Priority based heuristic job scheduling algorithm for the computational grid

Abstract

This paper presents a model for high-level quality of service (QoS) maintenance within business grid environment. A grid is an infrastructure for resource sharing. Scientific applications require high computing power in processing and can be achieved only in computational grids. For efficient and effective job scheduling, policies allocate different jobs to the resources. The main idea behind the job scheduling is to reduce makespan and improve resource utilization. Business grid environment designed a Business Grid Quality of Service (BGQoS) Algorithm which comprises Grid Resource Consumer (GRC) and Grid Resource Provider (GRP). The success of application is directly related to whether grid resource providers can satisfy the Service Level Agreement (SLA) introduced by grid resource consumers. QoS algorithm allows each authorized GRC to specify a set of QoS required parameters, a time constraint and a cost constraint. BGQoS failed to consider priority and deadline as constraints. To evaluate priority and deadline, proposed a new algorithm, Priority Enhanced Business Grid Quality of Service (PEBGQoS). PEBGQoS produce better makespan and satisfies the SLA.