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 条
  • [1] Task Scheduling in Cluster Computing Environment
    Singh, Harvinder
    Singh, Gurdev
    2015 1ST INTERNATIONAL CONFERENCE ON FUTURISTIC TRENDS ON COMPUTATIONAL ANALYSIS AND KNOWLEDGE MANAGEMENT (ABLAZE), 2015, : 268 - 273
  • [2] Tabu search based Memetic algorithm for task scheduling
    Padmavathi, S.
    Mercy Shalinie, S.
    Journal of Computational Information Systems, 2010, 6 (04): : 1017 - 1025
  • [3] The Grid Task Scheduling based on Tabu Search Algorithm
    Xu Hai Yan
    2012 WORLD AUTOMATION CONGRESS (WAC), 2012,
  • [4] A chameleon and remora search optimization algorithm for handling task scheduling uncertainty problem in cloud computing
    Pabitha, P.
    Nivitha, K.
    Gunavathi, C.
    Panjavarnam, B.
    SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2024, 41
  • [5] A tabu search algorithm for the open shop scheduling problem
    Liaw, CF
    COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (02) : 109 - 126
  • [6] A Tabu Search Algorithm for Ground Station Scheduling Problem
    Xhafa, Fatos
    Herrero, Xavier
    Barolli, Admir
    Takizawa, Makoto
    2014 IEEE 28TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2014, : 1033 - 1040
  • [7] Research on Sparrow Search Optimization Algorithm for multi-objective task scheduling in cloud computing environment
    Luo, Zhi-Yong
    Chen, Ya-Nan
    Liu, Xin-Tong
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 45 (06) : 10397 - 10409
  • [8] AN EVOLUTIONARY TABU SEARCH ALGORITHM AND THE NHL SCHEDULING PROBLEM
    COSTA, D
    INFOR, 1995, 33 (03) : 161 - 178
  • [9] Artificial Flora Optimization Algorithm for Task Scheduling in Cloud Computing Environment
    Bacanin, Nebojsa
    Tuba, Eva
    Bezdan, Timea
    Strumberger, Ivana
    Tuba, Milan
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2019, PT I, 2019, 11871 : 437 - 445
  • [10] Performance evaluation of a parallel tabu search task scheduling algorithm
    Porto, SCS
    Kitajima, JPFW
    Ribeiro, CC
    PARALLEL COMPUTING, 2000, 26 (01) : 73 - 90
12345