Improving the normalized proportional allocation scheme for time-critical communication in FDDI networks

The normalized proportional allocation (NPA) scheme has been recommended for use in time-critical communication due to its near-optimal performance in terms of guaranteeing the transmission of synchronous messages before their deadlines in a token ring network (such as FDDI) where the timed token medium access control (MAC) protocol is employed. However, the use of this scheme in an FDDI network may lead to an over-allocation of synchronous bandwidth to a network node, which may in turn cause the deadline of a synchronous message that can actually be guaranteed in practice to be misjudged otherwise by the existing theoretical method. In this paper an example is given to demonstrate the misjudgement problem caused by the over-allocated synchronous bandwidth. We also suggest a solution to the above problem by proposing an improved NPA scheme which does not over-allocate synchronous bandwidths to nodes and therefore can effectively avoid the misjudgement problem with the NPA scheme.

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

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

[3]  Alan Burns,et al.  An optimal synchronous bandwidth allocation scheme for guaranteeing synchronous message deadlines with the timed-token MAC protocol , 1995, TNET.

[4]  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.

[5]  Kang G. Shin,et al.  A polynomial-time optimal synchronous bandwidth allocation scheme for the timed-token MAC protocol , 1995, Proceedings of INFOCOM'95.

[6]  Wei Zhao,et al.  Local synchronous capacity allocation schemes for guaranteeing message deadlines with the timed token protocol , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[7]  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.

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

[9]  Alan Burns,et al.  An efficient and practical local synchronous bandwidth allocation scheme for the timed-token MAC protocol , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[11]  Kang G. Shin,et al.  Synchronous bandwidth allocation in FDDI networks , 1993, MULTIMEDIA '93.

[12]  Wei Zhao,et al.  Transmitting time-dependent multimedia data in FDDI networks , 1993, Other Conferences.