{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:20:35Z","timestamp":1761621635166},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,8,30]],"date-time":"2022-08-30T00:00:00Z","timestamp":1661817600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,8,30]],"date-time":"2022-08-30T00:00:00Z","timestamp":1661817600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"2020 Quality Improvement Project of Chaohu College on Discipline Construction","award":["No. kj20xqyx03"],"award-info":[{"award-number":["No. kj20xqyx03"]}]},{"name":"The Provincial Natural Science Research Program of Higher Education Institutions of Anhui province","award":["No.KJ2021A1030","No.KJ2021A1030"],"award-info":[{"award-number":["No.KJ2021A1030","No.KJ2021A1030"]}]},{"name":"Key Project of Nature Science Research for Universities of Anhui Province of China","award":["No.KJ2020A0657"],"award-info":[{"award-number":["No.KJ2020A0657"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cloud Comp"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>As is well known that the global optimization ability of the Fruit fly Optimization Algorithm (FOA)is weak because it is easy to fall into local optimum. In this paper, a Fruit Fly Optimization Algorithm based on Locality Sensitive Hashing-aware (LSHFOA)was proposed. The locality sensitive hashing mechanism to optimize the generation mechanism for swarm population individuals was used, which can improve the individual diversity of the population. Meanwhile, when the fruit fly population falls into the local optimum, the locality sensitive hashing mechanism was adopted to change the population location, which is used for jumping out of local optimal limits. To verify the performance of LSHFOA, it was compared with FOA and its improvement algorithms CFOA, and IFFO with 8 representative benchmark functions. A large number of experimental results showed that LSHFOA has a faster convergence speed and higher precision of optimization for function optimization, especially in high-dimensional multi-peak functions. In addition to the theoretical evaluation, we also evaluate its performance in a real-world scenario. Generally, an edge computing environment, as an extension of cloud computing, can allow the users to access the network in a low-latency manner. In this way, to capture the high-speed convergence advantage, this paper makes the first attempt to tackle a classic research problem in the edge computing environment, i.e., the edge server placement problem. The experimental results show that the new algorithm has an excellent application effect.<\/jats:p>","DOI":"10.1186\/s13677-022-00313-6","type":"journal-article","created":{"date-parts":[[2022,8,30]],"date-time":"2022-08-30T16:06:06Z","timestamp":1661875566000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Locality sensitive hashing-aware fruit fly optimization algorithm and its application in edge server placement"],"prefix":"10.1186","volume":"11","author":[{"given":"Qian","family":"Cao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ying","family":"Jin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,8,30]]},"reference":[{"key":"313_CR1","doi-asserted-by":"publisher","unstructured":"Chen Y, Gu W, Li K Dynamic task offloading for Internet of Things in mobile edge computing via deep reinforcement learning. Int J Commun Syst. https:\/\/doi.org\/10.1002\/dac.5154","DOI":"10.1002\/dac.5154"},{"key":"313_CR2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2021.3108581","author":"G Cui","year":"2021","unstructured":"Cui G, He Q, Xia X, Chen F, Gu T, Jin H et al (2021) Demand response in NOMA-based mobile edge computing: a two-phase game-theoretical approach. IEEE Trans Mob Comput. https:\/\/doi.org\/10.1109\/TMC.2021.3108581","journal-title":"IEEE Trans Mob Comput"},{"key":"313_CR3","doi-asserted-by":"publisher","unstructured":"Chen Y, Zhao F, Lu Y, Chen X Dynamic task offloading for mobile edge computing with hybrid energy supply. Tsinghua Sci Technol. https:\/\/doi.org\/10.26599\/TST.2021.9010050","DOI":"10.26599\/TST.2021.9010050"},{"issue":"7","key":"313_CR4","doi-asserted-by":"publisher","first-page":"4925","DOI":"10.1109\/TII.2020.3028963","volume":"17","author":"Y Chen","year":"2021","unstructured":"Chen Y, Liu Z, Zhang Y et al (2021) Deep reinforcement learning-based dynamic resource management for mobile edge computing in industrial internet of things. IEEE Trans Ind Inform 17(7):4925\u20134934","journal-title":"IEEE Trans Ind Inform"},{"issue":"2","key":"313_CR5","doi-asserted-by":"publisher","first-page":"1964","DOI":"10.1109\/TVT.2021.3133696","volume":"71","author":"J Huang","year":"2022","unstructured":"Huang J, Lv B, Wu Y et al (2022) Dynamic Admission Control and Resource Allocation for Mobile Edge Computing Enabled Small Cell Network. IEEE Trans Veh Technol 71(2):1964\u20131973","journal-title":"IEEE Trans Veh Technol"},{"key":"313_CR6","doi-asserted-by":"crossref","unstructured":"Cui G, He Q, Xia X, Chen F, Jin H, Yang Y (2020) Robustness-oriented k edge server placement. In: 2020 20th IEEE\/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID). IEEE, Melbourne, VIC, Australia, May 11, pp 81\u201390","DOI":"10.1109\/CCGrid49817.2020.00-85"},{"key":"313_CR7","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2020.3008440","author":"G Cui","year":"2020","unstructured":"Cui G, He Q, Chen F, Jin H, Yang Y (2020) Trading off between user coverage and network robustness for edge server placement. IEEE Trans Cloud Comput. https:\/\/doi.org\/10.1109\/TCC.2020.3008440","journal-title":"IEEE Trans Cloud Comput"},{"key":"313_CR8","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/j.knosys.2011.07.001","volume":"26","author":"WT Pan","year":"2012","unstructured":"Pan WT (2012) A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example. Knowl Based Syst 26:69\u201374","journal-title":"Knowl Based Syst"},{"key":"313_CR9","doi-asserted-by":"crossref","unstructured":"Zhou J, Yang J, Lin L, Zhu Z, Ji Z (2018) Local Best Particle Swarm Optimization Using Crown Jewel Defense Strategy.\u00a0Critical developments and applications of swarm intelligence.\u00a0IGI Global,\u00a027-52","DOI":"10.4018\/978-1-5225-5134-8.ch002"},{"key":"313_CR10","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1109\/TEVC.2016.2634625","volume":"22","author":"D wei Gong","year":"2018","unstructured":"wei Gong D, Sun J, Miao Z (2018) A Set-Based Genetic Algorithm for Interval Many-Objective Optimization Problems. IEEE Trans Evol Comput 22:47\u201360","journal-title":"IEEE Trans Evol Comput"},{"key":"313_CR11","doi-asserted-by":"crossref","unstructured":"Dorigo M, St\u00fctzle T (2019) Ant Colony Optimization: Overview and Recent Advances. Handb Metaheuristics.\u00a0Springer, 311-351","DOI":"10.1007\/978-3-319-91086-4_10"},{"key":"313_CR12","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1109\/TST.2015.7040518","volume":"20","author":"Y Zhang","year":"2015","unstructured":"Zhang Y, Cui G, Wang Y, Guo X, Zhao S (2015) An optimization algorithm for service composition based on an improved FOA. Tsinghua Sci Technol 20:90\u201399","journal-title":"Tsinghua Sci Technol"},{"key":"313_CR13","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1109\/TSC.2015.2473840","volume":"10","author":"C Jatoth","year":"2017","unstructured":"Jatoth C, Gangadharan GR, Buyya R (2017) Computational Intelligence Based QoS-Aware Web Service Composition: A Systematic Literature Review. IEEE Trans Serv Comput 10:475\u2013492","journal-title":"IEEE Trans Serv Comput"},{"key":"313_CR14","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/j.knosys.2016.09.027","volume":"114","author":"Y Zhang","year":"2016","unstructured":"Zhang Y, Cui G, Wu J, Pan WT, He Q (2016) A novel multi-scale cooperative mutation Fruit Fly Optimization Algorithm. Knowl Based Syst 114:24\u201335","journal-title":"Knowl Based Syst"},{"key":"313_CR15","doi-asserted-by":"crossref","unstructured":"Zhang Q, Li C, Yin C, Zhang H, Su F (2022) A Hybrid Framework Model Based on Wavelet Neural Network with Improved Fruit Fly Optimization Algorithm for Traffic Flow Prediction. Symmetry\u00a014(7):1333","DOI":"10.3390\/sym14071333"},{"key":"313_CR16","unstructured":"Timo DH, Andy DP, Jarmo T, Stamatis\u00a0V (2005) Embedded Computer Systems: Architectures, Modeling, and Simulation 5th International Workshop, SAMOS 2005, Samos, Greece, July 18-20, 2005, proceedings. In: SAMOS.\u00a0Springer Science \\& Business Media"},{"key":"313_CR17","first-page":"1","volume":"2013","author":"D Shan","year":"2013","unstructured":"Shan D, Cao G, Dong H (2013) LGMS-FOA: An Improved Fruit Fly Optimization Algorithm for Solving Optimization Problems. Math Probl Eng 2013:1\u20139","journal-title":"Math Probl Eng"},{"key":"313_CR18","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1016\/j.knosys.2015.08.010","volume":"89","author":"M Mitic","year":"2015","unstructured":"Mitic M, Vukovic N, Petrovic M, Miljkovi\u0107 Z (2015) Chaotic fruit fly optimization algorithm. Knowl Based Syst 89:446\u2013458","journal-title":"Knowl Based Syst"},{"key":"313_CR19","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/j.knosys.2014.02.021","volume":"62","author":"Q ke Pan","year":"2014","unstructured":"ke Pan Q, Sang H, Duan JH, Gao L (2014) An improved fruit fly optimization algorithm for continuous function optimization problems. Knowl Based Syst 62:69\u201383","journal-title":"Knowl Based Syst"},{"key":"313_CR20","doi-asserted-by":"crossref","unstructured":"Xu J, Li D, Gu W, Chen Y (2022) UAV-assisted task offloading for IoT in smart buildings and environment via deep reinforcement learning. Build Environ.\u00a0Elsevier,\u00a0109218","DOI":"10.1016\/j.buildenv.2022.109218"},{"key":"313_CR21","doi-asserted-by":"publisher","DOI":"10.1002\/dac.5161","author":"J Huang","year":"2022","unstructured":"Huang J, Tong Z, Feng Z (2022) Geographical POI recommendation for Internet of Things: A federated learning approach using matrix factorization. Int J Commun Syst. https:\/\/doi.org\/10.1002\/dac.5161","journal-title":"Int J Commun Syst"},{"key":"313_CR22","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2021.3064063","author":"G Cui","year":"2021","unstructured":"Cui G, He Q, Chen F, Zhang Y, Jin H, Yang Y (2021) Interference-aware game-theoretic device allocation for mobile edge computing. IEEE Trans Mob Comput. https:\/\/doi.org\/10.1109\/TMC.2021.3064063","journal-title":"IEEE Trans Mob Comput"},{"key":"313_CR23","doi-asserted-by":"publisher","first-page":"4925","DOI":"10.1109\/TII.2020.3028963","volume":"17","author":"Y Chen","year":"2021","unstructured":"Chen Y, Liu Z, Zhang Y, Wu Y, Chen X, Zhao L (2021) Deep Reinforcement Learning-Based Dynamic Resource Management for Mobile Edge Computing in Industrial Internet of Things. IEEE Trans Ind Inform 17:4925\u20134934","journal-title":"IEEE Trans Ind Inform"},{"issue":"5","key":"313_CR24","doi-asserted-by":"publisher","first-page":"4584","DOI":"10.1109\/TVT.2021.3133586","volume":"71","author":"Y Chen","year":"2022","unstructured":"Chen Y, Zhao F, Chen X, Wu Y (2022) Efficient Multi-Vehicle Task Offloading for Mobile Edge Computing in 6G Networks. IEEE Trans Veh Technol 71(5):4584\u20134595","journal-title":"IEEE Trans Veh Technol"},{"key":"313_CR25","unstructured":"Ying C, Hua X, Zhuo M, et\u00a0al (2022) Cost-Efficient Edge Caching for NOMA-enabled IoT Services. China Commun"},{"key":"313_CR26","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1016\/j.future.2020.08.014","volume":"114","author":"Y Zhang","year":"2021","unstructured":"Zhang Y, Pan J, Qi L, He Q (2021) Privacy-preserving quality prediction for edge-based IoT services. Future Gener Comput Syst 114:336\u2013348","journal-title":"Future Gener Comput Syst"},{"key":"313_CR27","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2021.3112941","author":"G Cui","year":"2021","unstructured":"Cui G, He Q, Xia X, Chen F, Dong F, Jin H et al (2021) Ol-eua: Online user allocation for noma-based mobile edge computing. IEEE Trans Mob Comput. https:\/\/doi.org\/10.1109\/TMC.2021.3112941","journal-title":"IEEE Trans Mob Comput"},{"key":"313_CR28","doi-asserted-by":"publisher","first-page":"4584","DOI":"10.1109\/TVT.2021.3133586","volume":"71","author":"Y Chen","year":"2022","unstructured":"Chen Y, Zhao F, Chen X, Wu Y (2022) Efficient Multi-Vehicle Task Offloading for Mobile Edge Computing in 6G Networks. IEEE Trans Veh Technol 71:4584\u20134595","journal-title":"IEEE Trans Veh Technol"},{"key":"313_CR29","doi-asserted-by":"publisher","first-page":"1964","DOI":"10.1109\/TVT.2021.3133696","volume":"71","author":"J Huang","year":"2022","unstructured":"Huang J, Lv B, Wu Y, Chen Y, Shen XS (2022) Dynamic Admission Control and Resource Allocation for Mobile Edge Computing Enabled Small Cell Network. IEEE Trans Veh Technol 71:1964\u20131973","journal-title":"IEEE Trans Veh Technol"}],"container-title":["Journal of Cloud Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-022-00313-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13677-022-00313-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-022-00313-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,31]],"date-time":"2022-08-31T10:15:44Z","timestamp":1661940944000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofcloudcomputing.springeropen.com\/articles\/10.1186\/s13677-022-00313-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,30]]},"references-count":29,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["313"],"URL":"https:\/\/doi.org\/10.1186\/s13677-022-00313-6","relation":{},"ISSN":["2192-113X"],"issn-type":[{"value":"2192-113X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,30]]},"assertion":[{"value":"11 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 August 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 August 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"34"}}