A merge-and-split mechanism for dynamic virtual organization formation in grids

Authors:
Lena Mashayekhy;Daniel Grosu
Affiliations:
Department of Computer Science, Wayne State University, Detroit, MI 48202, USA;Department of Computer Science, Wayne State University, Detroit, MI 48202, USA
Venue:
PCCC '11 Proceedings of the 30th IEEE International Performance Computing and Communications Conference
Year:
2011

Citing 0
Cited 3

ACM SRC poster: a merge-and-split mechanism for dynamic virtual organization formation in grids

Proceedings of the 2011 companion on High Performance Computing Networking, Storage and Analysis Companion
A Coalitional Game-Based Mechanism for Forming Cloud Federations

UCC '12 Proceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and Cloud Computing
Non-monetary fair scheduling: a cooperative game theory approach

Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures

Quantified Score

Hi-index	0.00

Visualization

Abstract

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