Abstract
In this paper, we present an opportunistic packet scheduling algorithm to support both real-time (RT) and non-real-time (NRT) services in mobile broadband wireless access (MBWA) systems. Our design objective is to determine the maximum number of RT and NRT users with respect to the overall service revenue while satisfying individual QoS requirements, e.g., the maximum allowable packet loss rate for RT traffic and the minimum reserved bit rate for NRT traffic. As opposed to a typical priority queueing-based scheduling scheme in which RT users are always served a prior to NRT users while NRT users are served with the remaining resource, the proposed scheme takes the urgency of the RT service into account only when their head-of-line (HOL) packet delays exceed a given threshold. The delay threshold-based scheduling scheme allows for leveraging the multi-user diversity of NRT users, eventually maximizing the overall system throughput. By evaluating the proposed approach in an orthogonal frequency division multiple access/frequency division duplex (OFDMA/FDD)-based mobile access system, it is shown that the overall system throughput can be significantly improved in terms of the number of users or total service revenue.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jalali, A., Padovani, R., Pankaj, R.: Data Throughput of CDMA-HDR a High Efficiency-High Data Rate Personal Comm. Wireless System. In: VTC 2000, vol. 3, pp. 1854–1858 (Spring 2000)
Kim, D.H., Rye, B.H., Kang, C.G.: Packet Scheduling Algorithm Considering a Minimum Bit Rate for Non-realtime Traffic in an OFDMA/FDD-Based Mobile Internet Access System. ETRI Journal 26(1), 48–52 (2004)
Shakkottai, S., Stolyar, A.: A study of Scheduling Algorithms for a Mixture of Real-and Non-Real-Time Data in HDR. 17th International Teletraffic Congress, ITC-17 (September 2001)
Huston, G.: Internet Performance Survival Guide: QoS Strategies for Multiservice Networks. Wiley Computer Publishing, Chichester (2000)
Rhee, J.H., Kim, D.-K.: Scheduling of real/Non-real time services in an AMC/TDM system: EXP/PF algorithm. In: Lee, J.-Y., Kang, C.-H. (eds.) CIC 2002. LNCS, vol. 2524, pp. 506–514. Springer, Heidelberg (2003)
3GPP, “Feasibility Study for OFDM for UTRAN enhancement (Release 6),” 3G TR25.892 V0.2.0 (March 2003)
Liu, Q., Zhou, S., Giannakis, G.B.: Cross-Layer Combining of Adaptive Modulation and Coding with Truncated ARQ over Wireless Links. IEEE Transactions on wireless communications 3(5), 1746–1755 (2004)
Draft 802.20 Permanent Document, Traffic Models for IEEE 802.20 MBWA System Simulations, July 8 (2003)
Castro, J.P.: The UMTS Network and Radio Access Technology. John Wiley & Sons, Inc, New York (2001)
3GPP, Physical Layer Aspects of UTRA High Speed Downlink Packet Access (Release 2000), 3G TR25.848 V4.0.0 (March 2001)
Recommendation, I.-R.M.: 1225, Guidelines for evaluation of radio transmission technologies for IMT-2000 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, D.H., Kang, C.G. (2005). Delay Threshold-Based Priority Queueing Packet Scheduling for Integrated Services in Mobile Broadband Wireless Access System. In: Yang, L.T., Rana, O.F., Di Martino, B., Dongarra, J. (eds) High Performance Computing and Communications. HPCC 2005. Lecture Notes in Computer Science, vol 3726. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557654_37
Download citation
DOI: https://doi.org/10.1007/11557654_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29031-5
Online ISBN: 978-3-540-32079-1
eBook Packages: Computer ScienceComputer Science (R0)