Local optimization of global objectives: competitive distributed deadlock resolution and resource allocation
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
No abstract availableThis publication has 26 references indexed in Scilit:
- Scheduling Parallel Machines On-LineSIAM Journal on Computing, 1995
- The Competitiveness of On-Line AssignmentsJournal of Algorithms, 1995
- Efficient asynchronous distributed symmetry breakingPublished by Association for Computing Machinery (ACM) ,1994
- A parallel approximation algorithm for positive linear programmingPublished by Association for Computing Machinery (ACM) ,1993
- Efficient probabilistically checkable proofs and applications to approximationsPublished by Association for Computing Machinery (ACM) ,1993
- Online load balancing of temporary tasksPublished by Springer Nature ,1993
- The maximum concurrent flow problemJournal of the ACM, 1990
- Distributed deadlock detectionDistributed Computing, 1987
- A Simple Parallel Algorithm for the Maximal Independent Set ProblemSIAM Journal on Computing, 1986
- Provably good routing in graphs: regular arraysPublished by Association for Computing Machinery (ACM) ,1985