Guaranteeing Synchronous Message Deadlines with the Timed Token Medium Access Control Protocol

We study the problem of guaranteeing synchronous message deadlines in token ring networks where the timed token medium access control protocol is employed. Synchronous bandwidth, defined as the maximum time for which a node can transmit its synchronous messages every time it receives the token, is a key parameter in the control of synchronous message transmission. To ensure the transmission of synchronous messages before their deadlines, synchronous capacities must be properly allocated to individual nodes. We address the issue of appropriate allocation of the synchronous capacities. Several synchronous bandwidth allocation schemes are analyzed in terms of their ability to satisfy deadline constraints of synchronous messages. We show that an inappropriate allocation of the synchronous capacities could cause message deadlines to be missed, even if the synchronous traffic is extremely low. We propose a scheme, called the normalized proportional allocation scheme, which can guarantee the synchronous message deadlines for synchronous traffic of up to 33% of available utilization. >

[1]  Jim Kurose,et al.  Controlling window protocols for time-constrained communication in a multiple access environment , 1983, SIGCOMM 1983.

[2]  Sudarshan K. Dhall,et al.  An On Line Algorithm for Real-Time Tasks Allocation , 1986, IEEE Real-Time Systems Symposium.

[3]  E. Hotard.  FDDI concentrator design issues , 1990, [1990] Proceedings. 15th Conference on Local Computer Networks.

[4]  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.

[5]  David T. Marlow,et al.  SAFENET-a LAN for Navy mission critical systems , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[6]  Peter Martini,et al.  Service integration in FDDI , 1990, [1990] Proceedings. 15th Conference on Local Computer Networks.

[7]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[8]  Kenneth R. Ocheltree.  Using redundancy in FDDI networks , 1990, [1990] Proceedings. 15th Conference on Local Computer Networks.

[9]  R.W. Uhlhorn.  The fiber-optic high-speed data bus for a new generation of military aircraft , 1991, IEEE LCS.

[10]  Maris Graube.  Local Area Network Standards , 1985, Kommunikation in Verteilten Systemen.

[11]  Marjory J. Johnson,et al.  Cycle Time Properties Of The FDDI Token Ring Protocol , 1987, IEEE Trans. Software Eng..

[12]  Wei Zhao,et al.  Version selection schemes for hard real-time communications , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[13]  C.-C. Lim,et al.  A comparative study of three token ring protocols for real-time communications , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[14]  Marjory J. Johnson.  Reliability Mechanisms of the FDDI High Bandwidth Token Ring Protocol , 1986, Comput. Networks.

[15]  J. Hutchison.  The role of concentrators in FDDI rings , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[16]  Marjory J. Johnson,et al.  Cycle Time Properties Of The FDDI Token Ring Protocol , 1986, IEEE Transactions on Software Engineering.

[17]  Kenneth B. Ocheltree,et al.  FDDI ring management , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[18]  Larry A. Bergman.  Optical protocols for advanced spacecraft networks , 1991 .

[19]  M. Johnson,et al.  Proof that Timing Requirements of the FDDI Token Ring Protocol are Satisfied , 1987, IEEE Trans. Commun..

[20]  John A. Stankovic,et al.  A Perspective on Distributed Computer Systems , 1984, IEEE Transactions on Computers.

[21]  Ravi Sankar,et al.  Performance analysis of FDDI , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[22]  Adriano Valenzano,et al.  Some Properties of Timed Token Medium Access Protocols , 1990, IEEE Trans. Software Eng..

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

[24]  Joseph Kee-Yin Ng,et al.  Performance of local area network protocols for hard real-time applications , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[25]  Raj Jain.  Performance analysis of FDDI token ring networks: effect of parameters and guidelines for setting TTRT , 1991, IEEE LTS.

[26]  Wei Zhao,et al.  Guaranteeing Synchronous Message Deadlines with the Timed Token Medium Access Control Protocol , 1994, IEEE Trans. Computers.

[27]  Alfred C. Weaver,et al.  Communications for the NASA space station , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[28]  R.J. Kochanski,et al.  SAFENET: the standard and its application , 1991, IEEE LCS.

[29]  J. F. Torgerson.  FDDI MAC services design considerations , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[30]  George W. Kajos,et al.  The FDDI link error rate monitor , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[31]  Marc D. Cohn.  A network architecture for advanced aircraft , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[32]  Dave Benson,et al.  FDDI: meeting the interoperability challenge , 1990, [1990] Proceedings. 15th Conference on Local Computer Networks.

[33]  Anura P. Jayasumana,et al.  Perfor-mance of Fibre Distributed Data Interface Network foi Multiple Classes of Traffic , 1990 .

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

[35]  Shahid H. Bokhari,et al.  Control of Distributed Processes , 1978, Computer.

[36]  Floyd E. Ross,et al.  An overview of FDDI: the fiber distributed data interface , 1989, IEEE J. Sel. Areas Commun..

[37]  Krithi Ramamritham,et al.  Virtual Time CSMA Protocols for Hard Real-Time Communication , 1987, IEEE Transactions on Software Engineering.

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

[39]  Mukul Agrawal,et al.  A high performance OSI implementation on FDDI , 1990, [1990] Proceedings. 15th Conference on Local Computer Networks.

[40]  Ieee Standards Board.  Enhancements for physical layer diversity (redundant media control unit) : IEEE standards for local and metropolitan area networks : supplement to Token-passing bus access method and physical layer specifications , 1992 .

[41]  Krithi Ramamritham,et al.  A multi-access window protocol for transmission of time constrained messages , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[42]  Lui Sha,et al.  Real-time scheduling theory and Ada , 1990, Computer.

[43]  Fouad A. Tobagi,et al.  Throughput analysis of a timer controlled token passing protocol under heavy load , 1989, IEEE Trans. Commun..

[44]  Raj Jain.  Error characteristics of fiber distributed data interface (FDDI) , 1990, IEEE Trans. Commun..

[45]  William Stallings.  Handbook of computer-communications standards , 1987 .

[46]  Werner Bux,et al.  Analysis of tuning of FDDI media access control protocol , 1988, IEEE J. Sel. Areas Commun..

[47]  S. Ginzburg,et al.  FDDI over unshielded twisted pairs , 1990, [1990] Proceedings. 15th Conference on Local Computer Networks.

[48]  Jeffrey L. Paige.  SAFENET-a Navy approach to computer networking , 1990, [1990] Proceedings. 15th Conference on Local Computer Networks.

[49]  F. E. Ross,et al.  Rings are 'round for good! , 1987, IEEE Network.

[50]  Kijoon Chae,et al.  Performance evaluation of FDDI network and interconnected heterogeneous networks , 1990, [1990] Proceedings. 15th Conference on Local Computer Networks.

[51]  Michael Teener,et al.  FDDI-II operation and architectures , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[52]  Raj Jain.  Performance analysis of FDDI token ring networks: effect of parameters and guidelines for setting TTRT , 1990, SIGCOMM '90.

[53]  F. Ross,et al.  FDDI - A tutorial , 1986, IEEE Communications Magazine.

[54]  Laxmi N. Bhuyan,et al.  Approximate Analysis of Single and Multiple Ring Networks , 1989, IEEE Trans. Computers.