New delay analysis in high speed networks

The implementation of bounded-delay services over integrated services networks relies admission control mechanisms that in turn use end-to-end delay computation algorithms. For guaranteed-rate scheduling algorithms such as fair queueing, delay computation based on Cruz's service curve model performs very well. Many currently deployed networks, be they packet-switched or ATM based, rely on non-guaranteed-rate disciplines, most prominently FIFO and static-priority disciplines. We show that for this class of disciplines the service curve model performs poorly. We propose the Integrated Approach as alternative to the service curve model to cluster servers for delay computation purposes, and show in a series of evaluations that this new approach outperforms approaches based on the service curve model as well as other currently used approaches.

[1]  Harrick M. Vin,et al.  Determining end-to-end delay bounds in heterogeneous networks , 1995, Multimedia Systems.

[2]  Jean C. Walrand,et al.  High-performance communication networks , 1999 .

[3]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[4]  Shibin Song,et al.  A new method for integrated end-to-end delay analysis in ATM networks , 1999, Journal of Communications and Networks.

[5]  Edward W. Knightly.  Enforceable quality of service guarantees for bursty traffic streams , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[6]  K. Sivarajan.  Eecient Network Qos Provisioning Based on per Node Traac Shaping , 1996 .

[7]  Riccardo Bettati,et al.  Response time analysis for distributed real-time systems with bursty job arrivals , 1998, Proceedings. 1998 International Conference on Parallel Processing (Cat. No.98EX205).

[8]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[9]  S. Jamaloddin Golestani,et al.  Network Delay Analysis of a Class of Fair Queueing Algorithms , 1995, IEEE J. Sel. Areas Commun..

[10]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the multiple node case , 1994, TNET.

[11]  Henning Schulzrinne,et al.  Real-time communication in packet-switched networks , 1994, Proc. IEEE.

[12]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the multiple node case , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[13]  Hui Zhang,et al.  WF/sup 2/Q: worst-case fair weighted fair queueing , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[14]  Kam Lee,et al.  Performance bounds in communication networks with variable-rate links , 1995, SIGCOMM '95.

[15]  Anindo Banerjea,et al.  Queueing delays in rate controlled ATM networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[16]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[17]  Nsf Ncr,et al.  A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case* , 1991 .

[18]  Roch Guérin,et al.  Efficient network QoS provisioning based on per node traffic shaping , 1996, TNET.

[19]  Jean-Yves Le Boudec,et al.  Application of Network Calculus to Guaranteed Service Networks , 1998, IEEE Trans. Inf. Theory.

[20]  Edward W. Knightly.  On the accuracy of admission control tests , 1997, Proceedings 1997 International Conference on Network Protocols.

[21]  Wei Zhao,et al.  Stability in ATM networks , 1997, Proceedings of INFOCOM '97.

[22]  QueueingJon,et al.  WF 2 Q : Worst-case Fair Weighted Fair , 1996 .

[23]  Anujan Varma,et al.  Latency-rate servers: a general model for analysis of traffic scheduling algorithms , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[24]  Andreas D. Bovopoulos,et al.  Real-time admission control algorithms with delay and loss guarantees in ATM networks , 1996, Comput. Commun..

[25]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[26]  Edward W. Knightly,et al.  Deterministic delay bounds for VBR video in packet-switching networks: fundamental limits and practical trade-offs , 1996, TNET.

[27]  Domenico Ferrari,et al.  Exact admission control for networks with a bounded delay service , 1996, TNET.

[28]  Andreas D. Bovopoulos,et al.  Real-time admission control algorithms with delay and loss guarantees in ATM networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[29]  Riccardo Bettati,et al.  Static priority scheduling for ATM networks , 1997, Proceedings Real-Time Systems Symposium.

[30]  Rene L. Cruz,et al.  A calculus for network delay, Part II: Network analysis , 1991, IEEE Trans. Inf. Theory.

[31]  Domenico Ferrari.  Client requirements for real-time communication services , 1990 .

[32]  Joseph Pasquale,et al.  An upper bound on delay for the VirtualClock service discipline , 1995, TNET.

[33]  Rene L. Cruz,et al.  Quality of Service Guarantees in Virtual Circuit Switched Networks , 1995, IEEE J. Sel. Areas Commun..

[34]  Donald F. Towsley,et al.  Efficient admission control for EDF schedulers , 1997, Proceedings of INFOCOM '97.

[35]  Kang G. Shin,et al.  On the ability of establishing real-time channels in point-to-point packet-switched networks , 1994, IEEE Trans. Commun..

[36]  J.-Y. Le Boudec,et al.  QoS in ATM: theory and practice , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[37]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[38]  Anujan Varma,et al.  Latency-rate servers: a general model for analysis of traffic scheduling algorithms , 1998, TNET.

[39]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.

[40]  George C. Polyzos,et al.  A service-curve approach to performance guarantees in integrated-service networks , 1996 .

[41]  George C. Polyzos,et al.  Scheduling for quality of service guarantees via service curves , 1995, Proceedings of Fourth International Conference on Computer Communications and Networks - IC3N'95.