Flow Level Performance Comparison of Packet Scheduling Schemes for UMTS EUL

  • Desislava C. Dimitrova
  • Hans van den Berg
  • Geert Heijenk
  • Remco Litjens
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5031)


The Enhanced Uplink (EUL) is expected to provide higher capacity, increased data rates and smaller latency on the communication link from users towards the network. A key mechanism in the EUL traffic handling is the packet scheduler. 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 behavior. For that purpose, we develop a hybrid analytical/simulation approach allowing for fast evaluation of performance measures such as mean file transfer time and fairness expressing how the performance depends on the user’s location.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    3GPP TS 25.308. High Speed Downlink Packet Access (HSDPA); Overall DescriptionGoogle Scholar
  2. 2.
    3GPP TS 25.309. FDD Enhanced Uplink; Overall DescriptionGoogle Scholar
  3. 3.
    Cohen, J.W.: The multiple phase service network with generalized processor sharing. In: Acta Informatica, vol. 12, pp. 254–284 (1979)Google Scholar
  4. 4.
    Fodor, G., Telek, M.: Performance analysis of the uplink of a CDMA cell supporting elastic services. In: Boutaba, R., Almeroth, K.C., Puigjaner, R., Shen, S., Black, J.P. (eds.) NETWORKING 2005. LNCS, vol. 3462, Springer, Heidelberg (2005)Google Scholar
  5. 5.
    Helmersson, K.W., Englund, E., Edvardsson, M., Edholm, C., Parkvall, S., Samuelsson, M., Wang, Y.-P.E., Cheng, J.-F.: System performance of WCDMA enhanced uplink. In: IEEE VTC 2005 (Spring), Stockholm, Sweden (2005)Google Scholar
  6. 6.
    Holma, H., Toskala, A.: WCDMA for UMTS. John Wiley & Sons Ltd., Chichester (2001)Google Scholar
  7. 7.
    Holma, H., Toskala, A.: HSDPA/HSUPA for UMTS. John Wiley & Sons Ltd., Chichester (2006)Google Scholar
  8. 8.
    Jain, R.: The Art of Computer Systems Performance Analysis: techniques for experimental design, measurement, simulation, and modeling. John Wiley & Sons Ltd., Chichester (1991)zbMATHGoogle Scholar
  9. 9.
    Kumaran, K., Qian, L.: Uplink scheduling in CDMA packet-data systems. In: Wireless Networks, vol. 12, pp. 33–43 (2006)Google Scholar
  10. 10.
    Li, C., Papavassilious, S.: On the fairness and throughput trade-off of multi-user uplink scheduling in WCDMA systems. In: IEEE VTC 2005 (Fall), Dallas, USA (2005)Google Scholar
  11. 11.
    Mäder, A., Staehle, D.: An analytical model for best-effort traffic over the UMTS enhanced uplink. In: IEEE VTC 2006 (Fall), Montreal, Canada (2006)Google Scholar
  12. 12.
    Ramakrishna, S., Holtzman, J.M.: A scheme for throughput maximization in a dual-class CDMA system. In: ICUPC 1997, San Diego, USA (1997)Google Scholar
  13. 13.
    Rosa, C., Outes, J., Sorensen, T.B., Wigard, J., Mogensen, P.E.: Combined time and code division scheduling for enhanced uplink packet access in WCDMA. In: IEEE VTC 2004 (Fall), Los Angeles, USA (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Desislava C. Dimitrova
    • 1
  • Hans van den Berg
    • 1
    • 2
  • Geert Heijenk
    • 1
  • Remco Litjens
    • 2
  1. 1.University of TwenteEnschedeThe Netherlands
  2. 2.TNO ICTDelftThe Netherlands

Personalised recommendations