loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth International Conference on Network Protocols (ICNP'96)
Full Utilization, Fairness and Bounded Access Delay on High Speed Bus Networks
Columbus, Ohio
October 29-November 01
ISBN: 0-8186-7453-9
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.