Design and analysis of RT-Ring: a protocol for supporting real-time communications

Distributed applications with quality of service (QoS) requirements are more and more used in several areas (e.g., automated factory networks, embedded systems, conferencing systems). These applications produce a type of traffic with hard timing requirements, i.e., transmissions must be completed within specified deadlines. To handle these transmissions, the communication system must use real-time protocols to provide a communication service that is able to satisfy the QoS requirements of the distributed applications. In this paper, the authors propose a new real-time protocol, called RT-Ring, able to support transmissions of both real-time and generic traffic over a ring network. RT-Ring provides both network guarantees and high network resource utilization, while ensuring the compatibility with the emerging differentiated service architectures. Network guarantees are fully proved and high network utilization is highlighted by a comparative study with the FDDI protocol. This comparison shows that RT-Ring network capacities are greater than the corresponding FDDI capacities. In fact, by assuming the FDDI frames with a length equal to the RT-Ring slot size and by using the same traffic load the authors show that the capacities of FDDI are equal to the lower bound capacities of RT-Ring.

[1]  Aurel A. Lazar,et al.  MAGNET II: A Metropolitan Area Network Based on Asynchronous Time Sharing , 1990, IEEE J. Sel. Areas Commun..

[2]  Lorenzo Donatiello,et al.  MetaRing/sup +/: an enhancement of the MetaRing access protocol for supporting real-time applications , 1996, Proceedings of the Eighth Euromicro Workshop on Real-Time Systems.

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

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

[5]  Domenico Ferrari,et al.  Client requirements for real-time communication services , 1990, IEEE Communications Magazine.

[6]  William Stallings,et al.  Local networks , 1984, CSUR.

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

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

[9]  R. M. Falconer,et al.  Orwell: a protocol for an integrated services local network , 1985 .

[10]  Van Jacobson,et al.  A Two-bit Differentiated Services Architecture for the Internet , 1999, RFC.

[11]  Yoram Ofek,et al.  A local fairness algorithm for the MetaRing, and its performance study , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[12]  Aurel A. Lazar,et al.  A metropolitan area network based on asynchronous time sharing , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

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

[14]  Marco Conti,et al.  Metropolitan Area Networks , 1997 .

[15]  Lorenzo Donatiello,et al.  Analysis of MetaRing: a Real-Time Protocol for Metropolitan Area Network , 1998 .

[16]  Marco Roccetti,et al.  Client-centered load distribution: a mechanism for constructing responsive Web services , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[17]  Victor C. S. Lee,et al.  On the ability of the FDDI-M protocol to support real-time traffic , 1998, Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236).

[18]  H. Ohnishi,et al.  ATM ring protocol and performance , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

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

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

[21]  Krithi Ramamritham,et al.  Advances in Real-Time Systems , 1993 .

[22]  Kang G. Shin,et al.  Statistical real-time communication over Ethernet for manufacturing automation systems , 1999, Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium.

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

[24]  Yoram Ofek,et al.  Integration of synchronous and asynchronous traffic on the MetaRing and its performance study , 1997, TNET.

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

[26]  Galen H. Sasaki,et al.  A SAT-based network access scheme for fairness in high speed networks , 1997, TNET.

[27]  Mario Bravetti,et al.  An Asynchronous Calculus for Generative-Reactive Probalistic Systems , 2000, ICALP Satellite Workshops.

[28]  Yoram Ofek,et al.  A Local Fairness Algorithm for Gigabit LAN's/MAN's with Spatial Reuse , 1993, IEEE J. Sel. Areas Commun..

[29]  Kang G. Shin,et al.  Design and evaluation of real-time communication for FieldBus-based manufacturing systems , 1996, IEEE Trans. Robotics Autom..

[30]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

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

[32]  Lorenzo Donatiello,et al.  Design and analysis of RT-Ring: a protocol for supporting real-time communications , 2002, 2000 IEEE International Workshop on Factory Communication Systems. Proceedings (Cat. No.00TH8531).

[33]  Roch Guérin,et al.  Improved fairness algorithms for rings with spatial reuse , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.