Title :
Failure-aware scheduling in grid considering Weibull failure distribution
Author :
Singh, Monika ; Garg, Radhika
Author_Institution :
Dept. of Comput. Eng., NIT Kurukshetra, Kurukshetra, India
Abstract :
In Grid computing environment, as the resources are more heterogeneous, geographically distributed, complex and owned by different organizations, they are more prone to failures. Application scheduling in such a environment is very crucial. Generally, during application/job scheduling only performance factor of resources are considered. But if a node with high computational power also have high failure rate, then there is no such benefit of allocating task to that node because every time a failure occurs it needs recovery and in turn costs in term of time. Thus, failure increases make-span for the job and decreases system/node performance. A node with comparatively lower computational capacity and lower failure rate may give better performance and reduced make-span. So it would be a great idea if we take into consideration failure rate and computational capacity of resources during scheduling. In this paper we have proposed an approach for scheduling the tasks. We recalculate the computational capacity of resources by finding the expected wasted time due to presence of failure and then the tasks are scheduled according to this new computational capacity. Here the failure of nodes is treated as to follow Weibull distribution.
Keywords :
Weibull distribution; grid computing; scheduling; Weibull failure distribution; application-job scheduling; computational capacity; expected wasted time; failure rate; failure-aware scheduling; grid computing environment; organizations; performance factor; system-node performance; task allocation; Checkpointing; Equations; Fault tolerance; Fault tolerant systems; Scheduling; Scheduling algorithms; Checkpointing; Failure Rate; Failure-aware; Grid Scheduling; Node Capacity; Performance Factors; Weibull Distribution;
Conference_Titel :
Recent Trends in Information Technology (ICRTIT), 2013 International Conference on
Conference_Location :
Chennai
DOI :
10.1109/ICRTIT.2013.6844183