Abstract
Third generation mobile network will support services such as video-telephony, video-conferencing and other multimedia applications. Therefore, this network must provide quality of service (QoS) to these applications consistent with that offered by fixed networks. However, this is a very challenging task due to the instability of the wireless channel and the diverse quality of service requirements dictated by different multimedia applications. In this paper we introduce a resource allocation algorithm for the wireless downlink that takes into account the wireless channel characteristics, the QoS required by the applications as well as a pricing value function. Our solution is based on an adaptive scheduling algorithm originally developed for scheduling real-time processes during transient surges. This algorithm tends to maximize the wireless network operator profit while satisfying the customers' quality requests.
Similar content being viewed by others
References
Fishburn, P. C., and Odlyzko, A.M. 1998. Dynamic behavior of differential pricing and quality of service options for the Internet. In Proceedings of the First International Conference on Information and Computation Economies (ICE).
Kilkki, K. 1999. Differentiated Services for the Internet. Macmillan Technology Publishing.
Brown, E R. 1998. Scheduling real-time processes using fuzzy logic. PhD Dissertation. Utah State University, Logan, Utah.
Jensen, E. D., Locke, C.D. and Tokuda, H. 1985. A time-value driven scheduling model for real-time operating systems. In Proceedings of the Symposium on Real-Time Systems. IEEE Computer Society.
Berruto, E., Columbo, G., Monogioudis, P., Napolitano, A., and Sabatakakis, K. 1997. Architectural aspects for the evolution of mobile communications toward UMTS. IEEE Journal on Selected Areas in Communications 15.
Bjorland, D. E, and Lauritzen, G. O. 1996. UMTS-The universal mobile telecommunication system. Teletronikk, August: 127-132.
Marent, B. G. 1997. Third generation mobile systems for the support of mobile multimedia based on ATM Transport. In Proceedings of the 5th IFfP Workshop. Ukley, UK, 1-32.
Valko, A. G., Racz, A., and Fodor, G. 1999. Voice QoS in third generation mobile systems. IEEE Journal on Selected Areas in Communications 17(1).
Liu, C. and Layland, J. 1973. Scheduling algorithms for multiprogramming in a hard real time environment. ACM 20(1): 46-61.
Jensen, D. 1994. Eliminating the 'hard'/'soft' real-time dichotomy. Embedded System Conference, 84-96.
Richardson, P., and Sarkar, S. 1999. Adaptive scheduling: overload scheduling for mission critical systems. RTASS99. Vancouver, BC.
Burns, A., and Wellings, A. 1997. Real-Time Systems & Programming Languages. Addison-Wesley.
Jeffay, K., Stanat, D., and Martel, C. 1991. On non-preemptive scheduling of periodic and sporadic tasks. 12th IEEE Real-Time Systems Symposium. San Antonio, TX.
Kamat, S., and Zhao, W. 1996. Real Time Performance of Two Token Ring Protocols. Advances in Real Time Systems. Prentice Hall.
Richardson, P., and Sieh, L. 1999. Real-time LANs in combat vehicles: feasibility criteria for nonpreemptive messages and multiple message streams originating from individual nodes. IEEE ICCCN '99. Boston, MA.
Strosnider, L., and Sha. 1988. Advanced real time scheduling using IEEE802.5 token ring. In Proceedings of the IEEE Real-Time Symposium.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Richardson, P., Sieh, L. & Ganz, A. Quality of Service Support for Multimedia Applications in Third Generation Mobile Networks Using Adaptive Scheduling. Real-Time Systems 21, 269–284 (2001). https://doi.org/10.1023/A:1011184205136
Issue Date:
DOI: https://doi.org/10.1023/A:1011184205136