File(s) under permanent embargo
Layered Workflow Scheduling Algorithm
conference contribution
posted on 2015-08-06, 00:00 authored by Maslina Abdul Aziz, Jemal AbawajyJemal Abawajy, T HerawanWorkflow applications require workflow processing in which workflow tasks are processed based on their dependencies. With the emergency of complex distributed systems such as grids and clouds, efficient workflow scheduling (WFS) algorithms have become the core components of the workflow management systems (WfMS). Thus, WFS that allocates each task in the workflow to a relevant resource with the aim of improving system performance and end user satisfaction is fundamentally important. In this paper, we propose a new workflow scheduling algorithm called Layered Workflow Scheduling Algorithm (LWFS) for scheduling workflow applications. We studied the efficacy of the LWFS scheduling experimentally and compared its performance with approaches including Improved Critical Path using Descendant Prediction (ICPDP), Highest Level First with Estimated Time (HLFET), Modified Critical Path (MCP) and Earliest Time First (ETF). The results of the experiments show that the proposed approach outperforms other approaches.
History
Event
IEEE International Conference on Fuzzy Systems (2015 : Istanbul, Turkey)Publisher
IEEELocation
Istanbul, TURKEYPublisher DOI
Start date
2015-08-02End date
2015-08-05ISSN
1544-5615ISBN-13
978-1-4673-7428-6Language
EngPublication classification
E Conference publication; E1 Full written paper - refereedCopyright notice
2015, IEEEEditor/Contributor(s)
A Yazici, N Pal, U Kaymak, T Martin, H Ishibuchi, C Lin, J Sousa, B TutmezTitle of proceedings
FUZZ-IEEE 2015: Proceedings of the IEEE International Conference on Fuzzy SystemsUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC