P Balaji - Department of Computer Science & Engineering, Sathyabama University, India
E Edison - Department of Computer Science & Engineering, Sathyabama University, India
S.L Jany Shabu - Associate Professor, Faculty of Computing, Sathyabama University, India

Abstract: Large-scale application programs in grid require resources from several grid service providers (GSPs). These grid service providers form virtual organizations (VOs) by pooling their resources together to provide the required capabilities to execute the application. In this model, the VO formation is 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. In this approach, the mechanism guarantees that the VOs are stable but GSPs not stable it will break away from the current VO and join some other VO. Thus the results show that the mechanism produces VOs that are stable yielding high cost for the participating GSPs.

Grid Computing, Virtual Organization, Coalitional Game Theory, Merge & Split Mechanism, Branch-And-Bound