Dynamic Job Scheduling Strategy for Unreliable Nodes in a Volunteer Desktop Grid

摘要

Desktop grid aims to harvest a number of idle desktop computers owned by individuals on the edge of internet. Now days, Desktop grids are gaining increasing popularity because of the advances in the technology and availability of high computing power from the desktops. Volunteer nodes in a Desktop Grid encounter two types of failures: volatility failure and interference failure. Volatile failures are due to periodic maintenance, machine breakdown, system crash or shutdown etc that make node inaccessible to the Desktop Grid user. Interference failures are due to volunteer autonomic nature that the node owner can withdraw participation from public execution due to the need to execute the private jobs. This makes the node inaccessible to the Desktop Grid user and may cause partial or entire loss of the public job execution. Volunteer interferences cause slowdown in the execution of the jobs. In this paper the author present a job scheduling algorithm that analyze the nature of volunteer interference failures for effective scheduling of jobs.