MaGate Simulator: A Simulation Environment for a Decentralized Grid Scheduler

This paper presents a simulator for of a decentralized modular grid scheduler named MaGate. MaGate's design emphasizes scheduler interoperability by providing intelligent scheduling serving the grid community as a whole. Each MaGate scheduler instance is able to deal with dynamic scheduling conditions, with continuously arriving grid jobs. Received jobs are either allocated on local resources, or delegated to other MaGates for remote execution. The proposed MaGate simulator is based on GridSim toolkit and Alea simulator, and abstracts the features and behaviors of complex fundamental grid elements, such as grid jobs, grid resources, and grid users. Simulation of scheduling tasks is supported by a grid network overlay simulator executing distributed ant-based swarm intelligence algorithms to provide services such as group communication and resource discovery. For evaluation, a comparison of behaviors of different collaborative policies among a community of MaGates is provided. Results support the use of the proposed approach as a functional ready grid scheduler simulator.

[1]  David Ros,et al.  Proceeding from the 2006 workshop on ns-2: the IP network simulator , 2006 .

[2]  Mathieu Lacage,et al.  Yet another network simulator , 2006 .

[3]  Rüdiger Kapitza,et al.  Proceedings of the 1st workshop on Middleware-application interaction: in conjunction with Euro-Sys 2007 , 2007 .

[4]  André van der Hoek,et al.  Software Engineering and Middleware , 2002, Lecture Notes in Computer Science.

[5]  Ramin Yahyapour,et al.  Benefits of global grid computing for job scheduling , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[6]  Uwe Schwiegelshohn,et al.  On Advantages of Grid Computing for Parallel Job Scheduling , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[7]  Matei Ripeanu,et al.  Peer-to-peer architecture case study: Gnutella network , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[8]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[9]  Jarek Nabrzyski,et al.  Grid scheduling simulations with GSSIM , 2007, 2007 International Conference on Parallel and Distributed Systems.

[10]  Dalibor Klusácek,et al.  Alea - Grid Scheduling Simulation Environment , 2007, PPAM.

[11]  Márk Jelasity,et al.  Large-Scale Newscast Computing on the Internet , 2002 .

[12]  Asit Dan,et al.  Web services agreement specification (ws-agreement) , 2004 .

[13]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[14]  D. Milojicic,et al.  Peer-to-Peer Computing , 2010 .

[15]  Amos Brocco,et al.  Bounded diameter overlay construction: A self organized approach , 2009, 2009 IEEE Swarm Intelligence Symposium.

[16]  Ramin Yahyapour,et al.  A Proposal for a Generic Grid Scheduling Architecture , 2007 .

[17]  John Shalf,et al.  SAGA: A Simple API for Grid Applications. High-level application programming on the Grid , 2006 .

[18]  Pedro García López,et al.  PlanetSim: A New Overlay Network Simulation Framework , 2004, SEM.

[19]  Pierre Kuonen,et al.  SmartGRID: A Fully Decentralized Grid Scheduling Framework Supported by Swarm Intelligence , 2008, 2008 Seventh International Conference on Grid and Cooperative Computing.

[20]  Thomas R. Henderson,et al.  Network Simulations with the ns-3 Simulator , 2008 .

[21]  Amos Brocco,et al.  A modular middleware for high-level dynamic network management , 2007, MAI '07.

[22]  Andreas Haas,et al.  Standardization of an API for Distributed Resource Management Systems , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[23]  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..