See this document in CiteSeerX!

Non-Cooperative Grids: Game-Theoretic Modeling and Strategy Optimization (2004)  (Make Corrections)  (1 citation)
Yu-Kwong Kwok, ShanShan Song, Kai Hwang



  Home/Search   Context   Related

 
View or download:
usc.edu/files/TR/GameThSchTPDS.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  usc.edu/files/TR/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Selfish 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 non-cooperativeness 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 intra-site job execution... (Update)

Cited by:   More
Selfish Grid Computing: Game-Theoretic Modeling and NAS.. - Kwok, Song, Hwang (2005)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Mechanism Design for Policy Routing - Feigenbaum, Sami, Shenker (2003)   (Correct)
0.4:   Security-Driven Heuristics and a Fast Genetic Algorithm for.. - Song, Kwok, Hwang (2005)   (Correct)
0.3:   True Costs of Cheap Labor Are Hard To Measure: Edge Deletion and.. - Elkind (2004)   (Correct)

Similar documents based on text:   More   All
0.3:   Trusted Grid Computing with Security Binding and Trust.. - Song, Hwang, Kwok (2005)   (Correct)
0.1:   Placement of Continuous Media in Wireless.. - Ghandeharizadeh..   (Correct)
0.1:   Resource Scaling Effects on MPP Performance: The STAP.. - Hwang, Wang, Wang, Xu (1999)   (Correct)

BibTeX entry:   (Update)

Y.-K. Kwok, S. Song, and K. Hwang, "Non-Cooperative Grids: GameTheoretic Modeling and Strategy Optimization," submitted to IEEE Trans. Parallel and Distributed Systems, Dec. 2004. http://citeseer.ist.psu.edu/kwok04noncooperative.html   More

@misc{ kwok04noncooperative,
  author = "Y. Kwok and S. Song and K. Hwang",
  title = "Non-Cooperative Grids: GameTheoretic Modeling and Strategy Optimization",
  text = "Y.-K. Kwok, S. Song, and K. Hwang, Non-Cooperative Grids: GameTheoretic
    Modeling and Strategy Optimization, submitted to IEEE Trans. Parallel and
    Distributed Systems, Dec. 2004.",
  year = "2004",
  url = "citeseer.ist.psu.edu/kwok04noncooperative.html" }
Citations (may not include all citations):
282   A Course in Game Theory (context) - Osborne, Rubinstein - 1994
214   Incentive in Teams (context) - Groves - 1973
137   Algorithmic Mechanism Design - Nisan, Ronen - 1999
125   Non-Cooperative Games (context) - Nash - 1951
95   The Bargaining Problem (context) - Nash - 1950
87   How Bad is Selfish Routing (context) - RoughGarden, Tardos - 2002
82   Existence and Uniqueness of Equilibrium Points for Concave N.. (context) - Rosen - 1965
65   Heuristics for Scheduling Parameter Sweep Applications in Gr.. - Casanova, Legrand et al. - 2000
50   Grid Computing: Making the Global Infrastructure a Reality (context) - Berman, Fox et al. - 2003
42   A Game Theoretic Framework for Bandwidth Allocation and Pric.. (context) - che, Mazumdar et al. - 2000
40   The POPCORN Market---An Online Market for Computational Reso.. (context) - Regev, Nisan - 1998
35   Truth Revelation in Approximately Efficient Combinatorial Au.. - Lehmann, O'Callaghan et al. - 2002
22   A Game-Theoretic Formulation of Multi-Agent Resource Allocat.. - Bredin, Maheswaran et al. - 2000
22   Selfish Behavior and Stability of the Internet: A Game-Theor.. - Akella, Seshan et al. - 2002
21   Nash Equilibria for Combined Flow Control and Routing in Net.. - Altman, Basar et al. - 2002
19   Economic-based Distributed Resource Management and Schedulin.. (context) - Buyya - 2002
18   A Comparison of Eleven Static Heuristics for Mapping a Class.. - Braun, Siegel - 2001
17   Algorithms, Games, and the Internet - Papadimitriou - 2001
8   Market-Based Resource Allocation for Content Delivery in the.. (context) - Ercetin, Tassiulas - 2003
8   Internet Pricing With a Game Theoretical Approach: Concepts .. (context) - Cao, Shen et al. - 2002
6   G-Commerce: Market Formulations Controlling Resource Allocat.. - Wolski, Plank et al. - 2001
6   Distributed Computing Economics (context) - Gray - 2003
6   Handbook of Game Theory with Economic Applications (context) - Aumann, Hart - 1994
5   Exploring Bidding Strategies for Market-Based Scheduling - Wellman, Mackie-Mason et al. - 2003
4   A Malleable-Job System for Time-Shared Parallel Machines (context) - Kal, Kumar et al. - 2002
3   Web Services and Service-Oriented Architectures (context) - Barry - 2003
3   Job Scheduling for Prime Time vs. Non-Prime Time (context) - Lo, Mache - 2002
3   the Expected Payment of Mechanisms for Task Allocation - Czumaj, Ronen - 2004
3   Negotiating Agents in a Market-Oriented Grid (context) - Chao, Anane et al. - 2002
3   Miscomputing Ratio: Social Cost of Selfish Computing - Larson, Sandholm - 2003
2   Experiences Applying Game Theory to System Design (context) - Mahajan, Rodrig et al. - 2004
2   A Game Theory Based Pricing Strategy for Job Allocation in M.. (context) - Ghosh, Roy et al. - 2004
2   Algorithms for Selfish Agents: Mechansim Design for Distribu.. (context) - Nisan - 1999
2   Incentive Mechanisms for Large Collaborative Resource Sharin.. (context) - Ranganathan, Ripeanu et al. - 2004
2   On Channel Adaptive Wireless Cache Invalidation and Game The.. (context) - Yeung - 2004
2   Distributed Algorithmic Mechanism Design - Sami - 2003
2   Algorithm Mechanism Design for Load Balancing in Distributed.. (context) - Grosu, Chronopoulos - 2004
2   GameMosix: Game-Theoretic Middleware for CPU Sharing in Untr.. (context) - Volper, Oh et al. - 2004
1   Modeling and Strategies of Mixed Multi-Level Games in Selfis.. (context) - Kwok, Song et al. - 2004
1   Security Binding for Trusted Resource Allocation in Computat.. (context) - Song, Hwang - 2004
1   Games on Networks (context) - Olafsson - 1997

Documents on the same site (http://gridsec.usc.edu/files/TR/):   More
A Scalable Set-Union Counting Approach to Pushing Back DDoS.. - Kwok, Cai, Hwang (2004)   (Correct)
HAWK: Halting Anomaly with Weighted ChoKing to Rescue.. - Tripathi, Kwok, Hwang (2005)   (Correct)
Security-Driven Heuristics and a Fast Genetic Algorithm for.. - Song, Kwok, Hwang (2005)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC