{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T16:36:50Z","timestamp":1775579810047,"version":"3.50.1"},"reference-count":46,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2024,10,25]],"date-time":"2024-10-25T00:00:00Z","timestamp":1729814400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Edge computing architectures promise increased quality of service with low communication delays by bringing cloud services closer to the end-users, at the distributed edge servers of the network edge. Hosting server capabilities at access nodes, thereby yielding edge service nodes, offers service proximity to users and provides QoS guarantees. However, the placement of edge servers should match the level of demand for computing resources and the location of user load. Thus, it is necessary to devise schemes that select the most appropriate access nodes to host computing services and associate every remaining access node with the most proper service node to ensure optimal service delivery. In this paper, we formulate this problem as an optimization problem with a bi-objective function that aims at both communication cost minimization and load balance optimization. We propose schemes that tackle this problem and compare their performance against previously proposed heuristics that have been also adapted to target both optimization goals. We study how these algorithms behave in lattice and random grid network topologies with uniform and non-uniform workloads. The results validate the efficiency of our proposed schemes in addition to the significantly lower execution times compared to the other heuristics.<\/jats:p>","DOI":"10.3390\/info15110670","type":"journal-article","created":{"date-parts":[[2024,10,25]],"date-time":"2024-10-25T10:50:08Z","timestamp":1729853408000},"page":"670","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Efficient Schemes for Optimizing Load Balancing and Communication Cost in Edge Computing Networks"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-0507-5377","authenticated-orcid":false,"given":"Efthymios","family":"Oikonomou","sequence":"first","affiliation":[{"name":"Department of Digital Systems, University of Piraeus, 18532 Piraeus, Greece"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-7302-1260","authenticated-orcid":false,"given":"Angelos","family":"Rouskas","sequence":"additional","affiliation":[{"name":"Department of Digital Systems, University of Piraeus, 18532 Piraeus, Greece"}]}],"member":"1968","published-online":{"date-parts":[[2024,10,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/MC.2017.9","article-title":"The Emergence of Edge Computing","volume":"50","author":"Satyanarayanan","year":"2017","journal-title":"Computer"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"11789","DOI":"10.1109\/TVT.2024.3370196","article-title":"URLLC-Aware Resource Allocation for Heterogeneous Vehicular Edge Computing","volume":"73","author":"Wu","year":"2024","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/MPRV.2009.82","article-title":"The Case for VM-Based Cloudlets in Mobile Computing","volume":"8","author":"Satyanarayanan","year":"2009","journal-title":"IEEE Pervasive Comput."},{"key":"ref_4","first-page":"1","article-title":"Mobile edge computing: A key technology towards 5G","volume":"11","author":"Hu","year":"2015","journal-title":"ETSI White Paper"},{"key":"ref_5","first-page":"1","article-title":"Developing Software for Multi-Access Edge Computing","volume":"20","author":"Reznik","year":"2017","journal-title":"ETSI White Paper"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Bonomi, F., Milito, R.A., Natarajan, P., and Zhu, J. (2014). Fog computing: A platform for Internet of Things and analytics. Big Data and Internet of Things: A Roadmap for Smart Environments, Springer.","DOI":"10.1007\/978-3-319-05029-4_7"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Bonomi, F., Milito, R., Zhu, J., and Addepalli, S. (2012, January 13\u201317). Fog computing and its role in the Internet of Things. Proceedings of the ACM SIGCOMM Workshop on Mobile Cloud Computing, Helsinki, Finland.","DOI":"10.1145\/2342509.2342513"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/j.sysarc.2019.02.009","article-title":"All one needs to know about fog computing and related edge computing paradigms: A complete survey","volume":"98","author":"Yousefpour","year":"2019","journal-title":"J. Syst. Archit."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"85714","DOI":"10.1109\/ACCESS.2020.2991734","article-title":"An Overview on Edge Computing Research","volume":"8","author":"Cao","year":"2020","journal-title":"IEEE Access"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Ahmed, A., and Ahmed, E. (2016, January 7\u20138). A survey on mobile edge computing. Proceedings of the 2016 10th International Conference on Intelligent Systems and Control (ISCO), Coimbatore, India.","DOI":"10.1109\/ISCO.2016.7727082"},{"key":"ref_11","unstructured":"Klas, G.I. (2020, August 19). Fog Computing and Mobile Edge Cloud Gain Momentum Open Fog Consortium, ETSI MEC and Cloudlets. Available online: https:\/\/yucianga.info\/wp-content\/uploads\/2015\/11\/15_11_22-_Fog_computing_and_mobile_edge_cloud_gain_momentum_Open_Fog_Consortium-ETSI_MEC-Cloudlets_v1_1.pdf."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"27591","DOI":"10.1109\/ACCESS.2022.3152787","article-title":"A Survey on Mobile Edge Computing Infrastructure: Design, Resource Management, and Optimization Approaches","volume":"10","author":"Haibeh","year":"2022","journal-title":"IEEE Access"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1537","DOI":"10.1109\/JPROC.2019.2920341","article-title":"A Survey on Edge Computing Systems and Tools","volume":"107","author":"Liu","year":"2019","journal-title":"Proc. IEEE"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"6900","DOI":"10.1109\/ACCESS.2017.2778504","article-title":"A Survey on the Edge Computing for the Internet of Things","volume":"6","author":"Yu","year":"2018","journal-title":"IEEE Access"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1109\/JIOT.2017.2750180","article-title":"Mobile edge computing: A survey","volume":"5","author":"Abbas","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"197017","DOI":"10.1109\/ACCESS.2020.3034136","article-title":"Multi-Access Edge Computing: A Survey","volume":"8","author":"Filali","year":"2020","journal-title":"IEEE Access"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"23511","DOI":"10.1109\/ACCESS.2018.2828102","article-title":"A Survey on Service Migration in Mobile Edge Computing","volume":"6","author":"Wang","year":"2018","journal-title":"IEEE Access"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/j.future.2019.02.050","article-title":"Edge computing: A survey","volume":"97","author":"Khan","year":"2019","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_19","first-page":"174","article-title":"Edge-computing-driven Internet of Things: A Survey","volume":"55","author":"Kong","year":"2022","journal-title":"ACM Comput. Surv."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2322","DOI":"10.1109\/COMST.2017.2745201","article-title":"A survey on mobile edge computing: The communication perspective","volume":"19","author":"Mao","year":"2017","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1109\/TCC.2015.2449834","article-title":"Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks","volume":"5","author":"Jia","year":"2017","journal-title":"IEEE Trans. Cloud Comput."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1016\/j.jpdc.2018.06.008","article-title":"Edge server placement in mobile edge computing","volume":"127","author":"Wang","year":"2019","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1002\/spe.2685","article-title":"User allocation-aware edge cloud placement in mobile edge computing","volume":"50","author":"Guo","year":"2020","journal-title":"Softw. Pract. Exp."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"10308","DOI":"10.1109\/JIOT.2020.3041805","article-title":"Heuristic edge server placement in industrial internet of things and cellular networks","volume":"8","author":"Kasi","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"17503","DOI":"10.1109\/JIOT.2022.3161950","article-title":"Multiobjective Edge Server Placement in Mobile-Edge Computing Using a Combination of Multiagent Deep Q-Network and Coral Reefs Optimization","volume":"9","author":"Asghari","year":"2022","journal-title":"IEEE Internet Things J."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1109\/TCC.2017.2786738","article-title":"QoS-Aware Cloudlet Load Balancing in Wireless Metropolitan Area Networks","volume":"8","author":"Jia","year":"2020","journal-title":"IEEE Trans. Cloud Comput."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Jia, M., Liang, W., Xu, Z., and Huang, M. (2016, January 10\u201314). Cloudlet load balancing in wireless metropolitan area networks. Proceedings of the IEEE INFOCOM 2016, San Francisco, CA, USA.","DOI":"10.1109\/INFOCOM.2016.7524411"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"4548","DOI":"10.1109\/TII.2018.2818932","article-title":"Fog Computing for Energy-Aware Load Balancing and Scheduling in Smart Factory","volume":"14","author":"Wan","year":"2018","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Meng, J., Shi, W., Tan, H., and Li, X. (2017, January 10\u201311). Cloudlet Placement and Minimum-Delay Routing in Cloudlet Computing. Proceedings of the 2017 3rd International Conference on Big Data Computing and Communications (BIGCOM), Chengdu, China.","DOI":"10.1109\/BIGCOM.2017.58"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2866","DOI":"10.1109\/TPDS.2015.2510638","article-title":"Efficient algorithms for capacitated cloudlet placements","volume":"27","author":"Xu","year":"2016","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Li, Y., and Wang, S. (2018, January 2\u20137). An Energy-Aware Edge Server Placement Algorithm in Mobile Edge Computing. Proceedings of the 2018 IEEE International Conference on Edge Computing (EDGE), San Francisco, CA, USA.","DOI":"10.1109\/EDGE.2018.00016"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1818","DOI":"10.1109\/TNET.2017.2652850","article-title":"Mobile Edge Cloud Network Design Optimization","volume":"25","author":"Ceselli","year":"2017","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"926","DOI":"10.1109\/JAS.2019.1911564","article-title":"On cost aware cloudlet placement for mobile edge computing","volume":"6","author":"Fan","year":"2019","journal-title":"IEEE\/CAA J. Autom. Sin."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1109\/TCC.2017.2764463","article-title":"Green cloudlet network: A sustainable platform for mobile cloud computing","volume":"8","author":"Sun","year":"2018","journal-title":"IEEE Trans. Cloud Comput."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/j.jpdc.2021.03.007","article-title":"Edge computing server placement with capacitated location allocation","volume":"153","author":"Ruha","year":"2021","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1109\/TNSE.2018.2852762","article-title":"Towards workload balancing in fog computing empowered IoT","volume":"7","author":"Fan","year":"2020","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"111195","DOI":"10.1016\/j.jss.2021.111195","article-title":"A novel load balancing scheme for mobile edge computing","volume":"186","author":"Duan","year":"2022","journal-title":"J. Syst. Softw."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Liu, H., Wang, S., Huang, H., and Ye, Q. (2023, January 20\u201322). On the Placement of Edge Servers in Mobile Edge Computing. Proceedings of the 2023 International Conference on Computing, Networking and Communications (ICNC), Honolulu, HI, USA.","DOI":"10.1109\/ICNC57223.2023.10074304"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Oikonomou, E., and Rouskas, A. (2020, January 14\u201316). Selection of Service Nodes in Edge Computing Environments. Proceedings of the 2020 7th International Conference on Internet of Things: Systems, Management and Security (IOTSMS), Paris, France.","DOI":"10.1109\/IOTSMS52051.2020.9340201"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Oikonomou, E., and Rouskas, A. (2024, January 25\u201327). Optimizing load balancing and minimizing communication latency in edge networks. Proceedings of the 2024 IEEE 22nd Mediterranean Electrotechnical Conference (MELECON), Porto, Portugal.","DOI":"10.1109\/MELECON56669.2024.10608533"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2983633","article-title":"On Uniform Capacitated k-Median Beyond the Natural LP Relaxation","volume":"13","author":"Li","year":"2017","journal-title":"ACM Trans. Algorithms"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Boyd, S., and Vandenberghe, L. (2004). Convex Optimization, Cambridge University Press.","DOI":"10.1017\/CBO9780511804441"},{"key":"ref_43","unstructured":"Han, J., Kamber, M., and Pei, J. (2012). Data Mining: Concepts and Techniques. The Morgan Kaufmann Series in Data Management Systems, Morgan Kaufmann."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1006\/jcss.2002.1882","article-title":"A constant-factor approximation algorithm for the k-median problem","volume":"65","author":"Charikar","year":"2002","journal-title":"J. Comput. Syst. Sci."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.ipl.2005.09.009","article-title":"The reverse greedy algorithm for the metric k-median problem","volume":"97","author":"Chrobak","year":"2006","journal-title":"Inf. Process. Lett."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Arya, V., Garg, N., Khandekar, R., Munagala, K., and Pandit, V. (2001, January 6\u20138). Local search heuristic for k-median and facility location problems. Proceedings of the 33rd ACM Symposium on Theory of Computing, Hersonissos, Greece.","DOI":"10.1145\/380752.380755"}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/15\/11\/670\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T16:20:43Z","timestamp":1760113243000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/15\/11\/670"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,25]]},"references-count":46,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2024,11]]}},"alternative-id":["info15110670"],"URL":"https:\/\/doi.org\/10.3390\/info15110670","relation":{},"ISSN":["2078-2489"],"issn-type":[{"value":"2078-2489","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,25]]}}}