A Local Search Algorithm for Clustering in Software as a Service Networks
AbstractIn this paper we present and analyze a model for clustering in networks that offer Software as a Service (SaaS). In this problem, organizations requesting a set of applications have to be assigned to clusters such that the costs of opening clusters and installing the necessary applications in clusters are minimized. We prove that this problem is NP-hard, and model it as an Integer Program with symmetry breaking constraints. We then propose a Tabu search heuristic for situations where good solutions are desired in a short computation time. Extensive computational experiments are conducted for evaluating the quality of the solutions obtained by the IP model and the Tabu Search heuristic. Experimental results indicate that the proposed Tabu Search is promising.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam. in its series Research Paper with number ERS-2011-004-LIS.
Date of creation: 02 Mar 2011
Date of revision:
Contact details of provider:
Web page: http://www.erim.eur.nl/
integer programming; complexity theory; Tabu Search; software as a service;
This paper has been announced in the following NEP Reports:
- NEP-ALL-2011-04-02 (All new papers)
- NEP-CMP-2011-04-02 (Computational Economics)
- NEP-NET-2011-04-02 (Network Economics)
You can help add them by filling out this form.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (ERIM Series Handler at the ERIM Office).
If references are entirely missing, you can add them using this form.