An optimal synchronous bandwidth allocation scheme for guaranteeing synchronous message deadlines with the timed-token MAC protocol (1995) [15 citations — 1 self]

Download:

by Sijing Zhang, Alan Burns

IEEE/ACM Trans. Networking

http://www.cs.york.ac.uk/ftpdir/reports/YCS-94-244.pdf

Add To MetaCart

Popular Tags

No tags have been applied to this document.

BibTeX | Add To MetaCart

@ARTICLE{Zhang95anoptimal,
    author = {Sijing Zhang and Alan Burns},
    title = {An optimal synchronous bandwidth allocation scheme for guaranteeing synchronous message deadlines with the timed-token MAC protocol},
    journal = {IEEE/ACM Trans. Networking},
    year = {1995},
    volume = {3},
    pages = {729--741}
}

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 elapse time between any number of successive token arrivals at a particular node has been derived. Based on the exact protocol timing property, an optimal synchronous bandwidth allocation scheme named EMCA (Enhanced MCA) for guaranteeing synchronous messages with deadlines equal to periods in length, is proposed. This scheme is an enhancement on previously published MCA scheme.

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	Performance analysis of FDDI token ring networks: Effect of parameters and guidelines for setting TTRT – Jain - 1991
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
20	FDDI Handbook: High-Speed Networking using fiber and other media – Jain - 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
11	Transmitting time-dependent multimedia data in FDDI networks – Lim, Yao, et al. - 1992
10	Performance analysis of FDDI – Sankar, Yang - 1989
8	Selection of Timed Token MAC Protocol Parameters to Guarantee Message Deadlines – Hamdaoui, Ramanathan - 1992
7	A polynomial-time optimal synchronous bandwidth allocation scheme for the timed-token MAC protocol – Han, Shin - 1995
7	Advances in Hard RealTime Communication with Local Area Networks – Malcolm, Zhao - 1992
3	FDDI: Getting to know the inside of the ring – McCool, F - 1988
3	A Study of Timing Properties with the Timed Token Protocol – Zhang, Burns - 1994
1	G.Agrawal and W.Zhao, \Optimal synchronous capacity allocation for hard real-time communications with the timed token protocol – Chen - 1992

View or Download | Add to My Collection | Correct Errors