Resource allocation in decentralised computational systems: an evolutionary market-based approach

Abstract

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

Socio-economic vision graph generation and handover in distributed smart camera networks

“…The mechanisms used in market-based control systems typically fall into one of four groups: centralised auctions, distributed auctions, bilateral bargaining and posted offer markets. Reviews of the varying assumptions and benefits of these techniques are provided by Cliff [Cliff 1997] and Lewis et al [Lewis et al 2010].…”

“…This is a fully decentralised approach to the determination of price without the need for complex bilateral negotiation, and provides a potentially simpler alternative. The application of posted offer markets to computational resource allocation is the topic of ongoing research [Lewis et al 2010], and the technique has been shown to demonstrate high levels of scalability and robustness. However one assumption of the current state of the art is the ability of nodes to broadcast information globally about the system with negligible cost.…”

“…In common with other market-based control systems (e.g. [Lewis et al 2010]), currency is an artificial construct used as a tool for system management; no real money is used.…”

A socio-economic approach to online vision graph generation and handover in distributed smart camera networks

“…In common with other market-based control systems (e.g. [16]), currency is an artificial construct used as a tool for system management; no real money is used.…”

Projeto de um broker de gerenciamento adaptativo de recursos em computação em nuvem baseado em técnicas de controle realimentado

“…A provisão de capacidades computacionais dinamicamente segundo a demanda está intimamente ligada a existência de transações financeiras entre as partes. Não se pode abordar computação em nuvem sem abordar como acontece a negociação entre as entidades envolvidas e, por isso, diversos trabalhos defendem que a alocação dinâmica de recursos computacionais compartilhados deve obedecer a mecanismos que sejam orientados ao mercado de computação (Lai et al, 2005;Buyya et al, 2009a;Jiang et al, 2009;Auyoung et al, 2004;An e Lesser, 2010;Lewis et al, 2009;Wolski, 2001). Kusic e Kandasamy (2007) criam um framework para alocação dinâmica de recursos usando um Limited Lookahed Control (LLC), juntamente com um modelo de previsão, com o objetivo de maximizar o rendimento.…”