Mobility-Aware Cost-Efficient Job Scheduling for Single-Class Grid Jobs in a Generic Mobile Grid Architecture

Document Type

Article

Publication Date

10-1-2010

Department

Computing

School

Computing Sciences and Computer Engineering

Abstract

In this paper, we present a node mobility prediction framework based on a generic mobile grid architecture. We show how this framework can be used to formulate a cost effective job scheduling scheme based on a predetermined fair pricing strategy at the wireless access point. The pricing strategy formulates an incomplete information, alternating-offers bargaining game on two variables, such as price per unit resource and percentage of bandwidth allocated. The proposed cost-optimal job allocation scheme is for distributing grid computing jobs to the mobile nodes and considers the bandwidth constraints, the internal job (e.g., call processing) arrival rate at the nodes along with issues pertaining to node mobility. The simulation results point to the efficacy of our algorithm. Published by Elsevier B.V.

Publication Title

Future Generation Computer Systems-The International Journal of Grid Computing-Theory Methods and Applications

Volume

26

Issue

8

First Page

1356

Last Page

1367

Link to Full Text

Find in your library

Share

COinS