ferring Real-Time Traffic for Improved ime Communication in FDDI Networks

The fiber distributed data interface VDDQ is suit- able for real-time communication because of the high speed and the performance guarantees it provides. However, these guaran- tees are achieved at the expense of non-real-time traffic because the real-time messages are given higher priority over non-red- time messages, resulting in excessive delays for non-real-time messages. In this paper, we propose a scheme for reducing the response time of non-real-time messages while still providing the same guarantees to real-time messages. In particular, the pro- posed approach gives higher priority to real-time messages only when it is absolutely necessary in order for them to meet their deadlines. Non-real-time messages are thus transmitted ahead of real-time messages whenever possible. We present an algorithm for determining when and by how much the transmission of a real-time message can be deferred without jeopardizing its dead- line. The proposed approach is evaluated through simulation. The simulation results show that a substantial reduction in the mean response time of non-real-time messages is achieved when using the proposed approach.

[1]  Wei Zhao,et al.  Guaranteeing synchronous messages with arbitrary deadline constraints in an FDDI network , 1993, 1993 18th Conference on Local Computer Networks.

[2]  Anura P. Jayasumana,et al.  Bandwidth allocation in FDDI-II for isochronous, synchronous and asynchronous traffic , 1993, 1993 18th Conference on Local Computer Networks.

[3]  Wei Zhao,et al.  Guaranteeing synchronous message deadlines with the timed token protocol , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[4]  Werner Bux,et al.  Analysis of tuning of FDDI media access control protocol , 1988, IEEE J. Sel. Areas Commun..

[5]  Floyd E. Ross,et al.  An overview of FDDI: the fiber distributed data interface , 1989, IEEE J. Sel. Areas Commun..

[6]  Wei Zhao,et al.  Guaranteeing Synchronous Message Deadlines with the Timed Token Medium Access Control Protocol , 1994, IEEE Trans. Computers.

[7]  Fouad A. Tobagi,et al.  Throughput analysis of a timer controlled token passing protocol under heavy load , 1989, IEEE Trans. Commun..

[8]  Raj Jain Performance analysis of FDDI token ring networks: effect of parameters and guidelines for setting TTRT , 1991, IEEE LTS.

[9]  Parameswaran Ramanathan,et al.  Selection of timed token protocol parameters to guarantee message deadlines , 1995, TNET.

[10]  Adriano Valenzano,et al.  Selection of token holding times in timed-token protocols , 1990 .

[11]  Sunil P. Joshi High-Performance Networks: A Focus on the Fiber Distributed Data Interface (FDDI) Standard , 1986, IEEE Micro.

[12]  Tarek N. Saadawi,et al.  Simulation Analysis of a Communication Link with Statistically Multiplexed Bursty Voice Sources , 1993, IEEE J. Sel. Areas Commun..

[13]  Marjory J. Johnson,et al.  Cycle Time Properties Of The FDDI Token Ring Protocol , 1986, IEEE Transactions on Software Engineering.

[14]  M. Johnson,et al.  Proof that Timing Requirements of the FDDI Token Ring Protocol are Satisfied , 1987, IEEE Trans. Commun..

[15]  D. Legall,et al.  MPEG : A video compression standard for multimedia applications , 1991 .

[16]  Ward Whitt,et al.  Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data , 1986, IEEE J. Sel. Areas Commun..

[17]  Anura P. Jayasumana,et al.  Perfor-mance of Fibre Distributed Data Interface Network foi Multiple Classes of Traffic , 1990 .

[18]  Raj Jain Performance analysis of FDDI token ring networks: effect of parameters and guidelines for setting TTRT , 1990, SIGCOMM '90.

[19]  F. Ross,et al.  FDDI - A tutorial , 1986, IEEE Communications Magazine.

[20]  Wei Zhao,et al.  Optimal synchronous capacity allocation for hard real-time communications with the timed token protocol , 1992, [1992] Proceedings Real-Time Systems Symposium.

[21]  Ravi Sankar,et al.  Performance analysis of FDDI , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.