Time-Division-Based Cyclic Scheduling for UMTS High-Speed Downlink Shared-Channels

Third Generation Partnership Project working group proposes the high-speed downlink packet access to speed up downlink transmission for the universal mobile telecommunication system, where the time-division-based high-speed downlink shared-channel (HS-DSCH) approach is adopted. Our previous work proposed the shared-channel assignment and scheduling (SCAS) scheme to efficiently schedule the DSCH to serve different connections, which guarantees the requested transmission rate for each connection. However, limitations exist in the SCAS scheme: 1) the requested transmission rates of connections must be two's power numbers of the basic transmission rate and 2) all served connections should be rescheduled while a new request is granted, which introduces extra rescheduling overhead to the system. This paper proposes the elastic shared-channel assignment and scheduling (eSCAS) scheme to overcome these limitations. We formally prove the correctness of the eSCAS scheme. An analytical model and simulation experiments are conducted to compare the performance for eSCAS and SCAS. Our study shows that eSCAS can significantly improve the acceptance rate for new connections without increasing the rescheduling overhead.