Abstract
In this paper, we present a packet scheduling algorithm for a non-real-time service, with soft QoS requirements, which allows for degrading the QoS level, e.g., typically the packet delay, whenever necessary, in mobile broadband wireless Internet access systems. This algorithm is designed to properly trade off system throughput and delay performance, which can improve the system capacity by relaxing the delay constraint with respect to the underlying soft QoS requirement. This is as opposed to most of the existing packet scheduling algorithms for non-real-time service which are simply designed to maximize the system throughput without a delay constraint. The proposed adaptive exponential scheduling algorithm intentionally introduces additional delay to some users, especially under bad channel conditions, opportunistically allowing for serving users only under good channel conditions, as long as the resulting QoS degradation is acceptable for non-real-time service users. The results from a system-level simulation demonstrate that the system capacity can be significantly increased over existing algorithms, by as much as 65%, using the adaptive exponential scheduling algorithm while satisfying the given QoS-level requirements.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Jalali, A., Padovani, R., & Pankaj, R. (2000). Data throughput of CDMA-HDR a high efficiency-high data rate personal comm. Wireless system. Proceedings of VTC 2000–Spring (pp. 1854–1858).
Kim, D. H., Ryu, B. H., & Kang, C. G. (2004). Packet scheduling algorithm considering a minimum bit rate for non-real-time traffic in an OFDMA/FDD-based mobile internet access system. ETRI Journal, 26(1), 48–52.
Shakkottai, S., & Stolyar, A. (2001). A study of scheduling algorithms for a mixture of real-and non-real-time data in HDR. Proceedings of 17th International Teletraffic Congress (ITC-17), September 2001.
TTA (2004). 2.3 GHz portable internet standard – medium access control layer. PG302 Standard, June 2004.
Shin, S., Kim, B.-C., Yu, J., & Kim, D. (2003). Analysis of 1xEV-DO packet scheduling algorithms considering QoS. Proceedings of CIIT 2003.
Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., Whiting, P., & Vijayakumar, R. (2001). Providing quality of service over a shared wireless link. IEEE Communications Magazine, pp. 150–154, February 2001.
Gusella, R. (1990). A measurement study of diskless workstation traffic on an ethernet. IEEE Transactions on Communication, 38(9), 1557–1568.
Yin, W.-M., & Lin, Y.-D. (2000). Statistically optimized minislot allocation for initial and collision resolution in hybrid fiber coaxial networks. IEEE Journal on Selected Areas in Communication, 18(9), 1764–1773.
Ku, J. M., Kim, S. K., Kim, S. H., Shin, S., Kim, J. H., & Kang, C. G. (2006). Adaptive delay threshold-based priority queueing scheme for packet scheduling in mobile broadband wireless access system. Proceedings of IEEE WCNC 2006, April 2006.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported in part by a Korea University Grant.
Rights and permissions
About this article
Cite this article
Lee, J.H., Kim, S., Kang, C.G. et al. Opportunistic packet scheduling algorithm for non-real-time service with a soft QoS requirement in a mobile broadband wireless access system. Telecommun Syst 39, 15–24 (2008). https://doi.org/10.1007/s11235-008-9083-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-008-9083-3