A Merge-and-Split Mechanism for Dynamic Virtual Organization Formation in Grids

Executing large-scale application programs in grids requires resources from several grid service providers (GSPs). These providers form virtual organizations (VOs) by pooling their resources together to provide the required capabilities to execute the application. We model the VO formation in grids...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on parallel and distributed systems 2014-03, Vol.25 (3), p.540-549
Main Authors: Mashayekhy, Lena, Grosu, Daniel
Format: Article
Language:English
Subjects:
Applications programs
Breaking
coalitional game theory
Cost engineering
Design engineering
Dynamics
Game theory
Games
grid computing
Incentives
Mechanical factors
Organizations
Resource management
Silicon
Simulation
Vectors
Virtual organization
Virtual organizations
VO formation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Executing large-scale application programs in grids requires resources from several grid service providers (GSPs). These providers form virtual organizations (VOs) by pooling their resources together to provide the required capabilities to execute the application. We model the VO formation in grids using concepts from the coalitional game theory and design a mechanism for VO formation. The mechanism enables the GSPs to organize into VOs reducing the cost of execution and guaranteeing maximum profit for the GSPs. Furthermore, the mechanism guarantees that the VOs are stable, that is, the GSPs do not have incentives to break away from the current VO and join some other VO. We perform extensive simulation experiments using real-workload traces to characterize the properties of the proposed mechanism. The results show that the mechanism produces VOs that are stable yielding high revenue for the participating GSPs.
ISSN:1045-9219
1558-2183
DOI:10.1109/TPDS.2013.93