Performance analysis of hybrid polling schemes with multiple classes of self-similar and long-range dependent traffic input

Ahmad Al-Mogren, Mohsin Iftikhar, Muhammad Imran, Neal Naixue Xiong, Sghaier Guizani

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Queuing delay have significant impact on the performance of network applications. To meet distinct delay requirements of multi-class end-user traffic (e.g., voice, streaming video, interactive gaming and email etc.),various queuing and scheduling schemes have been proposed. These schemes are analogous to a polling mechanism in which multiple traffic queues are concurrently handled by a single scheduler. However, researchers were unable to analyze this synergy between the conventional queuing-cum-scheduling and pollingmodels. Moreover, research on analyzing polling models assumed traditional Poisson traffic distribution whichis unable to capture self-similar and long-range dependent (LRD) characteristics and hence yield misleadingresults. Furthermore, published work related to self-similar traffic modeling is mainly based on conventionalqueuing-cum-scheduling which are simple approximations. The objective of this work is to analyze differentcombinations of conventional queuing and polling models that can satisfy distinct requirements of various kindsof applications in heterogeneous networks. In this paper, we exploit the synergy between traditional queuingcum-scheduling and polling models. We analyze different combinations of queuing and polling mechanismswith realistic traffic distributions i.e., self-similar and LRD. First, we develop an analytical framework for G/M/1 queuing system which contemplates multiple classes of self-similar and LRD traffic as input. We formulate the Markov chain for G/M/1 queuing system and extract closed-form expressions of queuing delay forcorresponding traffic classes. First, we analyze a combination of limited service polling model with non-preemptive priority queuing. We also analyze different combinations of polling models (i.e., exhaustive, gated and limited service). We validate the performance of the proposed analytical framework through simulations.Simulation results suggest that synergy of polling and scheduling dangle promising results.
Original languageEnglish
Pages (from-to)615-628
Number of pages14
JournalJournal of Internet Technology
Volume16
Issue number4
DOIs
Publication statusPublished - 2015

Fingerprint

Scheduling
Video streaming
Heterogeneous networks
Electronic mail
Telecommunication traffic
Markov processes

Cite this

Al-Mogren, Ahmad ; Iftikhar, Mohsin ; Imran, Muhammad ; Xiong, Neal Naixue ; Guizani, Sghaier. / Performance analysis of hybrid polling schemes with multiple classes of self-similar and long-range dependent traffic input. In: Journal of Internet Technology. 2015 ; Vol. 16, No. 4. pp. 615-628.
@article{3e618e0bbbaf4d84acb65774453dde85,
title = "Performance analysis of hybrid polling schemes with multiple classes of self-similar and long-range dependent traffic input",
abstract = "Queuing delay have significant impact on the performance of network applications. To meet distinct delay requirements of multi-class end-user traffic (e.g., voice, streaming video, interactive gaming and email etc.),various queuing and scheduling schemes have been proposed. These schemes are analogous to a polling mechanism in which multiple traffic queues are concurrently handled by a single scheduler. However, researchers were unable to analyze this synergy between the conventional queuing-cum-scheduling and pollingmodels. Moreover, research on analyzing polling models assumed traditional Poisson traffic distribution whichis unable to capture self-similar and long-range dependent (LRD) characteristics and hence yield misleadingresults. Furthermore, published work related to self-similar traffic modeling is mainly based on conventionalqueuing-cum-scheduling which are simple approximations. The objective of this work is to analyze differentcombinations of conventional queuing and polling models that can satisfy distinct requirements of various kindsof applications in heterogeneous networks. In this paper, we exploit the synergy between traditional queuingcum-scheduling and polling models. We analyze different combinations of queuing and polling mechanismswith realistic traffic distributions i.e., self-similar and LRD. First, we develop an analytical framework for G/M/1 queuing system which contemplates multiple classes of self-similar and LRD traffic as input. We formulate the Markov chain for G/M/1 queuing system and extract closed-form expressions of queuing delay forcorresponding traffic classes. First, we analyze a combination of limited service polling model with non-preemptive priority queuing. We also analyze different combinations of polling models (i.e., exhaustive, gated and limited service). We validate the performance of the proposed analytical framework through simulations.Simulation results suggest that synergy of polling and scheduling dangle promising results.",
keywords = "Queuing and Scheduling, Polling Models, Exhaustive, Gated and Limited Service, G/M/1.",
author = "Ahmad Al-Mogren and Mohsin Iftikhar and Muhammad Imran and Xiong, {Neal Naixue} and Sghaier Guizani",
note = "Imported on 12 Apr 2017 - DigiTool details were: Journal title (773t) = Journal of Internet Technology. ISSNs: 1607-9264;",
year = "2015",
doi = "10.6138/JIT.2015.16.4.20140215",
language = "English",
volume = "16",
pages = "615--628",
journal = "Journal of Internet Technology",
issn = "1607-9264",
publisher = "Taiwan Academic Network Management Committee",
number = "4",

}

