Performance analysis of an integrated scheduling scheme in the presence of bursty MMPP traffic

Contemporary communication networks are expected to support multimedia applications which require diversified Quality-of-Services (QoS). An integrated scheduling discipline of Priority Queueing (PQ) and Generalized Processor Sharing (GPS), referred to as P-G, has recently emerged as a promising scheme for cost-effective QoS differentiation. In this paper, we develop a new analytical model for the integrated P-G system subject to bursty traffic. The Markov-Modulated Poisson Process (MMPP) is adopted to capture traffic burstiness because it can qualitatively model time-varying arrival rate and important correlation between inter-arrival times. To derive the desired performance metrics for individual sessions, the integrated P-G system is decomposed into a set of Single-Server Single-Queue (SSSQ) systems. Specifically, the integrated system is first divided into an SSSQ system and a GPS system. Next, a bounding approach is adopted to decompose the GPS system into individual SSSQ systems. Extensive comparisons between analytical and simulation results validate the accuracy of the analytical model. To demonstrate its merits, the model is used to investigate the configuration of the GPS weights under the QoS constraints of different traffic flows.

[1]  Michel Mandjes Generalized Processor Sharing , 2007 .

[2]  Weihua Zhuang,et al.  Stochastic delay guarantees and statistical call admission control for IEEE 802.11 single-hop ad hoc networks , 2008, IEEE Transactions on Wireless Communications.

[3]  Qing Du A MONOTONICITY RESULT FOR A SINGLE-SERVER QUEUE SUBJECT TO A MARKOV-MODULATED POISSON PROCESS , 1995 .

[4]  Marc Lelarge Asymptotic behavior of generalized processor sharing queues under subexponential assumptions , 2009, Queueing Syst. Theory Appl..

[5]  Geyong Min,et al.  Performance Modelling of Hybrid PQ-GPS Systems under Long-Range Dependent Network Traffic , 2007, IEEE Communications Letters.

[6]  Tho Le-Ngoc,et al.  Multi-scale analysis of generalised processor sharing queues with long-range-dependent traffic inputs and variable service rates , 2009, IET Commun..

[7]  Tho Le-Ngoc,et al.  Priority queuing of long-range dependent traffic , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[8]  Vassilis Tsaoussidis,et al.  Differentiating Services with Noncongestive Queuing (NCQ) , 2009, IEEE Transactions on Computers.

[9]  Victor S. Frost,et al.  An algorithm for fitting MMPP to IP traffic traces , 2007, IEEE Communications Letters.

[10]  Nigel G. Bean,et al.  The output process of an MMPP/M/1 queue , 1998, Journal of Applied Probability.

[11]  H. Heffes,et al.  A class of data traffic processes — covariance function characterization and related queuing results , 1980, The Bell System Technical Journal.

[12]  Mahbub Hassan,et al.  Service Differentiation Using the Capture Effect in 802.11 Wireless LANs , 2007, IEEE Transactions on Wireless Communications.

[13]  Chaiwat Oottamakorn,et al.  On Generalized Processor Sharing With Regulated Multimedia Traffic Flows , 2006, IEEE Transactions on Multimedia.

[14]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

[15]  Donald F. Towsley,et al.  Bounds, approximations and applications for a two-queue GPS system , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[16]  Jin-Fu Chang,et al.  Connection-wise end-to-end performance analysis of queueing networks with MMPP inputs , 2001, Perform. Evaluation.

[17]  Stephen A. Jarvis,et al.  A Payment-Based Incentive and Service Differentiation Scheme for Peer-to-Peer Streaming Broadcast , 2008, IEEE Transactions on Parallel and Distributed Systems.

[18]  Hans-Peter Schwefel,et al.  Performance Analysis of Intermediate Systems Serving Aggregated ON/OFF Traffic with Long-Range Dependent Properties , 2000 .

[19]  Wolfgang Fischer,et al.  The Markov-Modulated Poisson Process (MMPP) Cookbook , 1993, Perform. Evaluation.

[20]  Tilemachos Doukoglou,et al.  Service Differentiation and Traffic Engineering in IP over WDM Networks , 2008, IEEE Communications Magazine.

[21]  Qian Huang,et al.  Approximation of loss calculation for hierarchical networks with multiservice overflows , 2008, IEEE Transactions on Communications.

[22]  Joy Kuri,et al.  Optimal call admission control in generalized processor sharing (GPS) schedulers , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[23]  Ilkka Norros,et al.  A most probable path approach to queueing systems with general Gaussian input , 2002, Comput. Networks.