Abstract:
It is well-known that an FDDI token ring network provides a guaranteed throughput for synchronous messages and a bounded medium access delay for each node/station. However, this fact alone cannot e ectively support many real-time applications that require the timely delivery of each critical message. The reason for this is that the FDDI guarantees a medium access delay bound to nodes, but not to messages themselves. The message-delivery delays may exceed the medium-access delay bound even if a node transmits synchronous messages at a rate not greater than the guaranteed throughput. We solve this problem by developing a synchronous bandwidth allocation (SBA) scheme which calculates the synchronous bandwidth necessary for each application to satisfy its message-delivery delay requirement. The result obtained in this paper is essential for e ective use of the FDDI token ring networks in supporting such real-time communications as digital video/audio transmissions and distributed control/monitoring. To be submitted to IEEE Trans. on Networking.
Citations
|
630
|
A scheme for real-time channel establishment in wide-area networks
– Ferrari, Verma
- 1990
|
|
143
|
Real-Time Communication in Multi-Hop Networks
– Kandlur, Shin, et al.
- 1994
|
|
98
|
On the ability of establishing real-time channels in point-to-point packet-switching networks
– Zheng, Shin
- 1994
|
|
90
|
Guaranteeing synchronous message deadlines with the timed token protocol
– Agrawal, Chen, et al.
- 1994
|
|
72
|
Cycle Time properties of the FDDI Token Ring protocol
– Sevick, Johnson
- 1987
|
|
53
|
Optimal synchronous capacity allocation for hard real-time communications with the timed token protocol
– Chen, Agrawal, et al.
- 1992
|
|
31
|
Fault-tolerant real-time communication in distributed computing systems
– Zheng, Shin
- 1992
|
|
16
|
Real-time Fault-tolerant Communication in Computer Networks
– Zheng
- 1993
|
|
10
|
FDDI-M: a scheme to double FDDI's ability of supporting synchronous tra c," submitted for publication
– Shin, Zheng
- 1995
|
|
5
|
Transmission of compressed digital motion video over computer networks
– Zheng, Shin, et al.
- 1993
|
|
4
|
Real{time communication in local area ring networks
– Zheng, Shin
- 1992
|
|
3
|
An overview of FDDI: The ber distributed data interface
– Ross
- 1989
|
|
3
|
Local area networks and busses { an analysis
– Weaver
- 1986
|