(Enter summary)
Abstract: We develop analytical scheduling models for both the original IEEE 802.5 token ring protocol and a
recent extension to the original protocol that allows early token release (ETR). A scheduling model is an
abstraction that supports reasoning about the timing correctness of a given set of real-time messages
scheduled on the network. Scheduling analysis of the original IEEE 802.5 token ring protocol has previously
been discussed in [SM89] and [Ple92] in the context of improving responsiveness of... (Update)
Context of citations to this paper: More
.... and Latency Scan Overhead S W: Fixed Priority, Earliest Deadline First, FIFO, SCAN, TSCAN Maximum Transaction Size Networks: IEEE802.5[Sat94b], DQDB[Sat97] FDDI[Sat94a] Packetization Encapsulation Network Management Messages H W: Fixed Priority, FIFO, Round Robin Maximum...
Cited by: More
A Testbed For Fault Tolerant Real-Time Systems - Toutireddy (1996)
(Correct)
Supporting Embedded System Design Capture, Analysis and.. - Strosnider, Setliff (1997)
(Correct)
Disk Scheduling for Multimedia Data Streams - Daigle, Strosnider (1994)
(Correct)
Active bibliography (related documents): More All
0.6: Schedulability Analysis of Real-Time Systems with Stochastic.. - Manolache (2002)
(Correct)
0.5: A Network Access Protocol for Hard Real-Time Communication Systems - Ulusoy (1995)
(Correct)
0.4: Scheduling Analysis of the Micro Channel Architecture for.. - Kettler, Strosnider (1994)
(Correct)
Similar documents based on text: More All
0.4: Concrete Security Analysis of CTR-OFB and CTR-CFB Modes of .. - Sung, Lee, Lim, Lee, Yi
(Correct)
0.2: WTRP-Wireless Token Ring Protocol - Mustafa Ergen Duke (2002)
(Correct)
0.2: History Document history - December First Edition
(Correct)
Related documents from co-citation: More All
2: Timing Analysis of Fixed Priority Scheduling of Hard Real-Time Systems (context) - Harbour, Klein et al. - 1991
2: Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment
- Liu, Layland - 1973
2: Disk Scheduling for Continuous Media Data Streams (context) - Daigle - 1992
BibTeX entry: (Update)
S. Sathaye, and J. K. Strosnider, "Conventional & Early Token Release Scheduling Models for the IEEE 802.5 Token Ring," Technical Report CMU-CDS-92-9, Carnegie Mellon University, Sep. 1992. http://citeseer.ist.psu.edu/sathaye92conventional.html More
@misc{ sathaye92conventional,
author = "S. Sathaye and J. Strosnider",
title = "Conventional & Early Token Release Scheduling Models for the IEEE 802.5
Token Ring",
text = "S. Sathaye, and J. K. Strosnider, Conventional & Early Token Release Scheduling
Models for the IEEE 802.5 Token Ring, Technical Report CMU-CDS-92-9, Carnegie
Mellon University, Sep. 1992.",
year = "1992",
url = "citeseer.ist.psu.edu/sathaye92conventional.html" }
Citations (may not include all citations):
1582
Scheduling algorithms for multiprogramming in a hard real-ti..
- Liu, Layland - 1973
528
Priority inheritance protocols: An approach to real-time syn.. (context) - Sha, Rajkumar et al. - 1990
336
The rate monotonic scheduling algorithm: Exact characterizat.. (context) - Lehoczky, Sha et al. - 1989
104
Clock synchronization in distributed real-time systems (context) - Kopetz, Ochsenreiter - 1987
35
Multiple-access protocols and time-constrained communication (context) - Kurose, Schwartz et al. - 1984
30
Performance of real-time bus scheduling algorithms (context) - Lehoczky, Sha - 1986
21
A local area network architecture for communication in distr.. (context) - Arvind, Ramamritham et al. - 1991
20
Highly Responsive Real-time Token Rings (context) - Strosnider - 1988
19
Scheduling real-time communication on dual link networks (context) - Sha, Sathaye et al. - 1992
18
Guaranteeing synchronous message deadlines in high speed tok.. (context) - Agrawal, Chen et al. - 1992
18
A comparative study of three token ring protocols for real-t.. (context) - Lim, Yao et al. - 1991
15
Token Ring Access Method and Physical Layer Specification (context) - Std - 1992
11
Fixed priority scheduling with limited priority levels (context) - Sathaye, Katcher et al. - 1992
11
Scheduling Real-Time Traffic in Packet-Switched Networks (context) - Sathaye - 1993
10
Channel characteristics in local area hard real-time systems (context) - Ramamritham - 1987
10
token ring scheduling (context) - Strosnider, Marchok et al. - 1989
8
Real-time computing using Futurebus (context) - Sha, Rajkumar et al. - 1991
6
Distributed real-time system design using generalized rate m.. (context) - Sha, Sathaye - 1992
2
An improved hard real-time scheduling for the IEEE (context) - Pleinevaux - 1992
2
Real-time communication in multiple token ring networks (context) - Lee, Shen - 1990
Documents on the same site (http://usa.ece.cmu.edu/Jteam/papers/author.html): More
Disk Scheduling for Multimedia Data Streams - Daigle, Strosnider (1994)
(Correct)
ARTIFACT: An Experimental Real-Time Window System - John Sasinowski (1995)
(Correct)
Modeling Bus Scheduling Policies for Real-time Systems - Kevin Kettler (1995)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC