Response-time guarantees in ATM networks

We present a method for providing response time guarantees in Asynchronous Transfer Mode (ATM) networks. The method is based on traditional real time CPU Response Time Analysis (RTA), and is intended to be used for admission control of hard real time traffic. The method determines if a new connection can be admitted without violating the strict timing requirements specified for the new as well as old connections. We illustrate the merits of our method by comparing it with Weighted Fair Queuing (WFQ) and the Calculus for Network Delays (CND). Two types of comparisons are made. In the first, we evaluate how well the associated analysis can accommodate different traffic scenarios and loads, and in the second comparison we use simulation to compare observed worst case behaviors with estimates obtained by the analysis. The comparisons clearly indicate that RTA outperforms both WFQ and CND for a set of realistic traffic scenarios.

[1]  John A. Clark,et al.  Holistic schedulability analysis for distributed hard real-time systems , 1994, Microprocess. Microprogramming.

[2]  Lixia Zhang,et al.  Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks , 1990, SIGCOMM.

[3]  Joe Armstrong,et al.  Concurrent programming in ERLANG , 1993 .

[4]  Gunnar Karlsson.  Capacity reservation in ATM networks , 1996, Comput. Commun..

[5]  S. J. Golestani.  A stop-and-go queueing framework for congestion management , 1990, SIGCOMM 1990.

[6]  Domenico Ferrari,et al.  Rate-Controlled Service Disciplines , 1994, J. High Speed Networks.

[7]  Ravi Mukkamala,et al.  Scalability based Admission Control of Real-Time Channels , 1996 .

[8]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[9]  Mathai Joseph,et al.  Finding Response Times in a Real-Time System , 1986, Comput. J..

[10]  W. Tindell.  AN EXTENDIBLE APPROACH FOR ANALYSING FIXED PRIORITY HARD REAL-TIME TASKS , 1994 .

[11]  Wei Zhao,et al.  Performance evaluation of admission policies in ATM based embedded real-time systems , 1994, Proceedings of 19th Conference on Local Computer Networks.

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

[13]  Mikael Sjödin,et al.  Guaranteeing real-time traffic through an ATM network , 1997, Proceedings of the Thirtieth Hawaii International Conference on System Sciences.

[14]  Wei Zhao,et al.  Hard real-time communications with weighted round robin service in ATM local area networks , 1995, Proceedings of First IEEE International Conference on Engineering of Complex Computer Systems. ICECCS'95.

[15]  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.

[16]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

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

[18]  Alan Burns,et al.  Fixed Priority Scheduling of Hard Real-time Multi-media Disk Traffic , 1994, Comput. J..

[19]  Alan Burns,et al.  Applying new scheduling theory to static priority pre-emptive scheduling , 1993, Softw. Eng. J..

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

[21]  Mikael Sjodin,et al.  Response-time Analysis for Atm Networks , 1997 .

[22]  Andy J. Wellings,et al.  Analysing real-time communications: controller area network (CAN) , 1994, 1994 Proceedings Real-Time Systems Symposium.

[23]  D.E. Tolmie.  Gigabit networking , 1992, IEEE LTS.

[24]  Satish K. Tripathi,et al.  Multirate scheduling for guaranteed and predictive services in ATM networks , 1996, 17th IEEE Real-Time Systems Symposium.

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

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

[27]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.