Efficient resource management using advance reservations for heterogeneous grids

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Castillo, Claris ^a   Rouskas, George N ^a   Harfoush, Khaled ^a  

^a North Carolina State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; CHLORINE COMPOUNDS; COMPUTATIONAL GEOMETRY; COMPUTER NETWORKS; DISTRIBUTED PARAMETER NETWORKS; INFORMATION MANAGEMENT; KNOWLEDGE MANAGEMENT; NATURAL RESOURCES MANAGEMENT; RESOURCE ALLOCATION;

ADVANCE RESERVATIONS;

PUBLIC KEY CRYPTOGRAPHY;

EID: 51049124076     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2008.4536228     Document Type: Conference Paper

References (46)

1. E. Elmroth and J. Tordsson. A grid resource broker supporting advance reservations and benchmark-based resource selection. Lecture Notes in Computer Science, volume 3732, pages 1077-1085. Springer-Verlag, 2005.
2. I. Foster and C. Kesselman, editors. The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 2003.
3. M. Maheswaran K. Krauter, R. Buyya. A taxonomy and survey of grid resource management systems for distributed computing. Software: Practice and Experience, 32(2):135-164, February 2002.
4. R. Min and M. Maheswaran. Scheduling Advance Reservations with Priorities in Grid Computing systems. In Proceedings of PDCS'01, pages 172-176, 2001.
5. W. Smith, I. Foster, and V. Taylor. Scheduling with advanced reservations. In Proceedings of IPDPS'00, pages 127-132, 2000.
6. A. Sulistio and R. Buyya. A grid simulation infrastructure supporting advance reservation. In Proceedings of PDCS'04, pages 1-7, Nov. 2004.
7. H. Rasheed, M. Dikaiakos, and S. Haridi. Quantification of Grid Resource Heterogeneity Effects on Performance. Technical Report, January, 2006.
8. G. Dasgupta, K. Dasgupta, A. Purohit, and B. Viswanathan. QoS-GRAF: A Framework for QoS based Grid Resource Allocation with Failure provisioning. Proceedings of the 14th IEEE International Workshop on QoS (IWQOS'06), pages 281-283, June 19-21, New Heaven, CT, USA.
9. I. Foster and A. Roy. Quality of Service Architecture that Combines Resource Reservation and Application Adaptation. Proceedings of the 8th International Workshop on Quality of Service (IWQOS'2000), pages 181-188, June 5-7, 2000.
10. J. MacLaren. Advance Reservations: State of the Art. http://www.fz- juelich.de/zam/RD/coop/ggf/graap/graap-wg.html.
11. A. Andrieux, K. Czajkowski,A. Dan, K. Keahey, H. Ludwig, J. Pruyne, J. Rofrano, S. Tuecke, and M. Xu. Web Services Agreement Specifications WS-Agreement. Global Grid Forum, 2004.
12. A. Leff, J.T. Rayfield, and D.M. Dias. Service-Level Agreements and Commercial Grids. IEEE Internet Computing, pages 44-50,volume 7, number 4, July, 2003.
13. H. Li, and L. Wolters. An Investigation of Grid Performance Predictions Through Statistcal Learning. 1st Workshop on Tackling Computer System Problems with Machine Learning Techniques (SysML), in conjunction with ACM Sigmetrics, Saint-Malo, France, 2006.
14. L. Yang, J.M. Schopf, and I. Foster. Conservative Scheduling: Using Predicted Variance to Improve Scheduling Decisions in Dynamic Environments. Proceedings of the 15th ACM/IEEE Conference in Supercomputing (SC'03), pages , Phoenix, Arizona, 2003.
15. I. Foster. What is The Grid? A Three Point Checklist. www-fp.mcs.anl.gov/~foster/Articles/WhatIsTheGrid.pdf, July 20, 2002.
16. L. Jin, V. Machiraju, and A. Sahai. Analysis on Service Level Agreement of Web Services. HP Lab Technical Report HPL-2002-180, June 21st, 2002.
17. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, second edition, 2000.
18. A. Sahai, S. Graupner, V. Machiraju, A. Van Moorsel. Specifying and Monitoring Guarantees in Commercial Grids through SLA. Proceedings of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid'03), pages 292-299, May 12-15, Tokyo, Japan.
19. P. Godfrey, and R. Karp. On the Price of Heterogeneity in Parallel Systems. Proceedings of 18th ACM Symposium on Parallelism in Algorithms and Architectures, July 30th to August 2nd, 2006, Cambridge, MA, USA.
20. L. Dubois, G. Mounie, and D. Trystram. Analysis of Scheduling Algorithms with Reservations. Proceedins of the 21st IEEE International Parallel and Distributed Processing Symposium, Long Beach, CA, USA, March 26-30,2007.
21. M. Siddiqui, A. Villazon, and T. Fahringe. Grid Capacity Planning with Negotiation-based Advance. Reservation for Optimized QoS. Proceedings of the 2006 IEEE/ACM Conference in Supercomputing (SC2006), pages 103-118, November 15-21, Phoenix, Arizona, 2006.
22. T. Fahringer, R. Prodan, R. Duan, F. Nerieri,S Podlipnig, J Qin,M Siddiqui,H. Truong,A. Villazon, and M. Wieczorek. ASKALON: A Grid Application Development and Computing Environment. Proceedings of 6th International Workshop on Grid Computing (Grid 2005), IEEE Computer Society Press, Seattle, Washington, USA.
23. K.K. Drogemeier and R. Wilhelmson. Linked Environments for Atmospheric Discovery (LEAD): A CyberInfrstructure for MEsoscale Meteorology Research and Education. Proceedings of 20th Conference of Interactive Information Processing Systems for Meteoreology, Oceonography and Hydrology, 2004,Seattle, Washington, USA.
24. D.S. Katz, D.S.,J.C. Jacob, E. Deelman,C. Kesselman,G. Singh, M. Su,G.B. Berriman, J. Good,A.C. Laity and T.A. Prince. A Comparison of Two Methods for Building Astronomical Image Mosaics on a Grid. Proceedings of the 34th International Conference Workshops on Parallel Processing (ICPP'05), pages 85-94, June 14-17, Oslo, Norway.
25. E. Deelman, C. Kesselman, G. Mehta,L. Meshkat, L. Pearlman, K. Blackburn,P. Ehrens, A. Lazzarini,R. Williams and S. Koranda. GriPhyN and LIGO, Building a Virtual Data Grid for Gravitational Wave Scientists. Proceedings of 11th IEEE International Symposium on High Performance Distributed Computing (HPDC'02), pages 225-234, July 23-26, 2002,Edinburgh, Scotland.
26. R.L. Henderson. Job Scheduling Under the Portable Batch System. Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing, Lectures Notes in Computer Sciences, pages 279-294 , April 25, Santa Barbara, California, US.
27. P. Maechling, H. Chalupsky, M. Dougherty, E. Deelman, Y. Gil, S. Gullapalli,V. Gupta, C. Kesselman, J. Kim, G. Mehta, B. Mendenhall,T. Russ,G. Singh, M. Spraragen,G. Staples and K. Vahi. Simplifying construction of complex workflows for non-expertusers of the Southern California Earthquake Center Community Modeling Environment Journal of SIGMOD Record, ACM Press, Volume 34, Issue 3, pages 24-30.
28. S. Zhou, X. Zheng, J. Wang and P. Delisle. Utopia: a Load Sharing Facility for Large, Heterogeneous Distributed Computer Systems. Journal of Software Practica Experience, John Wiley & Sons, Inc., Volume 23, Number 12, pages 1305-1336, 1993.
29. M.J. Litzkow, M. Livny, and M.W. Mutka. Condor-A Huner of Idle Workstations. Proceedings of IEEE 8th International Conference on Distributed Computing Systems (ICDCS'88) , pages 104-111,June 13-17, San Jose, California, US.
30. M. Hovestadt, O. Kao, A. Keller and A. Streit. Scheduling in HPC Resource Management Systems: Queing vs. Planning. Proceedings of 9th International Workshop on Job Scheduling for Parallel Processing (JSSPP'03), pages 1-20, Lectures Notes in Computer Science, Springer, June, 2003, Seattle, Washington,US.
31. U. Farooq, S. Majumdar and E.W. Parsons. Impact of Laxity on Scheduling with Advance Reservations in Grids. Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'05), pages 319-322, September 26, 2005, Atlanta, Georgia, US.
32. G. Singh, C. Kesselman and E. Deelman. A Provisioning Model and its Comparison with Best-effort for Performance-Cost Optimization in Grids. Proceedings of the 16th International Symposium on High Performance Distributed Computing, pages 117-126, June 27-29, 2007, Monterrey, California, US.
33. R. Buyya and S. Venugopal. The Gridbus toolkit for Service Oriented Grid and Utility Computing: An Overview and Status Report. Proceedings of the 1st IEEE International Workshop on Grid Economics and Business Models (GECON'04), pages 19-36,IEEE Press, April, 2004, Seoul, Korea.
34. I. Foster, C. Kesselman, C. Lee, R. Lindell,K. Nahrstedt and A. Roy. A Distributed Resource Management Architecture that Supports Advance Reservations and Co-Allocation. Proceeings of the 7th International Workshop on Quality of Service (IWQoS'99), June 1-4, London, UK.
35. A.S. McGough, A. Afzal, J. Darlington, N. Furmento, A. Mayer and L. Young. Making the Grid Predictable through Reservation and Performance Modelling. The Computer Journal, pages 358-368, Volume 38, Number 3, 2005.
36. H. Zhao and R. Sakellariou. Advance Reservation Policies for Workflows. Proceedings of the 12th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP'06), pages 47-67,June 26, 2006,Saint-Malo, France.
37. G. Singh, C. Kesselman and E. Deelman. Performance Impact of Resource Provisioning on Workflows Applying. Technical Report http://www.cs.usc. edu/Research/TechReports/05-850.pdf.
38. M. Wieczorek, M. Siddiqui, A. Villazon, R. Prodan and T. Fahringer. Applying Advance Reservation to Increase Predictability of Workflow Execution on the Grid. In Proceedings of the 2nd IEEE International Conference on e-Science and Grid Computing (E-SCIENCE'06), pages 82,December 4-6,2006, Washington, DC, US.
39. J. Cao and F. Zimmermann Queue Scheduling and Advance Reservations with COSY Proceedings of the 18th International Parallel and Distributed Symposium (IPDPS'04), pages 63-70,April 26-30, 2004, Santa Fe, New Mexico, US.
40. C. Castillo, G. Rouskas and K. Harfoush. On the Design of Online Scheduling Algorithms for Advance Reservations and QoS in Grids. Proceedings of the 21th International Parallel and Distributed Symposium (IPDPS'07), pages 1-10, March 26-30,2007, Long Beach, California.
41. H.J. Siegel and S. Ali. Techniques for mapping tasks to machines in heterogeneous computing systems. Journal of Systems Architecture, pages 627-639, Volume 46, Elsevier Science, 2000.
42. A. Andrzejak and A. Reinefeld and F. Schintke and T. Schütt. On Adaptability in Grid Systems. Future Generation Grids, chapter, pages 29-46,Springer Science+Business Media, Inc., January, 2006.
43. T. Röblitz, F. Schintke and A. Reinefeld. Resource Reservations with Fuzzy Requests. Journal on Concurrency and Computation: Practice and Experience, pages 1681-1703,Volume 18, Number 13, November, 2006
44. T. Röblitz, F. Schintke and J. Wendler. Elastic Grid Reservations with User-Defined Optimization Policies. Proceedings of the Workshop on Adaptive Grid Middleware (AGridM'04), September 30,Antibes Juan-les-Pins, France.
45. D. Jackson, Q. Snell and M. Clement Core Algorithms of the Maui Scheduler Proceedings 7th International Workshop of Job Scheduling Strategies for Parallel Processing (JSSPP'01), pages 87-103, June 16, 2001, Cambridge, MA, US.
46. IBM. http://www-03.ibm.com/systems/clusters/software/loadleveler/index. html.