Fault Tolerant PLBGSA : Precedence Level Based Genetic Scheduling Algorithm for P2P Grid
Joint Authors
Source
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-12-18
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
Due to monetary limitation, small organizations cannot afford high end supercomputers to solve highly complex tasks.
P2P (peer to peer) grid computing is being used nowadays to break complex task into subtasks in order to solve them on different grid resources.
Workflows are used to represent these complex tasks.
Finishing such complex task in a P2P grid requires scheduling subtasks of workflow in an optimized manner.
Several factors play their part in scheduling decisions.
The genetic algorithm is very useful in scheduling DAG (directed acyclic graph) based task.
Benefit of a genetic algorithm is that it takes into consideration multiple criteria while scheduling.
In this paper, we have proposed a precedence level based genetic algorithm (PLBGSA), which yields schedules for workflows in a decentralized fashion.
PLBGSA is compared with existing genetic algorithm based scheduling techniques.
Fault tolerance is a desirable trait of a P2P grid scheduling algorithm due to the untrustworthy nature of grid resources.
PLBGSA handles faults efficiently.
American Psychological Association (APA)
Chauhan, Piyush& Nitin,. 2013. Fault Tolerant PLBGSA : Precedence Level Based Genetic Scheduling Algorithm for P2P Grid. Journal of Engineering،Vol. 2013, no. 2013, pp.1-13.
https://search.emarefa.net/detail/BIM-495643
Modern Language Association (MLA)
Chauhan, Piyush& Nitin,. Fault Tolerant PLBGSA : Precedence Level Based Genetic Scheduling Algorithm for P2P Grid. Journal of Engineering No. 2013 (2013), pp.1-13.
https://search.emarefa.net/detail/BIM-495643
American Medical Association (AMA)
Chauhan, Piyush& Nitin,. Fault Tolerant PLBGSA : Precedence Level Based Genetic Scheduling Algorithm for P2P Grid. Journal of Engineering. 2013. Vol. 2013, no. 2013, pp.1-13.
https://search.emarefa.net/detail/BIM-495643
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-495643