DocumentCode :
2871688
Title :
Hard real-time communications with weighted round robin service in ATM local area networks
Author :
Raha, Amitava ; Malcolm, Nicholas ; Zhao, Wei
Author_Institution :
Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
fYear :
1995
fDate :
6-10 Nov 1995
Firstpage :
96
Lastpage :
103
Abstract :
In this paper, we address issues related to providing guaranteed real-time communication in ATM local area networks. We concentrate on output link scheduling because it plays a critical role in meeting message deadlines. We are particularly interested in the weighted round robin scheduling policy because of its simple design and implementation. To use weighted round robin scheduling for hard real-time applications, the weights must be properly allocated to each of the connections. We propose and analyze two weight allocation schemes. The first scheme is heuristic, and is easy to understand and implement. The second scheme is optimal. That is, it can always guarantee a set of hard real-time connections whenever it is possible to do so. We evaluate and compare the system performance in terms of its admission probability-the probability that deadlines of all connections in a randomly chosen connection set can be met. We find that the optimal weight allocation scheme indeed performs the best. However, the heuristic scheme performs closely to the optimal scheme over a wide range of loading conditions
Keywords :
asynchronous transfer mode; local area networks; scheduling; ATM; admission probability; hard real-time communications; hard real-time connections; heuristic scheme; local area networks; message deadlines; output link scheduling; system performance; weighted round robin scheduling; weighted round robin scheduling policy; weighted round robin service; Asynchronous transfer mode; Delay; Intelligent networks; Local area networks; Network servers; Packet switching; Round robin; Switches; Telecommunication traffic; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Engineering of Complex Computer Systems, 1995. Held jointly with 5th CSESAW, 3rd IEEE RTAW and 20th IFAC/IFIP WRTP, Proceedings., First IEEE International Conference on
Conference_Location :
Ft. Lauderdale, FL
Print_ISBN :
0-8186-7123-8
Type :
conf
DOI :
10.1109/ICECCS.1995.479311
Filename :
479311
Link To Document :
بازگشت