Abstract
In edge computing systems, it is crucial issue to select suitable placement sites and quantity of servers so as to realize the low latency of Internet of Things (IoT) applications and balance the sever utilization. Hence, this paper proposes a cost-aware edge server optimization deployment method. Firstly, we model the edge server placement problem as a Mixed Integer Nonlinear Programming problem (MNIP), which comprehensively considers the resource allocation ratio, regional average load, and access delay. And then, the Benders decomposition algorithm is employed to solve it. The simulation results show that the proposed method can find better solution to place the edge micro datacenter (MDC) compared with the state-of-art server deployment strategies in terms of latency for applications and utilization of resources.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
ETSI, White Paper No. 11: Mobile Edge Computing: A key technology towards 5G. http://www.etsi.org/images/files/ETSIWhitepapers/etsiwp11mecakeytechnologytowards5g.pdf. Accessed 14 Aug 2016
Gabriel, B.: Mobile edge computing use cases & deployment options. https://www.juniper.net/assets/uk/en/local/pdf/whitepapers/2000642-en.pdf. Accessed 09 Mar 2017
Fan, Q., Ansari, N.: Cost aware Cloudlet placement for big data processing at the edge. In: IEEE International Conference on Communications, pp. 1–6. IEEE Computer Society Press, Washington (2017)
Xu, Z., Liang, W., Xu, W., Jia, M., Guo, S.: Efficient algorithms for capacitated Cloudlet placements. IEEE Trans. Parallel Distrib. Syst. 27(10), 2866–2880 (2016)
Jia, M., Cao, J., Liang, W.: Optimal Cloudlet placement and user to Cloudlet allocation in wireless metropolitan area networks. IEEE Trans. Cloud Comput. 5(4), 725–737 (2017)
Yin, H., Zhang, X., Liu, H., Luo, Y., Tian, C., Zhao, S., et al.: Edge provisioning with flexible server placement. IEEE Trans. Parallel Distrib. Syst. 28(4), 1031–1045 (2017)
Xiang, H., Xu, X., Zheng, H., Li, S., Wu, T., Dou, W., et al.: An adaptive cloudlet placement method for mobile applications over GPS big data. In: Global Communications Conference, pp: 1–6. IEEE Press, Piscataway (2017)
Lee, J.H., Chung, S.H.: Fog server deployment considering network topology and flow state in local area networks. In: IEEE International Conference on Ubiquitous and Future Networks, pp. 652–657. IEEE Computer Society Press, Washington (2017)
Wu, J.J., Shih, S.F., Liu, P., Chung, Y.M.: Optimizing server placement in distributed systems in the presence of competition. J. Parallel Distrib. Comput. 71(1), 62–76 (2011)
Chen, Y., Chen, Y., Cao, Q., Yang, X.: PacketCloud: a Cloudlet-based open platform for in-network services. IEEE Trans. Parallel Distrib. Syst. 27(4), 1146–1159 (2016)
Hooker, J.N.: Planning and scheduling by logic-based benders decomposition. Oper. Res. 55(3), 588–602 (2007)
Costa, A.M.: A survey on benders decomposition applied to fixed-charge network design problem, Elsevier Science Ltd. (2005)
Ma, L., Wu, J., Chen, L.: DOTA: delay bounded optimal cloudlet deployment and user association in WMANs. In: IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID), pp. 196–203. IEEE Computer Society Press, Washington (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Shao, Y., Dong, W. (2019). Considering User Distribution and Cost Awareness to Optimize Server Deployment. In: Jin, H., Lin, X., Cheng, X., Shi, X., Xiao, N., Huang, Y. (eds) Big Data. BigData 2019. Communications in Computer and Information Science, vol 1120. Springer, Singapore. https://doi.org/10.1007/978-981-15-1899-7_10
Download citation
DOI: https://doi.org/10.1007/978-981-15-1899-7_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1898-0
Online ISBN: 978-981-15-1899-7
eBook Packages: Computer ScienceComputer Science (R0)