DyMRA: Dynamic market deployment for decentralized resource allocation

Abstract

The workload supported by Virtual Organizations (VO) is limited by the quantity of available resources. VOs with scarce resources or peer-to-peer based VOs -due to the dynamicity of available resources - may need extra resources to carry out a given task. Conversely, many Internet-connected computers have surplus bandwidth, storage and computational resources. We face those tradeoffs by enabling VOs to collect and aggregate surplus resources and provide them with availability guarantees to other VOs. This paper presents DyMRA, a decentralized resource allocation system based on markets that allows inter-VO resource allocation. DyMRA is specially designed for dynamic and peer-to-peer environments, where the autonomy of participants to disconnect resources at any time and its decentralized nature requires the capacity to dynamically reallocate resources and services that manage the overall system. DyMRA is built on top of LaCOLLA, a peer-to-peer middleware that allows a group of users to share resources in a collaborative manner. We present the design, architecture and validation of our proposal. © Springer-Verlag Berlin Heidelberg 2007.