See this document in CiteSeerX!

Conventional Early Token Release Scheduling Models for the IEEE 802.5 Token Ring (1992)  (Make Corrections)  (3 citations)
Shirish S. Sathaye, Jay K. Strosnider



  Home/Search   Context   Related

 
View or download:
cmu.edu/strosnider/pa...tokenring.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cmu.edu/Jteam/papers/author (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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