Auction algorithms for decentralized parallel machine scheduling

Authors:
Andrea Attanasio;Gianpaolo Ghiani;Lucio Grandinetti;Francesca Guerriero
Affiliations:
Center of Excellence on High-Performance Computing and Dipartimento di Elettronica, Informatica e Sistemistica, Università degli Studi della Calabria, Italy;Dipartimento di Ingegneria dell'Innovazione, Università degli Studi di Lecee, Lecce, Italy;Center of Excellence on High-Performance Computing and Dipartimento di Elettronica, Informatica e Sistemistica, Università degli Studi della Calabria, Italy;Center of Excellence on High-Performance Computing and Dipartimento di Elettronica, Informatica e Sistemistica, Università degli Studi della Calabria, Italy
Venue:
Parallel Computing - Optimization on grids - Optimization for grids
Year:
2006

Citing 6
Cited 3

Integer and combinatorial optimization

Integer and combinatorial optimization
Competitive coevolutionary multi-agent systems: the application to mapping and scheduling problems

Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
Allocating independent tasks to parallel processors: an experimental study

Journal of Parallel and Distributed Computing - Special issue on dynamic load balancing
The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors

Journal of the ACM (JACM)
Weaving Computational Grids: How Analogous Are They with Electrical Grids?

Computing in Science and Engineering

Coordinating Competitive Agents in Dynamic Airport Resource Scheduling

MATES '07 Proceedings of the 5th German conference on Multiagent System Technologies
An auction method for resource allocation in computational grids

Future Generation Computer Systems
A survey of economic models in grid computing

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Computational grids are highly complex distributed systems (involving multiple organizations with different goals and policies) which aim at providing computing services without the users need to know the location and features of the required resources. A key issue in managing and scheduling grid resources is the coordination among multiple administrative domains. In this paper, we present a preliminary study which aims at developing auction mechanisms for decentralized scheduling which exhibit minimal communication overhead and an efficient usage of resources.