Skip to main content

Considering User Distribution and Cost Awareness to Optimize Server Deployment

  • Conference paper
  • First Online:
Big Data (BigData 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1120))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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

  2. 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

  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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  11. Hooker, J.N.: Planning and scheduling by logic-based benders decomposition. Oper. Res. 55(3), 588–602 (2007)

    Article  MathSciNet  Google Scholar 

  12. Costa, A.M.: A survey on benders decomposition applied to fixed-charge network design problem, Elsevier Science Ltd. (2005)

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wenyong Dong .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics