Evaluation of scheduling policies in a Mobile Grid architecture

Recent advances in mobile communications and computing and strong interest of the scientific community in the grid have led to research into the mobile grid. Based on a realistic mobile grid architecture we formulate the problem of job scheduling in a mobile environment and investigate key design decisions with respect to fundamental performance metrics. We extend previous work by introducing a new scheduling policy based on the notion of installments and continue the evaluation of the expanded set of scheduling strategies in an effort to overcome the intermittent character of connectivity in a mobile environment. Our findings, based on real wireless traces, demonstrate the superiority of the proposed policy, show the feasibility of a mobile grid system and further provide valuable input for the design of efficient scheduling policies subject to the underlying mobility characteristics of the mobile resources.