Abstract
Edge node placement optimization has been an emerging research area that has drawn extraordinary attention from the disciplines of distributed and services computing. Existing studies, nevertheless, barely focus on overall deployment cost minimization with edge node site selection and server amount optimization, while bearing users’ delay tolerance. In this paper, we focus on investigating feasible user delay tolerance-aware edge node site selection and server placement optimization strategies adaptive for real-world large-scale use cases, with the objective of deployment cost minimization. A Coverage First Search method is proposed to address this problem in polynomial time. The experiments conducted on a real-world dataset demonstrate the effectiveness of our method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
Shannon theorem: http://www.inf.fu-berlin.de/lehre/WS01/19548-U/shannon.html.
- 3.
- 4.
- 5.
ShanghaiTelecomDataset: http://sguangwang.com/TelecomDataset.html.
- 6.
- 7.
- 8.
References
Chen, L., Wu, J., Zhou, G., Ma, L.: Quick: Qos-guaranteed efficient cloudlet placement in wireless metropolitan area networks. J. Supercomput. 74(8), 4037–4059 (2018)
Fan, Q., Ansari, N.: Cost aware cloudlet placement for big data processing at the edge. In: ICC, pp. 1–6. IEEE (2017)
Guo, Y., Wang, S., Zhou, A., Xu, J., Yuan, J., Hsu, C.: User allocation-aware edge cloud placement in mobile edge computing. Softw. Pract. Exp. 50(5), 489–502 (2020)
Ma, L., Wu, J., Chen, L., Liu, Z.: Fast algorithms for capacitated cloudlet placements. In: CSCWD, pp. 439–444. IEEE (2017)
Mao, Y., You, C., Zhang, J., Huang, K., Letaief, K.B.: A survey on mobile edge computing: the communication perspective. IEEE Commun. Surv. Tutorials 19(4), 2322–2358 (2017)
Mondal, S., Das, G., Wong, E.: Ccompassion: a hybrid cloudlet placement framework over passive optical access networks. In: INFOCOM, pp. 216–224. IEEE (2018)
Wang, S., Zhao, Y., Xu, J., Yuan, J., Hsu, C.: Edge server placement in mobile edge computing. J. Parallel Distrib. Comput. 127, 160–168 (2019)
Xu, X., et al.: Load-aware edge server placement for mobile edge computing in 5G networks. In: Yangui, S., Bouassida Rodriguez, I., Drira, K., Tari, Z. (eds.) ICSOC 2019. LNCS, vol. 11895, pp. 494–507. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-33702-5_38
Acknowledgments
This research is supported in part by ARC DP200102611.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, X., Huang, S., Dong, H., Bao, Z. (2021). Edge Node Placement with Minimum Costs: When User Tolerance on Service Delay Matters. In: Hacid, H., Kao, O., Mecella, M., Moha, N., Paik, Hy. (eds) Service-Oriented Computing. ICSOC 2021. Lecture Notes in Computer Science(), vol 13121. Springer, Cham. https://doi.org/10.1007/978-3-030-91431-8_53
Download citation
DOI: https://doi.org/10.1007/978-3-030-91431-8_53
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-91430-1
Online ISBN: 978-3-030-91431-8
eBook Packages: Computer ScienceComputer Science (R0)