Table of Contents Author Guidelines Submit a Manuscript
Journal of Engineering
Volume 2014 (2014), Article ID 202843, 14 pages
http://dx.doi.org/10.1155/2014/202843
Research Article

Decentralized Scheduling Algorithm for DAG Based Tasks on P2P Grid

Department of CSE and IT, Jaypee University of Information Technology, P.O. Waknaghat, Solan, Himachal Pradesh 173234, India

Received 7 May 2013; Revised 18 November 2013; Accepted 27 November 2013; Published 22 January 2014

Academic Editor: Guisheng Zhai

Copyright © 2014 Piyush Chauhan and Nitin. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Complex problems consisting of interdependent subtasks are represented by a direct acyclic graph (DAG). Subtasks of this DAG are scheduled by the scheduler on various grid resources. Scheduling algorithms for grid strive to optimize the schedule. Nowadays a lot of grid resources are attached by P2P approach. Grid systems and P2P model both are newfangled distributed computing approaches. Combining P2P model and grid systems we get P2P grid systems. P2P grid systems require fully decentralized scheduling algorithm, which can schedule interreliant subtasks among nonuniform computational resources. Absence of central scheduler caused the need for decentralized scheduling algorithm. In this paper we have proposed scheduling algorithm which not only is fruitful in optimizing schedule but also does so in fully decentralized fashion. Hence, this unconventional approach suits well for P2P grid systems. Moreover, this algorithm takes accurate scheduling decisions depending on both computation cost and communication cost associated with DAG’s subtasks.