Skip to main content
Article thumbnail
Location of Repository

Evolutionary market-based resource allocation in decentralised computational systems

By Peter Richard Lewis

Abstract

This thesis presents a novel market-based method, inspired by retail markets for resource allocation in fully decentralised computational systems where agents are self-interested. The posted offer mechanism used requires no central or regional coordinator or complex negotiation strategies. The stability of outcome allocations, those at equilibrium, is analysed and compared for three buyer behaviour models. The approach is scalable, robust and may be tuned to achieve a range of desired outcome resource allocations. These include a balanced load, allocations reflective of providers’ differing capabilities and those appropriate to heterogeneous buyer preferences over multiple attributes. The behaviour of the approach is studied both game theoretically and in simulation, where novel evolutionary market agents act on behalf of resource providing nodes to adaptively price their resources over time in response to market conditions. Sellers competitively co-evolve their offers online without any need for global market information. This is shown to lead the system to the game theoretically predicted outcome resource allocation when buyers’ decision functions degrade gracefully. Additionally, allocations remain stable in the presence of small changes in price and other more disruptive agents. The posted offer model therefore appears to be a useful mechanism for resource allocation in both homogeneous and heterogeneous decentralised computational systems where nodes are self-interested. Furthermore, evolutionary computation is shown to be a potential approach to realising self-interested adaptive pricing behaviour under the assumption of private information present in the posted offer model

Topics: QA75 Electronic computers. Computer science
Year: 2010
OAI identifier: oai:etheses.bham.ac.uk:1217

Suggested articles

Citations

  1. (2008). (named inventors), “Load balancing in a data network.” European Patent Application No.
  2. (1999). eds., The Grid: Blueprint for a New Computing Infrastructure. doi
  3. (2009). Evolutionary market agents and heterogeneous service providers: Achieving desired resource allocations,” doi
  4. (2008). Evolutionary market agents for resource allocation in decentralised systems,” in Parallel Problem Solving From Nature -
  5. (2008). Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering doi
  6. (2003). On agent-mediated electronic commerce,” doi
  7. (1998). Price-war dynamics in a free-market economy of software agents,” doi
  8. (2010). Resource allocation in decentralised computational systems: An evolutionary market based approach,” doi
  9. (2006). Service-oriented computing: Research roadmap.” doi
  10. (2003). Web service componentization,” doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.