File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Selfish grids: Game-theoretic modeling and NAS/PSA benchmark evaluation

TitleSelfish grids: Game-theoretic modeling and NAS/PSA benchmark evaluation
Authors
KeywordsGrid computing
NAS workload
Nash equilibrium
Noncooperative games
Online scheduling
Optimal strategies
Parameter sweep application (PSA)
Performance evaluation
Selfish behaviors
Virtual organizations
Issue Date2007
PublisherI E E E. The Journal's web site is located at http://www.computer.org/tpds
Citation
Ieee Transactions On Parallel And Distributed Systems, 2007, v. 18 n. 5, p. 621-636 How to Cite?
AbstractSelfish behaviors of individual machines in a Grid can potentially damage the performance of the system as a whole. However, scrutinizing the Grid by taking into account the noncooperativeness of machines is a largely unexplored research problem. In this paper, we first present a new hierarchical game-theoretic model of the Grid that matches well with the physical administrative structure in real-life situations. We then focus on the impact of selfishness in intrasite job execution mechanisms. Based on our novel utility functions, we analytically derive the Nash equilibrium and optimal strategies for the general case. To study the effects of different strategies, we have also performed extensive simulations by using a well-known practical scheduling algorithm over the NAS (Numerical Aerodynamic Simulation) and the PSA (Parameter Sweep Application) workloads. We have studied the overall job execution performance of the Grid system under a wide range of parameters. Specifically, we find that the Optimal selfish strategy significantly outperforms the Nash selfish strategy. Our performance evaluation results can serve as a valuable reference for designing appropriate strategies in a practical Grid. © 2007 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/57448
ISSN
2015 Impact Factor: 2.661
2015 SCImago Journal Rankings: 1.590
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorKwok, YKen_HK
dc.contributor.authorHwang, Ken_HK
dc.contributor.authorSong, SSen_HK
dc.date.accessioned2010-04-12T01:37:04Z-
dc.date.available2010-04-12T01:37:04Z-
dc.date.issued2007en_HK
dc.identifier.citationIeee Transactions On Parallel And Distributed Systems, 2007, v. 18 n. 5, p. 621-636en_HK
dc.identifier.issn1045-9219en_HK
dc.identifier.urihttp://hdl.handle.net/10722/57448-
dc.description.abstractSelfish behaviors of individual machines in a Grid can potentially damage the performance of the system as a whole. However, scrutinizing the Grid by taking into account the noncooperativeness of machines is a largely unexplored research problem. In this paper, we first present a new hierarchical game-theoretic model of the Grid that matches well with the physical administrative structure in real-life situations. We then focus on the impact of selfishness in intrasite job execution mechanisms. Based on our novel utility functions, we analytically derive the Nash equilibrium and optimal strategies for the general case. To study the effects of different strategies, we have also performed extensive simulations by using a well-known practical scheduling algorithm over the NAS (Numerical Aerodynamic Simulation) and the PSA (Parameter Sweep Application) workloads. We have studied the overall job execution performance of the Grid system under a wide range of parameters. Specifically, we find that the Optimal selfish strategy significantly outperforms the Nash selfish strategy. Our performance evaluation results can serve as a valuable reference for designing appropriate strategies in a practical Grid. © 2007 IEEE.en_HK
dc.languageengen_HK
dc.publisherI E E E. The Journal's web site is located at http://www.computer.org/tpdsen_HK
dc.relation.ispartofIEEE Transactions on Parallel and Distributed Systemsen_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rights©2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.en_HK
dc.subjectGrid computingen_HK
dc.subjectNAS workloaden_HK
dc.subjectNash equilibriumen_HK
dc.subjectNoncooperative gamesen_HK
dc.subjectOnline schedulingen_HK
dc.subjectOptimal strategiesen_HK
dc.subjectParameter sweep application (PSA)en_HK
dc.subjectPerformance evaluationen_HK
dc.subjectSelfish behaviorsen_HK
dc.subjectVirtual organizationsen_HK
dc.titleSelfish grids: Game-theoretic modeling and NAS/PSA benchmark evaluationen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1045-9219&volume=18&issue=5&spage=621&epage=636&date=2007&atitle=Selfish+grids:+game-theoretic+modeling+and+NAS/PAS+benchmark+evaluationen_HK
dc.identifier.emailKwok, YK:ykwok@eee.hku.hken_HK
dc.identifier.authorityKwok, YK=rp00128en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/TPDS.2007.1013en_HK
dc.identifier.scopuseid_2-s2.0-34247628327en_HK
dc.identifier.hkuros131040-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-34247628327&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume18en_HK
dc.identifier.issue5en_HK
dc.identifier.spage621en_HK
dc.identifier.epage636en_HK
dc.identifier.isiWOS:000245136400005-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridKwok, YK=7101857718en_HK
dc.identifier.scopusauthoridHwang, K=7402426691en_HK
dc.identifier.scopusauthoridSong, SS=8875389000en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats