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!
cited_by cdi_FETCH-LOGICAL-c382t-30a952f91fbc076ae87ae0cc553e168a4ff6a4471eecff4333aceb9619aea8f43
cites cdi_FETCH-LOGICAL-c382t-30a952f91fbc076ae87ae0cc553e168a4ff6a4471eecff4333aceb9619aea8f43
container_end_page 549
container_issue 3
container_start_page 540
container_title IEEE transactions on parallel and distributed systems
container_volume 25
creator Mashayekhy, Lena
Grosu, Daniel
description 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.
doi_str_mv 10.1109/TPDS.2013.93
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1513487035</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6490319</ieee_id><sourcerecordid>3208824801</sourcerecordid><originalsourceid>FETCH-LOGICAL-c382t-30a952f91fbc076ae87ae0cc553e168a4ff6a4471eecff4333aceb9619aea8f43</originalsourceid><addsrcrecordid>eNpdkD1PwzAQhi0EEqWwsbFEYmEgxRfbSTxWlBakoiK1sFquey6u8lHsZCi_nlRBDEz33t2j0-kh5BroCIDKh9XbZDlKKLCRZCdkAELkcQI5O-0y5SKWCchzchHCjlLggvIBWYyjV_RbjHW1iZf7wjVdbz515UIZ2dpHk0OlS2eiD-ebVhfRwm-75bduXF1F09qXfXJVNPNuEy7JmdVFwKvfOiTv06fV43M8X8xeHsfz2LA8aWJGtRSJlWDXhmapxjzTSI0RgiGkuebWpprzDBCNtZwxpg2uZQpSo867wZDc9Xf3vv5qMTSqdMFgUegK6zYoEMB4nlEmOvT2H7qrW1913yngUnCRsAQ66r6njK9D8GjV3rtS-4MCqo521dGuOtpVknX4TY87RPxDUy4pA8l-AO6EdRc</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1495452321</pqid></control><display><type>article</type><title>A Merge-and-Split Mechanism for Dynamic Virtual Organization Formation in Grids</title><source>IEEE Xplore (Online service)</source><creator>Mashayekhy, Lena ; Grosu, Daniel</creator><creatorcontrib>Mashayekhy, Lena ; Grosu, Daniel</creatorcontrib><description>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.</description><identifier>ISSN: 1045-9219</identifier><identifier>EISSN: 1558-2183</identifier><identifier>DOI: 10.1109/TPDS.2013.93</identifier><identifier>CODEN: ITDSEO</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>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</subject><ispartof>IEEE transactions on parallel and distributed systems, 2014-03, Vol.25 (3), p.540-549</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Mar 2014</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c382t-30a952f91fbc076ae87ae0cc553e168a4ff6a4471eecff4333aceb9619aea8f43</citedby><cites>FETCH-LOGICAL-c382t-30a952f91fbc076ae87ae0cc553e168a4ff6a4471eecff4333aceb9619aea8f43</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6490319$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,54796</link.rule.ids></links><search><creatorcontrib>Mashayekhy, Lena</creatorcontrib><creatorcontrib>Grosu, Daniel</creatorcontrib><title>A Merge-and-Split Mechanism for Dynamic Virtual Organization Formation in Grids</title><title>IEEE transactions on parallel and distributed systems</title><addtitle>TPDS</addtitle><description>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.</description><subject>Applications programs</subject><subject>Breaking</subject><subject>coalitional game theory</subject><subject>Cost engineering</subject><subject>Design engineering</subject><subject>Dynamics</subject><subject>Game theory</subject><subject>Games</subject><subject>grid computing</subject><subject>Incentives</subject><subject>Mechanical factors</subject><subject>Organizations</subject><subject>Resource management</subject><subject>Silicon</subject><subject>Simulation</subject><subject>Vectors</subject><subject>Virtual organization</subject><subject>Virtual organizations</subject><subject>VO formation</subject><issn>1045-9219</issn><issn>1558-2183</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><recordid>eNpdkD1PwzAQhi0EEqWwsbFEYmEgxRfbSTxWlBakoiK1sFquey6u8lHsZCi_nlRBDEz33t2j0-kh5BroCIDKh9XbZDlKKLCRZCdkAELkcQI5O-0y5SKWCchzchHCjlLggvIBWYyjV_RbjHW1iZf7wjVdbz515UIZ2dpHk0OlS2eiD-ebVhfRwm-75bduXF1F09qXfXJVNPNuEy7JmdVFwKvfOiTv06fV43M8X8xeHsfz2LA8aWJGtRSJlWDXhmapxjzTSI0RgiGkuebWpprzDBCNtZwxpg2uZQpSo867wZDc9Xf3vv5qMTSqdMFgUegK6zYoEMB4nlEmOvT2H7qrW1913yngUnCRsAQ66r6njK9D8GjV3rtS-4MCqo521dGuOtpVknX4TY87RPxDUy4pA8l-AO6EdRc</recordid><startdate>201403</startdate><enddate>201403</enddate><creator>Mashayekhy, Lena</creator><creator>Grosu, Daniel</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>201403</creationdate><title>A Merge-and-Split Mechanism for Dynamic Virtual Organization Formation in Grids</title><author>Mashayekhy, Lena ; Grosu, Daniel</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c382t-30a952f91fbc076ae87ae0cc553e168a4ff6a4471eecff4333aceb9619aea8f43</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Applications programs</topic><topic>Breaking</topic><topic>coalitional game theory</topic><topic>Cost engineering</topic><topic>Design engineering</topic><topic>Dynamics</topic><topic>Game theory</topic><topic>Games</topic><topic>grid computing</topic><topic>Incentives</topic><topic>Mechanical factors</topic><topic>Organizations</topic><topic>Resource management</topic><topic>Silicon</topic><topic>Simulation</topic><topic>Vectors</topic><topic>Virtual organization</topic><topic>Virtual organizations</topic><topic>VO formation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Mashayekhy, Lena</creatorcontrib><creatorcontrib>Grosu, Daniel</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Xplore</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on parallel and distributed systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Mashayekhy, Lena</au><au>Grosu, Daniel</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Merge-and-Split Mechanism for Dynamic Virtual Organization Formation in Grids</atitle><jtitle>IEEE transactions on parallel and distributed systems</jtitle><stitle>TPDS</stitle><date>2014-03</date><risdate>2014</risdate><volume>25</volume><issue>3</issue><spage>540</spage><epage>549</epage><pages>540-549</pages><issn>1045-9219</issn><eissn>1558-2183</eissn><coden>ITDSEO</coden><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 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.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TPDS.2013.93</doi><tpages>10</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1045-9219
ispartof IEEE transactions on parallel and distributed systems, 2014-03, Vol.25 (3), p.540-549
issn 1045-9219
1558-2183
language eng
recordid cdi_proquest_miscellaneous_1513487035
source IEEE Xplore (Online service)
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
title A Merge-and-Split Mechanism for Dynamic Virtual Organization Formation in Grids
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-28T05%3A17%3A25IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Merge-and-Split%20Mechanism%20for%20Dynamic%20Virtual%20Organization%20Formation%20in%20Grids&rft.jtitle=IEEE%20transactions%20on%20parallel%20and%20distributed%20systems&rft.au=Mashayekhy,%20Lena&rft.date=2014-03&rft.volume=25&rft.issue=3&rft.spage=540&rft.epage=549&rft.pages=540-549&rft.issn=1045-9219&rft.eissn=1558-2183&rft.coden=ITDSEO&rft_id=info:doi/10.1109/TPDS.2013.93&rft_dat=%3Cproquest_cross%3E3208824801%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c382t-30a952f91fbc076ae87ae0cc553e168a4ff6a4471eecff4333aceb9619aea8f43%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1495452321&rft_id=info:pmid/&rft_ieee_id=6490319&rfr_iscdi=true