Abstract
Scheduling workflow tasks is a key issue in the workflow management system. Workflow Scheduling is defined as allocating suitable resources to workflow tasks in order to satisfy objective functions specified by users. This paper presents a task scheduling algorithm called LCPR algorithm for workflow tasks in heterogeneous computing environment. This algorithm focuses mainly on the tasks that are tightly coupled or that have high dependency with other tasks. This paper evaluates the algorithm with other workflow algorithms and found that LCPR gives better performance in terms of execution time and response time of the job.
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
Topcuoglu, H., Hariri, S., Wu, M.: Performance effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. on Parallel and Distributed Systems (2002)
Changsong, D., Zhoujun, H., Zhigang, H., Xi, L.: A Distributed Workflow Management System Model and its Scheduling Algorithm. In: 2008 Japan-China Joint Workshop on Frontier of Computer Science and Technology (2008)
Yu, J., Buyya, R.: A Taxonomy of Workflow Management Systems for Grid Computing, Grid Computing and Distributed Systems (GRIDS) Laboratory. The University of Melbourne, Australia (White Paper)
Muthuvelu, N., Liu, J., Soe, N.L., Venugopal, S.R., Sulistio, A., Buyya, R.: A dynamic job grouping based scheduling for deploying applications with fine-grained tasks on global grids. In: Proc. 3rd Australasian workshop on grid computing and e-research, Australia (2005)
Cao, H., Jin, H., Wu, X., Wu, S., Shi, X.: DAGMap: efficient and dependable scheduling of DAG workflow job in Grid
Somasundaram, T.S., Amarnath, B.R., Kumar, R., Balakrishnan, P., Rajendar, K., Rajiv, R., Kannan, G., Rajesh Britto, G., Mahendran, E., Madusudhanan, B.: CARE Resource Broker: A framework for scheduling and supporting virtual resource management. Future Generation Computer Systems 26, 337–347 (2010)
Ilavarasan, E., Thambidurai, P.: Low Complexity Performance Effective Task Scheduling Algorithm for Heterogeneous Computing Environments. Journal of Computer Sciences (2007), ISSN 1549-3636
Wolski, R.: Forecasting Network Performance to Support Dynamic Scheduling Using the Network Weather Service. In: Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing (1997) ISBN:0-8186-8117-9
Sakellariou, R., Zhao, H.: A Hybrid Heuristic for DAG Scheduling on Heterogeneous Systems. In: Proceedings of the 13th Heterogeneous Computing Workshop (2004)
Boeres, C., Filho, J.V., Rebello, V.E.F.: A cluster-based strategy for scheduling task on heterogeneous processors. In: Proc. 16th Symp. on Computer Architecture and High Performance Computing, SBAC-PAD (2004)
Dong, F., Akl, S.G.: Scheduling algorithms for grid computing: state of the art and open problems. Technical Report No. 2006-504, School of Computing, Queens University Kingston, Ontario (2006)
Hall, R., Rosenberg, A.L., Venkataramani, A.: A comparison of DAG-scheduling strategies for internet-based computing. In: Proc 22nd international parallel and distributed processing symposium, IPDPS (2007)
Mandal, A., Kennedy, K., Koelbel, C., Marin, G., Mellor-Crummey, J., Liu, B., Johnsson, L.: Scheduling strategies for mapping application workflows onto the grid. In: IEEE international symposium on high performance distributed computing, HPDC 2005 (2005)
Iverson, M., Ozguner, F., Follen, G.: Parallelizing existing applications in a distributed heterogeneous environment. In: Heterogeneous Computing Workshop (1995)
Yang, T., Gerasoulis, A.: DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors. IEEE Trans. on Parallel and Distributed Systems 5(9) (September 1994)
Swany, M., Wolski, R.: Representing Dynamic Performance Information in Grid Environments with the Network Weather Service. In: Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2002 (2002)
Massie, M.L., Chun, B.N., Culler, D.E.: The ganglia distributed monitoring system: design, implementation, and experience. Parallel Computing 30, 817–840 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prabavathi, K., Varalakshmi, P. (2010). A New Approach for Workflow Tasks Scheduling in Distributed Heterogeneous Environment. In: Meghanathan, N., Boumerdassi, S., Chaki, N., Nagamalai, D. (eds) Recent Trends in Networks and Communications. WeST VLSI NeCoM ASUC WiMoN 2010 2010 2010 2010 2010. Communications in Computer and Information Science, vol 90. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14493-6_67
Download citation
DOI: https://doi.org/10.1007/978-3-642-14493-6_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14492-9
Online ISBN: 978-3-642-14493-6
eBook Packages: Computer ScienceComputer Science (R0)