Abstract
Fair queueing has been an important issue in the multimedia networks where resources are shared among nodes both wired and wireless. Most fair queuing algorithms based on the generalized processor sharing (GPS) emphasize fairness and bounded delay guarantee, while overlooking service differentiation for different service classes of their own delay bounds. In this paper, we propose a new fair queueing scheme, delay guaranteed fair queueing (DGFQ), which guarantees bounded delay for the classes of flows according to their individual delay requirements for multimedia services in the wireless packet networks.
Chapter PDF
Similar content being viewed by others
References
Fattah, H., Leung, C.: An overview of scheduling algorithms in wireless multimedia networks. IEEE Wireless Communications 9(5), 76–83 (2002)
Parekh, A.K., Gallager, R.G.: A generalized processor sharing approach to flow control in integrated services networks: the single-node case. IEEE/ACM Transactions on Networking 1(3), 344–357 (1993)
Demers, A., Keshav, S., Shenker, S.: Analysis and simulation of a fair queueing algorithm. In: Proc. ACM SIGCOMM, pp. 1–12 (September 1989)
Golestani, S.J.: A self-clocked fair queueing scheme for high speed applications. In: Proc. INFOCOM 1994, April 1994, pp. 636–646 (1994)
Goyal, P., Vin, H.M., Cheng, H.: Start-Time Fair Queueing: A Scheduling Algorithm for Integrated Services Packet Switching Networks. IEEE/ACM Transactions on Networking 5(5), 690–704 (1997)
Cuomo, F., Baiocchi, A., Cauteiier, R.: A MAC Protocol for a Wireless LAN Based on OFDM-CDMA. IEEE commun. Magaz., 152–159 (September 2000)
Lee, S., Kim, K., Ahmad, A.: Delay and data rate decoupled fair queueing for wireless multimedia networks. In: Proc. GLOBECOM 2002, vol. 1, pp. 946–950 (2002)
Zang, H.: Service disciplines for guaranteed performance service in packet switched networks. Proc. of the IEEE 83(10), 1374–1399 (1995)
Bharghavan, V., Demers, A., Shenker, S., Zhang, L.: MACAW: A Medium Access Protocol for Indoor Wireless LAN’s. ACM Comput. Commun. Rev. 24, 215–225 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 IFIP International Federation for Information Processing
About this paper
Cite this paper
Yang, H., Kim, K. (2003). Delay Guaranteed Fair Queueing(DGFQ) in Multimedia Packet Networks. In: Marshall, A., Agoulmine, N. (eds) Management of Multimedia Networks and Services. MMNS 2003. Lecture Notes in Computer Science, vol 2839. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39404-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-39404-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20050-5
Online ISBN: 978-3-540-39404-4
eBook Packages: Springer Book Archive