Abstract
With the development of 5G technology, the Internet of Everything is becoming possible, and the communication traffic of mobile terminals will explode. Meanwhile, the requirements of mobile terminals in terms of fluency and the computing power of applications are also becoming more stringent. However, the computing power of mobile devices is always limited due to their portability. Edge computing can offer a timely manner by offloading tasks of the mobile device to nearby cloudlet. Therefore, the computing tasks can be processed quickly nearby network edge, which can effectively reduce the system delay. Although there are many researches on cloudlet placement technology, how to optimize the cloudlet placement in a given network to improve the performance of mobile applications is still an open issue. This paper mainly proposes a particle swarm optimization algorithm based on genetic algorithm (PSO-GA) to optimize the cloudlet placement in a wireless metropolitan area network, aiming at reducing the average response time for users to process tasks. The simulation results show that the PSO-GA approach performs better in user service quality and reduces system average response time compared with other cloudlet placement schemes.
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
References
Liu, X., Yang, Z., Hu, Z., et al.: Seamless service handoff based on delaunay triangulation for mobile cloud computing. In: International Symposium on Wireless Personal Multimedia Communications. IEEE (2013)
Wang, F.-S., Wang, G.-C., Peng, Y.: Study of energy consumption minimization data transmission strategy in mobile cloud computing. J. Chin. Comput. Syst. 40(3), 560–566 (2019)
Shi, Y., Xu, X., Lu, C., Chen, S.: Distributed and weighted clustering based on d-hop dominating set for vehicular networks. KSII Trans. Internet Inf. Syst. 10(4), 1661–1678 (2016). https://doi.org/10.3837/tiis.2016.04.011
Xu, X.: Research on computation offloading strategy based on mobility behavior analysis in distributed mobile cloud computing. Beijing University of Posts and Telecommunications (2017)
Li, Z., Xie, R., Sun, L., Huang, T.: A survey of mobile edge computing. Telecommun. Sci. 34(1), 87–101 (2018)
Clinch, S., Harkes, J., Friday, A., Davies, N., Satyanarayanan, M.: How close is close enough? Understanding the role of cloudlets in supporting display appropriation by mobile users. In: 2012 IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 122–127. IEEE (2012)
Ha, K., Pillai, P., Richter, W., Abe, Y., Satyanarayanan, M.: Justin-time provisioning for cyber foraging. In: Proceeding of the 11th Annual International Conference on Mobile Systems, Applications, and Services, pp. 153–166. ACM (2013)
Kemp, R., Palmer, N., Kielmann, T., Bal, H.: Cuckoo: a computation offloading framework for smartphones. In: Gris, M., Yang, G. (eds.) MobiCASE 2010. LNICST, vol. 76, pp. 59–79. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-29336-8_4
Zhang, Y., Liu, H., Jiao, L., Fu, X.: To offload or not to offload: an efficient code partition algorithm for mobile cloud computing. In: 2012 IEEE 1st International Conference on Cloud Networking (CLOUDNET), pp. 80–86. IEEE (2012)
Kosta, S., Aucinas, A., Hui, P., Mortier, R., Zhang, X.: ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading. In: 2012 Proceedings IEEE INFOCOM, pp. 945–953. IEEE (2012)
Shiraz, M., Abolfazli, S., Sanaei, Z., Gani, A.: A study on virtual machine deployment for application outsourcing in mobile cloud computing. J. Supercomput. 63(3), 946–964 (2013)
Tong, L., Li, Y., Gao, W.: A hierarchical edge cloud architecture for mobile computing. In: IEEE INFOCOM 2016 (2016)
Lin, B., et al.: A time-driven data placement strategy for a scientific workflow combining edge computing and cloud computing. IEEE Trans. Ind. Inform. https://doi.org/10.1109/tii.2019.2905659
Chen, X., Chen, S., Ma, Y., Liu, B., Zhang, Y., Huang, G.: An adaptive offloading framework for android applications in mobile edge computing. Sci. China Inf. Sci. https://doi.org/10.1007/s11432-018-9749-8
Tan, H., Han, Z., Li, X.-Y., Lau, F.C.: Online job dispatching and scheduling in edge-clouds. In: IEEE INFOCOM 2017 (2017)
Jia, M., Liang, W., Xu, Z., Huang, M.: Cloudlet load balancing in wireless metropolitan area networks. In: IEEE INFOCOM 2016 (2016)
Cai, X., Kuang, H., Hu, H., Song, W., Lü, J.: Response time aware operator placement for complex event processing in edge computing. In: Pahl, C., Vukovic, M., Yin, J., Yu, Q. (eds.) ICSOC 2018. LNCS, vol. 11236, pp. 264–278. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-03596-9_18
Kleinrock, L.: Queueing systems, volume i: theory, pp. 101–103 (1975)
Jia, M., Cao, J., Liang, W.: Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Trans. Cloud Comput. PP(99), 1 (2015)
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE (2002)
Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence, pp. 69–73 (1998)
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
Liu, Z., Zheng, Y., Lin, B., Chen, X., Guo, K., Mo, Y. (2019). Research on Cloudlet Placement in Wireless Metropolitan Area Network. In: Sun, Y., Lu, T., Yu, Z., Fan, H., Gao, L. (eds) Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2019. Communications in Computer and Information Science, vol 1042. Springer, Singapore. https://doi.org/10.1007/978-981-15-1377-0_14
Download citation
DOI: https://doi.org/10.1007/978-981-15-1377-0_14
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1376-3
Online ISBN: 978-981-15-1377-0
eBook Packages: Computer ScienceComputer Science (R0)
