On the Effectiveness of the FDDI-M Medium Access Protocol for Real-Time Traffic

Authors:
Edward Chan;Daoxu Chen;Victor Lee;Jiannong Cao;Chan-Hee Lee
Affiliations:
Department of Computer Science, City University of Hong Kong, e-mail: csedchan@cityu.edu.hk;Department of Computer Science, City University of Hong Kong;Department of Computer Science, City University of Hong Kong, e-mail: csvlee@cityu.edu.hk;Department of Computer Science, City University of Hong Kong, e-mail: csjcao@cityu.edu.hk;Department of Computer Science, City University of Hong Kong, e-mail: cschlec@cityu.edu.hk
Venue:
The Journal of Supercomputing - Special issue: high performance computing systems
Year:
1997

Citing 7
Cited 0

Cycle Time Properties Of The FDDI Token Ring Protocol

IEEE Transactions on Software Engineering
Synchronous bandwidth allocation in FDDI networks

MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
Selection of timed token protocol parameters to guarantee message deadlines

IEEE/ACM Transactions on Networking (TON)
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Guaranteeing Synchronous Message Deadlines with the Timed Token Medium Access Control Protocol

IEEE Transactions on Computers
FDDI-M: A Scheme to Double FDDI's Ability of Supporting Synchronous Traffic

IEEE Transactions on Parallel and Distributed Systems
An efficient and practical local synchronous bandwidth allocation scheme for the timed-token MAC protocol

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2

Quantified Score

Hi-index	0.00

Visualization

Abstract

FDDI networks have been widely deployed to support real-time traffic suchas voice and video communications. However FDDI‘s medium access control(MAC) protocol can transmit synchronous messages up to at most onehalf of the total bandwidth of the FDDI network. In a recent paper by K.Shin and Q. Zheng [Shin95], a modification to the FDDI MACprotocol, called FDDI-M, has been proposed to double a ring‘s ability tosupport synchronous traffic. In this paper we present an analytical study ofthe timing properties of the FDDI-M protocol. Using the Worst CaseAchievable Utilization (WCAU) as the performance metric, we firstevaluate the performance of various synchronous bandwidth allocation(SBA) schemes in guaranteeing synchronous message deadlines. It isfound that, in comparison with FDDI, the FDDI-M protocol results in a higherWCAU for the normalized proportional SBA scheme. However, for the local SBAschemes, the WCAU values remain zero. Next, other performance metrics suchas throughput and percentage of frames missing deadlines are examined usingsimulation. A series of simulations using actual MEPG video traffic confirmsthat FDDI-M does provide superior synchronous transmissioncharacteristics.