A Comparative Simulation Study for Multiple Traffic Scheduling Algorithms over GPRS

General Packet Radio Service (GPRS) a bearer service to GSM has been deployed worldwide, and is widely considered a technology precursor to the evolving third generation (3G) wireless networks. The general conception has been that while users will be exposed to faster wide-area wireless data access, experience gained from GPRS could well prove useful for 3G, and also for systems beyond 3G deployment. In this paper, we present a comprehensive simulation study for different traffic scheduling algorithms for Quality of Service in General Packet Radio Service (GPRS) at the IP level. We first study the correlation between GSM and GPRS users, and show how a dynamic channel allocation scheme between GSM-GPRS can give substantially better performance than the static ones. We then extend our study by taking into account users' requirements for different QoS profiles, based on seven different scheduling algorithms in GPRS. By simulating traffic related to an ATIS (Advanced Travelers Information System) at the IP level, we show how traffic scheduling algorithms perform by taking into account different performance parameters such as the average traffic, average waiting time in the scheduler, packet loss probabilities in the scheduler based on static and dynamic channel allocation schemes, packet priorities as well as average throughput per-GPRS user. The study gives a comparative analysis for various scheduling algorithms Πnetwork designers can benefit from this study, and by extending this to several other scenarios.

[1]  Michael Meyer.  TCP performance over GPRS , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[2]  Debasis Mitra,et al.  Design of generalized processor sharing schedulers which statistically multiplex heterogeneous QoS classes , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[3]  Phuoc Tran-Gia,et al.  Source Traffic Modeling of Wireless Applications , 2001 .

[4]  Bernhard Walke,et al.  Concepts, services, and protocols of the new GSM phase 2+ general packet radio service , 1997, IEEE Commun. Mag..

[5]  Peter Stuckmann,et al.  Quality of Service Management in GPRS-Based Radio Access Networks , 2002, Telecommun. Syst..

[6]  Marco Ajmone Marsan,et al.  Instability phenomena in underloaded packet networks with QoS schedulers , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Bernhard Walke.  Mobile Radio Networks: Networking and Protocols , 1999 .

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

[9]  Victor C. M. Leung,et al.  Scheduling for integrated services in next generation packet broadcast networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[10]  Reiner Ludwig,et al.  Multi-layer tracing of TCP over a reliable wireless link , 1999, SIGMETRICS '99.

[11]  Victor C. M. Leung,et al.  Scheduling for heterogeneous traffic in next generation wireless networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[12]  Vijay Sivaraman,et al.  End-to-end statistical delay service under GPS and EDF scheduling: a comparison study , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Marco Ajmone Marsan,et al.  Packet delay analysis in GPRS systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  D. Mitra,et al.  Novel techniques for the design and control of generalized processor sharing schedulers for multiple QoS classes , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).