Response-time guarantees in ATM networks
- 22 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
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.Keywords
This publication has 17 references indexed in Scilit:
- Multirate scheduling for guaranteed and predictive services in ATM networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Performance evaluation of admission policies in ATM based embedded real-time systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Capacity reservation in ATM networksComputer Communications, 1996
- Fixed priority pre-emptive scheduling: An historical perspectiveReal-Time Systems, 1995
- A generalized processor sharing approach to flow control in integrated services networks: the multiple node caseIEEE/ACM Transactions on Networking, 1994
- A generalized processor sharing approach to flow control in integrated services networks: the single-node caseIEEE/ACM Transactions on Networking, 1993
- Applying new scheduling theory to static priority pre-emptive schedulingSoftware Engineering Journal, 1993
- Virtual clock: a new traffic control algorithm for packet switching networksACM SIGCOMM Computer Communication Review, 1990
- Finding Response Times in a Real-Time SystemThe Computer Journal, 1986
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973