An analytical model based on G/M/1 with self-similar input to provide end-to-end QoS in 3G networks

ABSTRACT

The dramatic increase in demand for wireless Internet access has lead to the introduction of new wireless architectures and systems including 3G, Wi-Fi and WiMAX. 3G systems such as UMTS and CDMA2000 are leaning towards an all-IP architecture for transporting IP multimedia services, mainly due to its scalability and promising capability of inter-working heterogeneous wireless access networks. During the last ten years, substantial work has been done to understand the nature of wired IP traffic and it has been proven that IP traffic exhibits self-similar properties and burstiness over a large range of time scales. Recently, because of the large deployment of new wireless architectures, researchers have focused their attention towards understanding the nature of traffic carried by different wireless architecture and early studies have shown that wireless data traffic also exhibits strong long-range dependency. Thus, the classical tele-traffic theory based on a simple Markovian process cannot be used to evaluate the performance of wireless networks. Unfortunately, the area of understanding and modeling of different kinds of wireless traffic is still immature which constitutes a problem since it is crucial to guarantee tight bound QoS parameters to heterogeneous end users of the mobile Internet. In this paper, we make several contributions to the accurate modeling of wireless IP traffic by presenting a novel analytical model that takes into account four different classes of self-similar traffic. The model consists of four queues and is based on a G/M/1 queueing system. We analyze it on the basis of priority with no preemption and find exact packet delays. To date, no closed form expressions have been presented for G/M/1 with priority.

REFERENCES

