A comparative study of three token ring protocols for real-time communications

When developing distributed scheduling algorithms such as communication protocols, issues in achieving optimal policy and minimizing overhead must be addressed. This problem is examined in the context of a specific distributed system-the token ring communication network. Three token ring protocols are considered which are representative of many existing ones in the sense that they incorporate message time constraints at different levels and implement the earliest deadline first transmission (scheduling) policy at different degrees with different overheads. Through a worst-case analysis, the performance of these three token ring protocols is compared. It is concluded that to evaluate a distributed scheduling algorithm such as a communication protocol, it is necessary to not only consider the scheduling policy employed but also to take into account the overhead incurred due to the implementation of the scheduling policy.<<ETX>>

[1]  Jay K. Strosnider,et al.  Advanced real-time scheduling using the IEEE 802.5 token ring , 1988, Proceedings. Real-Time Systems Symposium.

[2]  Jane W.-S. Liu,et al.  Performance of ARQ Schemes in Token Ring Networks , 1988, IEEE Trans. Computers.

[3]  Wei Zhao,et al.  Performance of an extended IEEE 802.5 protocol in hard real-time systems , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[4]  Yoram Ofek,et al.  MetaRing-a full-duplex ring with fairness and spatial reuse , 1993, IEEE Trans. Commun..

[5]  Krithi Ramamritham,et al.  A Window Protocol for Transmission of Time-Constrained Messages , 1990, IEEE Trans. Computers.

[6]  Tatsuya Suda,et al.  Packetized voice/data integrated transmission on a token passing ring local area network , 1989, IEEE Trans. Commun..

[7]  Ji Zhang,et al.  The transient performance analysis of voice/data integrated networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[8]  Krithi Ramamritham.  Channel Characteristics in Local-Area Hard Real-Tlime Systems , 1987, Comput. Networks.

[9]  Kent H. Tseng,et al.  Optimal control of arrivals to token ring networks with exhaustive service discipline , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[10]  Hideyuki Tokuda,et al.  A Time-Driven Scheduling Model for Real-Time Operating Systems , 1985, RTSS.

[11]  Johnny W. Wong,et al.  Analysis of a Token Ring Protocol for Voice Transmission , 1984, Comput. Networks.

[12]  Biswanath Mukherjee,et al.  A multiple-partition token ring network , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.