Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

Binary exponential backoff is stable for high arrival rates

Tools
- Tools
+ Tools

Al-Ammal, Hesham, Goldberg, Leslie Ann and MacKenzie, Phil (2000) Binary exponential backoff is stable for high arrival rates. In: Reichel, H. and Tison, S., (eds.) STACS 2000. Lecture Notes in Computer Science, Volume 1770 . Springer Berlin Heidelberg, pp. 169-180. ISBN 9783540671411

Research output not available from this repository.

Request-a-Copy directly from author or use local Library Get it For Me service.

Official URL: http://dx.doi.org/10.1007/3-540-46541-3_14

Request Changes to record.

Abstract

Goodman, Greenberg, Madras and March gave a lower bound of n(-Omega (log n)) for the maximum arrival rate for which the n-user binary exponential backoff protocol is stable. Thus, they showed that the protocol is stable as long as the arrival rate is at most n(-Omega (log n)). We improve the lower bound, showing that the protocol is stable for arrival rates up to O(n(-.9)).

Item Type: Book Item
Subjects: Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software
Divisions: Faculty of Science, Engineering and Medicine > Science > Computer Science
Series Name: Lecture Notes in Computer Science
Publisher: Springer Berlin Heidelberg
ISBN: 9783540671411
ISSN: 0302-9743
Book Title: STACS 2000
Editor: Reichel, H. and Tison, S.
Official Date: 2000
Dates:
DateEvent
2000Published
Volume: Volume 1770
Number of Pages: 12
Page Range: pp. 169-180
Status: Peer Reviewed
Publication Status: Published
Access rights to Published version: Restricted or Subscription Access
Conference Paper Type: Paper
Title of Event: 17th Annual Symposium on Theoretical Aspects of Computer Science
Type of Event: Other
Location of Event: Lille, France
Date(s) of Event: 17-19 Feb 2000

Data sourced from Thomson Reuters' Web of Knowledge

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item
twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us