Abstract
Mobile edge computing was proposed to push data centers towards network edges for reducing the network latency of delivering cloud services to mobile devices. Cloudlet is one type of edge servers which can provide abundant resources to mobile users. However, there are a large number of mobile users in Wireless Metropolitan Area Network (WMAN), and these users are always on the moving. Meanwhile, the number of cloudlets is limited. And therefore how to deploy cloudlets in WMAN is critical. In view of these challenges, a cloudlet placement method based on Balanced Iterative Reducing and Clustering Using Hierarchies is proposed in this paper. Compared to other methods, our proposed method not only can cover most of mobile devices, but also solve user mobility issues. In addition, a load balancing process is used in our proposed method which can balance each cluster better.
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
Similar content being viewed by others
References
Quan, W., Cheng, N., Qin, M., Zhang, H., Chan, H.A., Shen, X.: Adaptive transmission control for software defined vehicular networks. IEEE Wirel. Commun. Lett. 8, 653–656 (2018)
Zhang, Y., Cui, G., Deng, S., Chen, F., Wang, Y., He, Q.: Efficient query of quality correlation for service composition. IEEE Trans. Serv. Comput. (2018). https://doi.org/10.1109/TSC.2018.2830773
Xu, X., et al.: A computation offloading method over big data for IoT-enabled cloud-edge computing. Future Gener. Comput. Syst. https://doi.org/10.1016/j.future.2018.12.055. Accessed 24 Jan 2019
Peng, K., Leung, V., Xu, X., Zheng, L., Wang, J., Huang, Q.: A survey on mobile edge computing: focusing on service adoption and provision. Wirel. Commun. Mob. Comput. 2018 (2018). 16 pages, Article ID 8267838, https://doi.org/10.1155/2018/8267838
Satyanarayanan, M., Chen, Z., Ha, K., Hu, W., Richter, W., Pillai, P.: Cloudlets: at the leading edge of mobile-cloud convergence. In: International Conference on Mobile Computing. IEEE Computer Society (2014)
Wang, S., Zhao, Y., Xu, J., Yuan, J., Hsu, C.H.: Edge server placement in mobile edge computing. J. Parallel Distrib. Comput. 127, 160–168 (2019). S0743731518304398
Xu, Z., Liang, W., Xu, W., Jia, M., Guo, S.: Capacitated cloudlet placements in wireless metropolitan area networks. In: 2015 IEEE 40th Conference on Local Computer Networks (LCN) (2015)
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 (2015)
Liang, T.Y., Li, Y.J.: A location-aware service deployment algorithm based on k-means for cloudlets. Mob. Inf. Syst. 2017, 1–10 (2017)
Xiang, H., et al.: An adaptive cloudlet placement method for mobile applications over GPS big data. In: GLOBECOM 2016–2016 IEEE Global Communications Conference. IEEE (2016)
Zhang, Y., Wang, K., Zhou, Y., He, Q.: Enhanced adaptive cloudlet placement approach for mobile application on spark. Secur. Commun. Netw. 2018, 1–12 (2018)
Peng, K., Zheng, L., Xu, X., Lin, T., Leung, V.C.: Balanced iterative reducing and clustering using hierarchies with principal component analysis (PBirch) for intrusion detection over big data in mobile cloud environment. In: Proceedings of the 11th International Conference and Satellite Workshops, SpaCCS 2018, Melbourne, NSW, Australia, 11–13 December 2018 (2018)
Zhang, T., Ramakrishnan, R., Livny, M.: An efficient data clustering method for very large databases. In: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (SIGMOD 1996), pp. 103–114. ACM, New York (1996)
Acknowledgments
This work is supported by the National Science Foundation of China (Grant No. 61902133), The Natural Science Foundation of Fujian Province (Grant No. 20-18J05106).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Peng, K., Liang, H., Zhang, Y., Qian, X., Huang, H. (2020). A Cloudlet Placement Method Based on Birch in Wireless Metropolitan Area Network. In: Zheng, Z., Dai, HN., Tang, M., Chen, X. (eds) Blockchain and Trustworthy Systems. BlockSys 2019. Communications in Computer and Information Science, vol 1156. Springer, Singapore. https://doi.org/10.1007/978-981-15-2777-7_32
Download citation
DOI: https://doi.org/10.1007/978-981-15-2777-7_32
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-2776-0
Online ISBN: 978-981-15-2777-7
eBook Packages: Computer ScienceComputer Science (R0)