We study the problem of guaranteeing synchronous message deadlines in token ring networks where the timed token medium access control protocol is employed. Synchronous bandwidth, defined as the maximum time for which a node can transmit its synchronous messages every time it receives the token, is a key parameter in the control of synchronous message transmission. To ensure the transmission of synchronous messages before their deadlines, synchronous capacities must be properly allocated to individual nodes. We address the issue of appropriate allocation of the synchronous capacities. Several synchronous bandwidth allocation schemes are analyzed in terms of their ability to satisfy deadline constraints of synchronous messages. We show that an inappropriate allocation of the synchronous capacities could cause message deadlines to be missed, even if the synchronous traffic is extremely low. We propose a scheme, called the normalized proportional allocation scheme, which can guarantee the synchronous message deadlines for synchronous traffic of up to 33% of available utilization.
We study the problem of guaranteeing synchronous message deadlines in communication networks where the timed token medium access control protocol is employed. Synchronous capacity, defined as ihe maxrmum time for which a node can transmit its synchronous messages every time it receives the token, is a key parameter in the control of synchronous message transmission. To ensure the iransmission of synchronous messages before their deadlines, synchronous capacities must be properly allocated to individual nodes.I n this paper, we develop and analyze a class oflocol synchronous capacity allocation schemes. A local scheme allocates the synchronous capacity 20 a node without using information about messages on the other nodes while a global allocation scheme uses network wide information in ihe allocaiion process. Use of local schemes benefits ihe run-time mana emeni of network in the sense that the entire networi can continue its normal operation while individual nodes chan e iheir synchronous capacities in response i o the cianging message parameters. We evaluaie the local allocation schemes proposed in terms of their ability to guarantee message deadlines. We show that one of the local allocation schemes proposed can achieve the same performance as that of the best global allocation scheme known to date.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.