ePrints Repository

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

Lewis, P R and Marrow, P and Yao, X (2009) Evolutionary market agents and heterogeneous service providers: Achieving desired resource allocations. In: Proceedings of the 2009 IEEE Congress on Evolutionary Computation (CEC 2009).

PDF (255Kb)

URL of Published Version: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4983041

Identification Number/DOI: 10.1109/CEC.2009.4983041

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 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.

Type of Work:Conference or Workshop Item
Date:2009 (Publication)
School/Faculty:Colleges (2008 onwards) > College of Engineering & Physical Sciences
Department:School of Computer Science
Subjects:QA75 Electronic computers. Computer science
Institution:University of Birmingham
Copyright Holders:IEEE
ID Code:530
Export Reference As : ASCII + BibTeX + Dublin Core + EndNote + HTML + METS + MODS + OpenURL Object + Reference Manager + Refer + RefWorks
Share this item :
QR Code for this page

Repository Staff Only: item control page