Abstract
The objective of Optimal Workflow based Scheduling (OWS) algorithm is to find a solution that meets the user-preferred Quality of Service (QoS) parameters. The work presented focuses on scheduling cloud workflows. First, the Resource discovery algorithm, indexes all the resources and this helps in locating the free resources. Second, the scheduling algorithm that takes user specified QoS parameters (execution time, reliability, monetary cost etc.) as key factor is used for scheduling workflows. Using a special metric called the QoS heuristic, the sub-task cluster is assigned to its optimal resource. Third, in case resources are not available for allocating to a task, compaction is performed. By this a significant improvement in CPU utilization is achieved.
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.
Similar content being viewed by others
References
Benoit, A., Marchal, L., Pineau, J.-F., Robert, Y., Vivien, F.: Scheduling Concurrent Bag-of-Tasks Applications on Heterogeneous Platforms. IEEE Transactions on Computers 59 (2010)
Auluck, A.: Enhancing the Schedulability of Real-Time Heterogeneous Networks of Workstations(NOWs). IEEE Transactions on Parallel and Distributed Systems 20 (2009)
Jiang, H., Ni, T.: PB-FCFS–A Task Scheduling Algorithm Based on FCFS and Backfilling Strategy for Grid Computing. In: IEEE International Conference (2009)
Yu, K.-M., Chen, C.-K.: An Evolution-based Dynamic Scheduling Algorithm in Grid Computing Environment. In: IEEE Conference (2008)
Xu, M., Cui, L., Wang, H., Bi, Y.: A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing. In: IEEE International Symposium on Parallel and Distributed Processing with Applications (2009)
Cao, Q., Wei, Z.-B., Gong, W.-M.: An Optimized Algorithm for Task Scheduling Based On Activity Based Costing in Cloud Computing.In:International Conference on eSciences (2009)
Chang, R.-S., Hu, M.-S.: A resource discovery tree using bitmap for grids. In: Future Generation Computer Systems, vol. 26, pp. 29–37 (2010)
Sadhasivam, S., Jayarani, R., Nagaveni, N., Vasanth Ram, R.: Design and Implementation of an efficient Two-level Scheduler for Cloud Computing Environment. In: International Conference on Advances in Recent Technologies in Communication and Computing (2009)
Somasundaram, T.S., et al.: CARE Resource Broker: A Framework for scheduling and supporting virtual resource management. In: Future Generation Computer Systems, vol. 26, pp. 337–347 (2010)
OpenNebula, http://opennebula.org/documentation:archives:rel2.0
Haizea, http://haizea.cs.uchicago.edu/
Xen, http://www.xen.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Varalakshmi, P., Ramaswamy, A., Balasubramanian, A., Vijaykumar, P. (2011). An Optimal Workflow Based Scheduling and Resource Allocation in Cloud. In: Abraham, A., Lloret Mauri, J., Buford, J.F., Suzuki, J., Thampi, S.M. (eds) Advances in Computing and Communications. ACC 2011. Communications in Computer and Information Science, vol 190. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22709-7_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-22709-7_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22708-0
Online ISBN: 978-3-642-22709-7
eBook Packages: Computer ScienceComputer Science (R0)