A Tabu Search Algorithm for application placement in computer clustering

被引：9

作者：

van der Gaast, Jelmer P. ^{[1
]}

Rietveld, Cornelius A. ^{[2
]}

Gabor, Adriaria F. ^{[2
]}

Zhang, Yingqian ^{[2
]}

机构：

[1] Erasmus Univ, Rotterdam Sch Management, NL-3000 DR Rotterdam, Netherlands

[2] Erasmus Univ, Erasmus Sch Econ, NL-3000 DR Rotterdam, Netherlands

来源：

COMPUTERS & OPERATIONS RESEARCH | 2014年 / 50卷

关键词：

Placement problem; Facility location; Generalized binpacking; Tabu search; Integer programming; FACILITY LOCATION PROBLEM; CHOICE;

D O I：

10.1016/j.cor.2014.03.025

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper presents and analyzes a model for the problem of placing applications on computer clusters (APP). In this problem, organizations requesting a set of software applications have to be assigned to computer clusters such that the costs of opening clusters and installing the necessary applications are minimized. This problem is related to known OR problems such as the multiproduct facility location problem and the generalized bin packing problem. We show that APP is NP-hard, and then propose a simple Tabu Search heuristic to solve it. The performance of the Tabu Search heuristic is assessed via extensive computational experiments, which indicate the promise of the proposed Tabu Search. (C) 2014 Elsevier Ltd. All rights reserved.

引用

页码：38 / 46

页数：9

共 50 条

[1] A tabu search algorithm for cohesive clustering problems
Buyang Cao
Fred Glover
Cesar Rego
[J]. Journal of Heuristics, 2015, 21 : 457 - 477
[2] A tabu search algorithm for cohesive clustering problems
Cao, Buyang
Glover, Fred
Rego, Cesar
[J]. JOURNAL OF HEURISTICS, 2015, 21 (04) : 457 - 477
[3] A hybrid tabu search based clustering algorithm
Liu, YG
Liu, Y
Wang, LB
Chen, KF
[J]. KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 2, PROCEEDINGS, 2005, 3682 : 186 - 192
[4] TSCSP: Tabu search algorithm for VLSI module placement based on the clustering sequence-pair
Xu, N
Hong, XL
Dong, SQ
Yu, JB
[J]. 2003 5TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS, 2003, : 306 - 310
[5] Fuzzy tabu search algorithm for the VLSI placement problem
Fu, N
Yu, JB
[J]. 2002 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS AND WEST SINO EXPOSITION PROCEEDINGS, VOLS 1-4, 2002, : 1146 - 1150
[6] Grid Clustering with Genetic Algorithm and Tabu Search Process
Chaudhuri, B. B.
Garai, G.
[J]. JOURNAL OF PATTERN RECOGNITION RESEARCH, 2009, 4 (01): : 152 - 168
[7] Application of tabu search to optimal placement of distributed generators
Nara, K
Hayashi, Y
Ikeda, K
Ashizawa, T
[J]. 2001 IEEE POWER ENGINEERING SOCIETY WINTER MEETING, CONFERENCE PROCEEDINGS, VOLS 1-3, 2001, : 918 - 923
[8] Improved Tabu Search Algorithm Application in RCPSP
Pan, Nai-Hsin
Lee, Ming-li
Chen, Kuei-Yen
[J]. IMECS 2009: INTERNATIONAL MULTI-CONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2009, : 44 - +
[9] A parallel tabu search algorithm for optimizing multiobjective VLSI placement
Minhas, MR
Sait, SM
[J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 587 - 595
[10] A clustering algorithm using the tabu search approach with simulated annealing
Chu, SC
Roddick, JF
[J]. DATA MINING II, 2000, 2 : 515 - 523

← 1 2 3 4 5 →