A Double Min Min Algorithm for Task Metascheduler on Hypercubic P2P Grid Systems

Date Added: Jul 2010
Format: PDF

Most of the existing solutions on task scheduling and resource management in grid computing are based on the traditional client/ server model, enforcing a homogeneous policy on making decisions and limiting the flexibility, unpredictable reliability and scalability of the system. Thus, the authors need well organized system architecture to provide high system availability with task scheduling scheme for Grid system. In this paper, they integrate Grid with P2P on to the extended Hypercube topology for task scheduling and load balancing, which gives optimal makespan and balances the load. They propose an efficient SPA based task scheduling algorithm named Double Min Min Algorithm which performs scheduling in order to enhance system performance in Hypercubic P2P GRID (HPGRID).