Skip to main content
Log in

Traffic and Interference Adaptive Scheduling for Internet Traffic in UMTS

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

In this paper we propose a scheduling strategy for the radio resources management when transmitting Internet traffic over third-generation systems. More precisely, we consider the UMTS Terrestrial Radio Access Network (UTRAN) Time Division Duplex (TDD) mode standardized by ETSI. UTRAN TDD uses a hybrid solution of code and time division multiple access, called TD-CDMA. In UMTS systems a key issue in developing access methodologies for the available spectrum is an optimal management of the rare radio resources. In this paper we present a fair and efficient scheduling algorithm that adapts its behavior to traffic and interference conditions. Specifically, our scheduling algorithm is able to manage the radio resources taking into account both the traffic fluctuations in the uplink and downlink direction and the variations of the system interference. The goal of our scheduler is the data-throughput maximization for an efficient utilization of available radio resources. The effectiveness of our scheduling algorithm is shown by exploiting analytical tools.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 3G TS 25.221, Physical channels and mapping of transport channels onto physical channels (TDD), 3rd Generation Partnership Project, Tech. Spec. Group RAN, V. 3.1.1 (December 1999).

  2. 3G TS 25.222, Multiplexing and channel coding (TDD), 3rd Generation Partnership Project, Tech. Spec. Group RAN, V. 3.1.1 (December 1999).

  3. 3G TS 25.223, Spreading and modulation (TDD), 3rd Generation Partnership Project, Tech. Spec. Group RAN, V. 3.1.1 (December 1999).

  4. 3G TS 25.224, Physical layer procedures (TDD), 3rd Generation Partnership Project, Tech. Spec. Group RAN, V. 3.1.1 (December 1999).

  5. 3G TS 25.301, Radio interface protocol architecture, 3rd Generation Partnership Project, Tech. Spec. Group Radio Access Network, V. 3.4.0 (March 2000).

  6. 3G TR 25.922, Radio resource management strategies, 3rd Generation Partnership Project, Tech. Spec. Group RAN, V. 0.1.1 (April 1999).

  7. A.-G. Acx, Channel allocation for the UTRA TDD mode, in: FRAMES Workshop (January 1999).

  8. I.F. Akyldiz, D.A. Levine and I. Joe, A slotted CDMA protocol with BER scheduling for wireless multimedia networks, IEEE/ACM Transaction on Networking 7(2) (1999) 146–158.

    Google Scholar 

  9. B. Bae and D. Cho, An integrated scheduling algorithm in a wireless packet network with dynamic TDD, in: IEEE 50th Vehicular Technology Conference (VTC 1999-Fall), Vol. 1 (1999) pp. 497–501.

    Google Scholar 

  10. A. Baiocchi and F. Cuomo, Efficiency and fairness trade-off for TCP over UMTS-TDD, ICC (2001).

  11. D. Calin and M. Areny, Impact of radio resource allocation policies on the TD-CDMA system performance: Evaluation of major critical parameters, IEEE Journal on Selected Areas in Communications 19(10) (2001) 1847–1859.

    Google Scholar 

  12. C.-S. Chang, K.-C. Chen, M.-Y. You and J.-F. Chang, Guaranteed quality-of-service wireless access to ATM networks, IEEE Journal Selected Areas in Communications 15 (1997).

  13. G. Colombo, L. Lenzini, E. Mingozzi, B. Cornaglia and R. Santaniello, Performance evaluation of PRADOS: A scheduling algorithm for traffic integration in a wireless ATM network, in: Mobicom'99, Seattle, WA, USA (1999) pp. 143–150.

  14. M. Conti and E. Gregori, Scheduling for Internet traffic in UMTS, IIT Report (October 2002).

  15. M. Ferraccioli, V. Tralli and R. Verdone, Channel based adaptive resource allocation at the MAC layer in UMTS TD-CDMA system, in: ICC2001 (2001).

  16. I. Forkel and T. Kriengchaiyapruk, Management of circuit and packet swithched data in UMTS terrestrial radio access network, in: Proceedings of 3Gwireless 2001, 2001 International Conference on Third Generation Wireless and Beyond, San Francisco, CA (June 2001).

  17. M. Haardt, A. Klein, R. Koehn, S. Oestreich, M. Purst, V. Sommer and T. Ulrich, The TD-CDMA based UTRA TDD mode, IEEE Journal on Selected Areas in Communications (2000) 18(8) 1375–1385.

    Google Scholar 

  18. H. Haas and S. McLaughlin, A dynamic channel assignement algorithm for a hybrid TDMA/CDMA-TDD interface using the novel TS-opposing technique, IEEE Journal on Selected Areas in Communications (2001) 19(10) 1831–1846.

    Google Scholar 

  19. H. Holma, S. Heikkinen, O.-A. Lehtinen and A. Toskala, Interference considerations for the time division duplex mode of the UMTS terrestrial radio access, IEEE Journal on Selected Areas in Communications (2000) 18(8) 1386–1393.

    Google Scholar 

  20. A. Klein, G.K. Kaleh and P.W. Baier, Zero forcing and minimum-mean-square-error equalization for multiuser detection in code division multiple access channels, IEEE Transactions on Vehicular Technology 45 (1996) 276–287.

    Google Scholar 

  21. L. Kleinrock, Queueing Systems, Vol. 1, Theory (Wiley, 1975).

  22. T. Kriengchaiyapruk and I. Forkel, Dynamic allocation of capacity in UTRA TDD systems, in: Proc. 3G 2001, 2nd International Conference on 3G Mobile Communication Technologies, London, UK (March 2001).

  23. G. Ostermayer, P. Slanina, C. Holzl, C. Mecklenbrauker, F. Raji and T. Stadler, Scheduling algorithm for UTRA TDD mode, in: Proc. Eurocomm 2000, Munich (June 2000).

  24. N. Passas, L. Merakos, D. Skyrianoglou, F. Bauchot, G. Marmigère and S. Decrauzat, MAC protocol and traffic scheduling for wireless ATM network, Mobile Networks and Application 3 (1998) 275–292.

    Google Scholar 

  25. R. Prasad and T. Ojampera, An overview of CDMA evolution torward wideband CDMA, IEEE Communication Surveys (1998).

  26. TS 25.321, MAC protocol specification, 3rd Generation Partnership Project, Tech. Spec. Group RAN, Working Group 2, V. 2.0.0 (April 1999).

  27. TS S2.22, Description of the RLC protocol, 3rd Generation Partnership Project, Tech. Spec. Group RAN, Working Group 2, V. 2.0.0 (April 1999).

  28. M. Vollmer, J. Goetze and M. Haardt, Joint detection using fast Fourier transforms in TD-CDMA based mobile radio systems, in: Proc. IEEE/IEE Internat. Conf. Telecommun. (ICT'99), Cheju, South Korea (June 1999).

  29. B.H. Walke, Mobile Radio Networks Networking and Protocols (Wiley, New York, 2000).

    Google Scholar 

  30. M. Zorzi and R.R. Rao, On the statistics of block errors in bursty channels, IEEE Transactions on Communications 45(6) (1997) 660–667.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Conti, M., Gregori, E. Traffic and Interference Adaptive Scheduling for Internet Traffic in UMTS. Mobile Networks and Applications 9, 265–277 (2004). https://doi.org/10.1023/B:MONE.0000031586.50097.89

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:MONE.0000031586.50097.89

Navigation