Two level algorithm with Tabu Search optimization for task scheduling problem in computing cluster environment

被引：0

作者：

Bozejko, Wojciech ^{[1
]}

Nadybski, Piotr ^{[2
]}

Wodecki, Mieczyslaw ^{[3
]}

机构：

[1] Wroclaw Univ Sci & Technol, Fac Elect, Dept Automat Mechatron & Control Syst, Janiszewskiego 11-17, PL-50372 Wroclaw, Poland

[2] Witelon State Univ Appl Sci Legnica, Fac Tech & Econ Sci, Sejmowa 5A, PL-59220 Legnica, Poland

[3] Wroclaw Univ Sci & Technol, Fac Elect, Janiszewskiego 11-17, PL-50372 Wroclaw, Poland

来源：

2017 22ND INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR) | 2017年

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This article presents a proposal of solution for the problem of optimal task allocation and scheduling for computing cluster with multiple nodes. The above issue is considered as Two-Dimensional Packing Problem. We present the two level algorithm where Tabu Search is used to minimize relatively low accuracy of greedy packing strategy. The paper contains the results of computational experiments on the scalability and performance of the presented method, compared to classic greedy strategies.

引用

页码：238 / 242

页数：5

共 50 条

[21] A tabu search algorithm for the flowshop scheduling problem with changing neighborhoods
Eksioglu, Burak
Eksioglu, Sandra Duni
Jain, Pramod
COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 54 (01) : 1 - 11
[22] A tabu search algorithm for solving economic lot scheduling problem
S. A. Raza
A. Akgunduz
M. Y. Chen
Journal of Heuristics, 2006, 12
[23] A tabu search algorithm for simultaneous machine/AGV scheduling problem
Zheng, Yan
Xiao, Yujie
Seo, Yoonho
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (19) : 5748 - 5763
[24] DNAVS: an algorithm based on DNA-computing and vortex search algorithm for task scheduling problem
Jazayeri, Nillofar
Sajedi, Hedieh
EVOLUTIONARY INTELLIGENCE, 2021, 14 (04) : 1763 - 1773
[25] DNAVS: an algorithm based on DNA-computing and vortex search algorithm for task scheduling problem
Nillofar Jazayeri
Hedieh Sajedi
Evolutionary Intelligence, 2021, 14 : 1763 - 1773
[26] A study of project scheduling optimization using Tabu Search algorithm
Pan, Nai-Hsin
Hsaio, Po-Wen
Chen, Kuei-Yen
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2008, 21 (07) : 1101 - 1112
[27] A Tabu Search Algorithm for Optimization of Survivable Overlay Computing Systems
Walkowiak, Krzysztof
Charewicz, Wojciech
Donajski, Maciej
Rak, Jacek
INTERNATIONAL JOINT CONFERENCE CISIS'12 - ICEUTE'12 - SOCO'12 SPECIAL SESSIONS, 2013, 189 : 225 - +
[28] Hybrid Invasive Weed Optimization with Tabu Search Algorithm for an Energy and Deadline Aware Scheduling in Cloud Computing
Venuthurumilli, Pradeep
Mandapati, Sridhar
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2020, 11 (12) : 415 - 422
[29] Hybrid Invasive Weed Optimization with Tabu Search Algorithm for an Energy and Deadline Aware Scheduling in Cloud Computing
Venuthurumilli P.
Mandapati S.
1600, Science and Information Organization (11): : 415 - 422
[30] An enhanced cuckoo optimization algorithm for task graph scheduling in cluster-computing systems
Hamid Reza Boveiri
Soft Computing, 2020, 24 : 10075 - 10093

← 1 2 3 4 5 →