Network-aware meta-scheduling in advance with autonomous self-tuning system

Future Generation Computer Systems

Volumn 27, Issue 5, 2011, Pages 486-497

  Tomás, Luis ^a   Caminero, Agustín C ^b   Carrión, Carmen ^a   Caminero, Blanca ^a  

^a UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

^b UNIVERSIDAD NACIONAL DE EDUCACIÓN A DISTANCIA   (Spain)

Author keywords

Autonomous system; Grid meta scheduling; Job rescheduling; Quality of service; Redblack trees; Resource trust

Indexed keywords

AUTONOMOUS SYSTEMS; JOB RESCHEDULING; META-SCHEDULING; RED BLACK TREE; RESOURCE TRUST;

ARTIFICIAL INTELLIGENCE; QUALITY CONTROL; SCHEDULING;

QUALITY OF SERVICE;

EID: 79951857008     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2010.12.004     Document Type: Article

References (42)

1. U. Schwiegelshohn Perspectives on Grid computing Future Generation Computer Systems 26 8 2010 1104 1115
2. E. Huedo, R.S. Montero, and I.M. Llorente A modular meta-scheduling architecture for interfacing with pre-WS and WS Grid resource management services Future Generation Computer Systems 23 2 2007 252 261 (Pubitemid 44374078)
3. M. Kalantari, and M.K. Akbari Grid performance prediction using state-space model Concurrency and Computation: Practice and Experience 21 9 2009 1109 1130
4. GWD-I, Global Grid Forum (GGF), Advance reservations: state of the art, Tech. Rep., 2003. http://www.ggf.org.
5. C. Castillo, G.N. Rouskas, K. Harfoush, Efficient resource management using advance reservations for heterogeneous Grids, in: Proc. of the Intl. Parallel and Distributed Processing Symposium, IPDPS, Miami, USA, 2008.
6. C. Castillo, G.N. Rouskas, K. Harfoush, 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, Long Beach, USA, 2007.
7. E. Elmroth, and J. Tordsson Grid resource brokering algorithms enabling advance reservations and resource selection based on performance predictions Future Generation Computer Systems 24 6 2008 585 593 (Pubitemid 351479224)
8. I.T. Foster, Globus toolkit version 4: software for service-oriented systems, in: Proc. of the Intl. Conference on Network and Parallel Computing, NPC, Beijing, China, 2005.
9. C. Vzquez, E. Huedo, R.S. Montero, and I.M. Llorente Federation of TeraGrid, EGEE and OSG infrastructures through a metascheduler Future Generation Computer Systems 26 7 2010 979 985
10. L. Toms, A. Caminero, B. Caminero, C. Carrin, 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.
11. A. Caminero, O. Rana, B. Caminero, and C. Carrin Performance evaluation of an autonomic network-aware metascheduler for Grids Concurrency and Computation: Practice and Experience 21 13 2009 1692 1708
12. S. Tanwir, L. Battestilli, H.G. Perros, and G. Karmous-Edwards Dynamic scheduling of network resources with advance reservations in optical Grids International Journal of Network Management 18 2 2008 79 105 (Pubitemid 351421618)
13. C. Barz, P. Martini, M. Pilz, F. Purnhagen, Experiments on network services for the Grid, in: Proc. of the 32nd Conference on Local Computer Networks, LCN, Dublin, Ireland, 2007.
14. S. Venugopal, and R. Buyya An SCP-based heuristic approach for scheduling distributed data-intensive applications on global Grids Journal of Parallel and Distributed Computing 68 4 2008 471 487 (Pubitemid 351296392)
15. A. Caminero, O. Rana, B. Caminero, and C. Carrin Network-aware heuristics for inter-domain meta-scheduling in Grids Journal of Computer and System Sciences 2010 10.1016/j.jcss.2010.01.006
16. M.D. de Assuno, R. Buyya, and S. Venugopal InterGrid: a case for internetworking Islands of Grids Concurrency and Computation: Practice and Experience 20 8 2008 997 1024
17. Z. Xiong, Y. Yang, X. Zhang, M. Zeng, Grid resource aggregation integrated P2P mode, in: Proc. of the 4th Intl. Conference on Intelligent Computing, ICIC, Shanghai, China, 2008.
18. A.D. Stefano, G. Morana, and D. Zito A P2P strategy for QoS discovery and SLA negotiation in Grid environment Future Generation Computer Systems 25 8 2009 862 875
19. A. Litke, K. Konstanteli, V. Andronikou, S. Chatzis, and T. Varvarigou Managing service level agreement contracts in OGSA-based Grids Future Generation Computer Systems 24 4 2008 245 258 (Pubitemid 350088205)
20. Y. Zhang, W. Sun, and Y. Inoguchi Predict task running time in Grid environments based on CPU load predictions Future Generation Computer Systems 24 6 2008 489 497 (Pubitemid 351470010)
21. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein Introduction to Algorithms 2001 McGraw-Hill Book Company Cambridge, London
22. L. Toms, A. Caminero, B. Caminero, C. Carrin, Using network information to perform meta-scheduling in advance in Grids, in: Proc. of the 16th International Conference on Parallel Computing, Euro-Par, Ischia, Italy, 2010.
23. P.A. Dinda The statistical properties of host load Scientific Programming 7 34 1999 211 229
24. E. Huedo, R.S. Montero, and I.M. Llorente A framework for adaptive execution in Grids Software: Practice and Experience 34 7 2004 631 651
25. Portable batch system, Web page at: http://www.openpbs.org (date of last access: 30.08.10).
26. G. Chun, H. Dail, H. Casanova, A. Snavely, Benchmark probes for Grid assessment, in: Proc. of 18th Intl. Parallel and Distributed Processing Symposium, IPDPS, Santa Fe, New Mexico, 2004.
27. L. Toms, A. Caminero, C. Carrin, B. Caminero, Meta-scheduling in advance using redblack 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.
28. Legion project, Web page at: http://legion.virginia.edu/(date of last access: 30.08.10).
29. A. Roy, and V. Sander Grid resource management GARA: A Uniform Quality of Service Architecture 2003 Kluwer Academic Publishers 377 394
30. M. Siddiqui, A. Villazn, T. Fahringer, Grid capacity planning with negotiation-based advance reservation for optimized QoS, in: Proc. of the Conference on Supercomputing, SC, Tampa, USA, 2006.
31. O. Waldrich, P. Wieder, W. Ziegler, 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.
32. M. Wieczorek, M. Siddiqui, A. Villazon, R. Prodan, T. Fahringer, 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, Amsterdam, Netherlands, 2006.
33. W. Smith, I. Foster, V. Taylor, Scheduling with advanced reservations, in: Proc. of the 14th Intl. Parallel and Distributed Processing Symposium, IPDPS, Cancn, Mxico, 2000.
34. C. Qu, 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.
35. G. Singh, C. Kesselman, E. Deelman, A provisioning model and its comparison with best-effort for performance-cost optimization in Grids, in: Proc. of the 16th Intl. symposium on High Performance Distributed Computing, HPDC, Monterey, USA, 2007.
36. A. Sulistio, U. Cibej, S.K. Prasad, and R. Buyya GarQ: an efficient scheduling data structure for advance reservations of Grid resources International Journal of Parallel, Emergent and Distributed Systems 24 1 2009 1 19
37. R. Brown Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem Communications of the ACM 31 10 1988 1220 1227
38. A. Brodnik, A. Nilsson, A static data structure for discrete advance bandwidth reservations on the Internet, in: Proc. of Swedish National Computer Networking Workshop, SNCNW, Stockholm, Sweden, 2003.
39. D. Nurmi, J. Brevik, R. Wolski, QBETS: queue bounds estimation from time series, in: Proc. of 13th Intl. Workshop on Job Scheduling Strategies for Parallel Processing, JSSPP, Seattle, USA, 2007.
40. D. Nurmi, R. Wolski, J. Brevik, VARQ: virtual advance reservations for queues, in: Proc. of 17th Intl. Symposium on High-Performance Distributed Computing, HPDC, Boston, USA, 2008.
41. M. Dobber, R. van der Mei, and G. Koole A prediction method for job runtimes on shared processors: survey, statistical analysis and new avenues Performance Evaluation 64 78 2007 755 781 (Pubitemid 46601623)
42. H. Jin, X. Shi, W. Qiang, and D. Zou An adaptive meta-scheduler for data-intensive applications International Journal of Grid and Utility Computing 1 1 2005 32 37