arrow
返回

Scheduling for multi-stage applications with scalable virtual resources in cloud computing

delete2016-04-21
delete35
PRE
AI
J
Jie Zhu *
X
Xiaoping Li
DOI:10.1007/s13042-016-0533-zdelete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Nowadays multi-stage computing applications are widespread and they are suitable for being executed in cloud platforms, where virtual resources are provisioned on-demand. By specific rules, virtual resources are automatically scaled out/in according to workloads. In this paper, we model processes of multi-stage computing applications on scalable resources as hybrid flowshop scheduling with deadline constraints. The objective is to minimize the number of scaled-out virtual machines. For the NP-hard problem under study, which has not been explored yet, we propose two greedy methods SNG and SENG. Based on benchmark instances, the performance of the two methods are evaluated and compared. For small-size, medium-size and large-size instances, SENG can averagely save up to 38.99, 33.04 and 29.98 % of VMs, respectively. While SNG can averagely save up to 24.5, 25.38 and 28.87 %, respectively. The CPU time consumed by SENG is averagely one time more than that of SNG.
Keyword:
Hybrid flowshop
Deadline-constraint
Scalability
Cloud computing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Machine Learning and Cybernetics 封面图
International Journal of Machine Learning and Cybernetics
IF:
2.7
论文数:
3.2K
被引数:
5.6K

机构

S
southeast university - china
学者数:
5.3W
论文数: 4.9W
被引数: 57
引用论文

引用论文

err分享
err收藏
ARC Inhibits Cytochrome c Release From Mitochondria and Protects Against Hypoxia-Induced Apoptosis in Heart-Derived H9c2 Cells
err1999-12-03
err0
errOAAI
errDaryoush Ekhterae; Zhiwu Lin; Martha S. Lundberg; Michael T. Crow; Frank C. Brosius; Gabriel Núñez
err分享
err收藏
Metaphorical creativity and recontextualization in multimodal advertisements on e-business across time
err2014-02-14
err0
PREAI
errLaura Hidalgo-Downing; Blanca Kraljevic Mujic; Begoña Nuñez-Perucha
err分享
err收藏
学者 查看更多内容