Improving the Normalized Proportional Allocation scheme for time-critical communication in FDDI networks

Sijing Zhang, Tee Hiang Cheng, Hongji Yang, K. R. Subramanian, Chee Heng Tan, Liren Zhang

    Research output: Contribution to conferencePaperpeer-review

    5 Citations (Scopus)

    Abstract

    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 misjudgment 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 misjudgment problem with the NPA scheme.

    Original languageEnglish
    Pages1436-1440
    Number of pages5
    Publication statusPublished - Dec 1 1997
    EventProceedings of the 1997 1st International Conference on Information, Communications and Signal Processing, ICICS. Part 3 (of 3) - Singapore, Singapore
    Duration: Sep 9 1997Sep 12 1997

    Other

    OtherProceedings of the 1997 1st International Conference on Information, Communications and Signal Processing, ICICS. Part 3 (of 3)
    CitySingapore, Singapore
    Period9/9/979/12/97

    ASJC Scopus subject areas

    • Signal Processing

    Fingerprint

    Dive into the research topics of 'Improving the Normalized Proportional Allocation scheme for time-critical communication in FDDI networks'. Together they form a unique fingerprint.

    Cite this