Hard Real-Time Communication with the Timed Token Protocol: Current State and Challenging Problems

With the increasing use of distributed real-time systems, the ability of communication networks to handle real-time traffic is becoming more and more important. The timed token medium access control protocol, which has been now incorporated into several network standards such as FDDI and SAFENET due to its special timing property of bounded medium access time, is one of the most suitable and attractive candidate communication protocols for supporting distributed hard real-time applications. Extensive research has been conducted on using the timed token protocol to guarantee timely transmission of messages in a communication environment with hard real-time requirements. This paper intends to present a comprehensive review on recent advances in hard real-time communication with the timed token protocol. In addition, several challenging problems are identified.

[1]  Hideaki Takagi.  Effects of the Target Token Rotation Time on the Performance of a Timed-Token Protocol , 1990, Performance.

[2]  Alan Burns,et al.  An optimal synchronous bandwidth allocation scheme for guaranteeing synchronous message deadlines with the timed-token MAC protocol , 1995, TNET.

[3]  Joseph Kee-Yin Ng.  MPEG transmission schemes for a timed token medium access control network , 1999, CCRV.

[4]  Kang G. Shin,et al.  Synchronous Bandwidth Allocation for Real-Time Communications with the Timed-Token MAC Protocol , 2001, IEEE Trans. Computers.

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

[6]  Wei Zhao,et al.  Real-time communication in FDDI networks , 2004, Real-Time Systems.

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

[8]  Wei Zhao,et al.  The timed-token protocol for real-time communications , 1994, Computer.

[9]  Parameswaran Ramanathan,et al.  Selection of timed token protocol parameters to guarantee message deadlines , 1995, TNET.

[10]  Biao Chen,et al.  Real-time communication in FDDI-based reconfigurable networks , 1994, Proceedings of 11th IEEE Workshop on Real-Time Operating Systems and Software.

[11]  Wei Zhao,et al.  Performance evaluation of a bandwidth allocation scheme for guaranteeing synchronous messages with arbitrary deadlines in an FDDI network , 1993, 1993 Proceedings Real-Time Systems Symposium.

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

[13]  Amit Kumar,et al.  Bounding application-to-application delays for multimedia traffic in FDDI-based communication systems , 1996, Electronic Imaging.

[14]  Joseph Kee-Yin Ng.  The effect of different packet size in a time-token protocol network that supports real-time applications , 1995, Proceedings Second International Workshop on Real-Time Computing Systems and Applications.

[15]  Wei Zhao,et al.  On available bandwidth in FDDI-based reconfigurable networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[16]  Alan Burns,et al.  Cycle-Time Properties of the Timed Token Medium Access Control Protocol , 2002, IEEE Trans. Computers.

[17]  Alan Burns,et al.  On the schedulability of synchronous message sets with the minimum message deadline less than 2/spl middot/TTRT in an FDDI network , 1995, Proceedings of Fourth International Conference on Computer Communications and Networks - IC3N'95.

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

[19]  Joseph Kee-Yin Ng.  A study on transmitting MPEG-I video over a FDDI network , 1996, Proceedings of 3rd International Workshop on Real-Time Computing Systems and Applications.

[20]  Yann-Hang Lee,et al.  Scanning the issue - special issue on real-time systems , 2003, Proceedings of the IEEE.

[21]  Wei Zhao,et al.  An Efficient Optimal Reconfiguration Algorithm for FDDI-Based Networks , 1996, IEEE Trans. Parallel Distributed Syst..

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

[23]  Kang G. Shin,et al.  FDDI-M: A Scheme to Double FDDI's Ability of Supporting Synchronous Traffic , 1995, IEEE Trans. Parallel Distributed Syst..

[24]  Wei Zhao,et al.  Transmitting time-dependent multimedia data in FDDI networks , 1993, Other Conferences.

[25]  Wei Zhao,et al.  Local synchronous capacity allocation schemes for guaranteeing message deadlines with the timed token protocol , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[26]  Alan Burns,et al.  Determining the Worst-case Synchronous Message Response Time in FDDI Networks , 2001, Comput. J..

[27]  Wei Zhao,et al.  Optimal synchronous capacity allocation for hard real-time communications with the timed token protocol , 1992, [1992] Proceedings Real-Time Systems Symposium.

[28]  Wei Zhao,et al.  Hard real-time communication in multiple-access networks , 1995, Real-Time Systems.

