Three-layer control policy for grid resource management

The paper proposes a three-layer control policy for grid resource management, which applies a bottom-up approach to dynamic resource management. In order to hierarchically allocate resources in the system to maximize system utility, different controllers are deployed at three levels: local controller, group controller, and global controller. Global control considers all applications and coordinates three layers of grid architecture in response to large system changes at coarse time granularity. While local control adapts a single application to small changes at fine granularity. Global control exploits the interlayer coupling of fabric layer, collective layer and application layer to perform less frequent and effective control actions for a system-wide optimization. The interaction between grid layers is controlled through the use of the pricing variable, which coordinates the user demand at the application layer and supply of resources at the fabric layer. The paper proposes pricing-based three-layer control algorithms. This paper demonstrates the benefits of the control algorithm through simulations.

[1]  David Abramson,et al.  Scheduling parameter sweep applications on global Grids: a deadline and budget constrained cost–time optimization algorithm , 2005, Softw. Pract. Exp..

[2]  Layuan Li,et al.  Competitive proportional resource allocation policy for computational grid , 2004, Future Gener. Comput. Syst..

[3]  Layuan Li,et al.  Multi economic agent interaction for optimizing the aggregate utility of grid users in computational grid , 2006, Appl. Intell..

[4]  Layuan Li,et al.  A distributed utility-based two level market solution for optimal resource scheduling in computational grid , 2005, Parallel Comput..

[5]  Jemal H. Abawajy,et al.  Parallel job scheduling on multicluster computing system , 2003, 2003 Proceedings IEEE International Conference on Cluster Computing.

[6]  Jemal H. Abawajy,et al.  Fault-tolerant Grid Resource Management Infrastructure , 2004, Neural Parallel Sci. Comput..

[7]  Ming Wu,et al.  GHS: a performance system of grid computing , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[8]  Eugenio Zimeo,et al.  An economy-driven mapping heuristic for hierarchical master-slave applications in grid systems , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[9]  Changyeol Choi,et al.  Hierarchical scheduling mechanism for grid systems , 2007 .

[10]  Rajkumar Buyya,et al.  Fair resource sharing in hierarchical virtual organizations for global grids , 2007, 2007 8th IEEE/ACM International Conference on Grid Computing.

[11]  Amy Apon,et al.  A Case Study on Grid Performance Modeling , 2006 .

[12]  Richard E. Schantz,et al.  Scalable, Distributed, Dynamic Resource Management for the ARMS Distributed Real-Time Embedded System , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[13]  Li Chunlin,et al.  Agent framework to support the computational grid , 2004 .

[14]  Jemal H. Abawajy,et al.  Distributed hierarchical workstation cluster co-ordination scheme , 2000, Proceedings International Conference on Parallel Computing in Electrical Engineering. PARELEC 2000.

[15]  Douglas L. Jones,et al.  Design and evaluation of a cross-layer adaptation framework for mobile multimedia systems , 2003, IS&T/SPIE Electronic Imaging.

[16]  Layuan Li,et al.  The use of economic agents under price driven mechanism in grid resource management , 2004, J. Syst. Archit..

[17]  Li Chunlin,et al.  Apply agent to build grid service management , 2003 .

[18]  Rajkumar Buyya,et al.  A Deadline and Budget Constrained Cost-Time Optimisation Algorithm for Scheduling Task Farming Applications on Global Grids , 2002, ArXiv.

[19]  Kurt Rohloff,et al.  A Hierarchical Control System for Dynamic Resource Management ∗ , 2006 .

[20]  Cristina Boeres,et al.  Efficient hierarchical self-scheduling for MPI applications executing in computational Grids , 2005, MGC '05.

[21]  Douglas L. Jones,et al.  GRACE-1: cross-layer adaptation for multimedia quality and battery energy , 2006, IEEE Transactions on Mobile Computing.

[22]  Gergely Zaruba,et al.  A broker and job advertisement based Grid scheduling framework , 2006 .

[23]  MurshedManzur,et al.  Scheduling parameter sweep applications on global Grids , 2005 .

[24]  Torsten Eymann,et al.  Decentralized vs. Centralized Economic Coordination of Resource Allocation in Grids , 2003, European Across Grids Conference.

[25]  Torsten Eymann,et al.  Catallaxy-based Grid markets , 2005, Multiagent Grid Syst..

[26]  Milo M. K. Martin,et al.  Simulating a $ 2 M Commercial Server on a $ 2 K PC T , 2001 .