DocumentCode :
2248482
Title :
Improving the normalized proportional allocation scheme for time-critical communication in FDDI networks
Author :
Zhang, Sijing ; Cheng, Tee-Hiang ; Yang, Hongji ; Subramanian, K.R. ; Tan, Chee Heng ; Zhang, Liren
Author_Institution :
Network Technol. Res. Centre, Nanyang Technol. Inst., Singapore
Volume :
3
fYear :
1997
fDate :
9-12 Sep 1997
Firstpage :
1436
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 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
Keywords :
FDDI; access protocols; synchronisation; token networks; FDDI networks; MAC protocol; misjudgement problem; near-optimal performance; network node; normalized proportional allocation scheme; over-allocated synchronous bandwidth; time-critical communication; timed token medium access control protocol; token ring network; transmission of synchronous messages; Access protocols; Bandwidth; Computer science; FDDI; Intelligent networks; Media Access Protocol; Performance analysis; Real time systems; Time factors; Token networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information, Communications and Signal Processing, 1997. ICICS., Proceedings of 1997 International Conference on
Print_ISBN :
0-7803-3676-3
Type :
conf
DOI :
10.1109/ICICS.1997.652229
Filename :
652229
Link To Document :
بازگشت