Title
Efficient global allocation of synchronous bandwidths for hard real-time communication with the timed token MAC protocol
Abstract
This paper presents an efficient global synchronous bandwidth allocation (SBA) scheme for guaranteeing synchronous message deadlines in a timed token network (such as FDDI) where the timed token medium access control (MAC) protocol is used. A local SBA scheme allocates synchronous bandwidth to a node using only information available locally to that node while a global scheme uses network wide information from all nodes. A local SBA scheme may be preferred for practical use to a global one due to its lower network management overhead. However, a global SBA scheme can greatly outperform a local scheme due to a more appropriate allocation resulted from the more complete global information. That is, use of a global SBA scheme may largely enhance the network ability of guaranteeing synchronous traffic. The global scheme proposed in this paper outperforms all existing SBA schemes for guaranteeing synchronous messages with deadlines equal to periods. Numerical examples are given to demonstrate the superiority of the proposed scheme to previously-proposed SBA schemes
Year
DOI
Venue
1999
10.1109/RTCSA.1999.811201
RTCSA
Keywords
Field
DocType
timed token mac protocol,local scheme,complete global information,network management overhead,token networks,medium access control protocol,efficient global allocation,bandwidth allocation,local sba scheme,synchronous traffic,synchronous message deadlines,global sba scheme,timed token network,synchronous bandwidth,fddi,proposed scheme,global scheme,access protocols,deadlines,telecommunication traffic,efficient global synchronous bandwidth,hard real-time communication,existing sba scheme,synchronous messages,synchronous bandwidths,real-time systems,previously-proposed sba scheme,global synchronous bandwidth allocation,bandwidth,real time systems,channel allocation
Computer science,Bandwidth allocation,Global information,Fiber Distributed Data Interface,Computer network,Real-time computing,Bandwidth (signal processing),Access control,Network management,Security token,Real-time communication,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7695-0306-3
5
0.49
References 
Authors
10
2
Name
Order
Citations
PageRank
Sijing Zhang116323.40
E. Stewart Lee2609.22