Resource Topology Aware GridSim: A Step Ahead

Grid computing is a giant leap forward in high performance distributed computing, ushering in a new era of commodity computing. The biggest challenge in this field is the heterogeneity of applications, resources and administrative domains controlling them. New algorithms of job scheduling and load balancing require stringent evaluation involving controlled configurations. Such a controlled environment is very difficult to provide in a real grid environment. Grid simulators can simulate real grid systems as well as provide configurable environments for repetitive experiments. GridSim is a popular grid simulator originally proposed to evaluate resource management and job scheduling schemes. In this paper we propose an enhancement in GridSim architecture ”Resource Topology Aware (RTA) GridSim” to increase its potential in resource management, job scheduling and load balancing. Our measured results show that the proposed enhancement improves the flexibility of GridSim by accommodating resource heterogeneity. In addition, it minimizes communication overhead and response time by making load balancing decisions locally through resource topology awareness.

[1]  Rajkumar Buyya,et al.  Economic-based Distributed Resource Management and Scheduling for Grid Computing , 2002, ArXiv.

[2]  Yahya Slimani,et al.  Task Load Balancing Strategy for Grid Computing , 2007 .

[3]  Ian T. Foster,et al.  GangSim: a simulator for grid scheduling studies , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[4]  Kartik Hosanagar Challenges in Designing Grid Marketplaces , 2006 .

[5]  Ian T. Foster,et al.  Grid Services for Distributed System Integration , 2002, Computer.

[6]  Akhil Sahai,et al.  Policy-based resource topology design for enterprise grids , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[7]  Franck Cappello,et al.  A survey of Grid research tools: simulators, emulators and real life platforms , 2022 .

[8]  Debasish Ghose,et al.  Scheduling Divisible Loads in Parallel and Distributed Systems , 1996 .

[9]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[10]  Satoshi Matsuoka,et al.  Overview of a performance evaluation system for global computing scheduling algorithms , 1999, Proceedings. The Eighth International Symposium on High Performance Distributed Computing (Cat. No.99TH8469).

[11]  Henri Casanova,et al.  Simgrid: a toolkit for the simulation of application scheduling , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[12]  Rajkumar Buyya,et al.  Extending GridSim with an architecture for failure detection , 2007, 2007 International Conference on Parallel and Distributed Systems.

[13]  Yahya Slimani,et al.  Dynamic Load Balancing Strategy for Grid Computing , 2006 .