Hard real-time communication with the timed token protocol: Current state and challenging problems

Real-Time Systems

Volumn 27, Issue 3, 2004, Pages 271-295

  Zhang, Sijing ^a   Burns, Alan ^b   Chen, Jing ^c   Lee, E Stewart ^d  

^a UNIVERSITY OF DERBY   (United Kingdom)

^b UNIVERSITY OF YORK   (United Kingdom)

^c NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^d UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

FDDI networks; Hard real time communication; Medium access control; Synchronous bandwidth allocation; Timed token protocol; Timed token ring networks

Indexed keywords

COMMUNICATION SYSTEMS; DATA REDUCTION; FIBER OPTICS; INTERFACES (COMPUTER); NETWORK PROTOCOLS; OPTICAL COMMUNICATION; TELECOMMUNICATION TRAFFIC;

MEDIUM ACCESS CONTROL (MAC); TIME TOKEN PROTOCOLS; TIME TOKEN RING NETWORKS;

REAL TIME SYSTEMS;

EID: 3543127302     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:TIME.0000029051.60313.06     Document Type: Review

References (76)

1. Agrawal, G., Chen, B., and Zhao, W. 1993. Local synchronous capacity allocation schemes for guaranteeing message deadlines with the timed token protocol. In Proceedings of IEEE INFOCOM'93.
2. Agrawal, G., Chen, B., Zhao, W., and Davari, S. 1992. Guaranteeing synchronous message deadlines with the timed token protocol. In Proceedings of 12th IEEE International Conference on Distributed Computing Systems.
3. Agrawal, G., Chen, B., Zhao, W., and Davari, S. 1994a. Guaranteeing synchronous message deadlines with the timed token medium access control protocol. IEEE Transactions on Computers 43(3): 327-339.
4. Agrawal, G., Kamat, S., and Zhao, W. 1994b. Architectural support for FDDI-based reconfigurable networks. In Proceedings of Workshop on Architectures for Real-Time Applications (WARTA).
5. Burns, A. 1991. Scheduling hard real-time systems: a review. Software Engineering Journal 6(3): 116-128.
6. Chan, E., Chen, D., Cao, J., and Lee, C. 1997. Timing properties of the FDDI-M medium access protocol. The Computer Journal 40(1): 43-49.
7. Chen, B., Agrawal, G., and Zhao, W. 1992. Optimal synchronous capacity allocation for hard real-time communications with the timed token protocol. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS'92).
8. Chen, B., Kamat, S., and Zhao, W. 1995. Fault-tolerant real-time communication in FDDI-based networks. In Proceedings of the 16th IEEE Real-Time Systems Symposium. Pisa, Italy, pp. 141-150.
9. Chen, B., and Zhao, W. 1992. Properties of the timed token protocol. Technical Report 92-038, Computer Science Department, Texas A&M University.
10. Chen, B., and Zhao, W. 1994. Some timing properties of the timed token medium access control protocol. In Proceedings of the International Conference on Communication Technology.
11. Feng, F., Kumar, A., and Zhao, W. 1996. Bounding application-to- application delays for multimedia traffic in FDDI-based communication systems. In Proceedings of the Multimedia Computing and Networking. San Jose, CA, pp. 174-185.
12. Fibre Distributed Data Interface (FDDI) - Token Ring Media Access Control (MAC). 1987. ANSI Standard X3.139.
13. Green, D. T., and Marlow, D. T. 1989. SAFENET - a LAN for navy mission critical systems. In Proceedings of the 14th IEEE Annual Conference on Local Area Computer Networks.
14. Grow, R. M. 1982. A timed token protocol for local area networks. In Proceedings of the Electro'82, Token Access Protocols. Paper 17/3.
15. Hamdaoui, M., and Ramanathan, P. 1993a. Selecting timed token protocol parameters to guarantee the deadlines of real-time messages. In Proceedings of the Workshop on Parallel and Distributed Real-Time Systems at the 7th International Parallel Processing Symposium. Newport Beach, CA, pp. 110-110.
16. Hamdaoui, M., and Ramanathan, P. 1993b. Improved non-real-time communication in FDDI networks with real-time traffic. In Proceedings of the Conference on Local Computer Networks, pp. 157-166.
17. Hamdaoui, M., and Ramanathan, P. 1995a. Selection of timed token parameters to guarantee message deadlines. IEEE/ACM Transactions on Networking 3(3): 340-351.
18. Hamdaoui, M., and Ramanathan, P. 1995b. Deferring real-time traffic for improved non-real-time communication in FDDI networks. IEEE Transactions on Camputers 44(12): 1420-1428.
19. Han, C. C., and Shin, K. G. 1995. A polynomial-time optimal synchronous bandwidth allocation scheme for the timed-token MAC protocol. In Proceedings of IEEE Infocom'95. Boston, pp. 875-882.
20. Han, C. C., Shin, K. G., and Hou, C. 1995. On non-existence of optimal local synchronous bandwidth allocation schemes. In Proceedings of the 14th IEEE Annual International Phoenix Conference on Computing and Communications, pp. 191-197.
21. Han, C. C., Shin, K. G., and Hou, C. 2001. Synchronous bandwidth allocation for real-time communications with the timed-token MAC protocol. IEEE Transactions on Computers 50(5): 414-431.
22. Jain, R. 1991. Performance analysis of FDDI token ring networks: effect of parameters and guidelines for setting TTRT. IEEE ITS 16-22.
23. Johnson, M. J. 1987. Proof that timing requirements of the FDDI token ring protocol are satisfied. IEEE Transactions on Communications COM-35(6): 620-625.
24. Kamat, S., Agrawal, G., and Zhao, W. 1994. On available bandwidth on FDDI-based reconfigurable networks. In Proceedings of the IEEE INFOCOM'94.
25. Kamat, S., Malcolm, N., and Zhao., W. 1993. Performance evaluation of a bandwidth allocation scheme for guaranteeing synchronous messages with arbitrary deadlines in an FDDI network. In Proceedings of the 14th IEEE Real-Time Systems Symposium, pp. 34-43.
26. Kamat, S., and Zhao, W. 1993. On probability of guaranteeing synchronous real-time messages in an FDDI network. In Proceedings of the 2nd International Conference on Computer Communication and Networks (IC3N), pp. 26-32.
27. Kamat, S., and Zhao, W. 1994. An FDDI-based reconfigurable network for fault-tolerant real-time communications. In Proceedings of the IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems.
28. Kamat, S., and Zhao, W. 1996. An efficient optimal reconfiguration algorithm for FDDI-based networks. IEEE Transactions on Parallel and Distributed Systems 7(4): 411-424.
29. Kleinrock, L. 1985. Distributed systems. Communications of the ACM 28(11).
30. Krishna, C. M., and Lee, Y. H. 1991. Special issue on real-time systems. IEEE Computer 24(5).
31. Lim, C. C., Yao, L., and Zhao, W. 1992. Transmitting time-dependent multimedia data in FDDI networks. In Proceedings of the SPIE International Symposium on Optic Engineering, pp. 144-154.
32. Malcolm, N., and Zhao, W. 1992. Advances in hard real-time communication with local area networks. In Proceedings of the 17th IEEE Conference on Local Computer Networks. Minneapolis, MM, pp. 548-557.
33. Malcolm, N., and Zhao, W. 1993. Guaranteeing synchronous messages with arbitrary deadline constraints in an FDDI network. In Proceedings of the IEEE Conference on Local Computer Networks, pp. 186-195.
34. Malcolm, N., and Zhao, W. 1994. The timed-token protocol for real-time communications. Computer21(1): 35-41.
35. Malcolm, N., and Zhao, W. 1995. Hard real-time communication in multiple-access networks. Real-Time Systems 8(1): 35-77.
36. Malcolm, N., and Zhao, W. 1996. Real-time Communication in FDDI networks. Real-Time Systems 10(1): 75-107.
37. Ng, J. K. 1995. The effect of different packet size in a timed token protocol network that supports real-time applications. In Proceedings of the 2nd International Workshop on Real-Time Computing Systems and Applications (RTCSA'95), pp. 34-41.
38. Ng, J. K. 1996. A study on transmitting MPEG-I Video over a FDDI network. In Proceedings of the 3rd International Workshop on Real-Time Computing Systems and Applications (RTCSA'96), pp. 10-17.
39. Ng, J. K. 1999. MPEG transmission schemes for a timed-token medium access control network. ACM Computer Communication Review 29(1): 66-80.
40. Ng, J. K., and Lee, V. C. 2000. Performance evaluation of transmission schemes for real-time traffic in a high-speed timed-token MAC network. Journal of Systems and Software 54(1): 41-60.
41. Ng, J. K., and Nong, G. 1995. Multimedia applications on FDDI networks connected by an ATM switch. In Proceedings of the IEEE Real-Time Technology and Applications Symposium (RTAS'95), pp. 60-63.
42. Sevcik, K. C., and Johnson, M. J. 1987. Cycle time properties of the FDDI token ring protocol. IEEE Transactions on Software Engineering SE-13(3): 376-385.
43. Shin, K. G. 1987. Special issue on real-time systems. IEEE Transactions on Computers 36(8).
44. Shin, K. G., and Zheng, Q. 1993. Mixed time-constrained and non-time-constrained communications in local area networks. IEEE Transactions on Communications 41(11): 1668-1676.
45. Shin, K. G., and Zheng, Q. 1995. FDDI-M: A scheme to double FDDI's ability of supporting synchronous traffic. IEEE Transactions on Parallel and Distributed Systems 6(11): 1125-1131.
46. Song, Y. Q., Martyr, J. B., Simonot, F., and Schott, R. 1994. Adding local scheduling mechanisms to FDDI for time critical communications. In Proceedings of the 20th International Conference on Industrial Electronics Control and Instrumentation (IECON'94). Italy, pp. 1190-1195.
47. Stankovic, J. A. 1984. A perspective on distributed computer systems. IEEE Transactions on Computers 33(12).
48. Stankovic, J. A. 1988. Misconceptions about real-time computing: A serious problem for next generation systems. IEEE Computer 21(10): 10-19.
49. Stankovic, J. A., and Ramamritham, K. (eds.) 1998. Hard Real-Time Systems, Washington DC: IEEE Press.
50. Survivable Adaptable Fiber Optic Embedded Network (SAFENET). 1994. MIL-STD-2204A, U.S. Department of Defence, Washington DC.
51. Takagi, H. 1990. Effects of the target token rotation time on the performance of a timed token protocol. In Proceedings of Performance'90. Edinburgh, pp. 363-370.
52. Yau, S. 1989. Special issue on distributed computer systems. IEEE Transactions on Computers. Vol. c-38, No. 8.
53. Zhang, S. 1996. Synchronous bandwidth allocation for time-critical communication. Ph.D. Thesis, Department of Computer Science, University of York.
54. Zhang, S., and Bums, A. 1994a. Exact timing properties of the timed token protocol. Technical Report (YCS 243), Department of Computer Science, University of York.
55. Zhang, S., and Burns, A. 1994b. EMCA - an optimal synchronous bandwidth allocation scheme for guaranteeing synchronous message deadlines with the timed token protocol in an FDDI network. Technical Report (YCS 244), Department of Computer Science, University of York.
56. Zhang, S., and Bums, A. 1995a. Guaranteeing synchronous message sets in FDDI networks. In Proceedings of the 13th IFAC Workshop on Distributed Computer Control Systems IDCCS'95). Toulouse-Blagnac, France, pp. 107-112.
57. Zhang, S., and Burns, A. 1995b. An optimal synchronous bandwidth allocation scheme for guaranteeing synchronous message deadlines with the timed-token MAC protocol. IEEE/ACM Transactions on Networking 3(6): 729-741.
58. Zhang, S., and Burns, A. 1995c. On the schedulability of synchronous message sets with the minimum message deadline less than 2 · TRT in an FDDI network. In Proceedings of the 4th International Conference on Computer Communications and Networks (IC3N'95). Las Vegas, NV, pp. 498-501.
59. Zhang, S., and Bums, A. 1997. Timing properties of the timed token MAC protocol. In Proceedings of the 6th International Conference on Computer Communications and Networks (IC3N'97). Las Vegas, NV, pp. 481-486.
60. Zhang, S., Burns, A., and Cheng, T. H. 2002a. Cycle time properties of the timed token protocol. To appear in IEEE Transactions on Computers 51(11): 1362-1367.
61. Zhang, S., Burns, A., and Wellings, A. 1996. An efficient and practical local synchronous bandwidth allocation scheme for the timed-token MAC protocol. In Proceedings of the IEEE Infocom'96. San Francisco, CA, pp. 920-927.
62. Zhang, S., Burns, A., Mehaoua, A., Lee, E. S., and Yang, H. 2002b. Testing the schedulability of synchronous traffic for the timed token medium access control protocol. Real-Time Systems 22(3): 251-280.
63. Zhang, S., Cheng, T. H., Yang, H., Subramanian, K. R., Tan, C. H., and Zhang, L. 1997a. Improving the normalized proportional allocation scheme for time-critical communication in FDDI networks. In Proceedings of the 1st International Conference on Information, Communication and Signal Processing. Singapore, pp. 1436-1440.
64. Zhung, S., Cheng, T. H., Subramanian, K. R., Zhang, L., and Tan, C. H. 1997b. Testing the feasibility of synchronous bandwidth allocation for time-critical communication in FDDI networks. Proceedings of the 6th International Conference on Computer Communications and Networks (IC3N' 97), Las Vegas, N V, pp. 326-331.
65. Zhang, S., Cheng, T. H., Subramanian, K. R., Zhang, L., and Tan, C. H. 1998. Synchronous bandwidth allocation with the FDDI-M medium access control protocol. In Proceedings of the IEEE SICON'98. Singapore, pp. 61-64.
66. Zhang, S., and Lee, E. S. 1999a. Efficient global allocation of synchronous bandwidths for hard real-time communication with the timed token MAC protocol. In Proceedings of the 6th Internatinnal Conference on Real-Time Computing Systems and Applications (RTCSA'99), pp. 120-127.
67. Zhang, S., and Lee, E. S. 1999b. The worst-case scenario for transmission of synchronous traffic in an FDDI network. In Proceedings of the 24th IEEE Annual Conference on Local Computer Networks (IEEE LCN'99), pp. 192-201.
68. Zhang, S., and Lee, E. S. 2000. The non-optimality of synchronous bandwidth allocation schemes for the timed token protocol. IEEE Communications Letters 4(3): 101-103.
69. Zhang, S., and Lee, E. S. 2001. Determining the worst-case synchronous message response time in FDDI networks. The Computer Journal 44(1): 31-41.
70. Zhang, S., Lee, E. S., Bums, A., and Yang, H. 1999. Finding the minimum available transmission time for the timed medium access control protocol. In Proceedings of the 11th Euromicro Conference on Real Time Systems (ECRTS'99). York, England, pp. 185-194.
71. Zhang, S., Liu, X., and Lee, E. S. 2000. Effect of nodes reordering on the schedulability of real-time messages in timed token networks. IEEE Communications Letters 4(12): 420-422.
72. Zhao, W. 1989. Special issue on real-time operating systems. ACM Operating Systems Review 23(3).
73. Zhao, W., Kumar, A., Agrawal, G., Kamat, S., Malcolm, N., and Chen, B. 1994. Real-time communication in FDDI-based reconfigurable networks. In Proceedings of the IEEE Workshop on Real-Time Operating Systems, pp. 49-52.
74. Zheng, Q. 1993. Real-time fault-tolerant communication in computer networks. Ph.D. Thesis, Department of Electrical Engineering and Computer Science, University of Michigan, MI.
75. Zheng, Q., and Shin, K. G. 1993. Synchronous bandwidth allocation in FDDI networks. In Proceedings of ACM Multimedia'93, pp. 31-38.
76. Zheng, Q., and Shin, K. G. 1995. Synchronous bandwidth allocation in FDDI networks. IEEE Transactions on Parallel and Distributed Systems 6(12): 1332-1338.