Considering User Distribution and Cost Awareness to Optimize Server Deployment

  • Yanling Shao
  • Wenyong DongEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1120)


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.


Edge computing Server deployment Benders decomposition 


  1. 1.
    ETSI, White Paper No. 11: Mobile Edge Computing: A key technology towards 5G. Accessed 14 Aug 2016
  2. 2.
    Gabriel, B.: Mobile edge computing use cases & deployment options. Accessed 09 Mar 2017
  3. 3.
    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)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Hooker, J.N.: Planning and scheduling by logic-based benders decomposition. Oper. Res. 55(3), 588–602 (2007)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Costa, A.M.: A survey on benders decomposition applied to fixed-charge network design problem, Elsevier Science Ltd. (2005)Google Scholar
  13. 13.
    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)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Nanyang Institute of TechnologyNanyangChina
  2. 2.Computer SchoolWuhan UniversityWuhanChina
  3. 3.Department of Computer and ScienceWuhan University of TechnologyWuhanChina

Personalised recommendations