Sciweavers

Share
CSCLP
2004
Springer

A Value Ordering Heuristic for Local Search in Distributed Resource Allocation

9 years 18 days ago
A Value Ordering Heuristic for Local Search in Distributed Resource Allocation
Abstract. In this paper we develop a localized value-ordering heuristic for distributed resource allocation problems. We show how this value ordering heuristics can be used to achieve desirable properties (increased effectiveness, or better allocations). The specific distributed resource allocation problem that we consider is sensor allocation in sensor networks, and the algorithmic skeleton that we use to experiment this heuristic is the distributed breakout algorithm. We compare this technique with the standard DBA and with another value-ordering heuristic [8] and see from the experimental results that it significantly outperforms both of them in terms of the number of cycles required to solve the problem (and therefore improvements in terms of communication and time requirements), especially when the problems are difficult. The resulting algorithm is also able to solve a higher percentage of the test problems. We show that a simple variation of this technique exhibits an interest...
Adrian Petcu, Boi Faltings
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Where CSCLP
Authors Adrian Petcu, Boi Faltings
Comments (0)
books