.png){kind=icon}
.png){kind=icon}
Return
An ACO-inspired algorithm for minimizing weighted flowtime in cloud-based parameter sweep experiments
.png){kind=icon}
OA
AI
DOI：10.1016/j.advengsoft.2012.11.011.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Parameter Sweep Experiments (PSEs) allow scientists and engineers to conduct experiments by running the same program code against different input data. This usually results in many jobs with high computational requirements. Thus, distributed environments, particularly Clouds, can be employed to fulfill these demands. However, job scheduling is challenging as it is an NP-complete problem. Recently, Cloud schedulers based on bio-inspired techniques - which work well in approximating problems with little input information - have been proposed. Unfortunately, existing proposals ignore job priorities, which is a very important aspect in PSEs since it allows accelerating PSE results processing and visualization in scientific Clouds. We present a new Cloud scheduler based on Ant Colony Optimization, the most popular bio-inspired technique, which also exploits well-known notions from operating systems theory. Simulated experiments performed with real PSE job data and other Cloud scheduling policies indicate that our proposal allows for a more agile job handling while reducing PSE completion time. (c) 2012 Elsevier Ltd. All rights reserved.
Keywords:
Parameter sweep experiments
Cloud Computing
Job scheduling
Swarm Intelligence
Ant Colony Optimization
Weighted flowtime
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
5.7
Papers:
3.3K
Citations:
1.2W