A study on performance comparison of priority-based queueing scheme with two queueing buffer allocations in an UMTS core network gateway

ABSTRACT

As UMTS systems have evolved into an all-IP stage, packet switching becomes a prerequisite for all UMTS applications within an UMTS core network, where the traffic of UMTS applications consist of four classes: conversational, streaming, interactive, and background, each of which has its QoS features and packets transmission priority. In this paper, a priority-based queueing scheme with two queueing buffer allocations, the DQB allocation and the OQD allocation, within an UMTS core network gateway is proposed to support differentiated services for packet forwarding among UMTS applications. In the proposed queuing scheme, two major modules, a priority-based enqueueing module and a weighted round robin dequeueing module, are used to handle enqueueing and dequeueing processes of UMTS packets. Many scenarios are simulated using the platform built on ns2. According to on the simulation results, each class UMTS application bases on its packet transmission priority to receive its corresponding packet forwarding performance; a differentiated service in packet forwarding among UMTS applications can be supported by the proposed queueing scheme with the two queueing buffer allocations within an UMTS core network gateway. For the DQB allocation, a packet forwarding starvation might be received by one UMTS application with the lowest packet transmission priority in a continuous traffic pattern; for the OQD allocation, there exists disorder packet transmissions among UMTS application.

REFERENCES

• 1: 3G Tutorial, UMTS overview, http://www.umtsworld.com/technology/overview.htm
• 2: Heikki Kaaranen , Siamak Naghian , Lauri Laitinen , Ari Ahtiainen , Valtteri Niemi, UMTS Networks: Architecture, Mobility and Services, John Wiley & Sons, Inc., New York, NY, 2001
• 3: 3GPP TR 23.922, Architecture for an All IP network, October 1999
• 4: 3GPP TS 23.101, General Universal Mobile Telecommunications System (UMTS) architecture, Release 6, January 2005
• 5: 3GPP TS 23.002, Network Architecture, Release 6, June 2005
• 6: ETSI TS 123 002, Network Architecture, V7.1.0, Mar. 2006
• 7: 3GPP TS 23.107, QoS Concept and Architecture, Release 6, June 2005
• 8: 3GPP TR 23.922, Architecture for an All IP network, October 1999
• 9: ETSI TS 122 105, Services and Service Capabilities, V5.2.0, 2002, http://www.etsi.org
• 10: Chen-Khong Tham , Qi Yao , Yuming Jiang, Achieving differentiated services through multi-class probabilistic priority scheduling, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.40 n.4, p.577-593, 15 November 2002 [doi>10.1016/S1389-1286(02)00309-2]
• 11: Aweya, James; Ouellette, Michel; Montuno, Delfin Y., "A multi-queue TCP window control scheme with dynamic buffer allocation", Journal of Systems Architecture Volume 49, Issue 7--9, October, 2003, pp. 369--385
• 12: Juha Heinanen, Kalevi Kilkki, "A fair buffer allocation scheme", Computer Communications, Volume 21, Issue 3, 25 March 1998, Pages 220--226
• 13: Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
• 14: T. Matsuda, A. Nagata, and M. Yamaoto, "Performance Analysis and Improvement of HighSpeed TCP with TailDrop/RED Routers", IEICE TRANS. COMMUN., VOL. E88--B, NO. 6, pp. 2495--2507, JUNE 2005
• 15: S. Floyd, RED: discussions of setting parameters, available at http://www.icir.org/floyd/REDparameters.txt, November 1997
• 16: Hiroyuki Ohsaki and Masayuki Murata, "Steady State Analysis of the RED Gateway: Stability, Transient Behavior, and Parameter Setting", Vol. E85-B No. 1 pp. 107--115, Jan. 2002
• 17: Hoon Lee, "Anatomy of delay performance for the strict priority scheduling scheme in multi-service Internet", Computer Communications, Volume 29, Issue 1, 1 December 2005, Pages 69--76
• 18: Chung G. Kang, Harry H. Tan, "Queueing analysis of explicit priority assignment buffer access scheme for ATM networks", Computer Communications, Volume 21, Issue 11, 10 August 1998, Pages 996--1009
• 19: N. Matsufuru, K. Nishimura, and R. Aibara, "Comparative evaluation of resource allocation strategies using weighted round robin scheduler in ATM switches", IEICE Trans. Commun., vol. E82--B, no. 1, pp. 60--69, Jan. 1999
• 20: S. McCanne and S. Floyd, "ns Network Simulator", 2004. Available as: http://www.isi.edu/nsnam/ns/

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.2 Network Protocols
  C.4 PERFORMANCE OF SYSTEMS

General Terms:
Algorithms, Design, Performance

Keywords:
DQB allocation, OQD allocation, UMTS, differentiated service packet forwarding, priority-based queueing scheme