An ACO-inspired algorithm for minimizing weighted flowtime in cloud-based parameter sweep experiments

Authors: Cristian Mateos, Elina Pacini, Carlos García Garino

Abstract: 
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.

Keywords:
Parameter sweep experiments
Cloud Computing
Job scheduling
Swarm Intelligence
Ant Colony Optimization
Weighted flowtime

Published in: Advances Engineering Software (Volume 56, February  2013)

Publisher: Elsevier

ISSN Information: 0965-9978

An ACO-inspired algorithm for minimizing weighted flowtime in cloud-based parameter sweep experiments

Bình luận của bạn
*
*
*
*
 Captcha

Logo Bottom

Địa chỉ: 268 Lý Thường Kiệt, P.14, Q.10, TP.HCM           Tel: 38647256 ext. 5419, 5420           Email: thuvien@hcmut.edu.vn

© Copyright 2018 Thư viện Đại học Bách khoa Tp.Hồ Chí Minh 

Thiết kế website Webso.vn