Abstract
This article presents an hybrid priority queuing model based scheduler for real-time traffic differentiation. The proposed scheduler is designed as a mechanism to provide queuing delay differentiation among real-time traffic classes. The novel characteristic of the presented scheduler is the capability to simultaneously try to achieve an upper time limit for queuing delays and, under heavy load conditions, deny class starvation by providing an expectable differentiation schema for excess queuing delays. The attractiveness of the proposed scheduler is its hybrid differentiation capabilities based on a simple queue selection procedure. Additionally, the enhanced differentiation behavior of the scheduler is also highlighted as three distinct configuration modes are possible.
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
Armitage, G.: Quality of Service in IP Networks: Foundations for a Multi-Service Internet. Macmillan Technical Publishing, Basingstoke (2000)
Lima, S., Carvalho, P., Santos, A., Freitas, V.: A Distributed Admission Control Model for CoS Networks using QoS and SLS Monitoring. In: ICC 2003 – IEEE International Conference on Communications (May 2003)
Braden, R., et al.: Resource reservation protocol (rsvp). RFC2205 (September 1997)
Stoica, I., Zhang, H.: Providing guaranteed services without per flow management. In: Proc. of SIGCOMM 1999 (1999)
Zhang, Z., et al.: Decoupling qos control from core routers: A novel bandwidth broker architecture for scalable support of guaranteed services. In: Proc. of SIGCOMM 2000 (2000)
Baldi, M.: End-to-end delay analysis of videoconferencing over packet-switched networks. IEEE/ACM Trans. on Networking 8(4) (August 2000)
Naylor, W.E., et al.: Stream traffic communications in packet switched networks: Destinations and buffer considerations. IEEE Transactions on Communications COM-30(12) (1982)
Sousa, P., Freitas, V.: A framework for the development of tolerant real-time applications. Computer Networks and ISDN Systems 30, 1531–1541 (1998)
Nandagopal, T., Venkitaraman, N.: Delay differentiation and adaptation in core stateless networks. In: Proc. of INFOCOM 2000, Tel Aviv, Israel (2000)
Busse, I., et al.: Dynamic QoS control of multimedia applications based on rtp. Computer Communications 19(1), 49–58 (1996)
Braden, R., et al.: Integrated services in the Internet architecture: an overview. RFC1633 (June 1994)
Blake, S., et al.: An architecture for differentiated services. RFC2475 (December 1998)
Kleinrock, L.: Queueing Systems, 2nd edn. John Wiley and Sons, Chichester (1976)
Bolch, G., et al.: Queueing Networks and Markov Chains – Modeling and Performance Evaluation with Computer Science Applications. John Wiley and Sons INC., Chichester (1998)
Dovrolis, C., Ramanathan, P.: Acase for relative differentiated services and the proportional differentiation model. IEEE Network Magazine (1999)
Dovrolis, C., Stiliadis, D.: Relative differentiated services in the Internet: Issues and mechanisms. In: Proc. ACM SIGMETRICS 1999 (1999)
Dovrolis, C., et al.: Proportional differentiated services: Delay differentiation and packet scheduling. In: Proc. of ACM SIGCOMM 1999 (1999)
Dovrolis, C., et al.: Proportional differentiated services: delay differentiation and packet scheduling. IEEE/ACM Transactions on Networking, 10(1) (February 2002)
Essafi, L., Bolch, G., Meer, H.: Dynamic priority scheduling for proportional delay differentiated services. Technical Report TR-14-01-03, Univ. Erlangen-Nuremberg (March 2001)
Leung, M., Lui, J., Yan, D.: Adaptive proportional differentiated services: Characterization and performance evaluation. IEEE/ACM Transactions on Networking 9(6) (December 2001)
Sousa, P., Carvalho, P., Freitas, V.: End-to-end delay differentiation of IP traffic aggregates using priority queueing models. In: Proc. of the IEEE Workshop on High Performance Switching and Routing (HPSR 2002), Kobe, Japan, pp. 178–182 (May 2002)
Sousa, P., Carvalho, P., Freitas, V.: Tunning delay differentiation in IP networks using priority queueing models. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds.) NETWORKING 2002. LNCS, vol. 2345, pp. 709–720. Springer, Heidelberg (2002)
Liu, C., Layland, J.: Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20(1), 44–61 (1973)
Sivaraman, V.: Statistical analysis of delay bound violations at earliest deadline first (EDF) scheduler. Performance Evaluation 36(1), 457–470 (1999)
Bodamer, S.: A scheduling algorithm for relative delay differentiation. In: Proc. of the IEEE Conf. on High Performance Switching and Routing, Heidelberg, June 2000, pp. 357–364 (2000)
Davie, B., et al.: An expedited forwarding PHB (per-hop behavior). RFC3246 (March 2003)
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
Sousa, P., Carvalho, P., Freitas, V. (2003). Scheduling Time-Sensitive IP Traffic. 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_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-39404-4_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20050-5
Online ISBN: 978-3-540-39404-4
eBook Packages: Springer Book Archive