Auction algorithms for decentralized parallel machine scheduling

Parallel Computing

Volumn 32, Issue 9, 2006, Pages 701-709

  Attanasio, Andrea ^a   Ghiani, Gianpaolo ^b   Grandinetti, Lucio ^a   Guerriero, Francesca ^a  

^a Dipartimento di Elettronica   (Italy)

^b UNIVERSITY OF SALENTO   (Italy)

Author keywords

Computational grids; Grid scheduling; Resource management

Indexed keywords

ALGORITHMS; PARALLEL PROCESSING SYSTEMS; RESOURCE ALLOCATION; SCHEDULING;

COMPUTATIONAL GRIDS; GRID RESOURCES; GRID SCHEDULING; RESOURCE MANAGEMENT;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33750298255     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2006.03.002     Document Type: Article

References (10)

1. In: Foster I., and Kesselman C. (Eds). The Grid: Blueprint for a Future Computing Infrastructure (1999), Morgan Kaufmann Publishers, San Francisco, USA
2. R. Buyya. Economic-based Distributed Resource Management and Scheduling for Grid Computing, Ph.D. Thesis, Monash University, Melbourne, Australia, April 12, 2002.
3. Chetty M., and Buyya R. Weaving computational grids: how analogous are they with electrical grids. Journal of Computing in Science and Engineering 4/4 (2001) 61-71
4. Krishna V. Auction Theory (2002), Academic Press, New York
5. Wellman M.P., Walsh W.E., Wurman P.R., and MacKieMason J.K. Auction protocols for decentralized scheduling. Games and Economic Behaviour 35 (2001) 271-303
6. Seredynski F. Competitive coevolutionary multi-agent systems: the application to mapping and scheduling problems. Journal of Parallel and Distributed Computing 47 (1997) 39-57
7. Pinedo M. Scheduling: Theory, Algorithms and Systems (1995), Prentice Hall, Englewood Cliffs, NJ
8. Nehmauser G., and Wolsey L. Integer and Combinatorial Optimization (1972), Wiley, New York
9. Ibarra O.H., and Kim C.E. Heuristic algorithms for scheduling independent tasks on nonidentical processors. Journal of the ACM 24 2 (1977) 280-289
10. Hagerup T. Allocating independent tasks to parallel processors: an experimental study. Journal of Parallel and Distributed Computing 47 (1997) 185-197