Representing Job Scheduling for Volunteer Grid Environment using Online Container Stowage

Abstract

Volunteer grid computing comprises of volunteer resources which are unpredictable in nature and as such the scheduling of jobs among these resources could be very uncer-tain. It is also difficult to ensure the successful completion of submitted jobs on volunteer resources as these resources may opt to withdraw from the grid system anytime or there might be a resource failure, which requires job reassignments. However, a careful consideration of future jobs can make scheduling of jobs more reliable on volunteer resources. There are two possibilities; either to forecast the future jobs or to forecast the resource availability by studying the history events. In this paper an attempt has been made to utilize the future job forecasting in improving the job scheduling experience with volunteer grid resources. A scheduling approach is proposed that uses container stowage to allocate the volunteer grid resources based on the jobs submitted. The proposed scheduling approach optimizes the number of resources actively used. The approach presents online container stowage adaptability for scheduling jobs using volun-teer grid resources. The performance has been evaluated by making comparison to other scheduling algorithms adopted in volunteer grid. The simulation results have shown that the pro-posed approach performs better in terms of average turnaround and waiting time in comparison with existing scheduling algo-rithms. The job load forecast also reduced the number of job reassignments.

Authors and Affiliations

Saddaf Rubab, Mohd Fadzil Hassan, Ahmad Kamil Mahmood, Syed Nasir Mehmood Shah

Keywords

Related Articles

Pre-Eminance of Open Source Eda Tools and Its Types in The Arena of Commercial Electronics

Digital synthesis with a goal of chip designing in the commercial electronics arena is packed into large EDA Software providers like, Synopsys, Cadence, or MentorGraphics. These commercial tools being expensive and havin...

Conservative Noise Filters

Noisy training data have a huge negative impact on machine learning algorithms. Noise-filtering algorithms have been proposed to eliminate such noisy instances. In this work, we empirically show that the most popular noi...

E-Learning Methodologies and Tools

E-learning is among the most important explosion propelled by the internet transformation. This allows users to fruitfully gather knowledge and education both by synchronous and asynchronous methodologies to effectively...

Strategic Planning towards Automation of Fiber To The Home (FTTH) Considering Optic Access Network (OAN) Model

With the intention to meet the increasing demand of future higher bandwidth applications, fiber based Gigabit Passive Optical Network (GPON) access is considered best resolution to deliver triple play services (voice, da...

Intelligent System for Detection of Micro-Calcification in Breast Cancer

Recently; medical image mining has become one of the well-recognized research area(s) of machine learning and artificial intelligence techniques have been vastly used in various computer added diagnostic systems. Specifi...

Download PDF file
  • EP ID EP397358
  • DOI 10.14569/IJACSA.2016.071244
  • Views 83
  • Downloads 0

How To Cite

Saddaf Rubab, Mohd Fadzil Hassan, Ahmad Kamil Mahmood, Syed Nasir Mehmood Shah (2016). Representing Job Scheduling for Volunteer Grid Environment using Online Container Stowage. International Journal of Advanced Computer Science & Applications, 7(12), 337-345. https://europub.co.uk/articles/-A-397358