A Randomization Approach for Stochastic Workflow Scheduling in Clouds
Joint Authors
Wang, Chen
Zhang, Dongzhan
Zheng, Wei
Source
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-05-19
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
In cloud systems consisting of heterogeneous distributed resources, scheduling plays a key role to obtain good performance when complex applications are run.
However, there is unavoidable error in predicting individual task execution times and data transmission times.
When this error is being not negligible, deterministic scheduling approaches (i.e., scheduling based on accurate time prediction) may suffer.
In this paper, we assume the error in time predictions is modelled in stochastic manner, and a novel randomization approach making use of the properties of random variables is proposed to improve deterministic scheduling.
The randomization approach is applied to a classic deterministic scheduling heuristic, but its applicability is not limited to this one heuristic.
Evaluation results obtained from extensive simulation show that the randomized scheduling approach can significantly outperform its static counterpart and the extra overhead introduced is not only controllable but also acceptable.
American Psychological Association (APA)
Zheng, Wei& Wang, Chen& Zhang, Dongzhan. 2016. A Randomization Approach for Stochastic Workflow Scheduling in Clouds. Scientific Programming،Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1118400
Modern Language Association (MLA)
Zheng, Wei…[et al.]. A Randomization Approach for Stochastic Workflow Scheduling in Clouds. Scientific Programming No. 2016 (2016), pp.1-13.
https://search.emarefa.net/detail/BIM-1118400
American Medical Association (AMA)
Zheng, Wei& Wang, Chen& Zhang, Dongzhan. A Randomization Approach for Stochastic Workflow Scheduling in Clouds. Scientific Programming. 2016. Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1118400
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1118400