Abstract | ||
---|---|---|
Systems in which individual units concurrently process indivisible resources are inherently prone to starvation and deadlocks. This paper describes a fair scheduling mechanism for self-organizing resource-flow systems that prevents starvation as well as a distributed deadlock avoidance algorithm. The algorithm leverages implicit local knowledge about the system's structure and uses a simple coordination mechanism to detect loops in the resource-flow. The knowledge about the loops that have been detected is then incorporated into the scheduling mechanism. Limitations of the approach are presented along with extension to the basic mechanism to deal with them. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/978-3-642-11950-7_9 | ARCS |
Keywords | Field | DocType |
concurrently process indivisible resource,scheduling mechanism,fair scheduling mechanism,implicit local knowledge,resource-flow system,deadlock avoidance algorithm,individual unit,basic mechanism,simple coordination mechanism,algorithm leverage,local knowledge,self organization | Scheduling (computing),Computer science,Mobile agent,Fair scheduling,Deadlock,Flow (psychology),Real-time computing,Deadlock prevention algorithms,Distributed computing | Conference |
Volume | ISSN | ISBN |
5974 | 0302-9743 | 3-642-11949-2 |
Citations | PageRank | References |
2 | 0.39 | 27 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jan-Philipp Steghöfer | 1 | 178 | 22.88 |
Pratik Mandrekar | 2 | 2 | 0.39 |
Florian Nafz | 3 | 115 | 8.78 |
Hella Seebach | 4 | 145 | 13.57 |
Wolfgang Reif | 5 | 915 | 95.46 |