| EPSRC Reference: |
GR/L60982/01 |
| Title: |
DESIGN AND ANALYSIS OF CONTENTION-RESOLUTION PROTOCOLS |
| Principal Investigator: |
Goldberg, Professor L |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Computer Science |
| Organisation: |
University of Warwick |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
14 October 1997 |
Ends: |
13 October 2000 |
Value (£): |
16,377
|
| EPSRC Research Topic Classifications: |
| Networks & Distributed Systems |
|
|
| EPSRC Industrial Sector Classifications: |
| No relevance to Underpinning Sectors |
|
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
A multiple-access channel is a broadcast channel such as an Ethernet network or an optical network, which can be used to support communication in a distributed system. The users of a multiple-access channel use a randomised algorithm called a contention-resolution protocol to avoid simultaneous transmissions on the channel. Often, the limiting factor in the performance of a distributed system, is an efficiency with which the different parts of the system communicate with each other. Therefore it is important to design good protocols which make efficient use of multiple-access channels. Intuitively a good contention-resolution protocol has the following features: (1) It is simple (and therefore easy to implement in hardware). (2) It is stable in the sense that it can sustain a high rate of transmission without causing the channel to get bogged down by simultaneous transmissions. Researchers have defined several natural classes of simple contention-resolution protocols. We propose to study the stability of protocols in these classes with the aims of discovering the inherent mathematical limitations affecting stability and enabling the design of protocols which are both as simple as possible and as stable as possible.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.warwick.ac.uk |