Skip to main content

A Locality Sensitive Hashing Based Collaborative Service Offloading Method in Cloud-Edge Computing

  • Conference paper
  • First Online:
  • 1114 Accesses

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

Abstract

Benefiting by the big data produced by ever increasing IoT devices, big data services are gaining popular attention in many areas. However, general IoT terminals are unable to execute these services due to the exponentially growing data and the limited computing resources. And a possible solution is to execute the services on remote cloud data centers. However, transferring all data to remote cloud for process brings huge energy consumption and congestion on the backends under high load conditions. The development of edge servers makes it possible to handle some simple tasks on edge servers. Towards this end, it is imperative to design a collaborative service offloading scheme to process data of complex big data services on both edge servers and clouds. In this paper, to protect user’s privacy and quickly decide offloading destination for big data services, we propose a locality sensitive hashing based allocating strategy called Loyal. Loyal relies on E2LSH technique to hash and encrypt the sensitive data information. In addition, Loyal is able to retrieve suitable service that can be offloaded to the ES in a short time. Finally, the performance of Loyal is presented by simulation experiment.

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

Buying options

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

Learn about institutional subscriptions

References

  1. Puyun, B., Miao, L.: Research on analysis system of city price based on big data. In: 2016 IEEE International Conference on Big Data Analysis (ICBDA), Hangzhou, pp. 1–4 (2016)

    Google Scholar 

  2. Norman, M.D.: Complex systems engineering in a federal IT environment: lessons learned from traditional enterprise-scale system design and change. In: 2015 Annual IEEE Systems Conference (SysCon) Proceedings, Vancouver, pp. 33–36 (2015)

    Google Scholar 

  3. Wang, H., Zhong, D., Zhao, T., Ren, F.: Integrating model checking with SysML in complex system safety analysis. IEEE Access 7, 16561–16571 (2019)

    Article  Google Scholar 

  4. Chze, P.L.R., Leong, K.S.: A secure multi-hop routing for IoT communication. In: 2014 IEEE World Forum on Internet of Things (WF-IoT), Seoul, pp. 428–432 (2014)

    Google Scholar 

  5. Fox, J., Donnellan, A., Doumen, L.: The deployment of an IoT network infrastructure, as a localised regional service. In: 2019 IEEE 5th World Forum on Internet of Things (WF-IoT), Limerick, pp. 319–324 (2019)

    Google Scholar 

  6. Bahrami, M.: Cloud computing for emerging mobile cloud apps. In: 2015 3rd IEEE International Conference on Mobile Cloud Computing, Services, and Engineering, San Francisco, pp. 4–5 (2015)

    Google Scholar 

  7. Zhang, C., Green, R., Alam, M.: Reliability and utilization evaluation of a cloud computing system allowing partial failures. In: 2014 IEEE 7th International Conference on Cloud Computing, Anchorage, pp. 936–937 (2014)

    Google Scholar 

  8. Muñoz, R., et al.: Integration of IoT, transport SDN, and edge/cloud computing for dynamic distribution of IoT analytics and efficient use of network resources. J. Lightwave Technol. 36(7), 1420–1428 (2018)

    Article  Google Scholar 

  9. Mao, Y., You, C., Zhang, J., Huang, K., Letaief, K.B.: A survey on mobile edge computing: the communication perspective. IEEE Commun. Surv. Tutor. 19(4), 2322–2358 (2017)

    Article  Google Scholar 

  10. El Haber, E., Nguyen, T.M., Assi, C.: Joint optimization of computational cost and devices energy for task offloading in multi-tier edge-clouds. IEEE Trans. Commun. 67(5), 3407–3421 (2019)

    Article  Google Scholar 

  11. Ren, J., Yu, G., Cai, Y., He, Y.: Latency optimization for resource allocation in mobile-edge computation offloading. IEEE Trans. Wirel. Commun. 17(8), 5506–5519 (2018)

    Article  Google Scholar 

  12. Li, H., Hao, W., Chen, G., Liao, X.: Large-scale documents reduction based on domain ontology and E2LSH. In: Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control, Miami, pp. 24–29 (2014)

    Google Scholar 

  13. Su, L., Zhang, F., Ren, L.: An adult image recognition method facing practical application. In: 2013 Sixth International Symposium on Computational Intelligence and Design, Hangzhou, pp. 273–276 (2013)

    Google Scholar 

  14. Kim, Y.B., O’Reilly, U.: Analysis of locality-sensitive hashing for fast critical event prediction on physiological time series. In: 2016 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Orlando, pp. 783–787 (2016)

    Google Scholar 

  15. Tanaka, K., Kondo, E.: A scalable localization algorithm for high dimensional features and multi robot systems. In: 2008 IEEE International Conference on Networking, Sensing and Control, Sanya, pp. 920–925 (2008)

    Google Scholar 

  16. Chafik, S., Daoudi, I., Ouardi, H.E., Yacoubi, M.A.E., Dorizzi, B.: Locality sensitive hashing for content based image retrieval: a comparative experimental study. In: 2014 International Conference on Next Generation Networks and Services (NGNS), Casablanca, pp. 38–43 (2014)

    Google Scholar 

  17. Guo, H., Liu, J.: Collaborative computation offloading for multiaccess edge computing over fiber-wireless networks. IEEE Trans. Veh. Technol. 67(5), 4514–4526 (2018)

    Article  Google Scholar 

  18. Tong, L., Li, Y., Gao, W.: A hierarchical edge cloud architecture for mobile computing. In: Proceedings 35th Annual IEEE International Conference on Computer Communications (INFOCOM), pp. 1–9 (2016)

    Google Scholar 

  19. Dao, N.N., Lee, Y., Cho, S., Kim, E., Chung, K.S., Keum, C.: Multi-tier multi-access edge computing: the role for the fourth industrial revolution. In: Proceedings International Conference on Information and Communication Technology Convergence (ICTC), pp. 1280–1282 (2017)

    Google Scholar 

  20. Ceselli, A., Premoli, M., Secci, S.: Mobile edge cloud network design optimization. IEEE/ACM Trans. Netw. 25(3), 1818–1831 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaolong Xu .

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

Lin, W., Xu, X., Huang, Q., Dai, F., Qi, L., Li, W. (2019). A Locality Sensitive Hashing Based Collaborative Service Offloading Method in Cloud-Edge Computing. In: Ning, H. (eds) Cyberspace Data and Intelligence, and Cyber-Living, Syndrome, and Health. CyberDI CyberLife 2019 2019. Communications in Computer and Information Science, vol 1138. Springer, Singapore. https://doi.org/10.1007/978-981-15-1925-3_7

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-1925-3_7

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-1924-6

  • Online ISBN: 978-981-15-1925-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics