.png){kind=icon}
返回
Adaptive Workflow Scheduling on Cloud Computing Platforms with Iterative Ordinal Optimization
.png){kind=icon}
PRE
AI
DOI：10.1109/TCC.2014.2350490.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The scheduling of multitask jobs on clouds is an NP-hard problem. The problem becomes even worse when complex workflows are executed on elastic clouds, such as Amazon EC2 or IBM RC2. The main difficulty lies in the large search space and high overhead of generating optimal schedules, especially for real-time applications with dynamic workloads. In this work, a new iterative ordinal optimization (IOO) method is proposed. The ordinal optimization method is applied in each iteration to achieve sub-optimal schedules. IOO aims at generating more efficient schedules from a global perspective over a long period. We prove through overhead analysis the advantages in time and space efficiency in using the IOO method. The IOO method is designed to adapt to system dynamism to yield suboptimal performance. In cloud experiments on IBM RC2 cloud, we execute 20,000 tasks in LIGO (Laser Interferometer Gravitational-wave Observatory) verification workflow on 128 virtual machines. The IOO schedule is generated in less than 1,000 seconds, while using the Monte Carlo simulation takes 27.6 hours, 100 times longer to yield an optimal schedule. The IOO-optimized schedule results in a throughput of 1,100 tasks/sec with 7 GB memory demand, compared with 60 percent decrease in throughput and 70 percent increase in memory demand in using the Monte Carlo method. Our LIGO experimental results clearly demonstrate the advantage of using the IOO-based workflow scheduling over the traditional blind-pick, ordinal optimization, or Monte Carlo methods. These numerical results are also validated by the theoretical complexity and overhead analysis provided.
Keyword:
Autonomic provisioning
big data
cloud computing
iterative ordinal optimization
workflow scheduling
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
5
论文数:
1.8K
被引数:
4.3K
机构
引用论文
分享收藏分享收藏Delineating the effects of anodal transcranial direct current stimulation on myoelectric control based on slow cortical potentials.png)
2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society
2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology SocietyIF0
PREAI
分享收藏Timing of First Exposure to Maternal Depression and Adolescent Emotional Disorder in a National Canadian CohortPLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏
查看更多内容