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 条
  • [41] A tabu search algorithm for the multi-period inspector scheduling problem
    Qin, Hu
    Ming, Wei
    Zhang, Zizhen
    Xie, Yubin
    Lim, Andrew
    COMPUTERS & OPERATIONS RESEARCH, 2015, 59 : 78 - 93
  • [42] Optimization of makespan and resource utilization in the fog computing environment through task scheduling algorithm
    Vijayalakshmi, R.
    Vasudevan, V.
    Kadry, Seifedine
    Kumar, R. Lakshmana
    INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2020, 18 (01)
  • [43] A Novel Ant Optimization Algorithm for Task Scheduling and Resource Allocation in Cloud Computing Environment
    Gao, Ying
    Duan, Jiajie
    Shu, Wanneng
    JOURNAL OF INTERNET TECHNOLOGY, 2015, 16 (07): : 1329 - 1338
  • [44] An Improved Grey Wolf Optimization Algorithm Based Task Scheduling in Cloud Computing Environment
    Natesan, Gobalakrishnan
    Chokkalingam, Arun
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2020, 17 (01) : 73 - 81
  • [45] Task Scheduling Optimization in Cloud Computing by Rao Algorithm
    Younes, A.
    Elnahary, M. Kh
    Alkinani, Monagi H.
    El-Sayed, Hamdy H.
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 72 (03): : 4339 - 4356
  • [46] Hybrid Symbiotic Organisms Search Optimization Algorithm for Scheduling of Tasks on Cloud Computing Environment
    Abdullahi, Mohammed
    Ngadi, Md Asri
    PLOS ONE, 2016, 11 (06):
  • [47] Genetic algorithm and tabu search methods for care service scheduling problem and comparison between these two methods
    Aoyama, I
    Sato, H
    Nakajima, K
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2001, 44 (03) : 261 - 280
  • [48] Task scheduling of an improved cuckoo search algorithm in cloud computing
    Liu W.
    Shi C.
    Yu H.
    Fang H.
    International Journal of Performability Engineering, 2019, 15 (07) : 1965 - 1975
  • [49] Whale Optimization Algorithm (WOA) for Task Scheduling Problem in Multi-processors Environment
    Suliman, Saiful Izwan
    Khalish, Mohammad Nur
    Yusof, Yuslinda Wati Mohamad
    Rahman, Farah Yasmin Abdul
    2024 IEEE SYMPOSIUM ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, ISIEA 2024, 2024,
  • [50] A tabu search algorithm for scheduling a single robot in a job-shop environment
    Hurink, J
    Knust, S
    DISCRETE APPLIED MATHEMATICS, 2002, 119 (1-2) : 181 - 203
12345