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

共 11 条

[1] Block approach - tabu search algorithm for single machine total weighted tardiness problern
Bozejko, Wojciech
Grabowski, Jozef
Wodecki, Mieczyslaw
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2006, 50 (1-2) : 1 - 14
[2] Two Step Algorithm for Virtual Machine Distributed Replication with Limited Bandwidth Problem
Bozejko, Wojciech
Nadybski, Piotr
Wodecki, Mieczyslaw
[J]. COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT, CISIM 2016, 2016, 9842 : 312 - 321
[3] Multi-machine Scheduling with Setup Times
Bozejko, Wojciech
Kacprzak, Lukasz
Nadybski, Piotr
Wodecki, Mieczyslaw
[J]. COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT, CISIM 2016, 2016, 9842 : 300 - 311
[4] Garey M. R., 1979, Computers and intractability. A guide to the theory of NP-completeness
[5] Glover F., 1990, ORSA Journal on Computing, V2, P4, DOI [10.1287/ijoc.1.3.190, 10.1287/ijoc.2.1.4]
[6] Glover F., 1990, ORSA Journal on Computing, V2, P4, DOI DOI 10.1287/IJOC.2.1.4
[7] Exact algorithms for the two-dimensional strip packing problem with and without rotations
Kenmochi, Mitsutoshi
Imamichi, Takashi
Nonobe, Koji
Yagiura, Mutsunori
Nagamochi, Hiroshi
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (01) : 73 - 83
[8] Recent advances on two-dimensional bin packing problems
Lodi, A
Martello, S
Vigo, D
[J]. DISCRETE APPLIED MATHEMATICS, 2002, 123 (1-3) : 379 - 396
[9] Lodi A., 2001, 2 DIMENSIONAL PACKIN
[10] Pietrobuoni E., 2015, 2 DIMENSIONAL BIN PA

← 1 2 →