Advertisement

Using Network Information to Perform Meta-scheduling in Advance in Grids

  • Luis Tomás
  • Agustín Caminero
  • Blanca Caminero
  • Carmen Carrión
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6271)

Abstract

In extremely heterogeneous and distributed systems, like Grid environments, it is quite difficult to provide quality of service (QoS). In addition, the dynamic behaviour of the resources makes the time needed to complete the execution of a job highly variable. So, fulfilling the user QoS requirements in a Grid is still an open issue. The main aim of this work is to provide QoS in Grid environments through network-aware job scheduling in advance. This paper presents a technique to manage idle/busy periods of resources using red-black trees which considers the network as a first level resource. Besides, no a priori knowledge on the duration of jobs is required, as opposed to other works. A performance evaluation using a real testbed is presented which illustrates the efficiency of this approach to meet the QoS requirements of users, and highlights the importance of taking the network into account when predicting the duration of jobs.

Keywords

Grid meta-scheduling network QoS red-black trees 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Yahyapour, R.: Considerations for resource brokerage and scheduling in Grids. In: Proc. of Parallel Computing: Software Technology, Algorithms, Architectures and Applications (PARCO), Dresden, Germany (2003)Google Scholar
  2. 2.
    Huedo, E., Montero, R.S., Llorente, I.M.: A modular meta-scheduling architecture for interfacing with pre-WS and WS Grid resource management services. Future Generation Computing Systems 23(2), 252–261 (2007)CrossRefGoogle Scholar
  3. 3.
    Elmroth, E., Tordsson, J.: An interoperable, standards-based grid resource broker and job submission service. In: Proc. of the 1st Intl. Conference on e-Science and Grid Computing (e-Science), Washington, DC, USA (2005)Google Scholar
  4. 4.
    Sulistio, A.: Advance Reservation and Revenue-based Resource Management for Grid Systems. PhD thesis, Department of Computer Science and Software Engineering, The University of Melbourne, Australia (2008)Google Scholar
  5. 5.
    GWD-I, Global Grid Forum (GGF): Advance reservations: State of the art. J. MacLaren (2003), http://www.ggf.org
  6. 6.
    Castillo, C., Rouskas, G.N., Harfoush, K.: Efficient resource management using advance reservations for heterogeneous grids. In: Proc. of the Intl. Parallel and Distributed Processing Symposium (IPDPS), Miami, USA (2008)Google Scholar
  7. 7.
    Siddiqui, M., Villazón, A., Fahringer, T.: Grid capacity planning with negotiation-based advance reservation for optimized QoS. In: Proc. of the 2006 Conference on Supercomputing (SC 2006), Tampa, USA (2006)Google Scholar
  8. 8.
    Castillo, C., Rouskas, G.N., Harfoush, K.: On the design of online scheduling algorithms for advance reservations and QoS in grids. In: Proc. of the Intl. Parallel and Distributed Processing Symposium (IPDPS), Los Alamitos, USA (2007)Google Scholar
  9. 9.
    Tomás, L., Caminero, A., Caminero, B., Carrión, C.: Studying the Influence of Network-Aware Grid Scheduling on the Performance Received by Users. In: Proc. of the Grid computing, high-PerformAnce and Distributed Applications (GADA), Monterrey, Mexico (2008)Google Scholar
  10. 10.
    Tomás, L., Caminero, A., Caminero, B., Carrión, C.: Improving GridWay with Network Information: Tuning the Monitoring Tool. In: Proc. of the High Performance Grid Computing Workshop (HPGC), Hold Jointly with the Intl. Parallel & Distributed Processing Symposium (IPDPS), Roma, Italy (2009)Google Scholar
  11. 11.
    Caminero, A., Rana, O., Caminero, B., Carrión, C.: Performance evaluation of an autonomic network-aware metascheduler for Grids. Concurrency and Computation: Practice and Experience 21(13), 1692–1708 (2009)CrossRefGoogle Scholar
  12. 12.
    Tanwir, S., Battestilli, L., Perros, H.G., Karmous-Edwards, G.: Dynamic scheduling of network resources with advance reservations in optical grids. Int. Journal of Network Management 18(2), 79–105 (2008)CrossRefGoogle Scholar
  13. 13.
    Farooq, U., Majumdar, S., Parsons, E.W.: Efficiently scheduling advance reservations in grids. Technical report, Carleton University, Department of Systems and Computer Engineering (2005)Google Scholar
  14. 14.
    The Globus Alliance (2009), http://www.globus.org
  15. 15.
    Legion Project (2009), http://legion.virginia.edu/
  16. 16.
    Roy, A., Sander, V.: GARA: A Uniform Quality of Service Architecture. In: Grid Resource Management, pp. 377–394. Kluwer Academic Publishers, Dordrecht (2003)Google Scholar
  17. 17.
    Maui Cluster Scheduler (2009), http://www.clusterresources.com/products/maui/
  18. 18.
    Waldrich, O., Wieder, P., Ziegler, W.: A meta-scheduling service for co-allocating arbitrary types of resources. In: Proc. of the 6th Intl. Conference on Parallel Processing and Applied Mathematics (PPAM), Poznan, Poland (2005)Google Scholar
  19. 19.
    Qu, C.: A grid advance reservation framework for co-allocation and co-reservation across heterogeneous local resource management systems. In: Proc. of 7th Intl. Conference on Parallel Processing and Applied Mathematics (PPAM), Gdansk, Poland (2007)Google Scholar
  20. 20.
    Smith, W., Foster, I., Taylor, V.: Scheduling with advanced reservations. In: Proc. of the 14th Intl. Parallel and Distributed Processing Symposium (IPDPS), Washington, DC, USA (2000)Google Scholar
  21. 21.
    Wieczorek, M., Siddiqui, M., Villazon, A., Prodan, R., Fahringer, T.: Applying Advance Reservation to Increase Predictability of Workflow Execution on the Grid. In: Proc. of the 2nd Intl. Conference on e-Science and Grid Computing (e-Science), Washington, DC, USA (2006)Google Scholar
  22. 22.
    Dinda, P.A.: The statistical properties of host load. Scientific Programming 7(3-4), 211–229 (1999)CrossRefGoogle Scholar
  23. 23.
    Jin, H., Shi, X., Qiang, W., Zou, D.: An adaptive meta-scheduler for data-intensive applications. Intl. Journal of Grid and Utility Computing 1(1), 32–37 (2005)CrossRefGoogle Scholar
  24. 24.
    Zhang, Y., Sun, W., Inoguchi, Y.: Predict task running time in grid environments based on CPU load predictions. Future Generation Computing Systems 24(6), 489–497 (2008)CrossRefGoogle Scholar
  25. 25.
    Chun, G., Dail, H., Casanova, H., Snavely, A.: Benchmark probes for grid assessment. In: Proc. of 18th Intl. Parallel and Distributed Processing Symposium (IPDPS), Santa Fe, New Mexico (2004)Google Scholar
  26. 26.
    Tomás, L., Caminero, A., Carrión, C., Caminero, B.: Meta-Scheduling in Advance using Red-Black Trees in Heterogeneous Grids. In: Proc. of the High Performance Grid Computing Workshop (HPGC), Hold Jointly with the Intl. Parallel & Distributed Processing Symposium (IPDPS), Atlanta, USA (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Luis Tomás
    • 1
  • Agustín Caminero
    • 2
  • Blanca Caminero
    • 1
  • Carmen Carrión
    • 1
  1. 1.Dept. of Computing SystemsThe University of Castilla-La ManchaSpain
  2. 2.Dept. of Communication and Control SystemsThe National University of Distance EducationSpain

Personalised recommendations