Traffic engineering and QoS control between wireless diffserv domains using PQ and LLQ

Numerous recent studies have proven that traffic patterns generated by multimedia services are different from traditional Poisson traffic. It has been shown that multimedia network traffic exhibits long-range dependency (LRD) and self-similar characteristics. The area of wireless IP traffic modeling in terms of providing assured QoS to the end-user is still immature and the majority of existing work is merely based on characterization of the wireless IP traffic without investigating the behavior of queueing systems under such traffic conditions. Work done in this area has been limited to simplified models of FIFO queueing systems which do not accurately reflect likely queueing system implementations or the results have been limited to simplified numerical analysis studies. In this paper, we contribute towards the solution of this problem by focusing on traffic engineering of different UMTS service classes by providing efficient QoS mapping using two common queueing disciplines; Priority Queueing (PQ) and Low Latency Queueing (LLQ), which are likely to be used in future all-IP based packet transport networks.The present study is based on a realistic traffic model which is long-range dependent and self-similar. We consider three different classes of self-similar traffic being fed to a queueing model of three queues based on a G/M/1 queueing system. We first make an analysis on the basis of non-preemptive priority and then on the basis of low-latency queuing and find closed form expressions of expected waiting times and packet loss rates of different traffic classes. In order to validate our models we conduct a series of experiments. We have developed a comprehensive discrete-event simulator for a G/M/1 queueing system in order to understand and evaluate the QoS behavior of self-similar traffic and carry out performance evaluations of multiple classes of input traffic in terms of expected queue length, packet delay and packet loss rate. Furthermore, we have developed a traffic generator to realize our self-similar traffic model and use it to feed traffic through a CISCO router-based test bed. The results obtained from the two different queueing schemes (PQ and LLQ) are then compared with the simulation results to ascertain the accuracy of our model.

[1]  Peter Newman In search of the all-IP mobile network , 2004, IEEE Communications Magazine.

[2]  David Schwab,et al.  Characterising the use of a campus wireless network , 2004, IEEE INFOCOM 2004.

[3]  Kobodi Coffart Mogale,et al.  Quality of Service in IP Networks , 2006 .

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

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

[6]  Péter Benkö,et al.  A large-scale, passive analysis of end-to-end TCP performance over GPRS , 2004, IEEE INFOCOM 2004.

[7]  S. Uskela All IP architectures for cellular networks , 2001 .

[8]  Paramvir Bahl,et al.  Characterizing user behavior and network performance in a public wireless LAN , 2002, SIGMETRICS '02.

[9]  Weihua Zhuang,et al.  Efficient resource allocation for China's 3G/4G wireless networks , 2005, IEEE Commun. Mag..

[10]  Ilkka Norros,et al.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995, IEEE J. Sel. Areas Commun..

[11]  Mohsin Iftikhar,et al.  An analytical model based on G/M/1 with self-similar input to provide end-to-end QoS in 3G networks , 2006, MobiWac '06.

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

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

[14]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[15]  Martin J. Fischer,et al.  Simulation input analysis: difficulties in simulating queues with Pareto service , 2002, WSC '02.

[16]  William Stallings Integrated services architecture: the next-generation internet , 1999, Int. J. Netw. Manag..

[17]  Antonio Nucci,et al.  Characterization of Wireless Traffic based on Semi-Experiments , 2005 .

[18]  Lester Lipsky,et al.  Impact of aggregated, self-similar ON/OFF traffic on delay in stationary queueing models (extended version) , 2001, Perform. Evaluation.

[19]  L. Breuer Introduction to Stochastic Processes , 2022, Statistical Methods for Climate Scientists.

[20]  Zafer Sahinoglu,et al.  On multimedia networks: self-similar traffic and network performance , 1999, IEEE Commun. Mag..

[21]  A. Molinaro,et al.  Differentiated services QoS issues in next generation radio access network: a new management policy for expedited forwarding per-hop behaviour , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[22]  Samuel Pierre,et al.  UMTS-to-IP QoS mapping for voice and video telephony services , 2005, IEEE Network.

[23]  Dirk Staehle,et al.  Traffic and QoS Management in Wireless Multimedia Networks , 2009 .

[24]  Jeong-Hyun Park,et al.  Wireless Internet access for mobile subscribers based on the GPRS/UMTS network , 2002, IEEE Commun. Mag..

[25]  Songwu Lu,et al.  Characterizing flows in large wireless data networks , 2004, MobiCom '04.

[26]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[27]  Weihua Zhuang,et al.  DiffServ resource allocation for fast handoff in wireless mobile Internet , 2002, IEEE Commun. Mag..

[28]  Joel Cartwright,et al.  Practical experience with TCP over GPRS , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[29]  Mine Çaglar A Long-Range Dependent Workload Model for Packet Data Traffic , 2004, Math. Oper. Res..

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

[31]  Ljiljana Trajkovic,et al.  Impact of self-similarity on wireless data network performance , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[32]  Jin Yang,et al.  Migration to all-IP based UMTS networks , 2000 .

[33]  Hamid Aghvami,et al.  Diffserv extensions for QoS provisioning in IP mobility environments , 2003, IEEE Wirel. Commun..

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