Analysis of packet scheduling for UMTS EUL - design decisions and performance evaluation

The UMTS Enhanced Uplink (EUL) provides higher capacity, increased data rates and smaller latency on the communication link from users towards the network. In this paper we present a performance comparison of three distinct EUL scheduling schemes (one-by-one, partial parallel and full parallel) taking into account both the packet level characteristics and the flow level dynamics due to the (random) user behaviour. Using a very efficient hybrid analytical and simulation approach we analyse the three schemes with respect to performance measures such as mean file transfer time and fairness. In UMTS, a significant part of the system capacity will be used to support non-elastic voice traffic. Hence, part of our investigation is dedicated to the effects that the volume of voice traffic has on the performance of the elastic traffic supported by the EUL. Finally, we evaluate the impact that implementation specifics of a full parallel scheduler has on these measures. Our main conclusion is that our partial parallel scheduler, which is a hybrid between the one-by-one and full parallel, outperforms the other two schedulers in terms of mean flow transfer time, and is less sensitive to volume and nature of voice traffic. However, under certain circumstances, the partial parallel scheduler exhibits a somewhat lower fairness than the alternatives.

[1]  S. Papavassiliou,et al.  On the fairness and throughput tradeoff of multi-user uplink scheduling in WCDMA systems , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[2]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[3]  Andreas Mäder,et al.  An Analytical Model for Best-Effort Traffic Over the UMTS Enhanced Uplink , 2006, IEEE Vehicular Technology Conference.

[4]  Michel Mandjes,et al.  A Multiple Time-Scale Model for TCP Bandwidth Sharing Under User Heterogeneity , 2005, NETWORKING.

[5]  Andreas Mäder,et al.  Feasible Load Regions for Different RRM Strategies for the Enhanced Uplink in UMTS Networks , 2006, EuroNGI Workshop.

[6]  Miklós Telek,et al.  Performance Analysis of the Uplink of a CDMA Cell Supporting Elastic Services , 2005, NETWORKING.

[7]  Sohaib Khan,et al.  High Speed Downlink Packet Access (Hsdpa) , 2010 .

[8]  S. Parkvall,et al.  System performance of WCDMA enhanced uplink , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[9]  Jack M. Holtzman,et al.  A scheme for throughput maximization in a dual-class CDMA system , 1998, IEEE J. Sel. Areas Commun..

[10]  G. Heijenk,et al.  Scheduler Dependent Modeling of Inter-cell Interference in UMTS EUL , 2009, 2009 Third International Conference on Next Generation Mobile Applications, Services and Technologies.

[11]  Jens Voigt,et al.  Optimizations on Scheduling Strategies for Enhanced Uplink on WCDMA , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[12]  Antti Toskala,et al.  HSDPA/HSUPA for UMTS: High Speed Radio Access for Mobile Communications , 2006 .

[13]  Hans van den Berg,et al.  Impact of Inter-cell Interference on Flow Level Performance of Scheduling Schemes for the UMTS EUL , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[14]  Hans van den Berg,et al.  Flow Level Performance Comparison of Packet Scheduling Schemes for UMTS EUL , 2008, WWIC.

[15]  Preben E. Mogensen,et al.  Combined time and code division scheduling for enhanced uplink packet access in WCDMA , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[16]  J. W. Cohen,et al.  The multiple phase service network with generalized processor sharing , 1979, Acta Informatica.

[17]  Michel Mandjes,et al.  Performance evaluation of strategies for integration of elastic and stream traffic , 1999 .

[18]  Antti Toskala,et al.  Wcdma for Umts , 2002 .

[19]  Lijun Qian,et al.  Uplink Scheduling in CDMA Packet-Data Systems , 2006, Wirel. Networks.