Skip to main content
SpringerLink
Log in

Scheduling for time-division based shared channel allocation for UMTS

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The Universal Mobile Telecommunications System (UMTS) adopts the WCDMA technology as the radio access interface to provide variable transmission rate services. There are four classes of connections identified in UMTS, which are the conversational, streaming, interactive, and background connections. To efficiently utilize radio bandwidth, the shared channel approach is proposed to deliver the packets for the interactive and background connections. This paper proposes a “Shared-Channel Assignment and Scheduling” (SCAS) algorithm to periodically allocate shared channels to serve interactive and background connections. We conduct formal mathematical proofs and simulation experiments to investigate the performance of the SCAS algorithm. We formally prove that with SCAS, a shared channel can be fully utilized (i.e., the utilization of a shared channel can be up to 100%) to serve the interactive connections. Our analysis indicates that compared with the previously proposed shared channel allocation and scheduling algorithms, there are less computation and communication overheads introduced in the SCAS algorithm. The results of the simulation experiments indicate that it is preferred to set up the Transmission Time Interval (TTI; that is, the unit of time interval for shared channel allocation) smaller to optimize the performance of the SCAS algorithm, including the shared channel utilization and the average waiting time of a connection before getting transmission service.

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

Access this article

Log in via an institution

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. 3GPP. 3rd Generation Partnership Project; Radio Interface Protocol Architecture. Technical Report Technical Specification 3G TS 25.301 version 3.4.0 (2000–03), 2000.

  2. 3GPP. 3rd Generation Partnership Project; Technical Specification Group Services and Systems Aspects; General Packet Radio Service (GPRS); Service Description; Stage 2. Technical Report Technical Specification 3G TS 23.060 version 4.1.0 (2001–06), 2001.

  3. M. Cheng and L.-F. Chang, Wireless dynamic channel assignment performance under packet data traffic, IEEE Journal on Selected Areas in Communications 17(7) (July 1999) 1257–1269.

    Article  Google Scholar 

  4. ETSI Universal Mobile Telecommunications System (UMTS); Selection Procedures for the Choice of Radio Transmission Technologies of the UMTS, Version 3.2.0. Technical Report TR 101 112, ETSI, 1998.

  5. ETSI/TC. UMTS Terrestrial Radio Access (UTRA); Concept Evaluation, Version 3.0.0. Technical Report Technical Report UMTS 30.06, ETSI, December 1997.

  6. C.E. Fossa, Jr. and N.J. Davis, IV. A dynamic code assignment algorithm for quality of service in 3G wireless networks, in: Proceedings of IEEE WCNC2002 1 (March 2002) 1–6.

  7. H. Holma and A. Toskala, WCDMA for UMTS, John Wiley & Sons, 2000.

  8. A.-C. Kam, T. Minn and K.-Y. Siu, Supporting rate guarantee and fair access for bursty data traffic in W-CDMA, IEEE Journal on Selected Areas in Communications, 19(11) (November 2001) 2121–2130.

    Article  Google Scholar 

  9. P. Lin, Channel allocation for GPRS with buffering mechansims. ACM/Baltzer Wireless Networks 9(5) (September 2003) 431–441.

    Article  Google Scholar 

  10. P. Lin and Y.-B. Lin, Channel allocation for GPRS, IEEE Transactions on Vehicular Technology, 50(2) (March 2001) 375–387.

    Article  Google Scholar 

  11. P. Lin, C.-H. Gan, N.-C. Perng, T.-W. Kuo and C.-C. Hsu, Time division based shared channel allocation algorithm for UMTS, in: Proceedings of IEEE WCNC2004, (A-30–1), 2004.

  12. P. Lin, W.-R. Lai and C.-H. Gan, Modeling opportunity driven multiple access in UMTS. Accepted and to Appear in: IEEE Transactions on Wireless Communications, 2003.

  13. P. Lin, Y.-B. Lin and I. Chlamtac, Modeling frame syschronization for umts high-speed downlink packet access, IEEE Transactions on Vehicular Technology 52(1) (January 2003) 1321–141.

    Google Scholar 

  14. C.L. Liu and J.W. Layland, Scheduling algorithms for multiprogramming in a hard-real-time environment, Journal of the Association for Computing Machinery (January 1973) 46–61.

  15. L. Xu, X. Shen and J.W. Mark, Dynamic bandwidth allocation with fair scheduling for WCDMA system, IEEE Wireless Communications 9(2) (April 2002) 26–32.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, National Chiao Tung University, R.O.C.

    Chai-Hien Gan

  2. Department of Computer Science & Information Engineering, and Graduate Institute of Networking and Multimedia, National Taiwan University, Taipei, 106, R.O.C

    Phone Lin

  3. Department of Computer Science & Information Engineering, National Taiwan University, R.O.C

    Nei-Chiung Perng & Tei-Wei Kuo

  4. Institute for Information Industry (III), Taiwan, R.O.C.

    Ching-Chi Hsu (Executive Vice President)

