DocumentCode :
1670499
Title :
A distributed table-driven route selection scheme for establishing real-time video channels
Author :
Chou, Chih-Che ; Shin, Kang G.
Author_Institution :
Real-Time Comput. Lab., Michigan Univ., Ann Arbor, MI, USA
fYear :
1995
Firstpage :
52
Lastpage :
59
Abstract :
To guarantee the delivery of real-time messages before their deadline, a real-time connection or channel must be established before the transmission of any real-time messages. During this channel-establishment phase, one must first select a route between the source and destination of this channel and then reserve sufficient resources along this route so that the worst-case end-to-end delay over the selected route may not exceed the user-specified delay bound. We propose a table-driven distributed route-selection scheme that is guaranteed to find a “qualified” route, if any, that meets the performance requirement of the requested channel without compromising any of the existing guarantees. The proposed scheme uses the Bellman-Ford shortest path algorithm to build real-time delay tables, and hence, can solve the route-selection problem by a simple table look-up. Several examples are presented to demonstrate the effectiveness of the proposed distributed route-selection scheme
Keywords :
interactive television; multimedia communication; performance evaluation; real-time systems; telecommunication network routing; Bellman-Ford shortest path algorithm; channel-establishment phase; distributed route-selection scheme; distributed table-driven route selection scheme; real-time delay tables; real-time messages; real-time video channels; table-driven distributed route-selection scheme; user-specified delay bound; worst-case end-to-end delay; Application software; Circuits; Computer integrated manufacturing; Delay; Job shop scheduling; Laboratories; Protocols; Resource management; Runtime; Spread spectrum communication;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Computing Systems, 1995., Proceedings of the 15th International Conference on
Conference_Location :
Vancouver, BC
ISSN :
1063-6927
Print_ISBN :
0-8186-7025-8
Type :
conf
DOI :
10.1109/ICDCS.1995.500002
Filename :
500002
Link To Document :
بازگشت