Download:
|
by Sijing Zhang, Alan Burns
ftp://ftp.cs.york.ac.uk/pub/realtime/papers/YCS243.ps.Z
Add To MetaCart
Abstract:
We investigate the inherent timing properties of the timed token protocol which is necessary to guarantee synchronous message deadlines in a timed token ring network such as FDDI (Fibre Distributed Data Interface) where the timed token medium access control (MAC) protocol is employed. As a result, an exact upper bound, which is tighter than previously published, on the time possibly elapsed between any v (v is an integer no less than two) successive token arrivals at a particular node has been derived. Our new result on the timing properties reported in this report is very important in the sense that based on it, an optimal synchronous bandwidth allocation scheme can be developed. The result is also useful for further studies and analyses of various kinds of synchronous bandwidth allocation schemes. The report, in general, enhances the result derived by Chen et al[Che92a]. 1.
Citations
|
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
|
|
59
|
An Overview of FDDI: The Fiber Distributed Data Interface
– Ross
- 1989
|
|
53
|
Optimal synchronous capacity allocation for hard real-time communications with the timed token protocol
– Chen, Agrawal, et al.
- 1992
|
|
50
|
A timed token protocol for local area networks
– Grow
- 1982
|
|
48
|
FDDI - A Tutorial
– Ross
- 1986
|
|
47
|
Proof that timing requirements of the FDDI token ring protocols are satisfied
– Johnson
- 1987
|
|
26
|
Guaranteeing synchronous messages with arbitrary deadline constraints in an FDDI network
– Malcolm, Zhao
- 1993
|
|
23
|
Local synchronous capacity allocation schemes for guaranteeing message deadlines with the timed token protocol
– Agrawal, Chen, et al.
- 1993
|
|
23
|
The timed-token protocol for real-time communications
– Malcolm, Zhao
- 1994
|
|
19
|
A timed token ring local area network and its performance characteristics
– Ulm
- 1982
|
|
13
|
Properties of the timed token protocol
– Chen, Zhao
- 1992
|
|
13
|
Performance Evaluation of a Bandwidth Allocation Scheme for Guaranteeing Synchronous Messages with Arbitrary Deadlines in an FDDI Network
– Kamat, Malcolm, et al.
- 1993
|
|
12
|
Selecting Timed Token Protocol Parameters to Guarantee the Deadlines of Real-Time Messages
– Hamdaoui, Ramanathan
- 1993
|
|
8
|
Selection of Timed Token MAC Protocol Parameters to Guarantee Message Deadlines
– Hamdaoui, Ramanathan
- 1992
|
