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 条

[31] Tabu Search to Solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem
Motta Toledo, Claudio Fabiano
Arantes, Marcio da Silva
Franca, Paulo Morelato
GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 443 - 448
[32] An enhanced cuckoo optimization algorithm for task graph scheduling in cluster-computing systems
Boveiri, Hamid Reza
SOFT COMPUTING, 2020, 24 (13) : 10075 - 10093
[33] Optimization Task Scheduling Using Cooperation Search Algorithm for Heterogeneous Cloud Computing Systems
Hamed, Ahmed Y.
Elnahary, M. Kh.
Alsubaei, Faisal S.
El-Sayed, Hamdy H.
CMC-COMPUTERS MATERIALS & CONTINUA, 2023, 74 (01): : 2133 - 2148
[34] An Evolutionary Algorithm for Solving Task Scheduling Problem in Cloud-Fog Computing Environment
Huynh Thi Thanh Binh
Tran The Anh
Do Bao Son
Pham Anh Duc
Binh Minh Nguyen
PROCEEDINGS OF THE NINTH INTERNATIONAL SYMPOSIUM ON INFORMATION AND COMMUNICATION TECHNOLOGY (SOICT 2018), 2018, : 397 - 404
[35] A dynamic task scheduling algorithm for cloud computing environment
Alla H.B.
Alla S.B.
Ezzati A.
Alla, Hicham Ben (hich.benalla@gmail.com), 1600, Bentham Science Publishers (13): : 296 - 307
[36] An Enhanced Task Scheduling Algorithm on Cloud Computing Environment
Alkhashai, Hussin M.
Omara, Fatma A.
INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (07): : 91 - 100
[37] A genetic algorithm for task scheduling in network computing environment
Liu, DM
Li, YX
Yu, MZ
FIFTH INTERNATIONAL CONFERENCE ON ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2002, : 126 - 129
[38] Formulation and tabu search algorithm for the resource constrained project scheduling problem
Nonobe, K
Ibaraki, T
ESSAYS AND SURVEYS IN METAHEURISTICS, 2002, 15 : 557 - 588
[39] An efficient tabu search algorithm for the distributed permutation flowshop scheduling problem
Gao, Jian
Chen, Rong
Deng, Wu
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (03) : 641 - 651
[40] New Neighborhood and Tabu Search Algorithm for the Single Machine Scheduling Problem
Liu Zhengang
Wang Daoping
PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 1817 - 1821

← 1 2 3 4 5 →