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

ABSTRACT

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.

REFERENCES

• 1: William Haj Stallings, Integrated services architecture: the next-generation internet, International Journal of Network Management, v.9 n.1, p.38-43, January–February 1999 [doi>10.1002/(SICI)1099-1190(199901/02)9:1<38::AID-NEM294>3.3.CO;2-T]
• 2: S. Blake , D. Black , M. Carlson , E. Davies , Z. Wang , W. Weiss, An Architecture for Differentiated Service, RFC Editor, 1998
• 3: B. Moon and H. Aghvami, "DiffServ Extension for QoS Provisioning in IP Mobility Environments, " IEEE Wireless Comm. Vol. 10. no. 5, Oct 2003, pp. 38--44.
• 4: Y. Cheng and W. Zhuang, "DiffServ Resource Allocation for Fast Handoff in Wireless Mobile Internet, "IEEE Comm. Mag. Vol. 40, no. 5, May 2002, pp. 130--136.
• 5: Y. Cheng et al, "Efficient Resource Allocation for China's 3G/4G Wireless Networks", IEEE Communication Magazine, 2005. pp. 76--83.
• 6: R. Chakravorty, J. Cartwright and I. Pratt, "Practical Experience with TCP over GPRS", in IEEE GlobeCom, Nov. 2002.
• 7: D. Schwab and R. Bunt, "Characterizing the use of a Campus Wireless Network", in IEEE INFOCOM, March 2004.
• 8: Xiaoqiao (George) Meng , Starsky H. Y. Wong , Yuan Yuan , Songwu Lu, Characterizing flows in large wireless data networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023738]
• 9: Anand Balachandran , Geoffrey M. Voelker , Paramvir Bahl , P. Venkat Rangan, Characterizing user behavior and network performance in a public wireless LAN, ACM SIGMETRICS Performance Evaluation Review, v.30 n.1, June 2002
• 10: 3GPP, Universal Mobile Telecommunication System (UMTS); QoS Concepts and Architecture" TS23.107V6, March 2004.
• 11: G. Armitage, "Quality of Service in IP Networks", MTP, 2004, pp. 105--138.
• 12: R. Ben Ali and Y Lemieus, "UMTS-to-IP QoS Mapping for Voice and Video Telephony Service" IEEE Network, March/April 2005, pp. 26--32.
• 13: M. Çaglar, A Long-Range Dependent Workload Model for Packet Data Traffic, Mathematics of Operations Research, v.29 n.1, p.92-105, February 2004 [doi>10.1287/moor.1030.0061]
• 14: Hans-Peter Schwefel , Lester Lipsky, Impact of aggregated, self-similar ON/OFF traffic on delay in stationary queueing models (extended version), Performance Evaluation, v.43 n.4, p.203-221, March 2001 [doi>10.1016/S0166-5316(00)00046-8]
• 15: I. Kaj, "Limiting fractal random processes in heavy-tailed systems", In Fractals in Engineering, New Trends in Theory and Applications, Eds.J. Levy--Lehel, E. Lutton, Springer--Verlag London, 2005, pp. 199--218.
• 16: Mohsin Iftikhar , Bjorn Landfeldt , Mine Caglar, An analytical model based on G/M/1 with self-similar input to provide end-to-end QoS in 3G networks, Proceedings of the 4th ACM international workshop on Mobility management and wireless access, October 02-02, 2006, Terromolinos, Spain [doi>10.1145/1164783.1164818]
• 17: Mohsin Iftikhar , Tejeshwar Singh , Bjorn Landfeldt , Mine Caglar, Multiclass G/M/1 queueing system with self-similar input and non-preemptive priority, Computer Communications, v.31 n.5, p.1012-1027, March, 2008 [doi>10.1016/j.comcom.2007.12.033]
• 18: M. Caglar, M. Iftikhar and B. Landfeldt, "Packet Interarrival Times Distribution for a Long-Range Dependant Telecom Process", Submitted to Stochastic Processes and their Applications.
• 19: E. Cinlar, "Introduction to Stochastic Processes", 1975, pp. 178.
• 20: Donald Gross , John F. Shortle , Martin J. Fischer , Denise M. B. Masi, Simulation input analysis: difficulties in simulating queues with Pareto service, Proceedings of the 34th conference on Winter simulation: exploring new frontiers, December 08-11, 2002, San Diego, California
• 21: Will E. Leland , Murad S. Taqqu , Walter Willinger , Daniel V. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Transactions on Networking (TON), v.2 n.1, p.1-15, Feb. 1994 [doi>10.1109/90.282603]
• 22: J. Yang and I. Kriaras, "Migration to all-IP based UMTS networks", IEEE 1st International Conference on 3G Mobile Communications Technologies, 27--29 March, 2000, pp. 19--23.
• 23: P. Newman, Netillion Inc. "In Search of the All-IP Mobile Network", IEEE Communication Magazine, vol. 42, issue 12, Dec. 2004, pp. S3--S8.
• 24: G. Araniti, F. Calabro, A. Iera, A. Molinaro and S. Pulitano, "Differentiated Services QoS Issues in Next Generation Radio Access Network: a New Management Policy for Expedited Forwarding Per--Hop Behavior", IEEE Vehicular Technology Conference, VTC 2004-Fall, vol. 4, 26--29 Sept. 2004, pp. 2693--2697.
• 25: S. Uskela, "All IP Architectures for Cellular Networks", 2nd International Conference on 3G Mobile Communication Technologies, 26--28 March 2001, pp. 180--185.
• 26: Jeong-Hyun Park, "Wireless Internet Access for Mobile Subscribers Based on GPRS/UMTS Network" IEEE Communication Magazine, vol. 40, issue 4, April 2002, pp. 38--39.
• 27: A. Krendzel, Y. Koucheryavy, J. Harju and S. Lopatin, "Traffic and QoS management in Wireless Multimedia Networks" COST 290:: Wi--QoST, Working group N3 http://www.cost290.org
• 28: M. Jiang, M. Nikolic, S. Hardy and L. Trajkovic, "Impact of Self--Similarity on Wireless Data Network Performance", IEEE ICC, 2001, vol. 2, pp. 477--481.
• 29: J. Ridoux, A. Nucci and D. Veitch, "Characterization of Wireless Traffic based on Semi--Experiments", Technical Report-LIP6, December 2005.
• 30: Z. Sahinoglu and S. Tekinay, "On Multimedia Networks: Self--Similar Traffic and Network Performance", IEEE Communication Magazine, vol. 37, issue 1, Jan. 1999, pp. 48--52.
• 31: I. Norros, "On the use of Fractional Brownian Motion in theory of connectionless networks", IEEE Journal on Selected Areas in Communications, vol. 13. no. 6, August 1995, pp. 953--962.
• 32: P. Benko, G. Malicsko and A. Veres, "A Large-scale, passive analysis of end-to-end TCP Performances over GPRS", in IEEE INFOCOM, March 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications

  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS
      Subjects: Queueing theory; Markov processes

General Terms:
Design, Performance, Reliability, Theory

Keywords:
3G, 3GPP, GGSN, QoS, UMTS, self-similar