loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Computer Communications and Networks (ICCCN '97)
Testing the Feasibility of Synchronous Bandwidth Allocation for Time-Critical Communication in FDDI Networks
Las Vegas, NV
September 22-September 25
ISBN: 0-8186-8186-1
ASCII Text
x 
 
Sijing Zhang, Tee-Hiang Cheng, K.R. Subramanian, Liren Zhang, Chee Heng Tan, "Testing the Feasibility of Synchronous Bandwidth Allocation for Time-Critical Communication in FDDI Networks," Computer Communications and Networks, International Conference on, pp. 326, Sixth International Conference on Computer Communications and Networks (ICCCN '97), 1997.
 
 
BibTex
x
 
@article{ 10.1109/ICCCN.1997.623331,
author = {Sijing Zhang and Tee-Hiang Cheng and K.R. Subramanian and Liren Zhang and Chee Heng Tan},
title = {Testing the Feasibility of Synchronous Bandwidth Allocation for Time-Critical Communication in FDDI Networks},
journal ={Computer Communications and Networks, International Conference on},
volume = {0},
year = {1997},
issn = {1095-2055},
pages = {326},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICCCN.1997.623331},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Computer Communications and Networks, International Conference on
TI - Testing the Feasibility of Synchronous Bandwidth Allocation for Time-Critical Communication in FDDI Networks
SN - 1095-2055
SP
EP
A1 - Sijing Zhang,
A1 - Tee-Hiang Cheng,
A1 - K.R. Subramanian,
A1 - Liren Zhang,
A1 - Chee Heng Tan,
PY - 1997
KW - Synchronous bandwidth allocation
KW - synchronous messages
KW - FDDI networks
KW - timed token MAC protocol
KW - real-time communications
KW - feasibility test
VL - 0
JA - Computer Communications and Networks, International Conference on
ER -
 
Sijing Zhang, Network Technology Research Center Nanyang Technological University
Tee-Hiang Cheng, Network Technology Research Center Nanyang Technological University
K.R. Subramanian, Network Technology Research Center Nanyang Technological University
Liren Zhang, Network Technology Research Center Nanyang Technological University
Chee Heng Tan, Network Technology Research Center Nanyang Technological University
One of the key issues related to deadline guarantees of synchronous messages in FDDI networks is the feasibility test of synchronous bandwidth allocation (SBA). Much work has been done on how to allocate synchronous bandwidth appropriately in order to guarantee synchronous messages transmission before their deadlines, and as a result quite a few SBA schemes have been proposed. In contrast, limited research has been done on how to effectively test the feasibility of a given allocation of synchronous bandwidths (i.e., whether or not a given allocation can guarantee the synchronous message set being considered), and the existing approach cannot always give an effective testing and may even produce wrong testing results. In this paper we present an algorithm of polynomial time worst-case complexity which ensures the correctness and effectiveness of the testing for any given synchronous message set with message deadlines equal to periods.
Index Terms:
Synchronous bandwidth allocation, synchronous messages, FDDI networks, timed token MAC protocol, real-time communications, feasibility test
Citation:
Sijing Zhang, Tee-Hiang Cheng, K.R. Subramanian, Liren Zhang, Chee Heng Tan, "Testing the Feasibility of Synchronous Bandwidth Allocation for Time-Critical Communication in FDDI Networks," icccn, pp.326, Sixth International Conference on Computer Communications and Networks (ICCCN '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.