{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,6]],"date-time":"2026-02-06T03:32:06Z","timestamp":1770348726500,"version":"3.49.0"},"reference-count":39,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2018,12,21]],"date-time":"2018-12-21T00:00:00Z","timestamp":1545350400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Remote clouds are gradually unable to achieve ultra-low latency to meet the requirements of mobile users because of the intolerable long distance between remote clouds and mobile users and the network congestion caused by the tremendous number of users. Mobile edge computing, a new paradigm, has been proposed to mitigate aforementioned effects. Existing studies mostly assume the edge servers have been deployed properly and they just pay attention to how to minimize the delay between edge servers and mobile users. In this paper, considering the practical environment, we investigate how to deploy edge servers effectively and economically in wireless metropolitan area networks. Thus, we address the problem of minimizing the number of edge servers while ensuring some QoS requirements. Aiming at more consistence with a generalized condition, we extend the definition of the dominating set, and transform the addressed problem into the minimum dominating set problem in graph theory. In addition, two conditions are considered for the capacities of edge servers: one is that the capacities of edge servers can be configured on demand, and the other is that all the edge servers have the same capacities. For the on-demand condition, a greedy based algorithm is proposed to find the solution, and the key idea is to iteratively choose nodes that can connect as many other nodes as possible under the delay, degree and cluster size constraints. Furthermore, a simulated annealing based approach is given for global optimization. For the second condition, a greedy based algorithm is also proposed to satisfy the capacity constraint of edge servers and minimize the number of edge servers simultaneously. The simulation results show that the proposed algorithms are feasible.<\/jats:p>","DOI":"10.3390\/s19010032","type":"journal-article","created":{"date-parts":[[2018,12,21]],"date-time":"2018-12-21T09:24:11Z","timestamp":1545384251000},"page":"32","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":84,"title":["Cost-Effective Edge Server Placement in Wireless Metropolitan Area Networks"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1541-1326","authenticated-orcid":false,"given":"Feng","family":"Zeng","sequence":"first","affiliation":[{"name":"School of Software, Central South University, Changsha 410083, China"}]},{"given":"Yongzheng","family":"Ren","sequence":"additional","affiliation":[{"name":"School of Software, Central South University, Changsha 410083, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2740-8025","authenticated-orcid":false,"given":"Xiaoheng","family":"Deng","sequence":"additional","affiliation":[{"name":"School of Software, Central South University, Changsha 410083, China"}]},{"given":"Wenjia","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Computer Science, New York Institute of Technology, New York, NY 10023, USA"}]}],"member":"1968","published-online":{"date-parts":[[2018,12,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1587","DOI":"10.1002\/wcm.1203","article-title":"A survey of mobile cloud computing: Architecture, applications, and approaches","volume":"13","author":"Dinh","year":"2013","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_2","first-page":"1","article-title":"Mobile edge computing\u2014A key technology towards 5G","volume":"11","author":"Hu","year":"2015","journal-title":"ETSI White Pap."},{"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","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 First Edition of the MCC Workshop on Mobile Cloud Computing, Helsinki, Finland.","DOI":"10.1145\/2342509.2342513"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Fesehaye, D., Gao, Y., Nahrstedt, K., and Wang, G. (2012, January 10\u201314). Impact of cloudlets on interactive mobile cloud applications. Proceedings of the 2012 IEEE 16th International Enterprise Distributed Object Computing Conference (EDOC), Beijing, China.","DOI":"10.1109\/EDOC.2012.23"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Hu, W., Gao, Y., Ha, K., Wang, J., Amos, B., Chen, Z., Pillai, P., and Satyanarayanan, M. (2016, January 4\u20135). Quantifying the impact of edge computing on mobile applications. Proceedings of the 7th ACM SIGOPS Asia-Pacific Workshop on Systems, Hong Kong, China.","DOI":"10.1145\/2967360.2967369"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Dolui, K., and Datta, S.K. (2017, January 6\u20139). Comparison of edge computing implementations: Fog computing, cloudlet and mobile edge computing. Proceedings of the 2017 Global Internet of Things Summit (GIoTS), Geneva, Switzerland.","DOI":"10.1109\/GIOTS.2017.8016213"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/2721914.2721921","article-title":"A brief history of cloud offload: A personal journey from odyssey through cyber foraging to cloudlets","volume":"18","author":"Satyanarayanan","year":"2015","journal-title":"GetMob. Mob. Comput. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1784","DOI":"10.1109\/TWC.2017.2785305","article-title":"Joint offloading and computing optimization in wireless powered mobile-edge computing systems","volume":"17","author":"Wang","year":"2018","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1109\/TCCN.2017.2725277","article-title":"Online learning for offloading and autoscaling in energy harvesting mobile edge computing","volume":"3","author":"Xu","year":"2017","journal-title":"IEEE Trans. Cogn. Commun. Netw."},{"key":"ref_11","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 IEEE International Conference on Edge Computing (EDGE), San Francisco, CA, USA.","DOI":"10.1109\/EDGE.2018.00016"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Xu, Z., Liang, W., Xu, W., Jia, M., and Guo, S. (2015, January 26\u201329). Capacitated cloudlet placements in wireless metropolitan area networks. Proceedings of the 2015 IEEE 40th Conference onLocal Computer Networks (LCN), Clearwater Beach, FL, USA.","DOI":"10.1109\/LCN.2015.7366372"},{"key":"ref_13","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_14","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_15","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_16","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_17","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_18","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1109\/JIOT.2016.2579198","article-title":"Edge computing: Vision and challenges","volume":"3","author":"Shi","year":"2016","journal-title":"IEEE Internet Things J."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1186\/s13677-017-0097-9","article-title":"Multi-access edge computing: Open issues, challenges and future perspectives","volume":"6","author":"Shahzadi","year":"2017","journal-title":"J. Cloud Comput."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/MCOM.2016.1600492CM","article-title":"EdgeIoT: Mobile edge computing for the Internet of Things","volume":"54","author":"Sun","year":"2016","journal-title":"IEEE Commun. Mag."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1657","DOI":"10.1109\/COMST.2017.2705720","article-title":"On multi-access edge computing: A survey of the emerging 5G network edge cloud architecture and orchestration","volume":"19","author":"Taleb","year":"2017","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Pang, Z., Sun, L., Wang, Z., Tian, E., and Yang, S. (2015, January 17\u201319). A survey of cloudlet based mobile computing. Proceedings of the 2015 International Conference on Cloud Computing and Big Data (CCBD), Huangshan, China.","DOI":"10.1109\/CCBD.2015.54"},{"key":"ref_23","unstructured":"Zhang, Y., Liu, H., Jiao, L., and Fu, X. (June, January 27). To offload or not to offload: An efficient code partition algorithm for mobile cloud computing. Proceedings of the IEEE International Conference on Cloud NETWORKING, Valencia, Spain."},{"key":"ref_24","unstructured":"Mahmoodi, S.E., Uma, R.N., and Subbalakshmi, K.P. (2016). Optimal Joint Scheduling and Cloud Offloading for Mobile Applications. IEEE Trans. Cloud Comput."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1628","DOI":"10.1109\/COMST.2017.2682318","article-title":"Mobile Edge Computing: A Survey on Architecture and Computation Offloading","volume":"19","author":"Mach","year":"2017","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Clinch, S., Harkes, J., Friday, A., Davies, N., and Satyanarayanan, M. (2012, January 19\u201323). How close is close enough? Understanding the role of cloudlets in supporting display appropriation by mobile users. Proceedings of the 2012 IEEE International Conference on Pervasive Computing and Communications (PerCom), Lugano, Switzerland.","DOI":"10.1109\/PerCom.2012.6199858"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Ma, L., Wu, J., Chen, L., and Liu, Z. (2017, January 26\u201328). Fast algorithms for capacitated cloudlet placements. Proceedings of the 2017 IEEE 21st International Conference on Computer Supported Cooperative Work in Design (CSCWD), Wellington, New Zealand.","DOI":"10.1109\/CSCWD.2017.8066734"},{"key":"ref_28","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_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","unstructured":"Fan, Q., and Ansari, N. (2017, January 21\u201325). Cost aware cloudlet placement for big data processing at the edge. Proceedings of the 2017 IEEE International Conference on Communications (ICC), Paris, France.","DOI":"10.1109\/ICC.2017.7996722"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Xiang, H., Xu, X., Zheng, H., Li, S., Wu, T., Dou, W., and Yu, S. (2016, January 4\u20138). An adaptive cloudlet placement method for mobile applications over GPS big data. Proceedings of the 2016 IEEE Global Communications Conference (GLOBECOM), Washington, DC, USA.","DOI":"10.1109\/GLOCOM.2016.7841576"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Naas, M.I., Parvedy, P.R., Boukhobza, J., and Lemarchand, L. (2017, January 14\u201315). iFogStor: An IoT Data Placement Strategy for Fog Infrastructure. Proceedings of the 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC), Madrid, Spain.","DOI":"10.1109\/ICFEC.2017.15"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Zhao, L., Liu, J., Shi, Y., Sun, W., and Guo, H. (2017, January 4\u20138). Optimal Placement of Virtual Machines in Mobile Edge Computing. Proceedings of the GLOBECOM 2017\u20142017 IEEE Global Communications Conference, Singapore.","DOI":"10.1109\/GLOCOM.2017.8254084"},{"key":"ref_34","first-page":"6533","article-title":"Optimal Placement of Virtual Machines for Supporting Multiple Applications in Mobile Edge Networks","volume":"67","author":"Zhao","year":"2018","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_35","unstructured":"Giust, F., Verin, G., Antevski, K., Chou, J., Fang, Y., Featherstone, W., Fontes, F., Frydman, D., Li, A., and Manzalini, A. (2018). MEC deployments in 4G and evolution towards 5G. ETSI White Pap., in press."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1334","DOI":"10.1109\/JIOT.2018.2811808","article-title":"Optimal placement of cloudlets for access delay minimization in sdn-based internet of things networks","volume":"5","author":"Zhao","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1145\/2377677.2377767","article-title":"The controller placement problem","volume":"42","author":"MLAHeller","year":"2012","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1339","DOI":"10.1109\/LCOMM.2014.2332341","article-title":"On the Capacitated Controller Placement Problem in Software Defined Networks","volume":"18","author":"Yao","year":"2014","journal-title":"IEEE Commun. Lett."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Seufert, M., Moldovan, C., Burger, V., and HoBfeld, T. (2017, January 26\u201330). Applicability and limitations of a simple WiFi hotspot model for cities. Proceedings of the 2017 13th International Conference on Network and Service Management (CNSM), Tokyo, Japan.","DOI":"10.23919\/CNSM.2017.8255985"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/1\/32\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:35:34Z","timestamp":1760196934000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/1\/32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,21]]},"references-count":39,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,1]]}},"alternative-id":["s19010032"],"URL":"https:\/\/doi.org\/10.3390\/s19010032","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,21]]}}}