Open Access iconOpen Access



Energy Cost Minimization Using String Matching Algorithm in Geo-Distributed Data Centers

Muhammad Imran Khan Khalil1, Syed Adeel Ali Shah1, Izaz Ahmad Khan2, Mohammad Hijji3, Muhammad Shiraz4, Qaisar Shaheen5,*

1 Department of Computer Science & Information Technology, University of Engineering & Technology, Peshawar, 25000, Pakistan
2 Department of Computer Science, Bacha Khan University, Charsadda, 24541, Pakistan
3 Computer Science Department, University of Tabuk, Tabuk, 47512, Saudi Arabia
4 Department of Computer Science, Federal Urdu University of Arts, Science and Technology Islamabad, 44000, Pakistan
5 Department of Computer Science and Information Technology, The Islamia University of Bahawalpur, Rahim Yar Khan Campus, Punjab, Pakistan

* Corresponding Author: Qaisar Shaheen. Email: email

Computers, Materials & Continua 2023, 75(3), 6305-6322.


Data centers are being distributed worldwide by cloud service providers (CSPs) to save energy costs through efficient workload allocation strategies. Many CSPs are challenged by the significant rise in user demands due to their extensive energy consumption during workload processing. Numerous research studies have examined distinct operating cost mitigation techniques for geo-distributed data centers (DCs). However, operating cost savings during workload processing, which also considers string-matching techniques in geo-distributed DCs, remains unexplored. In this research, we propose a novel string matching-based geographical load balancing (SMGLB) technique to mitigate the operating cost of the geo-distributed DC. The primary goal of this study is to use a string-matching algorithm (i.e., Boyer Moore) to compare the contents of incoming workloads to those of documents that have already been processed in a data center. A successful match prevents the global load balancer from sending the user’s request to a data center for processing and displaying the results of the previously processed workload to the user to save energy. On the contrary, if no match can be discovered, the global load balancer will allocate the incoming workload to a specific DC for processing considering variable energy prices, the number of active servers, on-site green energy, and traces of incoming workload. The results of numerical evaluations show that the SMGLB can minimize the operating expenses of the geo-distributed data centers more than the existing workload distribution techniques.


Cite This Article

M. I. Khan Khalil, S. A. Ali Shah, I. A. Khan, M. Hijji, M. Shiraz et al., "Energy cost minimization using string matching algorithm in geo-distributed data centers," Computers, Materials & Continua, vol. 75, no.3, pp. 6305–6322, 2023.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 580


  • 290


  • 0


Share Link