ePrints Repository

Resource Allocation in Decentralised Computational Systems: An Evolutionary Market-Based Approach

Lewis, P R and Marrow, P and Yao, X (2010) Resource Allocation in Decentralised Computational Systems: An Evolutionary Market-Based Approach. Autonomous Agents and Multi-Agent Systems, 21 (2). pp. 143-171.

Loading
PDF - Latex (247Kb)

URL of Published Version: http://springerlink.com/content/h4t672m316678605/

Identification Number/DOI: 10.1007/s10458-009-9113-x

We present a novel market-based method, inspired by retail markets, for resource allocation in fully decentralised systems where agents are self-interested. Our market mechanism requires no coordinating node or complex negotiation. The stability of outcome allocations, those at equilibrium, is analysed and compared for three buyer behaviour models. In order to capture the interaction between self-interested agents, we propose the use of competitive coevolution. Our approach is both highly scalable and may be tuned to achieve specified outcome resource allocations. We demonstrate the behaviour of our approach in simulation, where \textit{evolutionary market agents} act on behalf of service providing nodes to adaptively price their resources over time, in response to market conditions. We show that this leads the system to the predicted outcome resource allocation. Furthermore, the system remains stable in the presence of small changes in price, when buyers' decision functions degrade gracefully.

Type of Work:Article
Date:2010 (Publication)
School/Faculty:Colleges (2008 onwards) > College of Engineering & Physical Sciences
Department:School of Computer Science
Keywords:decentralised systems, decentralized systems, market-based control, coevolution, co-evolution, load balancing, resource allocation, self-interested agents
Subjects:QA75 Electronic computers. Computer science
Institution:University of Birmingham, BT PLC
Copyright Holders:Springer-Verlag
ID Code:539
Refereed:YES
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