Harnessing migrations in a market-based grid OS

Authors:
L. Amar;J. Stosser;E. Levy;A. Shiloh;A. Barak;D. Neumann
Affiliations:
Inst. of Comput. Sci., Hebrew Univ. of Jerusalem, Jerusalem;Inst. of Inf. Syst.&Manage., Univ. Karlsruhe, Karlsruhe;Inst. of Comput. Sci., Hebrew Univ. of Jerusalem, Jerusalem;Inst. of Comput. Sci., Hebrew Univ. of Jerusalem, Jerusalem;Inst. of Comput. Sci., Hebrew Univ. of Jerusalem, Jerusalem;Inst. of Inf. Syst.&Manage., Univ. Karlsruhe, Karlsruhe
Venue:
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
Year:
2008

Citing 12
Cited 0

Spawn: A Distributed Computational Economy

IEEE Transactions on Software Engineering
Technical Note: \cal Q-Learning

Machine Learning
Nonclairvoyant scheduling

Theoretical Computer Science - Special issue on dynamic and on-line algorithms
A futures market in computer time

Communications of the ACM
Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling

IEEE Transactions on Parallel and Distributed Systems
The Anatomy of the Grid: Enabling Scalable Virtual Organizations

International Journal of High Performance Computing Applications
Markets are dead, long live markets

ACM SIGecom Exchanges
An organizational grid of federated MOSIX clusters

CCGRID '05 Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid - Volume 01
Tycoon: An implementation of a distributed, market-based resource allocation system

Multiagent and Grid Systems
Algorithmic Game Theory

Algorithmic Game Theory
On the importance of migration for fairness in online grid markets

Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
OCEAN: the open computation exchange and arbitration network, a market approach to meta computing

ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Applying economic principles to grids is deemed promising to improve the overall value provided by such systems. End users can influence the allocation of resources by reporting valuations for these resources. Current market-based schedulers, however, are static, assume the availability of complete information about jobs (in particular with respect to processing times), and do not make use of the flexibility offered by advanced computing systems. In this paper, we present the implementation of economic resource allocation principles into MOSIX, a state-of-the-art management system for computing clusters and multi-cluster organizational grids. The system is designed so as to be able to work in large-scale settings with selfish agents. Facing incomplete information about jobspsila characteristics, it dynamically allocates jobs to computing machines by leveraging preemption and job migration, two distinct features offered by MOSIX. We validate and showcase the behavior of our economic model by means of experiments in the real system.