Stochastic contention resolution with short delays

SIAM Journal on Computing

Volumn 28, Issue 2, 1998, Pages 709-719

  Raghavan, Prabhakar ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING; DATA COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; POLYNOMIALS; RANDOM PROCESSES; RESPONSE TIME (COMPUTER SYSTEMS); THEOREM PROVING;

OPTICALLY CONNECTED PARALLEL COMPUTER (OCPC) MODELS; STOCHASTIC CONTENTION RESOLUTION;

NETWORK PROTOCOLS;

EID: 0032107964     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539795285333     Document Type: Article

References (2)

1. D. ALDOUS, Ultimate instability of exponential back-off protocol for acknowledgment based transmission control of random access communication channels, IEEE Trans. Inform. Theory, 33 (1987), pp. 219-223.
2. W. FELLER, An Introduction to Probability Theory and Its Applications, Vol. II, John Wiley, New York, 1968.