loading...
Full Utilization, Fairness and Bounded Access Delay on High Speed Bus Networks
Columbus, Ohio October 29-November 01
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNP.1996.564930Fourth International Conference on Ne ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The purpose of this paper is to understand the relationship between utilization, fairness and access delay in high speed slotted bus networks. We illustrate this relationship by means of a protocol called FUFA (fully utilized and fair). We define full utilization, and fairness precisely, and show that both are achieved together in the FUFA protocol. In addition, the protocol provides bounded access delay that is linear in the round trip propagation delay, and at most a constant away from its minimum possible value for any bus protocol that is both fully utilized and fair. The main idea is that each station takes account of the idle slots propagated previously to interpret the information from downstream (i.e., estimated aggregate number of data segments in queue downstream and estimated number of active downstream stations). This allows the active downstream stations to be served in a round robin fashion according to the updated information.
Index Terms:
dual bus network, propagation delay, full utilization, fairness, bounded access delay
Citation:
Angela L. Chiu, Robert G. Gallager, "Full Utilization, Fairness and Bounded Access Delay on High Speed Bus Networks," icnp, pp.154, Fourth International Conference on Network Protocols (ICNP'96), 1996
Usage of this product signifies your acceptance of the Terms of Use.