Operations research methods for resource management and scheduling in a computational grid: a survey

Advances in Parallel Computing

Volumn 14, Issue C, 2005, Pages 53-81

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

^a Dipartimento di Elettronica   (Italy)

^b UNIVERSITY OF SALENTO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77953245673     PISSN: 09275452     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S0927-5452(05)80006-1     Document Type: Article

References (59)

1. In: Foster I., and Kesselman C. (Eds). The Grid: Blueprint for a Future Computing Infrastructure (1999), Morgan Kaufmann Publishers, San Francisco, USA
2. Chetty M., and Buyya R. Weaving computational Grids: How analogous are they with electrical Grids?. Journal of Computing in Science and Engineering 4 (2001) 61-71
3. Krauter K., Buyya R., and Maheswaran M. A taxonomy and survey of grid resource management systems for distributed computing. Software-Practice & Experience 32 (2002) 135-164
4. Foster I., and Kesselman C. Globus: A Metacomputing Infrastructure Toolkit. International Journal of Supercomputer Applications 11 (1997) 115-128
5. Chapin S., Karpovich J., and Grimshaw A. The Legion Resource Management System. Proceedings of the 5th Workshop on Job Scheduling Strategies for Parallel Processing. Birmingham, UK (1999)
6. Berman F., and Wolski R. The AppLeS Project: A Status Report. Proceedings of the 8th NEC Research Symposium. Berlin, Germany (1997)
7. Thain D., Tannenbaum T., and Livny M. Distributed computing in practice: the Condor experience. Concurrency and Computation: Practice and Experience 17 (2005) 323-356
8. Buyya R., Abramson D., and Giddy J. Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid. International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2000). Beijing, China (2000), IEEE Computer Society Press, USA
9. Bode B., Halstead D., Kendall R., and Jackson D. PBS: The portable batch scheduler and the maui scheduler on linux clusters. Proceedings of the 4th Linux Showcase and Conference. Atlanta, GA (2000), USENIX Press, Berkley, CA
10. GRACE (Grid Architecture for Computational Economy)
11. http://www.gridbus.org
12. Buyya R. Economic-based Distributed Resource Management and Scheduling for Grid Computing. Ph.D. Thesis (2002), Monash University, Melbourne, Australia
13. Sandholm T. Distributed Rational Decision Making. In: Weiss G. (Ed). Multiagent Systems (1999), The MIT Press, Cambridge, MS 201-258
14. Korpela E., Werthimer D., Anderson D., Cobb J., and J. L. Seti@home-massively distributed computing for SETI. Computing in Science & Engineering 3 (2001) 78-83. http://setiathome.ssl.berkeley.edu
15. Weth C., Kraus U., Freuer J., Ruder M., Dannecker R., Schneider R., Konold M., and Ruder. XPulsar@home-Schools help Scientists. Proceedings of CCGrid. Brisbane Australia (2001) 588-594
16. The Intel(r) Philanthropic Peer-to-Peer Program. http://www.intel.com/cure
17. The Olson Laboratory FightAIDS@Home project. http://www.fightaidsathome.org/discovery.asp
18. The RSA Factoring By Web project. http://www.npac.syr.edu/factoring
19. http://www.PACI.org/
20. http://www.PACI.org/HardwareList.html
21. Montgomery D.C., Johnson L.A., and Gradiner J.S. Forecasting and Time Series Analysis (1990), McGraw Hill, New York, MA
22. Vahkudai S., and Schopf J.M. Using regression techniques to predict large data transfers. The International Journal of High Performance Computing Applications 17 (2003) 24-31
23. Wolski R., Spring N.T., and J. H. The network weather service: A distributed resource performance forecasting service for metacomputing. Journal of Future Generation Computing Systems 15 (1999) 757-768
24. Network Weather Service homepage. http://nws.cs.uscb.edu/
25. Akioka S., and Muraoka Y. The Markov Model Based Algorithm to Predict Networking Load on the Computational Grid. Journal of Mathematical Modelling and Algorithm 2 (2003) 251-261
26. Available from. Junwei C., Jarvis S., Spooner D., Turner J., Kerbyson D., and Nudd G. Performance prediction technology for agent-based resource management in grid environments. 16th International Parallel and Distributed Processing Symposium (IPDPS '02 (IPPS and SPDP). Tokyo (April 2002), IEEE. http://www.dcs.warwick.ac.uk/~hpsg/html/downloads/public/docs/CaoJ.PPTAR M.pdf
27. Shao G., Breman F., and Wolski R. Using effective network views to promote distributed application performance. Proocedings of the 1999 International Conference on Parallel and Distributed Processing Techniques and Applications. New York, MA (1999)
28. Lowekamp B., Miller N., Sutherland D., Gross T., Steenkiste P., and Subhlok J. A resource query interface for network-aware applications. Proceedings of the 7th IEEE Symposium on High Performance Distributed Computing. Amsterdam, The Netherland (1998)
29. Pinedo M. Scheduling: Theory, Algorithms and Systems (1995), Prentice Hall, Englewood Cliffs, NJ
30. Robertazzi T. Ten Reasons to Use Divisible Load Theory. Computer 36 (2003) 42-51
31. Beaumont O., Legrand A., and Robert Y. Scheduling divisible workloads on heterogeneous platforms. Parallel Computing 29 (2003) 1121-1152
32. Bharadwaj V., Ghose D., Mani V., and Robertazzi T. Scheduling Divisible Loads in Parallel and Distributed Systems (1996), IEEE Computer Society Press, Los Alamitos CA
33. Bharadwaj V., Ghose D., and Mani V. Multi-installment Load Distribution in Tree Networks with Delays. IEEE Transactions on Aerospace & Electronic Systems 31 (1995) 555-567
34. Yang Y., and Casanova H. UMR: A Multi-Round Algorithm for Scheduling Divisible Workloads. Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'03). Nice, France (2003)
35. Ibarra O.H., and Kim C.E. Heuristic algorithms for scheduling independent tasks on nonidentical processors. Journal of the ACM 24 (1977) 280-289
36. Hagerup T. Allocating Independent Tasks to Parallel Processors: An Experimental Study. Journal of Parallel and Distributed Computing 47 (1997) 185-197
37. Chrétienne P. Tree Scheduling with Communication Delays. Discrete Applied Mathematics 49 (1994) 129-141
38. Colin J.Y., and Chrétienne P. C.P.M. Scheduling with Small Communication Delays and Task Duplication. Operations Research 39 (1991) 680-684
39. Rayward-Smith V.J. U.E.T. Scheduling with Interprocessor Communication Delays. Discrete Applied Mathematics 18 (1987) 55-71
40. Casanova H., Legrand A., Zagorodnov D., and Berman F. Heuristics for Scheduling Sweep Applications in Grid Environments. Proceedings of the 9th Heterogeneous Computing. Technical Report CS1999-0632 (1999), University of California, San Diego, CA
41. Zahorjan J., Lazowska E.D., and Eager D.L. The effect of scheduling discipline on spin overhead in shared memory parallel systems. IEEE Transaction on Parallel and Distributed Systems 2 (1991) 180-198
42. Drozdowski M. Scheduling multiprocessor tasks. An overview. European Journal of Operations Research 94 (1996) 215-230
43. Caramia M., Giordani S., and Iovanella A. Grid scheduling by on-line rectangle packing. Networks 44 (2004) 106-119
44. Borodin A., and El-Yaniv R. Online computation and competitive analysis (1998), Cambridge University Press, Cambridge, UK
45. Shmoys D., Wien J., and Williamson D.P. Scheduling parallel machines on-line. SIAM Journal of Computing 24 (1995) 1313-1331
46. Hopper E., and Turton B.C.H. An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem. European Journal of Operational Research 128 (2001) 34-57
47. Leung J., Tam T., Wong C.S., Young G., and Chin F. Packing squares into square. Journal of Parallel and Distributed Computing 10 (2001) 271-275
48. Lodi A., Martello S., and Monaci M. Two-dimensional packing problems: A survey. European Journal of Operational Research 141 (2002) 241-252
49. Wu Y.L., Huang W., Lau S.C., Wong C.K., and Young G.H. An effective quasi-human based heuristic for solving the rectangle packing problem. European Journal of Operational Research 141 (2002) 341-358
50. Festa P., Ghiani G., Grandinetti L., and Guerriero E. Semi on-line multiprocessor task scheduling. Technical Report (2005), Center of Excellence for High Performance Computing, Università della Calabria
51. Krishna V. Auction Theory (2002), Academic Press, New York, MA
52. Vickrey W. Counter-speculation, auctions, and competitive sealed tenders. Journal of Finance 16/1 (1961) 9-37
53. 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
54. forthcoming in. Attanasio A., Ghiani G., Grandinetti L., and Guerriero F. Auction Algorithms for Decentralized Parallel Machine Scheduling. Parallel Computing (2005)
55. Seredynski F. Competitive Coevolutionary Multi-Agent Systems: The Application to Mapping and Scheduling Problems. Journal of Parallel and Distributed Computing 47 (1997) 39-57
56. de Vries S., and Vohray R. Combinatorial Auctions: A Survey. INFORMS Journal on Computing 15 (2003) 284-309
57. Abrache J., Crainic T., and Gendreau M. Design issues for combinatorial auctions. 4OR 2 (2004) 1-34
58. Nehmauser G., and Wolsey L. Integer and combinatorial optimization (1972), Wiley, New York, MA
59. In: Glover F.W., and Kochenberger G.A. (Eds). Handbook of Metaheuristics (International Series in Operations Research & Management Science) (2003), Springer, Berlin, Germany