Exponential smoothing for network-aware meta-scheduler in advance in Grids

Proceedings of the International Conference on Parallel Processing Workshops

Volumn , Issue , 2010, Pages 323-330

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

^a UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

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

Author keywords

Exponential smoothing; Grid; Holt winters; Meta scheduling; Prediction; QoS; Red black trees

Indexed keywords

EXPONENTIAL SMOOTHING; GRID; HOLT-WINTERS; META-SCHEDULING; PREDICTION; QOS; RED BLACK TREE;

AD HOC NETWORKS; EXPONENTIAL FUNCTIONS; FORECASTING; GRID COMPUTING; SCHEDULING;

QUALITY OF SERVICE;

EID: 78649842273     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2010.52     Document Type: Conference Paper

References (25)

1. U. Farooq, S. Majumdar, and E. W. Parsons, "Efficiently scheduling advance reservations in grids," Carleton University, Department of Systems and Computer Engineering, Tech. Rep., 2005.
2. R. Yahyapour, "Considerations for resource brokerage and scheduling in Grids," in Proc. of Parallel Computing: Software Technology, Algorithms, Architectures and Applications (PARCO), Dresden, Germany, 2003.
3. E. Elmroth and J. Tordsson, "An interoperable, standardsbased 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.
4. C. Castillo, G. N. Rouskas, and 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), Los Alamitos, USA, 2007.
5. -, "Efficient resource management using advance reservations for heterogeneous grids." in Proc. of the Intl. Parallel and Distributed Processing Symposium (IPDPS), Miami, USA, 2008.
6. L. Tomás, A. Caminero, B. Caminero, and C. Carrión, "Using network information to perform meta-scheduling in advance in Grids," in Proc. of the Sixteenth International Conference on Parallel Computing (Euro-Par), Ischia,Italy, 2010.
7. The Globus Alliance, Web page at http://www.globus.org, 2010.
8. A. Roy and V. Sander, Grid Resource Management. Kluwer Academic Publishers, 2003, ch. GARA: A Uniform Quality of Service Architecture, pp. 377-394.
9. Maui Cluster Scheduler, Web page at http://www.clusterresources.com/ products/maui/, 2010.
10. M. Siddiqui, A. Villazon, and T. Fahringer, "Grid capacity planning with negotiation-based advance reservation for optimized QoS," in Proc. of the Conference on Supercomputing (SC), Tampa, USA, 2006.
11. O. Waldrich, P. Wieder, and 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.
12. C. Qu, "A grid advance reservation framework for coallocation 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.
13. W. Smith, I. Foster, and V. Taylor, "Scheduling with advanced reservations," in Proc. of the 14th Intl. Parallel and Distributed Processing Symposium (IPDPS), Washington, DC, USA, 2000.
14. P. A. Dinda, "The statistical properties of host load," Scientific Programming, vol. 7, no. 3-4, pp. 211-229, 1999.
15. L. Tomás, A. Caminero, C. Carrión, and B. Caminero, "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.
16. L. Tomás, A. Caminero, B. Caminero, and C. Carrión, "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.
17. A. Caminero, O. Rana, B. Caminero, and C. Carrión, "Performance evaluation of an autonomic network-aware metascheduler for Grids," Concurrency and Computation: Practice and Experience, vol. 21, no. 13, pp. 1692-1708, 2009.
18. C. Barz, P. Martini, M. Pilz, and F. Purnhagen, "Experiments on network services for the grid." in Proc. of the 32nd IEEE Conference on Local Computer Networks (LCN '07), Washington, DC, USA, 2007.
19. S. Tanwir, L. Battestilli, H. G. Perros, and G. Karmous- Edwards, "Dynamic scheduling of network resources with advance reservations in optical grids." Int. Journal of Network Management, vol. 18, no. 2, pp. 79-105, 2008.
20. 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 Computing Systems, vol. 23, no. 2, pp. 252-261, 2007.
21. Y. Zhang, W. Sun, and Y. Inoguchi, "Predict task running time in grid environments based on CPU load predictions," Future Generation Computing Systems, vol. 24, no. 6, pp. 489-497, 2008.
22. P. S. Kalekar, "Time series Forecasting using Holt-Winters Exponential Smoothing," Kanwal Rekhi School of Information Technology, Tech. Rep., 2004.
23. 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, vol. 64, no. 7-8, pp. 755 - 781, 2007.
24. The R Foundation, Web page at http://www.r-project.org/, 2010.
25. G. Chun, H. Dail, H. Casanova, and A. Snavely, "Benchmark probes for grid assessment," in Proc. of 18th Intl. Parallel and Distributed Processing Symposium (IPDPS), Santa Fe, USA, 2004.