Abstract
Workflow applications comprise a number of structured tasks and computations featuring application services to be executed and the dependencies between these services. This paper deals with the problem of scheduling workflow applications, represented by directed acyclic graphs, on a set of virtualized servers. Each server hosts multiple virtual machines. Virtual machines sharing a host can communicate with each other, and with virtual machines hosted in different servers. The aim is to partition the application services and distribute each partition among the virtual machines in such a way that the dependencies are respected, the response time is minimized improving the quality of service and the intra- and inter-virtual machine communications are minimized. We model this problem as a workflow scheduling problem with hierarchical communications. The main contribution is to provide an evolutionary-based scheduling algorithm that considers this model when scheduling the applications. Simulation results demonstrate the effectiveness of the provided algorithm when compared with a related approach on a set of real-world applications emphasizing the interest of the approach.
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
Bampis, E., Giroudeau, R., König, J.-C.: An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications. Theoretical Computer Science 290(3), 1883–1895 (2003)
Bessai, K., Youcef, S., Oulamara, A., Godart, C., Nurcan, S.: Bi-criteria workflow tasks allocation and scheduling in cloud computing environments. In: Chang, R. (ed.) IEEE CLOUD, pp. 638–645. IEEE (2012)
Blachot, F., Huard, G., Pecero, J., Saule, E., Trystram, D.: Scheduling instructions on hierarchical machines. In: 2010 IEEE International Symposium on Parallel Distributed Processing, Workshops and Phd Forum (IPDPSW), pp. 1–8 (2010)
Burtsev, A., Srinivasan, K., Radhakrishnan, P., Bairavasundaram, L.N., Voruganti, K., Goodson, G.R.: Fido: fast inter-virtual-machine communication for enterprise appliances. In: Proceedings of the 2009 Conference on USENIX Annual Technical Conference, USENIX 2009, p. 25. USENIX Association, Berkeley (2009)
Figueiredo, R.J., Dinda, P.A., Fortes, J.A.B.: A case for grid computing on virtual machines. In: Proceedings of the 23rd International Conference on Distributed Computing Systems, pp. 550–559 (2003)
Govindan, S., Jeonghwan, C., Nath, A.R., Das, A., Urgaonkar, B., Anand, S.: Xen and co.: Communication-aware cpu management in consolidated xen-based hosting platforms. IEEE Transactions on Computers 58(8), 1111–1125 (2009)
Hoffa, C., Mehta, G., Freeman, T., Deelman, E., Keahey, K., Berriman, B., Good, J.: On the use of cloud computing for scientific workflows. In: IEEE Fourth International Conference on eScience, eScience 2008, pp. 640–645 (2008)
Huang, W., Liu, J., Abali, B., Panda, D.K.: A case for high performance computing with virtual machines. In: Proceedings of the 20th Annual International Conference on Supercomputing, ICS 2006, pp. 125–134. ACM, New York (2006)
Jha, S., Katz, D.S., Luckow, A., Merzky, A., Stamou, K.: Understanding Scientific Applications for Cloud Environments, pp. 345–371. John Wiley & Sons, Inc. (2011)
Juve, G., Deelman, E.: Scientific workflows and clouds. Crossroads 16(3), 14–18 (2010)
Tobita, T., Kasahara, H.: A standard task graph set for fair evaluation of multiprocessor scheduling algorithms. Journal of Scheduling 5(5), 379–394 (2002)
Younge, A.J., Henschel, R., Brown, J.T., von Laszewski, G., Qiu, J., Fox, G.C.: Analysis of virtualization technologies for high performance computing environments. In: Proceedings of the 2011 IEEE 4th International Conference on Cloud Computing, CLOUD 2011, pp. 9–16. IEEE Computer Society, Washington, DC (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Pecero, J.E., Bouvry, P. (2014). Workflow Scheduling on Virtualized Servers. In: Sobecki, J., Boonjing, V., Chittayasothorn, S. (eds) Advanced Approaches to Intelligent Information and Database Systems. Studies in Computational Intelligence, vol 551. Springer, Cham. https://doi.org/10.1007/978-3-319-05503-9_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-05503-9_24
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05502-2
Online ISBN: 978-3-319-05503-9
eBook Packages: EngineeringEngineering (R0)