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.
Chapter PDF
Similar content being viewed by others
References
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)
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)
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)
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)
GWD-I, Global Grid Forum (GGF): Advance reservations: State of the art. J. MacLaren (2003), http://www.ggf.org
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)
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)
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)
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)
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)
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)
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)
Farooq, U., Majumdar, S., Parsons, E.W.: Efficiently scheduling advance reservations in grids. Technical report, Carleton University, Department of Systems and Computer Engineering (2005)
The Globus Alliance (2009), http://www.globus.org
Legion Project (2009), http://legion.virginia.edu/
Roy, A., Sander, V.: GARA: A Uniform Quality of Service Architecture. In: Grid Resource Management, pp. 377–394. Kluwer Academic Publishers, Dordrecht (2003)
Maui Cluster Scheduler (2009), http://www.clusterresources.com/products/maui/
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)
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)
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)
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)
Dinda, P.A.: The statistical properties of host load. Scientific Programming 7(3-4), 211–229 (1999)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tomás, L., Caminero, A., Caminero, B., Carrión, C. (2010). Using Network Information to Perform Meta-scheduling in Advance in Grids. In: D’Ambra, P., Guarracino, M., Talia, D. (eds) Euro-Par 2010 - Parallel Processing. Euro-Par 2010. Lecture Notes in Computer Science, vol 6271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15277-1_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-15277-1_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15276-4
Online ISBN: 978-3-642-15277-1
eBook Packages: Computer ScienceComputer Science (R0)