Performance analysis of allocation policies for interGrid resource provisioning

Information and Software Technology

Volumn 51, Issue 1, 2009, Pages 42-55

  de Assunção, Marcos Dias ^a   Buyya, Rajkumar ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Grid computing; InterGrid resource allocation; Resource provisioning

Indexed keywords

APPLICATIONS; INFORMATION MANAGEMENT; MANAGEMENT; PLANNING; RESOURCE ALLOCATION;

ALLOCATION POLICIES; GRID APPLICATIONS; GRID ENVIRONMENTS; INTERGRID RESOURCE ALLOCATION; LOAD SHARING; LOCAL LOADS; PERFORMANCE ANALYSES; RESOURCE MANAGEMENT SYSTEMS; RESOURCE PROVIDERS; RESOURCE PROVISIONING; RESOURCE SHARING; RESPONSE TIMES; SCIENCE APPLICATIONS;

GRID COMPUTING;

EID: 56649088059     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.infsof.2008.09.013     Document Type: Article

References (58)

1. Catlett C., Beckman P., Skow D., and Foster I. Creating and operating national-scale cyberinfrastructure services. Cyberinfrastructure Technology Watch Quarterly 2 2 (2006) 2-10
2. T. Dunning, R. Nandkumar, International cyberinfrastructure: Activities around the globe, Cyberinfrastructure Technology Watch Quarterly, 2(1), URL .
3. Miura K. Overview of Japanese science Grid project NAREGI. Progress in Informatics (2006) 67-75
4. Open Science Grid, , 2005.
5. L. Peterson, S. Muir, T. Roscoe, A. Klingaman, PlanetLab Architecture: An Overview, Technical Report PDN-06-031, PlanetLab Consortium, Princeton, USA, May 2006.
6. Foster I., Kesselman C., and Tuecke S. The anatomy of the grid: enabling scalable virtual organizations. International Journal of Supercomputer Applications 15 3 (2001) 200-222
7. Grid Interoperability now community group (GIN-CG), , 2006, URL http://forge.ogf.org/sf/projects/gin.
8. A. Iosup, D.H.J. Epema, T. Tannenbaum, M. Farrellee, M. Livny, Inter-operating grids through delegated matchmaking, in: 2007 ACM/IEEE Conference on Supercomputing (SC 2007), Reno, USA, 2007.
9. Metz C. Interconnecting ISP networks. IEEE Internet Computing 5 2 (2001) 74-80
10. Baake P., and Wichmann T. On the economics of internet peering. NETNOMICS 1 1 (1999) 89-105
11. M.D. de Assunção, R. Buyya, A cost-aware resource exchange mechanism for load management across Grids, in: 14th IEEE International Conference on Parallel and Distributed Systems (ICPADS'08), Melbourne, Australia, 2008.
12. OpenPBS: The portable batch system software, Veridian Systems, Inc., Mountain View, CA, 2005, URL .
13. The Condor Project homepage, , 2005.
14. Lifka D.A. The scheduling systems. Workshop on Job Scheduling Strategies for Parallel Processing (IPPS'95) (1995), Springer-Verlag, London, UK 295-303
15. R. Buyya, D. Abramson, J. Giddy, Nimrod/g: An architecture for a resource management and scheduling system in a global computational Grids, in: Fourth International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2000), Beijing, China, 2000, pp. 283-289.
16. Venugopal S., Buyya R., and Winton L. A grid service broker for scheduling e-science applications on global data grids: research articles. Concurrency and Computation: Practice and Experience (CCPE) 18 6 (2006) 685-699
17. G. Singh, C. Kesselman, E. Deelman, A provisioning model and its comparison with best-effort for performance-cost optimization in Grids, in: 16th International Symposium on High Performance Distributed Computing (HPDC 2007), ACM Press, Monterey, USA, 2007, pp. 117-126.
18. M.D. de Assunção, R. Buyya, Performance analysis of multiple site resource provisioning: Effects of the precision of availability information, in: International Conference on High Performance Computing (HiPC 2008), Bangalore, India, 2008.
19. Mu'alem A.W., and Feitelson D.G. Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling. IEEE Transactions on Parallel and Distributed Systems 12 6 (2001) 529-543
20. B.G. Lawson, E. Smirni, Multiple-queue backfilling scheduling with priorities and reservations for parallel systems, in: Eighth International Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP'02), LNCS, Springer-Verlag, London, UK, 2002, pp. 72-87.
21. A. AuYoung, L. Grit, J. Wiener, J. Wilkes, Service contracts and aggregate utility functions, in: 15th IEEE International Symposium on High Performance Distributed Computing (HPDC 2006), Paris, France, 2006, pp. 119-131.
22. T. Röblitz, F. Schintke, J. Wendler, Elastic Grid reservations with user-defined optimization policies, in: Workshop on Adaptive Grid Middleware (AGridM 2004), Antibes Juan-les-Pins, France, 2004.
23. M. Wieczorek, M. Siddiqui, A. Villazon, R. Prodan, T. Fahringer, Applying advance reservation to increase predictability of workflow execution on the Grid, in: Second IEEE International Conference on e-Science and Grid Computing (E-Science 2006), IEEE Computer Society, Washington, DC, USA, 2006, p. 82.
24. Padala P., Shin K.G., Zhu X., Uysal M., Wang Z., Singhal S., Merchant A., and Salem K. Adaptive control of virtualized resources in utility computing environments. The 2007 Conference on EuroSys (EuroSys 2007) (2007), ACM Press, Lisbon, Portugal 289-302
25. P. Garbacki, V.K. Naik, Efficient resource virtualization and sharing strategies for heterogeneous Grid environments, in: Tenth IFIP/IEEE International Symposium on Integrated Network Management (IM 2007), Munich, Germany, 2007, pp. 40-49.
26. G. Singh, C. Kesselman, E. Deelman, Application-level resource provisioning on the grid, in: Second IEEE International Conference on e-Science and Grid Computing (e-Science 2006), Amsterdam, The Netherlands, 2006, pp. 83-83.
27. D.B. Jackson, Q. Snell, M.J. Clement, Core algorithms of the Maui scheduler, in: 7th International Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP'01), LNCS, Springer-Verlag, London, UK, 2001, pp. 87-102.
28. CNGrid project web site, , 2007.
29. Bolze R., Cappello F., Caron E., Daydé M., Desprez F., Jeannot E., Jégou Y., Lantéri S., Leduc J., Melab N., Mornet G., Namyst R., Primet P., Quetier B., Richard O., Talbi E.-G., and Iréa T. Grid'5000: a large scale and highly reconfigurable experimental Grid testbed. International Journal of High Performance Computing Applications 20 4 (2006) 481-494
30. The Distributed ASCI Supercomputer 2 (DAS-2), Dutch University Backbone, 2006.
31. Conseil Régional Auvergne, AuverGrid, , 2007.
32. Onelab2 website, , 2007.
33. L. Peterson, J. Wroclawski, Overview of the GENI architecture, GENI Design Document GDD-06-11, GENI: Global Environment for Network Innovations, January 2007, URL .
34. Y. Wang, D. Scardaci, B. Yan, Y. Huang, Interconnect EGEE and CNGRID e-infrastructures through interoperability between gLite and GOS middlewares, in: International Grid Interoperability and Interoperation Workshop (IGIIW 2007) with e-Science 2007, IEEE Computer Society, Bangalore, India, 2007, pp. 553-560.
35. D. Irwin, J. Chase, L. Grit, A. Yumerefendi, D. Becker, K.G. Yocum, Sharing networked resources with brokered leases, in: USENIX Annual Technical Conference, Boston, MA, 2006, pp. 199-212.
36. Ramakrishnan L., Irwin D., Grit L., Yumerefendi A., Iamnitchi A., and Chase J. Toward a doctrine of containment: Grid hosting with adaptive resource control. 2006 ACM/IEEE Conference on Supercomputing (SC 2006) (2006), ACM Press, New York, NY, USA 101
37. L. Grit, D. Inwin, A. Yumerefendi, J. Chase, Virtual machine hosting for networked clusters: building the foundations for 'autonomic' orchestration, in: First International Workshop on Virtualization Technology in Distributed Computing (VTDC 2006), Tampa, Florida, 2006.
38. R. Ranjan, A. Harwood, R. Buyya, SLA-based coordinated superscheduling scheme for computational Grids, in: IEEE International Conference on Cluster Computing (Cluster 2006), Barcelona, Spain, 2006, pp. 1-8.
39. M. Balazinska, H. Balakrishnan, M. Stonebraker, Contract-based load management in federated distributed systems, in: First Symposium on Networked Systems Design and Implementation (NSDI), USENIX, San Francisco, CA, 2004, pp. 197-210.
40. Wang Y.-T., and Morris R.J.T. Load sharing in distributed systems. IEEE Transactions on Computers C-34 3 (1985) 204-217
41. Surana S., Godfrey B., Lakshminarayanan K., Karp R., and Stoica I. Load balancing in dynamic structured peer-to-peer systems. Performance Evaluation 63 3 (2006) 217-240
42. K. Lai, L. Rasmusson, E. Adar, S. Sorkin, L. Zhang, B.A. Huberman, Tycoon: an implementation of a distributed market-based resource allocation systems, Technical Report, HP Labs, Palo Alto, CA, USA, December 2004, URL .
43. Eymann T., Ardaiz O., Catalano M., Chacin P., Chao I., Freitag F., Gallegati M., Giulioni G., Joita L., Navarro L., Neumann D.G., Rana O., Reinicke M., Schiaffino R.C., Schnizler B., Streitberger W., Veit D., and Zini F. Catallaxy-based grid markets, International Journal on Multiagent and Grid Systems. Special Issue on Smart Grid Technologies and Market Models 1 4 (2005) 297-307
44. J. Brunelle, P. Hurst, J. Huth, L. Kang, C. Ng, D. Parkes, M. Seltzer, J. Shank, S. Youssef, Egg: An extensible and economics-inspired open grid computing platform, in: Third International Workshop on Grid Economics and Business Models (GECON 2006), Singapore, 2006, pp. 140-150.
45. A. AuYoung, B. Chun, C. Ng, D.C. Parkes, A. Vahdat, A. Snoeren, Practical market-based resource allocation, Technical Report CS2007-0901, CSE, University of California San Diego, 2007.
46. C. Ernemann, V. Hamscher, R. Yahyapour, Economic scheduling in grid computing, in: Revised Papers from the Eighth International Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP 2002), Springer-Verlag, London, UK, 2002, pp. 128-152.
47. R. Buyya, Economic-based distributed resource management and scheduling for Grid computing, PhD Thesis, Monash University, Melbourne, Australia, April 2002, URL .
48. Dash R.K., Jennings N.R., and Parkes D.C. Computational-mechanism design: a call to arms. IEEE Intelligent Systems 18 6 (2003) 40-47
49. Rosenschein J.S., and Zlotkin G. Rules of Encounter: Designing Conventions for Automated Negotiation among Computers (1994), The MIT Press, Cambridge
50. de Assunção M.D., Buyya R., and Venugopal S. InterGrid: A case for internetworking islands of Grids. Concurrency and Computation: Practice and Experience (CCPE) 20 8 (2008) 997-1024
51. Y. Fu, J. Chase, B. Chun, S. Schwab, A. Vahdat, SHARP: An architecture for secure resource peering, in: 19th ACM Symposium on Operating Systems Principles (SOSP 2003), New York, NY, USA, 2003, pp. 133-148.
52. Clark D.D., Wroclawski J., Sollins K.R., and Braden R. Tussle in cyberspace: defining tomorrow's internet. IEEE/ACM Transactions on Networking 13 3 (2005) 462-475
53. Weiss M.B., and Shin S.J. Internet interconnection economic model and its analysis: peering and settlement. NETNOMICS 6 1 (2004) 43-57
54. Badasyan N., and Chakrabarti S. Private peering, transit and traffic diversion. NETNOMICS 7 2 (2005) 115-124
55. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to Algorithms. second ed. (2001), MIT Press/McGraw-Hill, Cambridge, Massachusetts
56. Lublin U., and Feitelson D.G. The workload on parallel supercomputers: modeling the characteristics of rigid jobs. Journal of Parallel and Distributed Computing 63 11 (2003) 1105-1122
57. Hanke J.E., and Reitsch A.G. Business Forecasting. fifth ed. (1995), Prentice-Hall Inc., Englewood Cliffs, USA
58. Grimme C., Lepping J., and Papaspyrou A. Prospects of collaboration between compute providers by means of job interchange. Job Scheduling Strategies for Parallel Processing, of Lecture Notes in Computer Science 4942 (2008), Springer, Berlin/Heidelberg 132-151