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
- Cuộc Thi Ảnh “Khoảnh Khắc VNUHCM Libraries”
- Ngày hội văn hóa đọc lần V
- Ngày hội văn hóa đọc lần IV
- Ngày hội văn hóa đọc lần III
- Ngày hội văn hóa đọc lần II
- Tiếp GS Omer Mert Denizci, Trường ĐH Marmara Thổ Nhĩ Kỳ
- Tiếp Cô Claudia Tarzariol Từ The University Of Trento, Italy (Unitrento)
- Tiến sĩ kiều bào Mỹ tặng sách trị giá 150.000 USD cho sinh viên bách khoa
- Khảo sát ý kiến bạn đọc
-
Trực tuyến:16
-
Hôm nay:3003
-
Tuần này:29988
-
Tuần trước:29684
-
Tháng trước:56426
-
Tất cả:3899653