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

Mashayekhy, Lena; Grosu, Daniel

doi:10.1109/tpds.2013.93

Cited by 22 publications

(11 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We compare the performance of our distributed VO formation mechanism, DMSVOF, with that of the centralized VO formation mechanism, MSVOF, proposed in [12]. Both mechanisms use merge-and-split operations to find a VO to execute the program.…”

Section: Analysis Of Resultsmentioning

confidence: 99%

“…The approach we use here is based on coalitional games and merge-and-split operations which, unlike the one used in [11], guarantees the stability of the VOs formed by the proposed mechanism and is more computationally efficient. In our previous work [12] we proposed a centralized mechanism for VO formation in grids. The mechanism, called MSVOF, is executed by a trusted party that also facilitates the communication among VOs/GSPs.…”

Section: Introductionmentioning

confidence: 99%

“…We analyze the properties of our proposed VO formation mechanism and perform extensive simulation experiments using real workload traces from the Parallel Workloads Archive [13]. The results show that the proposed distributed mechanism determines not only a stable VO that maximizes the individual payoffs of the participating GSPs, but also determines the VOs faster than MSVOF, a centralized mechanism proposed in [12]. Organization.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

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

Mashayekhy

Grosu

2012

2012 IEEE 11th International Symposium on Network Computing and Applications

Self Cite

View full text Add to dashboard Cite

Abstract-We model the Virtual Organization (VO) formation problem in grids using concepts from coalitional game theory and design a distributed mechanism for solving it. The proposed distributed mechanism enables the formation of VOs guaranteeing the maximum profit for their participating Grid Service Providers (GSPs). We show that the proposed mechanism produces stable VOs, 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 distributed mechanism. The results show that the proposed distributed mechanism not only produces VOs that are stable yielding high revenue for the participating GSPs, but also decides the structure of the VOs in a reasonable amount of time. Keywords-grid computing; VO formation; coalitional games;I. INTRODUCTION Grid computing systems are composed of heterogeneous resources (CPUs, storage, etc.) owned by autonomous organizations. These systems provide essential resources for conducting cutting-edge science and engineering research. The resource management in such open distributed environments is a very complex problem. One important aspect of resource management in grids is how Grid Service Providers (GSPs) pool their resources together to execute large scale applications. These GSPs collaborate and form Virtual Organizations (VOs) [1].The life-cycle of a VO consists of four phases: (i) identification, in which the possible partners and the VO's objectives are identified; (ii) formation, in which the potential partners (GSPs) negotiate the exact terms, the goal, and the duration of collaboration; (iii) operation, in which the members of the VO collaborate in solving a specific task; and (iv) dissolution, in which the VO is dismantled. This paper focuses on designing mechanisms for the second phase, the formation of VOs. We model the VO formation as a coalitional game where GSPs decide to form VOs in such a way that each GSP maximizes its own profit, the difference between revenue and costs. A GSP will choose to participate in a VO if its profit is not negative. The VOs provide the composite resource needed to execute applications. A VO is traditionally conceived for the sharing of resources, but it can also represent a business model [1]. In this work, a VO is a coalition of GSPs which desire to maximize their individual profits and are largely indifferent about the global welfare. We design a distributed

show abstract

Section: Analysis Of Resultsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

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

Mashayekhy

Grosu

2012

2012 IEEE 11th International Symposium on Network Computing and Applications

Self Cite

View full text Add to dashboard Cite

show abstract

“…Therefore, a payoff division is in the core if no player has an incentive to leave the grand coalition to join another coalition in order to obtain higher profit. In our previous work [25], we showed that the core of the VO formation game (G, v) can be empty. If the grand coalition does not form, independent and disjoint coalitions would form.…”

Section: Vo Formation Modelmentioning

confidence: 93%

A Reputation-Based Mechanism for Dynamic Virtual Organization Formation in Grids

Mashayekhy

Grosu

2012

2012 41st International Conference on Parallel Processing

Self Cite

View full text Add to dashboard Cite

Abstract-In order to execute large scale applications programs in grids, several Grid Service Providers (GSPs) pool their resources together by forming Virtual Organizations (VOs). Forming such VOs is a challenging problem especially when the trust relationships among GSPs have to be considered. In this paper, we model the formation of VOs in grids by considering the trust and reputation of the participating GSPs. We design a mechanism for VO formation that enables the GSPs with high reputation to organize into a VO reducing the cost of execution and guaranteeing the maximum profit for the participating GSPs. Furthermore, the mechanism guarantees that the formed VO is stable, that is, the GSPs that are part of the VO do not have incentives to break away from it. We perform extensive simulation experiments using real workload traces to characterize the properties of the proposed mechanism. The results show that the mechanism produces stable VOs composed of GSPs with high reputation that obtain high individual profits.

show abstract

“…Currently, game theories have become a standard tool for economic analysis. In the meanwhile, game theories have been put into a wide range of applications in economics, biology, international relations, computer science, political science, military strategy, and other disciplines as well [22][23][24][25][26][27][28] .…”

Section: Research Foundation and Hypothesis On Game Theorymentioning

confidence: 99%

Research on the optimal path of product innovation diffusion model based on game theory

Liu

Jiang

Zhou

2014

2014 International Conference on Management Science &Amp; Engineering 21th Annual Conference Proceedings

View full text Add to dashboard Cite

In this paper, the optimal time paths of product innovation diffusion model based on game theory were studied. Firstly, a diffusion model of product innovations was formulated on the basis of some important key factors. Then, the Nash equilibrium of optimal time path was obtained by solving the system of product innovations. At last, the output and price of industries based on optimal time paths were studied in equilibrium framework. The paper's conclusion is that all prices in an industry move together at the same rate when all products in the economy are weak gross substitutes, preferences are homothetic, and firms face menu costs. All firms invest in productivity and reduce real prices in the closed loop Nash non-cooperative equilibrium. In the case of quadratic menu costs, the outputs of industries and the economy go up along S-shaped time path characteristic of diffusion of innovations.

show abstract

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

Cited by 22 publications

References 27 publications

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

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

A Reputation-Based Mechanism for Dynamic Virtual Organization Formation in Grids

Research on the optimal path of product innovation diffusion model based on game theory

Contact Info

Product

Resources

About