Evolutionary market agents and heterogeneous service providers: Achieving desired resource allocations

Peter R. Lewis, Paul Marrow, Xin Yao
2009 2009 IEEE Congress on Evolutionary Computation  
In future massively distributed service-based computational systems, resources will span many locations, organisations and platforms. In such systems, the ability to allocate resources in a desired configuration, in a scalable and robust manner, will be essential. We build upon a previous evolutionary market-based approach to achieving resource allocation in decentralised systems, by considering heterogeneous providers. In such scenarios, providers may be said to value their resources
more » ... resources differently. We demonstrate how, given such valuations, the outcome allocation may be predicted. Furthermore, we describe how the approach may be used to achieve a stable, uneven load-balance of our choosing. We analyse the system's expected behaviour, and validate our predictions in simulation. Our approach is fully decentralised; no part of the system is weaker than any other. No cooperation between nodes is assumed; only self-interest is relied upon. A particular desired allocation is achieved transparently to users, as no modification to the buyers is required.
doi:10.1109/cec.2009.4983041 dblp:conf/cec/LewisMY09 fatcat:zbwjbzsrqbbqfhthuhbiucf454