Grid capacity planning with negotiation-based advance reservation for optimized QoS

Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, SC'06

Volumn , Issue , 2006, Pages

  Siddiqui, Mumtaz ^a   Villazón, Alex ^a   Fahringer, Thomas ^a  

^a UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

Advance reservation; Capacity planning; Grid resource allocation; Negotiation

Indexed keywords

ADVANCE RESERVATION; CAPACITY PLANNING; GRID RESOURCE ALLOCATION; NEGOTIATION;

GRID COMPUTING; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; QUALITY OF SERVICE; RESOURCE ALLOCATION;

MIDDLEWARE;

EID: 34548241356     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1188455.1188563     Document Type: Conference Paper

References (42)

1. ALLCOCK, B., BESTER, J., BRESNAHAN, J., CHERVENAK, A. L., FOSTER, I., KESSELMAN, C., MEDER, S., NEFEDOVA, V., QUESNEL, D., AND TUECKE, S. 2002. Data management and transfer in high-performance computational grid environments. Parallel Computing 28, 5 (May), 749-771.
2. ALTAIR. Portable batch system (pbs) professional 7.1. http://www.altair.eom/softwa:re/pbspro.htm.
3. BARMOUTA, A., AND BUYYA, R. 2003. Gridbank: A grid accounting services architecture (gasa) for distributed systems sharing and integration. In IPDPS '03: Proceedings of the 17th International Symposium on Parallel and Distributed Processing, IEEE Computer Society, Washington, DC, USA, 245.1.
4. BAYS, C. 1977. A comparison of next-fit, first-fit, and bestfit. Commun. ACM 20, 3, 191-192.
5. BUYYA, R., AND VENUGOPAL, S. 2004. The gridbus toolkit for service oriented grid and utility computing: An overview and status report. In Proceedings of the First IEEE International Workshop on Grid Economics and Business Models, IEEE Press, New Jersey, USA, 19-36.
6. CLUSTER RESOURCES, I. Super clusters: Center for hpc cluster resource management and scheduling. http://www.supercluster.org/ projects/.
7. CONSORTIUM, T. A. G. http://www.austriangrid.at.
8. COOPER, K., DASGUPTA, A., KENNEDY, K., KOELBEL, C., MANUAL, A., MARIN, G., MAZINA, M., MELLORCRUMMEY, J., BERMAN, F., CASANOVA, H., CHIEN, A., DAIL, H., LIU, X., OLUGBILE, A., SIEVERT, O., XIA, H., JOHNSSON, L., LIU, B., PATEL, M., REED, D., DENG, W., MENDES, C., SHI, Z., YARKHAN, A., AND DONGARRA, J. 2004. New Grid Scheduling and Rescheduling Methods in the GrADS Project. In International Parallel and Distributed Processing Symposium, Workshop for Next Generation Software, IEEE Computer Society Press.
9. CSIRIK, J., AND WOEGINGER, G. J. 1997. Shelf algorithms for on-line strip packing. Inf. Process. Lett. 63, 4, 171-175.
10. CZAJKOWSKI, K., FOSTER, I., KARONIS, N., MARTIN, S., SMITH, W., AND TUECKE, S. 1998. A Resource Management Architecture for Metacomputing Systems. In Job Scheduling Strategies for Parallel Processing, D. G. Feitelson and L. Rudolph, Eds. Springer Verlag, 62-82. Lect. Notes Comput. Sci. vol. 1459.
11. CZAJKOWSKI, K., FOSTER, I., KESSELMAN, C., SANDER, V., AND TUECKE, S., 2002. Snap: A protocol for negotiating service level agreements and coordinating resource management in distributed systems.
12. DUROC-TEAM, G. The dynamically updated request online coallocator. http://www-fp.globus.org/duroc/.
13. ELMROTH, E., AND TORDSSON, J. 2005. A Grid Resource Broker Supporting Advance Reservations and Benchmark-based Resource Selection. In State-of-the-art in Scientific Computing., Springer Verlag, vol. 3732 of Lecture Notes in Computer Science, 1077-1085.
14. FAHRINGER, T., PRODAN, R., DUAN, R., HOFER, J., NADEEM, F., NERIERI, F., PODLIPNIG, S., QIN, J., SIDDIQUI, M., TRUONG, H.-L., VILLAZON, A., AND WIECZOREK, M. Askalon: A development and grid computing environment for scientific workflows. Workflows for eScience, Scientific Workflows for Grids.
15. FAHRINGER, T., PRODAN, R., DUAN, R., NERIERI, F., PODLIPNIG, S., QIN, J., SIDDIQUI, M., TRUONG, H.-L., VILLAZON, A., AND WLECZOREK, M. 2005. ASKALON: A Grid Application Development and Computing Environment. In 6th International Workshop on Grid Computing (Grid 2005), IEEE Computer Society Press, Seattle, Washington, USA.
16. FOSTER, I., KESSELMAN, C., LEE, C., LINDELL, R., NAHRSTEDT, K., AND ROY, A. 1999. A distributed resource management architecture that supports advance reservations and co-allocation. In Proceedings of the International Workshop on Quality of Service.
17. GLOBUS. The globus alliance. http://www.globus.org/toolkit.
18. GRAAP-WG, G. G. F., 2006. Grid resource allocation agreement protocol. https://forge.gridforum.org/projects/graap-wg.
19. HAFID, A., VON BOCHMANN, G., AND DSSOULI, R. 1998. A quality of service negotiation approach with future reservations (NAFUR): a detailed study. Computer Networks and ISDN Systems 30, 8, 777-794.
20. JACKSON, D. B., SNELL, Q., AND CLEMENT, M. J. 2001. Core algorithms of the maui scheduler. In JSSPP '01: Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing, SpringerVerlag, London, UK, 87-102.
21. JSDL-WG, G. G. F. Job submission description language (jsdl). http://www.ggf.org/documents/GFD.56.pdf.
22. MCGOUGH, A. S., AFZAL, A., DARLINGTON, J., FURMENTO, N., MAYER, A., AND YOUNG, L. 2005. Making the grid predictable through reservation and performance modelling. The Computer Journal 48, 3, 358-368.
23. NETESSINE, S., AND SHUMSKY(2002), R. Introduction to the theory and practice of yield management. INFORMS Transactions on Education 3, 1.
24. NORDUGRID-TEAM. NorduGrid project. http://www.nordugrid.org.
25. PLATFORM. Lsf. http://www.platform.com/Products/Platform.LSF. Family.
26. ROEBLITZ, T., SCHINTKE, F., AND REINEFELD, A. 2006. Resource reservations with fuzzy requests. Concurrency and Computation: Practice and Experience.
27. SHANG, Y., AND WAH, B. W. 1998. A discrete lagrangianbased global-search method for solving satisfiability problems. J. of Global Optimization 12, 1, 61-99.
28. SIDDIQUI, M., AND FAHRINGER, T. 2005. GridARM: Askalon's Grid Resource Management System. In Advances in Grid Computing - EGC 2005 - Revised Selected Papers, Springer Berlin / Heidelberg, ISBN 3-540-269185, vol. 3470 of Lecture Notes in Computer Science, 122-131.
29. SIDDIQUI, M., FAHRINGER, T., HOFER, J., AND TOMA, I. 2005. Grid resource ontologies and asymmetric resourcecorrelation. In 2nd International Conference on Grid Service Engineering and Management (GSEM'05), Lecture Notes in Informatics, Erfurt, Germany, G. S. of Informatics, Ed.
30. SIDDIQUI, M., VILLAZON, A., HOFER, J., AND FAHRINGER, T. 2005. GLARE: A grid activity registration, deployment and provisioning framework. In International Conference for High Performance Computing, Networking and Storage (SuperComputing), SC05, ACM Press, ISBN 1-59593-061-2/05/0011, Seattle, Washington, USA, ACM, Ed.
31. SINGH, G., KESSELMAN, C., AND DEELMAN, E. 2005. Performance impact of resource provisioning on workflows. Technical report 05-850, Information Sciences Institute, University of Southern California. http://www.cs.usc.edu/Research/TechReports/05-850.pdf.
32. SMITH, W., FOSTER, I., AND TAYLOR, V. 2000. Scheduling with advanced reservations. In 14th International Parallel and Distributed Processing Symposium (IPDPS'00).
33. SULISTIO, A., AND BUYYA, R. 2004. A grid simulation infrastructure supporting advance reservation. In Proceedings of the 16th International Conference on Parallel and Distributed Computing and Systems, ACTA Press, MIT Cambridge, Boston, USA.
34. SUN MICROSYSTEMS, I. Sun grid engine. http://www.sun.com/software/gridware/.
35. TSCHUDIN, C. 1997. Open Resource Allocation for Mobile Code. In First International Workshop on Mobile Agents.
36. WALDSPURGER, C., AND WEIHL, W. 1994. Lottery scheduling: Flexible proportionalshare resource management. In First Symposium on Operating System Design and Implementation (OSDI), USENIX.
37. WANG, G., ZHANG, W., MAILLER, R., AND LESSER, V. 2003. Analysis of Negotiation Protocols by Distributed Search. Kluwer Academic Publishers, 339-361.
38. WOLF, L., AND STEINMETZ, R. 1997. Concepts for Resource Reservation in Advance. Multimedia Tools and Applications 4, 3 (May), 255-278. Special Issue on State of the Art in Multimedia Computing.
39. WSRF, G. A. Web services resource framework. http://www.globus.org/wsrf.
40. YOKOO, M., DURFEE, E. H., ISHIDA, T., AND KUWABARA, K. 1998. The distributed constraint satisfaction problem: Formalization and algorithms. Knowledge and Data Engineering 10, 5, 673-685.
41. YU, J., AND BUYYA, R. 2005. A Taxonomy of Workflow Management Systems for Grid Computing. Technical report grids-tr-2005-1, Grid Computing and Distributed Systems Laboratory, University of Melbourne, Australia, Mar. http://www.gridbus.org/.
42. ZHANG, W. 2002. Modeling and solving a resource allocation problem with soft constraint techniques. Technical report wucs-2002-13, Department of Computer Science and Engineering, Washington University in St. Louis, May.