Abstract
Efficiently scheduling tasks in hybrid Distributed Computing Infrastructures (DCI) is a challenging pursue because the scheduler must deal with a set of parameters that simultaneously characterize the tasks and the hosts originating from different types of infrastructure.
In this paper we propose a scheduling method for hybrid DCIs, based on advanced multi-criteria decision methods. The scheduling decisions are made using pairwise comparisons of the tasks for a set of criteria like expected completion time and price charged for computation. The results are obtained with an XtremWeb-like pull-based scheduler simulator using real failure traces from [1] for a combination of three types of infrastructure. We also show how such a scheduler should be configured to enhance user satisfaction regardless their profiles, while maintaining good values for makespan and cost.
We validate our approach with a statistical analysis on empirical data and show that our proposed scheduling method improves performance by 12-17% compared to other scheduling methods. Experimenting on large time-series and using realistic scheduling scenarios lead us to conclude about time consistency results of the method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
FTA: Failure trace archive, inria, http://fta.inria.fr
Silberstein, M., Sharov, A., Geiger, D., Schuster, A.: Gridbot: execution of bags of tasks in multiple grids. In: Proc. of the Conf. on High Performance Computing Networking, Storage and Analysis, SC 2009, pp. 11:1–11:12. ACM Press (2009)
Moca, M., Fedak, G.: Using Promethee Methods for Multi-Criteria Pull-based scheduling on DCIs. In: 8th IEEE International Conference on eScience 2012. IEEE Press (2012)
Figueira, J., Greco, S., Ehrgott, M.: Multiple Criteria Decision Analysis: State of the Art Surveys. Springer (2005)
Capit, N., Da Costa, G., Georgiou, Y., Huard, G., Martin, C., Mounie, G., Neyron, P., Richard, O.: A batch scheduler with high level components. In: Proc. of the 5th IEEE CCGRID Symp., vol. 2, pp. 776–783. IEEE Computer Society (2005)
Delamare, S., Fedak, G., Kondo, D., Lodygensky, O.: Spequlos: A qos service for bot applications using best effort distributed computing infrastructures. In: Proc. of the 21st HPDC Symp., pp. 173–186. ACM, New York (2012)
Lodygensky, O., Fedak, G., Cappello, F., Neri, V., Livny, M., Thain, D.: XtremWeb & Condor sharing resources between Internet connected Condor pools. In: Proc. of the 3rd Intl. CCGRID Symp., pp. 382–389. IEEE Computer Society (2003)
Kondo, D., Fedak, G., Cappello, F., Chien, A.A., Casanova, H.: Characterizing resource availability in enterprise desktop grids. Future Generation Computer Systems 23(7), 888–903 (2007)
Tanenbaum, A.S., van Steen, M.: Distributed Systems Principles and Paradigms. Pearson Education (2007)
Brans, J., Vincke, P., Mareschal, B.: How to select and how to rank projects: The Promethee method. European Journal of Operational Research 2, 228–238 (1986)
Kondo, D., Javadi, B., Iosup, A., Epema, D.: The failure trace archive: Enabling comparative analysis of failures in diverse distributed systems. In: Proc. of the 2010 10th IEEE/ACM Intl. Conf. on CCGRID, pp. 398–407. IEEE Computer Society (2010)
Urbah, E., Kacsuk, P., Farkas, Z., Fedak, G., Kecskemeti, G., Lodygensky, O., Marosi, A., Balaton, Z., Caillat, G., Gombas, G., Kornafeld, A., Kovacs, J., He, H., Lovas, R.: EDGeS: Bridging egee to boinc and xtremweb. Journal of Grid Computing (2009)
EDGI: European desktop grid infrastructure (2010), http://edgi-project.eu
Delamare, S., Fedak, G., Kondo, D., Lodygensky, O.: SpeQuloS: a QoS service for BoT applications using best effort distributed computing infrastructures. In: Proc. of the 21st Intl. Symp. on HPDC, pp. 173–186. ACM Press (2012)
Iosup, A., Sonmez, O., Anoep, S., Epema, D.: The performance of bags-of-tasks in large-scale distributed systems. In: Proc. of the 17th Intl. Symp. on HPDC, pp. 97–108. ACM (2008)
Kim, K.H., Lee, W.Y., Kim, J., Buyya, R.: Sla-based scheduling of bag-of-tasks applications on power-aware cluster systems. IEICE Transactions on Information and Systems E93-D(12), 3194–3201 (2010)
Muthuvelu, N., Vecchiola, C., Chai, I., Chikkannan, E., Buyya, R.: Task granularity policies for deploying bag-of-task applications on global grids. Future Generation Computer Systems 29(1), 170 (2013)
Oprescu, A.-M., Kielmann, T., Leahu, H.: Budget estimation and control for bag-of-tasks scheduling in clouds. Parallel Processing Letters 21(2), 219–243 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Moca, M., Litan, C., Silaghi, G.C., Fedak, G. (2013). Advanced Promethee-Based Scheduler Enriched with User-Oriented Methods. In: Altmann, J., Vanmechelen, K., Rana, O.F. (eds) Economics of Grids, Clouds, Systems, and Services. GECON 2013. Lecture Notes in Computer Science, vol 8193. Springer, Cham. https://doi.org/10.1007/978-3-319-02414-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-02414-1_12
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02413-4
Online ISBN: 978-3-319-02414-1
eBook Packages: Computer ScienceComputer Science (R0)