Mobility-aware cost-efficient job scheduling for single-class grid jobs in a generic mobile grid architecture

Authors:
Preetam Ghosh;Sajal K. Das
Affiliations:
School of Computing, The University of Southern Mississippi, United States;Center for Research in Wireless Mobility and Networking (CReWMaN), The University of Texas at Arlington, United States
Venue:
Future Generation Computer Systems
Year:
2010

Citing 25
Cited 6

Optimal static load balancing in distributed computer systems

Journal of the ACM (JACM)
PAWS: A Performance Evaluation Tool for Parallel Computing Systems

Computer - Special issue on experimental research in computer architecture
Spawn: A Distributed Computational Economy

IEEE Transactions on Software Engineering
Optimal load balancing in distributed computer systems

Optimal load balancing in distributed computer systems
Load Balancing Problems for Multiclass Jobs in Distributed/Parallel Computer Systems

IEEE Transactions on Computers
Statistical Prediction of Task Execution Times through Analytic Benchmarking for Scheduling in a Heterogeneous Environment

IEEE Transactions on Computers
LeZi-update: an information-theoretic framework for personal mobility tracking in PCS networks

Wireless Networks - Selected Papers from Mobicom'99
Challenge: integrating mobile wireless devices into the computational grid

Proceedings of the 8th annual international conference on Mobile computing and networking
Load Balancing in Distributed Systems: An Approach Using Cooperative Games

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
An Economic Paradigm for Query Processing and Data Migration in Mariposa

PDIS '94 Proceedings of the Third International Conference on Parallel and Distributed Information Systems
An Extended Alternating-Offers Bargaining Protocol for Automated Negotiation in Multi-agent Systems

On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002
Distributed Job Scheduling on Computational Grids Using Multiple Simultaneous Requests

HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
Optimizing Static Job Scheduling in a Network of Heterogeneous Computers

ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
A Genetic Algorithm Based Approach for Scheduling Decomposable Data Grid Applications

ICPP '04 Proceedings of the 2004 International Conference on Parallel Processing
Comparison of Scheduling Heuristics for Grid Resource Broker

ENC '04 Proceedings of the Fifth Mexican International Conference in Computer Science
The GrADS Project: Software Support for High-Level Grid Application Development

International Journal of High Performance Computing Applications
A pricing strategy for job allocation in mobile grids using a non-cooperative bargaining theory framework

Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part II
Noncooperative load balancing in distributed systems

Journal of Parallel and Distributed Computing
Adjusted fair scheduling and non-linear workload prediction for QoS guarantees in grid computing

Computer Communications
Efficient task replication and management for adaptive fault tolerance in mobile Grid environments

Future Generation Computer Systems - Special section: Information engineering and enterprise architecture in distributed computing environments
Mobility-Aware Efficient Job Scheduling in Mobile Grids

CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
A Game Theory-Based Pricing Strategy to Support Single/Multiclass Job Allocation Schemes for Bandwidth-Constrained Distributed Computing Systems

IEEE Transactions on Parallel and Distributed Systems
Optimal Load Balancing in a Multiple Processor System with Many Job Classes

IEEE Transactions on Software Engineering
Cost-Optimal job allocation schemes for bandwidth-constrained distributed computing systems

HiPC'05 Proceedings of the 12th international conference on High Performance Computing
Compression of individual sequences via variable-rate coding

IEEE Transactions on Information Theory

Introducing mobile devices into Grid systems: a survey

International Journal of Web and Grid Services
A new approach to the job scheduling problem in computational grids

Cluster Computing
Are smartphones really useful for scientific computing?

ADNTIIC'11 Proceedings of the Second international conference on Advances in New Technologies, Interactive Interfaces and Communicability
Reliable resources brokering scheme in wireless grids based on non-cooperative bargaining game

Journal of Network and Computer Applications
Energy-efficient job stealing for CPU-intensive processing in mobile devices

Computing
VRAA: virtualized resource auction and allocation based on incentive and penalty

Cluster Computing

Quantified Score

Hi-index	0.00

Visualization

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.