Scheduling for time-division based shared channel allocation for UMTS |
| |
Authors: | Chai-Hien Gan Phone Lin Nei-Chiung Perng Tei-Wei Kuo Ching-Chi Hsu |
| |
Affiliation: | (1) Department of Computer Science, National Chiao Tung University, R.O.C.;(2) Department of Computer Science & Information Engineering, and Graduate Institute of Networking and Multimedia, National Taiwan University, Taipei, 106, R.O.C;(3) Department of Computer Science & Information Engineering, National Taiwan University, R.O.C;(4) Institute for Information Industry (III), Taiwan, R.O.C. |
| |
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.
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. |
| |
Keywords: | Downlink shared channel Orthogonal variable spreading factor Universal mobile telecommunications system Wide-band code division multiple access |
本文献已被 SpringerLink 等数据库收录! |
|