Authors
  1. Chai-Hien Gan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Phone Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nei-Chiung Perng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tei-Wei Kuo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ching-Chi Hsu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Phone Lin.

Additional information

A preliminary version [11] of this work has been accepted by IEEE Wireless Communications and Networking Conference 2004. This paper is an extension of the proposed algorithm, and simulation and analysis are conducted to investigate the performance of the proposed algorithm.

Chai-Hien Gan was born in Malaysia in 1971. He received his BS degree in computer science from Tamkang University in 1994, Taipei County, Taiwan, and both his MS. and Ph.D. degrees in computer science and information engineering from National Taiwan University, Taipei, Taiwan, in 1996 and 2005, respectively. Since March 2005, he has been a Research Assistant Professor in Department of Computer Science, National Chiao Tung University, R.O.C. His current research interests include wireless mesh networks, mobile computing, personal communications services, and wireless Internet.

Phone Lin received his BSCSIE degree and Ph.D. degree from National Chiao Tung University, Taiwan, R.O.C. in 1996 and 2001, respectively. From August 2001 to July 2004, he was an Assistant Professor in Department of CSIE and Graduate Institute of Graduate of Networking and Multimedia, National Taiwan University, R.O.C. Since August 2004, he has been an Associate Professor in Department of CSIE and Graduate Institute Graduate of Networking and Multimedia, National Taiwan University, R.O.C. His current research interests include personal communications services, wireless Internet, and performance modeling. Dr. Lin is an Associate Editor for IEEE Transactions on Vehicular Technology, Editor for IEEE Wireless Communications special issue on Mobility and Resource Management and a Guest Editor for ACM/Springer MONET special issue on Wireless Broad Access. He is also an Associate Editorial Member for the WCMC Journal. P. Lin’s email and website addresses are plin@csie.ntu.edu.tw and http://www.csie.ntu.edu.tw/~plin, respectively.

Nei-Chiung Perng is presently a Ph.D. student in the Department of Computer Science and Information Engineering, National Taiwan University. He received his Bachelor and Master degrees in the Department of Computer and Information Science, National Chiao Tung University in 1999 and 2001, respectively. His research interests include real-time systems and scheduling algorithms.

Tei-Wei Kuo received B.S.E. degree in computer science and information engineering from National Taiwan University in Taipei, Taiwan, in 1986. He received the M.S. and Ph.D. degrees in computer sciences from the University of Texas at Austin in 1990 and 1994, respectively. He is currently a Professor and the Chairman of the Department of Computer Science and Information Engineering of the National Taiwan University, Taiwan, ROC. He was an Associate Professor in the Department of Computer Science and Information Engineering of the National Chung Cheng University, Taiwan, ROC, from August 1994 to July 2000.

Dr. Kuo is a senior member of the IEEE computer society. His research interest includes embedded systems, real-time process scheduling, real-time operating systems, and real-time databases. He has over 100 technical papers published or been accepted in international journals and conferences and has a book “Real-Time Database Systems: Architecture and Techniques” published by Kluwer Academic Publishers (ISBN 0-7923-7218-2, USA). He is the Program Co-Chair of IEEE 7th Real-Time Technology and Applications Symposium, 2001, and an associate editor of the Journal of Real-Time Systems since 1998.

He is an executive committee member of the IEEE Technical Committee on Real-Time Systems in 2005 and the steering committee chair of IEEE RTCSA’05. Dr. Kuo has consulted for government and industry on problems in various real-time and embedded systems designs. Dr. Kuo received several research awards in Taiwan, including the Distinguished Research Award from the ROC National Science Council in 2003 and the Young Scholar Research Award from Academia Sinica, Taiwan, ROC, in 2001.

Ching-Chi Hsu was born in Taipei, Taiwan in 1949. He received his BS degree in physics from National Tsing Hwa. University in 1971, Hsishu, Taiwan, and both his MS. and Ph.D. degrees in computer engineering from EE department of National Taiwan University, Taipei, Taiwan, in 1975 and 1982, respectively.

In 1977, he joined the faculty of the Department of Computer Science and Information Engineering at National Taiwan University and became an associate professor in 1982. During the years between 1987 and 2002, he was first engaged as a professor and became the chairman of the department. During his tenure in National Taiwan University, Dr. Hsu was a visiting scholar of Computer Science Department, Stanford University from 1984 to 1985. After serving in National Taiwan University for over 25 years, Dr. Hsu had left and was promoted as the president of Kai Nan University in 2002. Starting from February 2004, Dr. Hsu has been the executive vice president of the Institute for Information Industry in which he is mainly in charge of accelerating the growth of information industry in the whole nation. His research interests include distributed processing of data and knowledge, mobile computing and wireless networks.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gan, CH., Lin, P., Perng, NC. et al. Scheduling for time-division based shared channel allocation for UMTS. Wireless Netw 13, 189–202 (2007). https://doi.org/10.1007/s11276-006-4960-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-4960-8

Keywords

Search

Navigation