Abstract
Proportional Fair (PF) share policy has been adopted as a downlink scheduling scheme in CDMA2000 1xEV-DO standard. Although it offers optimal performance in aggregate throughput conditioned on equal time share among users, it cannot provide a bandwidth guarantee and a strict delay bound, which is essential requirements of real-time (RT) applications. In this study, we propose a new scheduling policy that provides quality-of-service (QoS) guarantees to a variety of traffic types demanding diverse service requirements. In our policy data traffic is categorized into three classes, depending on sensitivity of its performance to delay or throughput. And the primary components of our policy, namely, Proportional Fair (PF), Weighted Fair Queuing (WFQ), and delay-based prioritized scheme are intelligently combined to satisfy QoS requirements of each traffic type. In our policy all the traffic categories run on the PF policy as a basis. However the level of emphasis on each of those ingredient policies is changed in an adaptive manner by taking into account the channel conditions and QoS requirements. Such flexibility of our proposed policy leads to offering QoS guarantees effectively and, at the same time, maximizing the throughput. Simulations are used to verify the performance of the proposed scheduling policy. Experimental results show that our proposal can provide guaranteed throughput and maximum delay bound more efficiently compared to other policies.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bender, P., Black, P., Grob, M., Padovani, R., Sindhushayana, N., Viterbi, A.: CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users. IEEE Commun. Mag. 38, 70–77 (2000)
Jalali, A., Padovani, R., Pankaj, R.: Data throughput of CDMA-HDR: a high efficiency, high data rate personal communication wireless system. In: Proc. IEEE VTC 2000, vol. 3, pp. 1854–1858 (2000)
Kelly, F.: Charging and rate control for elastic traffic. European Trasactions on Telecommunications 8, 33–37 (1997)
Shakkottai, S., Stolyar, A.: Scheduling algorithms for a mixture of real-time and non-real-time data in HDR. Proc. International Teletraffic Congress 2001 (2001)
Liu, P., Berry, R., Honig, M.: Delay-sensitive packet scheduling in wireless networks. In: Proc. IEEE WCNC 2003, vol. 3, pp. 1627–1632 (2003)
Huang, C., Su, H., Vitebsky, S., Chen, P.: Schedulers for 1xEV-DO: third generation wireless high-speed data systems. Proc. IEEE VTC 2003 3, 1710–1714 (2003)
Zhang, H.: Service discipline for guaranteed performance service in packetswitching networks. Proc. IEEE 83, 1374–1396 (1995)
Wang, H., Moayeri, N.: Finite-state Markov channel–a useful model for radio communication channels. IEEE Trans. Veh. Technol. 44, 163–171 (1995)
Paranchych, D., Yavuz, M.: Analytical expression for 1xEV-DO forward link throughput. In: Proc. IEEE WCNC 2003, vol. 1, pp. 508–513 (2003)
3GPP2: 3GPP2 1xEV-DV Evaluation Methodology (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, J.G., Hong, EK. (2004). Opportunistic Scheduling for QoS Guarantees in 3G Wireless Links. In: Niemegeers, I., de Groot, S.H. (eds) Personal Wireless Communications. PWC 2004. Lecture Notes in Computer Science, vol 3260. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30199-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-30199-8_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23162-2
Online ISBN: 978-3-540-30199-8
eBook Packages: Springer Book Archive