Performance analysis of hybrid polling schemes with multiple classes of self-similar and long-range dependent traffic input. / Al-Mogren, Ahmad; Iftikhar, Mohsin; Imran, Muhammad; Xiong, Neal Naixue; Guizani, Sghaier.

In: Journal of Internet Technology, Vol. 16, No. 4, 2015, p. 615-628.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Performance analysis of hybrid polling schemes with multiple classes of self-similar and long-range dependent traffic input

AU - Al-Mogren, Ahmad

AU - Iftikhar, Mohsin

AU - Imran, Muhammad

AU - Xiong, Neal Naixue

AU - Guizani, Sghaier

N1 - Imported on 12 Apr 2017 - DigiTool details were: Journal title (773t) = Journal of Internet Technology. ISSNs: 1607-9264;

PY - 2015

Y1 - 2015

N2 - Queuing delay have significant impact on the performance of network applications. To meet distinct delay requirements of multi-class end-user traffic (e.g., voice, streaming video, interactive gaming and email etc.),various queuing and scheduling schemes have been proposed. These schemes are analogous to a polling mechanism in which multiple traffic queues are concurrently handled by a single scheduler. However, researchers were unable to analyze this synergy between the conventional queuing-cum-scheduling and pollingmodels. Moreover, research on analyzing polling models assumed traditional Poisson traffic distribution whichis unable to capture self-similar and long-range dependent (LRD) characteristics and hence yield misleadingresults. Furthermore, published work related to self-similar traffic modeling is mainly based on conventionalqueuing-cum-scheduling which are simple approximations. The objective of this work is to analyze differentcombinations of conventional queuing and polling models that can satisfy distinct requirements of various kindsof applications in heterogeneous networks. In this paper, we exploit the synergy between traditional queuingcum-scheduling and polling models. We analyze different combinations of queuing and polling mechanismswith realistic traffic distributions i.e., self-similar and LRD. First, we develop an analytical framework for G/M/1 queuing system which contemplates multiple classes of self-similar and LRD traffic as input. We formulate the Markov chain for G/M/1 queuing system and extract closed-form expressions of queuing delay forcorresponding traffic classes. First, we analyze a combination of limited service polling model with non-preemptive priority queuing. We also analyze different combinations of polling models (i.e., exhaustive, gated and limited service). We validate the performance of the proposed analytical framework through simulations.Simulation results suggest that synergy of polling and scheduling dangle promising results.

AB - Queuing delay have significant impact on the performance of network applications. To meet distinct delay requirements of multi-class end-user traffic (e.g., voice, streaming video, interactive gaming and email etc.),various queuing and scheduling schemes have been proposed. These schemes are analogous to a polling mechanism in which multiple traffic queues are concurrently handled by a single scheduler. However, researchers were unable to analyze this synergy between the conventional queuing-cum-scheduling and pollingmodels. Moreover, research on analyzing polling models assumed traditional Poisson traffic distribution whichis unable to capture self-similar and long-range dependent (LRD) characteristics and hence yield misleadingresults. Furthermore, published work related to self-similar traffic modeling is mainly based on conventionalqueuing-cum-scheduling which are simple approximations. The objective of this work is to analyze differentcombinations of conventional queuing and polling models that can satisfy distinct requirements of various kindsof applications in heterogeneous networks. In this paper, we exploit the synergy between traditional queuingcum-scheduling and polling models. We analyze different combinations of queuing and polling mechanismswith realistic traffic distributions i.e., self-similar and LRD. First, we develop an analytical framework for G/M/1 queuing system which contemplates multiple classes of self-similar and LRD traffic as input. We formulate the Markov chain for G/M/1 queuing system and extract closed-form expressions of queuing delay forcorresponding traffic classes. First, we analyze a combination of limited service polling model with non-preemptive priority queuing. We also analyze different combinations of polling models (i.e., exhaustive, gated and limited service). We validate the performance of the proposed analytical framework through simulations.Simulation results suggest that synergy of polling and scheduling dangle promising results.

KW - Queuing and Scheduling, Polling Models, Exhaustive, Gated and Limited Service, G/M/1.

U2 - 10.6138/JIT.2015.16.4.20140215

DO - 10.6138/JIT.2015.16.4.20140215

M3 - Article

VL - 16

SP - 615

EP - 628

JO - Journal of Internet Technology

JF - Journal of Internet Technology

SN - 1607-9264

IS - 4

ER -