[29]  Wei Zhao,et al.  Guaranteeing synchronous message deadlines with the timed token protocol , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[30]  Alan Burns,et al.  Testing the Schedulability of Synchronous Traffic for the Timed Token Medium Access Control Protocol , 2004, Real-Time Systems.

[31]  F. Simonot,et al.  Adding local scheduling mechanisms to FDDI for time critical communications , 1994, Proceedings of IECON'94 - 20th Annual Conference of IEEE Industrial Electronics.

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

[33]  Biao Chen,et al.  Properties of the Timed Token Protocol , 2004 .

[34]  Parameswaran Ramanathan,et al.  Deferring Real-Time Traffic for Improved Non-Real-Time Communication in FDDI Networks , 1995, IEEE Trans. Computers.

[35]  Alan Burns,et al.  Timing properties of the timed token MAC protocol , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[36]  Alan Burns,et al.  An efficient and practical local synchronous bandwidth allocation scheme for the timed-token MAC protocol , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[37]  Parameswaran Ramanathan,et al.  Improved non-real-time communication in FDDI networks with real-time traffic , 1993, 1993 18th Conference on Local Computer Networks.

[38]  Hongji Yang,et al.  Improving the normalized proportional allocation scheme for time-critical communication in FDDI networks , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

[39]  Leonard Kleinrock.  Distributed Systems , 1985, Computer.

[40]  Sijing Zhang,et al.  Testing the feasibility of synchronous bandwidth allocation for time-critical communication in FDDI networks , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[41]  Wei Zhao,et al.  Advances in hard real-time communication with local area networks , 1992, [1992] Proceedings 17th Conference on Local Computer Networks.

[42]  Alan Burns,et al.  Finding the minimum available transmission time for the timed token medium access control protocol , 1999, Proceedings of 11th Euromicro Conference on Real-Time Systems. Euromicro RTS'99.

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

[44]  Kang G. Shin,et al.  Synchronous Bandwidth Allocation in FDDI Networks , 1995, IEEE Trans. Parallel Distributed Syst..

[45]  Sijing Zhang,et al.  Effect of nodes reordering on the schedulability of real-time messages in timed token networks , 2000, IEEE Communications Letters.

[46]  J.A. Stankovic,et al.  Misconceptions about real-time computing: a serious problem for next-generation systems , 1988, Computer.

[47]  Wei Zhao,et al.  An FDDI-based reconfigurable network for fault-tolerant real-time communications , 1994, Proceedings of IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems.

[48]  Kang G. Shin,et al.  A polynomial-time optimal synchronous bandwidth allocation scheme for the timed-token MAC protocol , 1995, Proceedings of INFOCOM'95.

[49]  Jiannong Cao,et al.  Timing Properties of the FDDI-M Medium Access Protocol , 1997, Comput. J..

[50]  Wei Zhao,et al.  Guaranteeing synchronous messages with arbitrary deadline constraints in an FDDI network , 1993, 1993 18th Conference on Local Computer Networks.

[51]  Sijing Zhang,et al.  The worst-case scenario for transmission of synchronous traffic in an FDDI network , 1999, Proceedings 24th Conference on Local Computer Networks. LCN'99.

[52]  Alan Burns,et al.  Guaranteeing Synchronous Message Sets in FDDI Networks , 1995 .

[53]  Joseph Kee-Yin Ng,et al.  Multimedia applications on FDDI networks connected by an ATM switch , 1995, Proceedings Real-Time Technology and Applications Symposium.

[54]  Krithi Ramamritham,et al.  Hard Real-Time Systems , 1988 .

[55]  Sijing Zhang,et al.  Efficient global allocation of synchronous bandwidths for hard real-time communication with the timed token MAC protocol , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

[56]  A. Burns,et al.  Scheduling hard real-time systems: a review , 1991, Softw. Eng. J..

[57]  Qin Zheng.  Real-time fault-tolerant communication in computer networks , 1993 .

[58]  Kang G. Shin,et al.  Mixed time-constrained and non-time-constrained communications in local area networks , 1993, IEEE Trans. Commun..

[59]  Joseph Kee-Yin Ng,et al.  Performance evaluation of transmission schemes for real-time traffic in a high-speed timed-token MAC network , 2000, J. Syst. Softw..