Design and analysis of RT-ring: A protocol for supporting real-time communications

IEEE Transactions on Industrial Electronics

Volumn 49, Issue 6, 2002, Pages 1214-1226

  Conti, Marco ^a   Donatiello, Lorenzo ^b   Furini, Marco ^c  

^a CNR   (Italy)

^b UNIVERSITY OF BOLOGNA   (Italy)

^c UNIVERSITY OF EASTERN PIEDMONT   (Italy)

Author keywords

Quality of service (QoS) traffic; Real time protocol; Worst case analysis

Indexed keywords

COMMUNICATION SYSTEMS; EMBEDDED SYSTEMS; FACTORY AUTOMATION; NETWORK PROTOCOLS; QUALITY OF SERVICE; TELECOMMUNICATION TRAFFIC;

REAL-TIME COMMUNICATIONS;

REAL TIME SYSTEMS;

EID: 0036902434     PISSN: 02780046     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIE.2002.804969     Document Type: Article

References (36)

1. G. Agrawal, B. Chen, W. Zhao, and S. Davari, "Guaranteeing synchronous message deadlines with the timed token medium access control protocol," IEEE Trans. Comput., vol. 43, pp. 327-339, Mar. 1994.
2. FDDI Token Ring Media Access Control, Draft proposed, ASC X3T9.5, 1987.
3. B.R. Bellur and G.H. Sasaki, "A SAT-based network access scheme for fairness in high speed networks," IEEE/ACM Trans. Networking, vol. 5, pp. 371-381, June 1997.
4. J.S.C. Chen, I. Cidon, and Y. Ofek, "A local fairness algorithm for gigabit LAN's/MAN's with spatial reuse," IEEE J. Select. Areas Commun., vol. 11, pp. 1183-1192, Oct. 1993.
5. J. Chen, I. Cidon, and Y. Ofek, "A local fairness algorithm for MetaRing and its performance study," in Proc. GLOBECOM '92, vol. 3, 1992, pp. 1635-1641.
6. D. Chen, V.C.S. Lee, and E. Chan, "On the ability of the FDDI-M protocol to support real-time traffic," in Proc. Fifth Int. Conf. Real-Time Computing Systems and Applications, Oct. 1998, pp. 51-57.
7. I. Cidon and Y. Ofek, "MetaRing-A full-duplex ring with fairness and spatial reuse," IEEE Trans. Commun., vol. 41, pp. 110-120, Jan. 1993.
8. I. Cidon, L. Georgiadis, R. Guerin, and Y. Shavitt, "Improved fairness algorithms for rings with spatial reuse," IEEE/ACM Trans. Networking, vol. 5, pp. 190-204, Apr. 1997.
9. M. Conti, L. Donatiello, and M. Furini, "MetaRing+: An enhancement of the MetaRing access protocol for supporting real-time applications," in Proc. Eighth Euromicro Workshop Real-Time Systems, June 1996, pp. 218-223.
10. M. Conti, E. Gregori, and L. Lenzini, Metropolitan Area Networks (MAN's): Architectures, Protocols and Performance Evaluation. London, U.K.: Springer-Verlag, 1997.
11. M. Conti, L. Donatiello, and M. Furini, "Analysis of MetaRing: A real-time protocol for metropolitan area network," Dept. Comput. Sci., Univ. Bologna, Bologna, Italy, Tech. Rep. UBLCS-98-5, 1998.
12. _, "Design and analysis of RT-Ring: A protocol for supporting real-time communications," in Proc. 3rd IEEE Workshop Factory, Communications (WFCS 2000), Porto, Portugal, Sept. 2000, pp. 91-98.
13. D. Dikeman and W. Bux, "Analysis and tuning of the FDDI media access control protocol," IEEE J. Select. Areas Commun., vol. 6, pp. 997-1010, July 1988.
14. R.M. Falconer and J. Ladams, "Orwell: A protocol for an integrated services local network," Br. Telecom Technol. J., vol. 3, no. 4, pp. 27-35, Oct. 1985.
15. D. Ferrari, "Client requirements for real time communication services," IEEE Commun. Mag., vol. 28, pp. 76-90, Nov. 1990.
16. M. Hamdaoui and P. Ramanathan, "Deferring real-time traffic for improved nonreal-time communication in FDDI networks," IEEE Trans. Comput., vol. 44, pp. 1420-1428, Dec. 1995.
17. IEEE Standards for Local Area Network-Token-Passing Bus Access Method, IEEE 802.4, 1984.
18. IEEE Standards for Local Area Network-Token-Ring Aaccess Method, IEEE 802.5, 1986.
19. Internet 2 project [Online]. Available: http://www.internet2.edu.
20. L. Kelinrock and F.A. Tobagi, "Packet switching in radio channels: Part 1-Carrier sense multiple access modes and their throughput-delay characteristics," IEEE Trans. Commun., vol. COM-23, pp. 1400-1416, Dec. 1975.
21. S.K. Kweon, K.G. Shin, and Q. Zheng, "Statistical real-time communication over ethernet for manufacturing automated systems," in Proc. IEEE Real-Time Technology and Applications Symp., June 1999, pp. 192-202.
22. M.J. Johnson and K.C. Sevcik, "Cycle time properties of the FDDI token ring protocol," IEEE Trans. Software Eng., vol. SE-13, pp. 376-385, Mar. 1987.
23. G. Le Lann, "The 802.3D Protocol: A variation on the IEEE 802.3 standard for real-time LANs," INRIA, Sophia Antipolis, France, Tech. Rep., July 1987.
24. A.A. Lazar, A.T. Temple, and R. Gidron, "MAGNET II: A metropolitan area network based on asynchronous time sharing," IEEE J. Select. Areas Commun., vol. 8, pp. 1582-1594, Oct. 1990.
25. N. Malcom and W. Zhao, "The timed-token protocol for real-time communications," IEEE Computer, vol. 27, pp. 35-41, Jan. 1994.
26. _, "Hard real-time communication in multiple access networks," Real-Time Syst., vol. 8, no. 1, pp. 35-77, 1995.
27. K. Nichols, V. Jacobson, and L. Zhang, "A two-bit differentiated services architecture for the Internet," Internet Draft, 1998.
28. Y. Ofek, K. Sohraby, and H.-T. Wu, "Integration of synchronous and asynchronous traffic on the MetaRing and its performance study," IEEE/ACM Trans. Networking, vol. 5, pp. 111-121, Feb. 1997.
29. H. Ohnishi, N. Morita, and S. Suzuki, "ATM ring protocol and performance," in Proc. Infocom'89, 1989, pp. 394-398.
30. K.G. Shin and C.C. Chou, "Design and evaluation of real-time communications for FieldBus-based manufacturing systems," IEEE Trans. Robot. Automat., vol. 12, pp. 357-367, June 1996.
31. W. Stallings, "Local networks," ACM Comput. Surv., vol. 16, no. 1, pp. 3-41, Mar. 1984.
32. _, Local & Metropolitan Area Networks. Upper Saddle River, NJ: Prentice-Hall, 1997.
33. J.A. Stankovic and K. Ramamritham, Advances in Real-Time Systems. Los Alamitos, CA: IEEE Comput. Soc. Press, 1993.
34. The Cisco SRP MAC Layer Protocol, RFC 2892, Aug. 2000.
35. S. Zhang and A. Burns, "An optimal synchronous bandwidth allocation scheme for guaranteeing synchronous message deadline with the timed-token MAC protocol," IEEE/ACM Trans. Networking, vol. 3, pp. 729-741, Dec. 1995.
36. S. Zhang and E.S. Lee, "The worst-case scenario for transmission of synchronous traffic in an FDDI network," in Proc. Local Computer Networks 1999 (LCN'99), Oct. 1999, pp. 192-201.