Risk-Resilient Heuristics and Genetic Algorithms for Security-Assured Grid Job Scheduling
IEEE Transactions on Computers
IEEE Transactions on Parallel and Distributed Systems
Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
Batch mode scheduling in grid systems
International Journal of Web and Grid Services
Performance and cost optimization for multiple large-scale grid workflow applications
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
A new resource selection approach based on reputation driven Min-min algorithm in the grid economy
CHINA HPC '07 Proceedings of the 2007 Asian technology information program's (ATIP's) 3rd workshop on High performance computing in China: solution approaches to impediments for high performance computing
Macroeconomics based Grid resource allocation
Future Generation Computer Systems
Efficient Grid Task-Bundle Allocation Using Bargaining Based Self-Adaptive Auction
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
ASGrid: autonomic management of hybrid sensor grid systems and applications
International Journal of Sensor Networks
Dynamic access control research for inter-operation in multi-domain environment based on risk
WISA'07 Proceedings of the 8th international conference on Information security applications
Scheduling in multi-organization grids: measuring the inefficiency of decentralization
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Guarantee the victorious probability of grid resources in the competition for finite tasks
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Toward a game-theoretic model of grid systems
TGC'10 Proceedings of the 5th international conference on Trustworthly global computing
Price-based user-optimal job allocation scheme for grid systems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Trust overlay networks for global reputation aggregation in P2P grid computing
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A global benefit maximization task-bundle allocation
NPC'11 Proceedings of the 8th IFIP international conference on Network and parallel computing
A Game-Theoretic Analysis of Grid Job Scheduling
Journal of Grid Computing
GRID '12 Proceedings of the 2012 ACM/IEEE 13th International Conference on Grid Computing
ASME Evaluation on Grid Mobile E-Commerce Process
Journal of Electronic Commerce in Organizations
Construction and Arena Simulation of Grid M-Commerce Process
Journal of Electronic Commerce in Organizations
Future Generation Computer Systems
Future Generation Computer Systems
| Hi-index | 0.00 |
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 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.