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

Peter R. Lewis, Paul Marrow, Xin Yao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

LanguageEnglish
Title of host publication2009 IEEE Congress on Evolutionary Computation, CEC 2009
PublisherIEEE
Pages904-910
Number of pages7
ISBN (Electronic)978-1-4244-2959-2
ISBN (Print)978-1-4244-2958-5
DOIs
Publication statusPublished - 2009
Event2009 IEEE Congress on Evolutionary Computation - Trondheim, Norway
Duration: 18 May 200921 May 2009

Congress

Congress2009 IEEE Congress on Evolutionary Computation
Abbreviated titleCEC 2009
CountryNorway
CityTrondheim
Period18/05/0921/05/09

Fingerprint

Resource Allocation
Resource allocation
Decentralized
Resources
Load Balance
Valuation
Market
Scenarios
Configuration
Prediction
Vertex of a graph
Demonstrate
Simulation

Cite this

Lewis, P. R., Marrow, P., & Yao, X. (2009). Evolutionary market agents and heterogeneous service providers: achieving desired resource allocations. In 2009 IEEE Congress on Evolutionary Computation, CEC 2009 (pp. 904-910). IEEE. https://doi.org/10.1109/CEC.2009.4983041
Lewis, Peter R. ; Marrow, Paul ; Yao, Xin. / Evolutionary market agents and heterogeneous service providers : achieving desired resource allocations. 2009 IEEE Congress on Evolutionary Computation, CEC 2009. IEEE, 2009. pp. 904-910
@inproceedings{eeee76ea9d5d4c81b208a7c2c455c693,
title = "Evolutionary market agents and heterogeneous service providers: achieving desired resource allocations",
abstract = "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.",
author = "Lewis, {Peter R.} and Paul Marrow and Xin Yao",
year = "2009",
doi = "10.1109/CEC.2009.4983041",
language = "English",
isbn = "978-1-4244-2958-5",
pages = "904--910",
booktitle = "2009 IEEE Congress on Evolutionary Computation, CEC 2009",
publisher = "IEEE",
address = "United States",

}

Lewis, PR, Marrow, P & Yao, X 2009, Evolutionary market agents and heterogeneous service providers: achieving desired resource allocations. in 2009 IEEE Congress on Evolutionary Computation, CEC 2009. IEEE, pp. 904-910, 2009 IEEE Congress on Evolutionary Computation, Trondheim, Norway, 18/05/09. https://doi.org/10.1109/CEC.2009.4983041

Evolutionary market agents and heterogeneous service providers : achieving desired resource allocations. / Lewis, Peter R.; Marrow, Paul; Yao, Xin.

2009 IEEE Congress on Evolutionary Computation, CEC 2009. IEEE, 2009. p. 904-910.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Evolutionary market agents and heterogeneous service providers

T2 - achieving desired resource allocations

AU - Lewis, Peter R.

AU - Marrow, Paul

AU - Yao, Xin

PY - 2009

Y1 - 2009

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

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

UR - http://www.scopus.com/inward/record.url?scp=70449884230&partnerID=8YFLogxK

UR - http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4983041

U2 - 10.1109/CEC.2009.4983041

DO - 10.1109/CEC.2009.4983041

M3 - Conference contribution

SN - 978-1-4244-2958-5

SP - 904

EP - 910

BT - 2009 IEEE Congress on Evolutionary Computation, CEC 2009

PB - IEEE

ER -

Lewis PR, Marrow P, Yao X. Evolutionary market agents and heterogeneous service providers: achieving desired resource allocations. In 2009 IEEE Congress on Evolutionary Computation, CEC 2009. IEEE. 2009. p. 904-910 https://doi.org/10.1109/CEC.2009.4983041