Abstract
FDDI networks have been widely deployed to support real-time traffic such as voice and video communications. However FDDI's medium access control (MAC) protocol can transmit synchronous messages up to at most one half of the total bandwidth of the FDDI network. In a recent paper by K. Shin and Q. Zheng [Shin95], a modification to the FDDI MAC protocol, called FDDI-M, has been proposed to double a ring's ability to support synchronous traffic. In this paper we present an analytical study of the timing properties of the FDDI-M protocol. Using the Worst Case Achievable Utilization (WCAU) as the performance metric, we first evaluate the performance of various synchronous bandwidth allocation (SBA) schemes in guaranteeing synchronous message deadlines. It is found that, in comparison with FDDI, the FDDI-M protocol results in a higher WCAU for the normalized proportional SBA scheme. However, for the local SBA schemes, the WCAU values remain zero. Next, other performance metrics such as throughput and percentage of frames missing deadlines are examined using simulation. A series of simulations using actual MEPG video traffic confirms that FDDI-M does provide superior synchronous transmission characteristics.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
G. Agrawal, B. Chen, and W. Zhao. Guaranteeing Synchronous Message Deadlines with the Timed Token Medium Access Control Protocol. Technical Report 92-006. Computer Science Department. Texas A&M University, 1992.
G. Agrawal, et. al. Guaranteeing Synchronous Message Deadlines with the Timed Token Medium Access Control Protocol. IEEE Trans. Comput., 43:327–339, March 1994.
B. Chen, G. Agrawal, and W. Zhao. Optimal Synchronous Capacity Allocation for Hard Real-time Communications with the Timed Token Protocol. Proc. Real-Time Syst. Symp., pp. 198–207, Dec. 1992.
ANSI Standard X3.139. Fiber Distributed Data Interface (FDDI)--Toke Ring Media Access Control Protocol. 1987.
R. M. Grow. A Timed Token Protocol for Local Area Networks. Proc. Electro 82:17–3, May 1982.
M. Hamadaoui, and P. Ramanathan. Selection of Timed Token Protocol Parameters to Guarantee Message Deadlines. IEEE/ACM Trans. on Networking, 3(3), pp. 340–351, June 1995.
M. J. Johnson. Proof that Timing Requirements of the FDDI Toke Ring Protocol are Satisfied. IEEE Trans. Comput., COM-35:620–625, June 1987.
W. K. R. Leung. Channel Management Schemes for Multimedia Communication in Local Area Networks. MPhil Thesis. Department of Computer Science. The Hong Kong University of Science and Technology, 1994.
C. L. Jiu, and J. W. Layland. Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment. J. Assoc. Comp. Machinery, 20(1), pp. 46–61, 1973.
N. Malcolm, and W. Zhao. Guaranteeing Synchronous Messages with Arbitrary Deadline Constraints in an FDDI Network. Proc. IEEE Conf. on Local Computer Networks, pp. 186–195, 1993.
K. C. Sevcik, and M. J. Johnson. Cycle Time Properties of the FDDI Token Ring Protocol. IEEE Trans. Software Engineering, Vol. SE-13, pp. 376–385, March 1987.
K. G. Shin, and G. Zheng. FDDI-M: A Scheme to Double FDDI's Ability of Supporting Synchronous Traffic. IEEE Trans. Parallel and Distributed Systems, 6(11), pp. 1125–1131, Nov. 1995.
H. H. Tsang, C. H. Lee, E. Chan, and J. Ng. Performance Analysis of Messages Delivery with Bounded-Delay Requirements over Timed Token Access Protocol Networks. Proc. IFIP 3rd Workshop on Performance Modelling and Evaluation of ATM Networks, Ilery, U.K., 1995.
S. Zhang, and A. Burns. EMCA--An Optimal Synchronous Bandwidth Allocation Scheme for Guaranteeing Synchronous Message Deadlines with the Timed Token Protocol in an FDDI Network. Technical Report 94-244. University of York, 1994.
S. Zhang, A. Burns, and A. Wellings. An Efficient and Practical Local Synchronous Bandwidth Allocation Scheme for the Timed-Token MAC Protocol. Proc. IEEE Infocom, 1996.
Q. Zheng, and K. G. Shin. Synchronous Bandwidth Allocation in FDDI Networks. Proc. ACM Multimedia Conf., 1993.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chan, E., Chen, D., Lee, V. et al. On the Effectiveness of the FDDI-M Medium Access Protocol for Real-Time Traffic. The Journal of Supercomputing 11, 371–389 (1997). https://doi.org/10.1023/A:1007970807301
Issue Date:
DOI: https://doi.org/10.1023/A:1007970807301