Inter-operating grids through Delegated MatchMaking

Scientific Programming

Volumn 16, Issue 2-3, 2008, Pages 233-253

  Iosup, Alexandru ^a   Tannenbaum, Todd ^b   Farrellee, Matthew ^b   Epema, Dick ^a   Livny, Miron ^b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b University of Wisconsin Madison   (United States)

Author keywords

Delegated MatchMaking; Grid inter operation; Performance evaluation

Indexed keywords

ADMINISTRATIVE CONTROLS; DECENTRALIZED APPROACH; DELEGATED MATCHMAKING; GRID INTER-OPERATION; GRID VISION; HIERARCHICAL APPROACH; PEER-TO-PEER CONNECTIONS; PERFORMANCES EVALUATION; RESOURCES SELECTIONS; SINGLE COMPUTING;

ARTIFICIAL INTELLIGENCE;

EID: 48849110452     PISSN: 10589244     EISSN: None     Source Type: Journal    
DOI: 10.1155/2008/304965     Document Type: Article

References (41)

1. The Grid Workloads Archive, online: http://gwa.ewi.tudelft.nl, July 2007.
2. The Parallel Workloads Archive, online: http://www.cs.huji.ac.il/labs/ parallel/workload/, July 2007.
3. S. Albers and S. Leonardi, On-line algorithms, ACM Comput. Surv. 31(3) (1999), 4.
4. N. Andrade, W. Cirne, F.V. Brasileiro and P. Roisenberg, Our-Grid: An approach to easily assemble grids with equitable resource sharing, in: JSSPP, Seattle, WA, LNCS, Vol. 2862, 2003, pp. 61-86.
5. J. Basney and M. Livny, Improving goodput by co-scheduling cpu and network capacity, J. HPCA 13(3) (1999), 220-230.
6. F. Berman and R. Wolski, Scheduling from the perspective of the application, in: HPDC, Syracuse, NY, 1996, pp. 100-111.
7. R. Bolze, F. Cappello, E. Caron, M. Daydé, F. Desprez, E. Jeannot, Y. Jégou, S. Lanteri, J. Leduc, N. Melab, G. Mornet, R. Namyst, P. Primet, B. Quetier, O. Richard, E.-G. Talbi and I. Touche, Grid'5000: a large scale and highly reconfigurable experimental grid testbed, J. HPCA 20(4) (2006), 481-494.
8. M. Brune, J. Gehring, A. Keller and A. Reinefeld, Managing clusters of geographically distributed high-performance computers, CP&E 11(15) (1999), 887-911.
9. N. Capit, G.D. Costa, Y. Georgiou, G. Huard, C. Martin, G. Mounié, P. Neyron and O. Richard, A batch scheduler with high level components, in: CCGrid, Cardiff, Wales, UK, 2005, pp. 776-783.
10. G. Cawood, Josh system design, Technical Report EPCC-SUNDCG-SD D4.2, EPCC Sun Data and Compute Grids Project, 2004.
11. Cluster Resources Inc., Moab workload manager administrator's guide, Tech. Doc. v.5.0, Jan 2007.
12. K. Czajkowski, I.T. Foster, N.T. Karonis, C. Kesselman, S. Martin, W. Smith and S. Tuecke, A resource management architecture for metacomputing systems, in: IPPS/SPDP, Orlando, FL, 1998, pp. 62-82.
13. Dutch University Backbone, The distributed ASCI supercomputer 2 (DAS-2), 2006.
14. M. Ellert, M. Grønager, A. Konstantinov, B. Kónya, J. Lindemann, I. Livenson, J.L. Nielsen, M. Niinimäki, O. Smirnova and A. Wäänänen, Advanced Resource Connector middleware for lightweight computational grids, FGCS 23(2) (2007), 219-240.
15. D. Epema, M. Livny, R. Dantzig, X. Evers and J. Pruyne, A worldwide flock of Condors: Load sharing among workstation clusters, FGCS 12 53-65.
16. D.G. Feitelson and L. Rudolph, Metrics and benchmarking for parallel job scheduling, in: IPPS/SPDP, Orlando, FL, LNCS, Vol. 1459, 1998, pp. 1-24.
17. I. Foster and C. Kesselman (eds), The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, San Francisco, CA, 1999.
18. H. Franke, J. Jann, J.E. Moreira, P. Pattnaik and M.A. Jette, An evaluation of parallel job scheduling for ASCI Blue-Pacific, in: SC, Portland, OR, 1999.
19. J. Frey, T. Tannenbaum, M. Livny, I.T. Foster and S. Tuecke, Condor-g: A computation management agent for multi-institutional grids, in: HPDC, 2001, pp. 55-63.
20. V. Hamscher, U. Schwiegelshohn, A. Streit and R. Yahyapour, Evaluation of job-scheduling strategies for grid computing, in: GRID, Bangalore, IN, LNCS, Vol. 1971, 2000, pp. 191-202.
21. E. Huedo, R.S. Montero and I.M. Llorente, A framework for adaptive execution in grids, Soft. Pract. Exp. 34(7) (2004), 631-651.
22. A. Iosup, C. Dumitrescu, D.H. Epema, H. Li and L. Wolters, How are real grids used? The analysis of four grid traces and its implications, in: GRID, Barcelona, Spain, IEEE CS, 2006, pp. 262-270.
23. A. Iosup, M. Jan, O. Sonmez and D. Epema, The characteristics and performance of groups of jobs in grids, in: Euro-Par, Rennes, France, LNCS, 2007.
24. A. Iosup, H. Li, M. Jan, S. Anoep, C. Dumitrescu, L. Wolters and D. Epema, The grid workloads archive, FGCS (2008), in print. Available at: http://dx.doi.org/10.1016/j.future.2008.02.003.
25. D.E. Irwin, J.S. Chase, L.E. Grit, A.R. Yumerefendi, D. Becker and K. Yocum, Sharing networked resources with brokered leases, in: USENIX Annual Technical Conference, General Track, USENIX, 2006, pp. 199-212.
26. J.P. Jones and B. Nitzberg, Scheduling for parallel supercomputing: A historical perspective of achievable utilization, in: JSSPP, San Juan, Portugal, LNCS, Vol. 1659, 1999, pp. 1-16.
27. L. Kleinrock, Queueing Systems, Vol. 1: Theory, Wiley, New York, 1975.
28. I. Krsul, A. Ganguly, J. Zhang, J.A.B. Fortes and R.J.O. Figueiredo, VMPlants: Providing and managing virtual machine execution environments for grid computing, in: SC, Pittsburgh, PA, IEEE CS, 2004, p. 7.
29. C.B. Lee, Y. Schwartzman, J. Hardy and A. Snavely, Are user runtime estimates inherently inaccurate?, in: JSSPP, New York, NY, LNCS, Vol. 3277, 2004, pp. 253-263.
30. U. Lublin and D.G. Feitelson, The workload on parallel supercomputers: modeling the characteristics of rigid jobs, J. PDC 63(11) (2003), 1105-1122.
31. H.H. Mohamed and D.H.J. Epema, Experiences with the koala co-allocating scheduler in multiclusters, in: CCGrid, Cardiff, Wales, UK, IEEE CS, 2005, pp. 784-791.
32. R. Ranjan, R. Buyya and A. Harwood, A case for cooperative and incentive-based coupling of distributed clusters, in: CLUSTER, IEEE CS, 2005.
33. P. Saiz, P. Buncic and A.J. Peters, AliEn resource brokers, in: Computing in High Energy and Nuclear Physics, La Jolla, CA, 2003. Also available as CoRR cs.DC/0306068.
34. U. Schwiegelshohn and R. Yahyapour, Resource allocation and scheduling in metasystems, in: HPCN Europe, Amsterdam, LNCS, Vol. 1593, 1999, pp. 851-860.
35. J. Sgall, On-line scheduling, in: Online Algorithms, Dagstuhl, Germany, LNCS, Vol. 1442, 1996, pp. 196-231.
36. M. Siddiqui, A. Villazón and T. Fahringer, Grid allocation and reservation - grid capacity planning with negotiation-based advance reservation for optimized qos, in: SC, Tampa Bay, FL, 2006, p. 103.
37. W. Smith, I.T. Foster and V.E. Taylor, Scheduling with advanced reservations, in: IPDPS, IEEE CS, 2000, pp. 127-132.
38. D. Thain, T. Tannenbaum and M. Livny, Distributed computing in practice: the condor experience, CP&E 17(2-4) (2005), 323-356.
39. P. Tröger, H. Rajic, A. Haas and P. Domagalski, Standardization of an api for distributed resource management systems, in: CCGrid, Rio de Janeiro, Brasil, IEEE CS, 2007, pp. 619-626.
40. D. Tsafrir, Y. Etsion and D.G. Feitelson, Modeling user runtime estimates, in: JSSPP, Cardiff, Wales, UK, LNCS, Vol. 3834, 2005, pp. 1-35.
41. A.M. Weil and D.G. Feitelson, Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling, IEEE Trans. Parallel Distrib. Syst. 12(6) (2001), 529-543.