The exact analysis of limited service polling systems combined with non-preemptive priority scheduling under self-similar traffic input

Beraka Beraka, Mohsin Iftikhar, Hassan Mathkour, Bedaiwi Bedaiwi

Research output: Book chapter/Published conference paperConference paper

3 Citations (Scopus)

Abstract

The cyclic execution of several multi-typed queues through a unified server requires superlative tactics of polling strategies. Further, a number of traditional scheduling schemes have been put forward to provide assured Quality of Service (QoS) to the end-user. In the prior work, no effort has been put to combine the traditional scheduling schemes with polling mechanisms. Moreover, in the prior work, the researchers have utilized traditional Poisson distribution to analyze a variety of polling mechanisms to offer the standardized QoS to the end user. However, it has been proven through numerous studies that traffic carried by internet is self-similar and unfortunately, the traditional Poisson models are unable to capture the bursty nature of internet traffic. To overcome the limitations of prior work, in the present study, we combine the limited service polling model with traditional non-preemptive scheduling scheme in two different ways. We build an analytical framework considering multiple classes of self-similar traffic and analyze their behavior on the basis of G/M/1 queuing system. We construct the Markov chain for G/M/1 queuing system and present the closed form expressions of packet latencies for related traffic classes. Simulated experiments in C++ were performed to test our proposed analytical framework for evaluating the QoS parameters and Markov chain transformation. This study clearly indicates that the combination of traditional polling mechanism with common scheduling scheme such as priority can offer a differential treatment to facilitate the required QoS for latest 4G wireless network applications according to their requirement.
Original languageEnglish
Title of host publicationProcedia Computer Science
Subtitle of host publicationThe 4th International Conference on Ambient Systems, Networks and Technologies (ANT 2013), the 3rd International Conference on Sustainable Energy Information Technology (SEIT-2013)
Editors Elhadi M. Shakshuki
Place of PublicationNetherlands
PublisherScienceDirect
Pages214-223
Number of pages10
Volume19
DOIs
Publication statusPublished - 2013
EventThe 4th International Conference on Ambient Systems, Networks and Technologies: ANT 2013 - Delta Halifax Hotel, Halifax, Canada
Duration: 24 Jun 201328 Jun 2013
http://cs-conferences.acadiau.ca/ant-13/

Publication series

Name
ISSN (Electronic)1877-0509

Conference

ConferenceThe 4th International Conference on Ambient Systems, Networks and Technologies
CountryCanada
CityHalifax
Period24/06/1328/06/13
Internet address

Fingerprint Dive into the research topics of 'The exact analysis of limited service polling systems combined with non-preemptive priority scheduling under self-similar traffic input'. Together they form a unique fingerprint.

Cite this