File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Selfish grid computing: Game-theoretic modeling and NAS performance results

TitleSelfish grid computing: Game-theoretic modeling and NAS performance results
Authors
KeywordsGrid computing
Nash equilibrium
Non-cooperative games
Online scheduling
Optimal strategies
Performance evaluation
Selfish behaviors
Virtual organizations
Issue Date2005
PublisherIEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000093
Citation
2005 Ieee International Symposium On Cluster Computing And The Grid, Ccgrid 2005, 2005, v. 2, p. 1143-1150 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 gametheoretic 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 intra-site 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) workload. We have studied 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 valuable reference for designing appropriate strategies in a practical Grid. © 2005 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/45822
References

 

DC FieldValueLanguage
dc.contributor.authorKwok, YKen_HK
dc.contributor.authorSong, Sen_HK
dc.contributor.authorHwang, Ken_HK
dc.date.accessioned2007-10-30T06:36:19Z-
dc.date.available2007-10-30T06:36:19Z-
dc.date.issued2005en_HK
dc.identifier.citation2005 Ieee International Symposium On Cluster Computing And The Grid, Ccgrid 2005, 2005, v. 2, p. 1143-1150en_HK
dc.identifier.urihttp://hdl.handle.net/10722/45822-
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 gametheoretic 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 intra-site 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) workload. We have studied 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 valuable reference for designing appropriate strategies in a practical Grid. © 2005 IEEE.en_HK
dc.format.extent3485744 bytes-
dc.format.extent3564 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypetext/plain-
dc.languageengen_HK
dc.publisherIEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000093en_HK
dc.relation.ispartof2005 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2005en_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rights©2005 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.subjectNash equilibriumen_HK
dc.subjectNon-cooperative gamesen_HK
dc.subjectOnline schedulingen_HK
dc.subjectOptimal strategiesen_HK
dc.subjectPerformance evaluationen_HK
dc.subjectSelfish behaviorsen_HK
dc.subjectVirtual organizationsen_HK
dc.titleSelfish grid computing: Game-theoretic modeling and NAS performance resultsen_HK
dc.typeConference_Paperen_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/CCGRID.2005.1558688en_HK
dc.identifier.scopuseid_2-s2.0-33845307598en_HK
dc.identifier.hkuros105763-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-33845307598&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume2en_HK
dc.identifier.spage1143en_HK
dc.identifier.epage1150en_HK
dc.identifier.scopusauthoridKwok, YK=7101857718en_HK
dc.identifier.scopusauthoridSong, S=8875389000en_HK
dc.identifier.scopusauthoridHwang, K=7402426691en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats