Performance evaluation of novel scheduling algorithms for G/M/1 queueing system with multiple classes of self-similar traffic input

The continued dramatic increase in different types of end-user traffic in the internet requires different performance characteristics in terms of guaranteed QOS. It has been shown through high quality studies that internet traffic exhibit self-similarity and burstiness over a large range of time scales. Unlike most existing studies that are generally contingent on simple rule of thumb such as Poisson models, this research introduces promising analytical performance models for multiple queue system with self-similar traffic input being scheduled by novel scheduling algorithms to support differentiated traffic classes with guaranteed QOS. Our models are substantiated on G/M/1 queueing system that takes into account multiple classes of traffic exhibiting self-similar and long-range dependent characteristics. We analyze the model on the basis of two different scheduling mechanisms and find different QoS parameters such as packet delays and packet loss rate for corresponding traffic classes. We also build a comprehensive discrete event simulator, which implements the traffic model and evaluate the QoS behavior of self-similar traffic under new proposed scheduling schemes.

[1]  Amarnath Mukherjee,et al.  On resource management and QoS guarantees for long range dependent traffic , 1995, Proceedings of INFOCOM'95.

[2]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[3]  Walter Willinger,et al.  On the Self-Similar Nature of Ethernet Traffic ( extended version ) , 1995 .

[4]  Armand M. Makowski,et al.  Tail probabilities for a multiplexer with self-similar traffic , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[5]  Mohsin Iftikhar,et al.  Towards the formation of comprehensive SLAs between heterogeneous wireless DiffServ domains , 2009, Telecommun. Syst..

[6]  Nicolas D. Georganas,et al.  Self-Similar Traffic and Upper Bounds to Buffer-Overflow Probability in an ATM Queue , 1998, Perform. Evaluation.

[7]  M. Ça ˘ glar.  A Long-Range Dependent Workload Model for Packet Data Traffic , 2004 .

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

[9]  I. Kaj.  Limiting Fractal Random Processes in Heavy-Tailed Systems , 2005 .

[10]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[11]  Ji Zhang,et al.  Performance study of Markov modulated fluid flow models with priority traffic , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[12]  B. Klepec,et al.  Performance of VoIP applications in a simple differentiated services network architecture , 2001, EUROCON'2001. International Conference on Trends in Communications. Technical Program, Proceedings (Cat. No.01EX439).

[13]  Kin K. Leung,et al.  An inversion algorithm for loss networks with state-dependent rates , 1995, Proceedings of INFOCOM'95.

[14]  Eric Hsiao-Kuang Wu,et al.  Low latency and efficient packet scheduling for streaming applications , 2006, Comput. Commun..

[15]  Hooi Miin Soo,et al.  Analysis of nonpreemptive priority queueing of MPLS networks with bulk arrivals , 2002, The 2002 45th Midwest Symposium on Circuits and Systems, 2002. MWSCAS-2002..

[16]  Murad S. Taqqu,et al.  On the Self-Similar Nature of Ethernet Traffic , 1993, SIGCOMM.

[17]  Miron Livny,et al.  The Impact of Autocorrelation on Queuing Systems , 1993 .

[18]  Kin K. Leung,et al.  An algorithm to compute blocking probabilities in multi-rate multi-class multi-resource loss models , 1994, Fifth IEEE International Workshop on Computer-Aided Modeling, Analysis, and Design of Communication Links and Networks.

[19]  Walter Willinger,et al.  Experimental queueing analysis with long-range dependent packet traffic , 1996, TNET.

[20]  Kihong Park,et al.  On the relationship between file sizes, transport protocols, and self-similar network traffic , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[21]  Grenville Armitage.  Quality of Service in IP Networks , 2000 .

[22]  Nader F. Mir,et al.  Simulation of voice over MPLS communication networks , 2002, The 8th International Conference on Communication Systems, 2002. ICCS 2002..

[23]  Anwar Elwalid,et al.  Fluid models for the analysis and design of statistical multiplexing with loss priorities on multiple classes of bursty traffic , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[24]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[25]  Azer Bestavros,et al.  Explaining World Wide Web Traffic Self-Similarity , 1995 .

[26]  Erhan Çinlar,et al.  Introduction to stochastic processes , 1974 .

[27]  Moshe Zukerman,et al.  Analytical performance evaluation of a two class DiffServ link , 2002, The 8th International Conference on Communication Systems, 2002. ICCS 2002..

[28]  Mohsin Iftikhar,et al.  Multiclass G/M/1 queueing system with self-similar input and non-preemptive priority , 2008, Comput. Commun..

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

[30]  Moshe Zukerman,et al.  Fractal traffic: measurements, modelling and performance evaluation , 1995, Proceedings of INFOCOM'95.

[31]  Murad S. Taqqu,et al.  Theory and applications of long-range dependence , 2003 .

[32]  Martin J. Fischer,et al.  Difficulties in simulating queues with Pareto service , 2002, Proceedings of the Winter Simulation Conference.