• 1: 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]
• 2: Vern Paxson, Empirically derived analytic models of wide-area TCP connections, IEEE/ACM Transactions on Networking (TON), v.2 n.4, p.316-336, Aug. 1994 [doi>10.1109/90.330413]
• 3: Vern Paxson , Sally Floyd, Wide-area traffic: the failure of Poisson modeling, Proceedings of the conference on Communications architectures, protocols and applications, p.257-268, August 31-September 02, 1994, London, United Kingdom
• 4: Mark Crovella , Azer Bestavros, Explaining World Wide Web Traffic Self-Similarity, Boston University, Boston, MA, 1995
• 5: Mark W. Garrett , Walter Willinger, Analysis, modeling and generation of self-similar VBR video traffic, ACM SIGCOMM Computer Communication Review, v.24 n.4, p.269-280, Oct. 1994
• 6: W. Willinger et al, "Statistical analysis of CCSN/SS7 traffic data from working CCS subnetworks", IEEE. Journal on Selected Areas of Communication, vol. 12, no. 3, pp. 544--551, Apr. 1994
• 7: Mark E. Crovella , Azer Bestavros, Self-similarity in World Wide Web traffic: evidence and possible causes, Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.160-169, May 23-26, 1996, Philadelphia, Pennsylvania, United States
• 8: M. Grossglauser , J.-C. Bolot, On the relevance of long-range dependence in network traffic, ACM SIGCOMM Computer Communication Review, v.26 n.4, p.15-24, Oct. 1996
• 9: Z. L. Zhang, V. Ribeiro, S. Moon and C. Diot, "Small-Time Scaling behavior of internet backbone traffic: An Empirical Study", in IEEE INFOCOM, march 2003
• 10: M. S. Taqqu, "Self-Similar processes". In S. Kotz and N. Johnson, editors, Encyclopedia of Statistical Sciences, vol. 8, pp. 352--357. Wiley, New York, 1988.
• 11: W. Willinger, M. S. Taqqu and A. Erramilli, "A bibliographical guide to self-similar traffic and performance modeling for modern high speed networks", In F. P. Kelly, S. Zachary and I. Ziedins, editors, Stochastic Networks: Theory and Applications, pp. 339--366, Claredon Press, Oxford, 1996
• 12: Harri Holma , Antti Toskala, WCDMA for UMTS: Radio Access for Third Generation Mobile Communications, John Wiley & Sons, Inc., New York, NY, 2001
• 13: J. Yang and I. Kriaras, "Migration to all-IP based UMTS networks," IEEE 1st International Conference on 3G Mobile Communication Technologies, 27--29 March, 2000, pp. 19--23
• 14: 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]
• 15: S. Blake , D. Black , M. Carlson , E. Davies , Z. Wang , W. Weiss, An Architecture for Differentiated Service, RFC Editor, 1998
• 16: Rosen E. et al., "Multiprotocol Label Switching (MPLS) Architecture", RFC 3031, Jan. 2001
• 17: K. Venken, J. De Vriendt and D. De Vleeschauwer, "Designing a DiffServ-capable IP-backbone for the UTRAN", IEEE 2nd International Conference on 3G Mobile Communication Technologies, 26-28 March 2001, pp. 47--52
• 18: S. Maniatis, C. Grecas and I. Venieris, "End-to-End QoS Issues Over Next Generation Mobile Internet", IEEE Symposium on Communication and Vehicular Technology, 2000, SVCT-2000, 19 Oct, 2000, pp. 150--154
• 19: P. Newman, Netillion Inc. "In Search of the All-IP Mobile Network", IEEE Communication Magazine, vol. 42, issue 12, Dec. 2004, pp. S3--S8
• 20: 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
• 21: S. Uskela, "All IP Architectures for Cellular Networks", 2nd International Conference on 3G Mobile Communication Technologies, 26-28 March 2001, pp. 180--185
• 22: 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
• 23: K. Daniel Wong and Vijay K. Varma, "Supporting Real-Time IP Multimedia Services in UMTS", IEEE Communication Magazine, vol. 41, issue 11, Nov. 2003, pp. 148--155
• 24: 3GPP, "Universal Mobile Telecommunication System (UMTS); QoS Concepts and Architecture", TS23.107V6, March 2004
• 25: R. Chakravorty, J. Cartwright and I. Pratt, "Practical Experience with TCP over GPRS", in IEEE GlobeCom, Nov. 2002
• 26: D. Schwab and R. Bunt, "Characterizing the use of a Campus Wireless Network", in IEEE INFOCOM, March 2004
• 27: 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]
• 28: 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
• 29: A. Adas , A. Mukherjee, On resource management and QoS guarantees for long range dependent traffic, Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 2)-Volume, p.779, April 02-06, 1995
• 30: M. Parulekar and A. Makowski, "Tail Probabilities for a Multiplexer with self-similar input", In proc IEEE INFOCOM, 1996, pp. 1452--1459
• 31: I. Norros, "A Storage Model with self-similar input", Queueing System, 16, 1994, pp. 387--396
• 32: Boris Tsybakov , Nicolas D. Georganas, Self-similar traffic and upper bounds to buffer-overflow probability in an ATM queue, Performance Evaluation, v.32 n.1, p.57-80, Feb. 1998 [doi>10.1016/S0166-5316(97)00016-3]
• 33: M. Zukerman et al, "Analytical Performance Evaluation of a Two Class DiffServ link", IEEE ICS, 25-28 Nov. 2002, vol. 1, pp. 373--377
• 34: J. M. Chung, Z. Quan, "Impact of Self-Similarity on Performance Evaluation in DiffServ Networks", IEEE MWSCAS, 4-7 Aug. 2002, vol. 2, pp. 326--329
• 35: C. F. Chou et al, "Low Latency and efficient packet scheduling for streaming applications", IEEE ICC, 20-24 June, 2004, vol. 4, pp. 1963--1967
• 36: A. Kos and B. Klepec, "Performance of VoIP applications in a simple Differentiated Services network architecture", IEEE EUROCON, 4-7 July, 2001, vol. 1, pp. 214--217
• 37: J. M. Chung and H. M. Soo, "Analysis of non preemptive priority queueing of MPLS networks with Bulk arrivals", IEEE MWSCAS, 4-7 Aug. 2002, vol. 3. pp. 81--84
• 38: Salil S. Kanhere and Harish Sethu, "Fair, Efficient and Low-Latency Packet Scheduling using Nested Deficit Round Robin", Proceedings of the IEEE Workshop on High Performance Switching and Routing (HSPR), May 2001
• 39: N. F. MIR and A. Chien, "Simulation of Voice over MPLS communication networks", IEEE ICCS, 25-28 Nov. 2002, vol. 1, pp. 389--393
• 40: 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
• 41: 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
• 42: J. Ridoux, A. Nucci and D. Veitch, "Characterization of Wireless Traffic based on Semi-Experiments", Technical Report-LIP6, December 2005
• 43: 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
• 44: 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
• 45: 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
• 46: 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]
• 47: 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]
• 48: 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
• 49: S. M. Ross, "Introduction to Probability Models" Academic Press, 1997.
• 50: Kishor S. Trivedi, Probability and statistics with reliability, queuing and computer science applications, John Wiley and Sons Ltd., Chichester, UK, 2001
• 51: E. Cinlar, "Introduction to Stochastic Processes", 1975, pp. 178
• 52: R. Ben Ali, Y. Lemieux and S. Pierre, "UMTS-to-IP QoS Mapping for Voice and Video Telephony Services, IEEE Network , vol. 19, issue 2, March/April 2005, pp. 26--32
• 53: Y. Cheng, H, Jiang, W, Zhuang, Z. Niu and C. Lin, "Efficient Resource Allocation for China's 3G/4G Wireless Networks, IEEE Communication Magazine, vol. 43, issue 1, Jan 2005, pp. 76--83
• 54: W. Odom and M. J. Cavanaugh, "IP Telephony Self-Study Cisco DQoS Exam Certification Guide", Cisco Press, 2004, pp. 3--314

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

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

General Terms:
Design, Performance, Reliability, Theory

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