The paper presents a new approach to optimising cluster structure by selecting servers to meet specified performance requirements while minimising costs. Modern applications are placing increasing demands on performance and are critical elements of business operations. As a result, the operation of such applications increasingly relies on server clusters. Selecting the type and number of servers is not a trivial task. The problem is further complicated by the widespread use of layered application architectures, which means that different hardware solutions may be optimal for handling different layers. The article proposes a technique that uses the Tabu Search heuristic in conjunction with a BCMP-based application model. An optimisation algorithm for the cluster structure is presented in two versions: minimising the solution cost while meeting performance requirements, and maximising performance while meeting budget constraints.
References
Apache Software Foundation. (2025, December 15). Apache Tomcat 10 configuration reference: The clustering how-to. https://tomcat.apache.org/tomcat-10.0-doc/cluster-howto.html
Balsamo, S., Rossi, G., & Marin, A. (2015). Applying BCMP multi-class queueing networks for the performance evaluation of hierarchical and modular software systems. International Journal of Computer Aided Engineering and Technology, 7, 145. https://doi.org/10.1504/IJCAET.2015.068328
Baskett, F., Chandy, K. M., Muntz, R. R., & Palacios, F. G. (1975). Open, closed, and mixed networks of queues with different classes of customers. Journal of the ACM, 22(2), 248–260. https://doi.org/10.1145/321879.321887
Bays, W., & Lange, K.-D. (2012). SPEC: Driving better benchmarks. In Proceedings of the 3rd ACM/SPEC International Conference on Performance Engineering (pp. 249–250).
Braiki, K., & Youssef, H. (2024). An experimental and comparative study examining resource utilization in cloud data center. Cluster Computing, 1–18.
De Werra, D., & Hertz, A. (1989). Tabu search techniques: A tutorial and an application to neural networks. OR Spectrum, 11(3), 131–141. https://doi.org/10.1007/BF01720782
Dhanny, D., & Atiim, S. B. (2020). Free open-source high–availability solution for Java web application using Tomcat and MySQL. ACMIT Proceedings, 7(1), 68–77.
Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers & Operations Research, 13(5), 533–549. https://doi.org/10.1016/0305-0548(86)90048-1
Glover, F. (1989). Tabu search—Part I. ORSA Journal on Computing, 1(3), 190–206.
Glover, F. (1990). Tabu search—Part II. ORSA Journal on Computing, 2(1), 4–32.
Glover, F., & Laguna, M. (2013). Tabu search. In P. M. Pardalos, D.-Z. Du, & R. L. Graham (Eds.), Handbook of Combinatorial Optimization (pp. 3261–3362). Springer. https://doi.org/10.1007/978-1-4419-7997-1_17
Glover, F., Taillard, E., & de Werra, D. (1993). A user’s guide to tabu search. Annals of Operations Research, 41(1–4), 3–28.
Imiełowski, A. (2009). Modelling of multi-tier internet applications with the use of BCMP queueing networks and simulation model in Simulink. In Proceedings of the International Conference on Computer Networks (pp. 200–209).
Laguna, M. (1994). A guide to implementing tabu search. Investigacion Operativa, 4, 5–25.
Lu, Y., Cao, B., Rego, C., & Glover, F. (2018). A Tabu search based clustering algorithm and its parallel implementation on Spark. Applied Soft Computing, 63, 97–109. https://doi.org/10.1016/j.asoc.2017.11.038
Mizuno, S., Komiyama, Y., & Ohba, H. (2025). Proposal for optimizing number of servers in closed BCMP queueing network. International Journal of Data Science and Analytics, 20(3), 2605–2614. https://doi.org/10.1007/s41060-024-00621-x
Mizuno, S., & Ohba, H. (2023). Optimal nodes placement using a closed BCMP queueing network. https://doi.org/10.21203/rs.3.rs-2522053/v1
Oracle. (2025, December 15). Planning and configuring clusters. https://docs.oracle.com/en/middleware/standalone/weblogic-server/14.1.1.0/clust/planning.html
Shoaib, Y., & Das, O. (2011). Web application performance modeling using layered queueing networks. Electronic Notes in Theoretical Computer Science, 275, 123–142. https://doi.org/10.1016/j.entcs.2011.09.009
Shuling, Y., & Renping, Y. (2023). A QoS-aware resource allocation method for Internet of Things using ant colony optimization algorithm and tabu search. International Journal of Advanced Computer Science and Applications, 14(9).
Standard Performance Evaluation Corporation [SPEC]. (2025, December 15). SPECjbb2015 benchmark. https://www.spec.org/jbb2015/
Urgaonkar, B., Shenoy, P., Chandra, A., & Goyal, P. (2005). Dynamic provisioning of multi-tier internet applications. In Proceedings of the Second International Conference on Autonomic Computing (ICAC’05) (pp. 217–228). IEEE. https://doi.org/10.1109/ICAC.2005.27