This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Cycle-Time Properties of the Timed Token Medium Access Control Protocol
November 2002 (vol. 51 no. 11)
pp. 1362-1367

Abstract—We investigate the timing properties of the timed token protocol that are necessary to guarantee synchronous message deadlines. A tighter upper bound on the elapse time between the token's lth arrival at any node i and its (l+v)th arrival at any node k is found. A formal proof to this generalized bound is presented.

[1] R.M. Grow, “A Timed Token Protocol for Local Area Networks,” Proc. Electro '82, Token Access Protocols, Paper 17/3, May 1982.
[2] “Fibre Distributed Data Interface (FDDI)—Token Ring Media Access Control (MAC),” ANSI Standard X3.139, 1987.
[3] G. Agrawal,B. Chen,W. Zhao,, and S. Davari,“Guaranteeing synchronous message deadlines with the timed token mediumaccess control protocol,” IEEE Trans. Computers, vol. 43, no. 3, pp. 327-339, Mar. 1994.
[4] B. Chen,G. Agrawal,, and W. Zhao,“Optimal synchronous capacity allocation for hard real-time communicationswith the timed token protocol,” Proc. Real-Time Systems Symp., pp. 198-207, Dec. 1992.
[5] M.J. Johnson,“Proof that timing requirements of the FDDI token ring protocol aresatisfied,” IEEE Trans. Computers, vol. 35, no. 6, pp. 620-625, June 1987.
[6] G. Agrawal,B. Chen,, and W. Zhao,“Local synchronous capacity allocationschemes for guaranteeing message deadlines with the timed token protocol,” Proc. IEEE INFOCOM, pp. 186-193, June 1993.
[7] M. Hamdaoui and P. Ramanathan, “Selection of Timed Token Parameters to Guarantee Message Deadlines,” IEEE/ACM Trans. Networking, vol. 3, no. 3, pp. 340-351, June 1995.
[8] C.C. Lim, L. Yao, and W. Zhao, “Transmitting Time-Dependent Multimedia Data in FDDI Networks,” Proc. SPIE Int'l Symp. (OE/FIBERS '92), pp. 144-154, 1992.
[9] N. Malcolm and W. Zhao, “The Timed-Token Protocol for Real-Time Communications,” Computers, vol. 27, no. 1, pp. 35-41, Jan. 1994.
[10] Q. Zheng and K.G. Shin,Synchronous bandwidth allocation in FDDI networks,” Proc. ACM Multimedia ’93, pp. 31-38, Aug. 1993.
[11] B. Chen, N. Malcolm, and W. Zhao, The Telecommunication Handbook: FDDI/CDDI and Real-Time Applications, K. Terplan and P. Marreale, eds. CRC Press and IEEE Press, 2000.
[12] C.-C. Han, K.G. Shin, and C. Hou, “On Non-Existence of Optimal Local Synchronous Bandwidth Allocation Schemes,” Proc. 14th IEEE Ann. Int'l Phoenix Conf. Computers and Comm., pp. 191-197, Mar. 1995.
[13] S. Zhang and A. Burns, “An Optimal SBA Scheme for Guaranteeing Synchronous Message Deadlines with the Timed-Token MAC Protocol,” IEEE/ACM Trans. Networking, vol. 3, no. 6, pp. 729-741, Dec. 1995.
[14] S. Zhang and A. Burns, “Timing Properties of the Timed Token MAC Protocol,” Proc. Int'l Conf. Computer Comm. and Networks (IC3N '97), pp. 481-486, Sept. 1997.

Index Terms:
Protocol timing properties, timed token medium access control (MAC) protocol, timed token networks, FDDI networks, real-time communications.
Citation:
Sijing Zhang, Alan Burns, Tee-Hiang Cheng, "Cycle-Time Properties of the Timed Token Medium Access Control Protocol," IEEE Transactions on Computers, vol. 51, no. 11, pp. 1362-1367, Nov. 2002, doi:10.1109/TC.2002.1047759
Usage of this product signifies your acceptance of the Terms of Use.