Economical job scheduling in wireless grid

Abstract

Wireless grid can be seen as a market place where consumers would like to execute their jobs and resource providers would like to provide the resources to consumers based on some cost. The status of resources (like CPU, memory) is affected by the factors such as the number of jobs submitted to it, the number of jobs executing, battery power etc. This paper proposes a cost effective job scheduling mechanism based on system state. It considers the dynamically changing resource status, predicts the resource state, estimates the job cost and schedules the job to optimal resources. We simulated different test cases using load traces sampled from Pentium machine during particular time. Our simulation results demonstrate that the proposed job scheduling method is cost effective and reduces the job rejection ratio.