Analytical queue length distributions of GPS systems with long range dependent service capacity

Abstract Generalized Processor Sharing (GPS) is an idealized scheduling mechanism with given weights assigned to individual traffic flows for service differentiation. Based on the principle of GPS, a number of variants have been proposed and deployed in real-world communication systems where the service capacity of network channels is usually variable. This paper proposes an analytical performance model for GPS systems with the variable service capacity characterized by Long Range Dependent (LRD) processes. The model is able to accommodate heterogeneous fractional Brownian motion (fBm) and Poisson traffic in multi-service networks. We derive the expressions of the queue length distributions of the GPS system and individual traffic flows. The accuracy of the analytical model is validated through comparison between analytical and simulation results.

[1]  Xuemin Shen,et al.  Dynamic fair scheduling with QoS constraints in multimedia wideband CDMA cellular networks , 2004, IEEE Transactions on Wireless Communications.

[2]  Michel Mandjes,et al.  Large Deviations for Complex Buffer Architectures: The Short-Range Dependent Case , 2006 .

[3]  Chunming Qiao,et al.  Queueing processes in GPS and PGPS with LRD traffic inputs , 2005, IEEE/ACM Transactions on Networking.

[4]  Geyong Min,et al.  An analytical model for generalized processor sharing scheduling with heterogeneous network traffic , 2007, SAC '07.

[5]  Sujeong Choi,et al.  Streaming video packet scheduling by Geo/sup Y//G//spl infin/ input process modeling , 2005, IEEE Communications Letters.

[6]  Qilian Liang.  Ad hoc wireless network traffic-self-similarity and forecasting , 2002, IEEE Commun. Lett..

[7]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[8]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[9]  Ilkka Norros,et al.  Priority queues with Gaussian input: a path-space approach to loss and delay asymptotics. , 2005 .

[10]  Yu Cheng,et al.  Calculation of Loss Probability in a Finite Size Partitioned Buffer for Quantitative Assured Service , 2007, IEEE Transactions on Communications.

[11]  Geyong Min,et al.  An Analytical Queuing Model for Long Range Dependent Arrivals and Variable Service Capacity , 2008, 2008 IEEE International Conference on Communications.

[12]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[13]  Ilkka Norros,et al.  A storage model with self-similar input , 1994, Queueing Syst. Theory Appl..

[14]  Weihua Zhuang,et al.  Resource allocation with service differentiation for wireless video transmission , 2006, IEEE Transactions on Wireless Communications.

[15]  Sem C. Borst,et al.  GPS queues with heterogeneous traffic classes , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[16]  Ilkka Norros,et al.  Approximate formulae for Gaussian priority queues , 2001 .

[17]  Xudong Wang.  An FDD wideband CDMA MAC protocol with minimum-power allocation and GPS-scheduling for wireless wide area multimedia networks , 2005, IEEE Transactions on Mobile Computing.

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

[19]  Nelson Luis Saldanha da Fonseca,et al.  On the performance of generalized processor sharing servers under long-range dependent traffic , 2002, Comput. Networks.

[20]  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.

[21]  Sem C. Borst,et al.  Generalized processor sharing with light-tailed and heavy-tailed input , 2003, TNET.

[22]  George D. Stamoulis,et al.  Traffic equivalence and substitution in a multiplexer with applications to dynamic available capacity estimation , 2002, TNET.

[23]  Ilkka Norros,et al.  GPS schedulers and Gaussian traffic , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[24]  Predrag R. Jelenkovic,et al.  Finite buffer queue with generalized processor sharing and heavy-tailed input processes , 2002, Comput. Networks.

[25]  Siavash Khorsandi,et al.  Performance analysis of a non-homogeneous GPS system under Markov modulated fluid traffic , 2002, The 8th International Conference on Communication Systems, 2002. ICCS 2002..

[26]  Songwu Lu,et al.  A Unified Architecture for the Design and Evaluation of Wireless Fair Queueing Algorithms , 2002, Wirel. Networks.

[27]  Xuemin Shen,et al.  Fair resource allocation with guaranteed statistical QoS for multimedia traffic in wideband CDMA cellular network , 2005, IEEE Transactions on Mobile Computing.

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

[29]  Biplab Sikdar,et al.  On the impact of IEEE 802.11 MAC on traffic characteristics , 2003, IEEE J. Sel. Areas Commun..

[30]  Ilkka Norros,et al.  Simulation of fractional Brownian motion with conditionalized random midpoint displacement , 1999 .

[31]  Ravi Mazumdar,et al.  Cell loss asymptotics in buffers fed by heterogeneous long-tailed sources , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[32]  Jian Zhang,et al.  Stochastic analysis of upper delay bound of GPS-based packetized fair queueing algorithms , 2004, Proceedings. 2004 12th IEEE International Conference on Networks (ICON 2004) (IEEE Cat. No.04EX955).

[33]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[34]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.