| EPSRC Reference: |
GR/M74931/01 |
| Title: |
COLLECTING DISTRIBUTED GARBAGE USING THE DMOS FAMILY OF ALGORITHMS |
| Principal Investigator: |
Morrison, Professor R |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Computer Science |
| Organisation: |
University of St Andrews |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
01 October 1999 |
Ends: |
30 June 2003 |
Value (£): |
207,015
|
| EPSRC Research Topic Classifications: |
| Networks & Distributed Systems |
|
|
| EPSRC Industrial Sector Classifications: |
| Communications |
No relevance to Underpinning Sectors |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
The DMOS algorithm provides a unique combination of desirable properties for a distributed collector that avoids global tracing; specifically, DMOS is safe, complete, non-disruptive, incremental, local, independent, decentralised, and asynchronous. It thus has the prerequisites for scalability of incrementality, locality, decentralisation, and asynchrony.The DMOS algorithm decomposes into three components: A distributed termination algorithm that detect absence. A local collector that maintains cars and trains, using the DMOS reassociation rules in conjunction with the above distributed termination algorithm. A second distributed termination algorithm that detects empty train.Our aim is to understand, implement, and measure a family of DMOS implementations that vary in the two distributed termination algorithms and the local collector. Such variations may be targeted towards intrinsic properties such as faulty tolerance, persistence, efficiency and object migration. This will allow different implementations of DMOS to be tailored to a specific environment such as a high-performance multi-computer or a loosely coupled set of distributed sites.
|
|
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.st-and.ac.uk |