Skip to main content
SpringerLink
Log in
Book cover

Proceedings of the Computational Methods in Systems and Software

CoMeSySo 2019 2019: Intelligent Systems Applications in Software Engineering pp 320–332Cite as

Self-organising Clusters in Edge Computing

  • Conference paper
  • First Online:

  • 523 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1046))

Abstract

Computation-intensive applications generally require a high computing capacity for data processing and storage that cannot be easily offered by a single Internet of Things (IoT) device. Such limitations can be successfully addressed by offloading processing and storage from resource-constrained devices to more powerful ones. In this context, edge computing is emerging as a valuable approach, since it allows data to be stored and processed closer to where it is created instead of sending it across long routes to data centres or clouds.

We are interested in supporting spontaneous and opportunistic behaviour in this new dynamic environment, where computational power and storage capacity can be offered from the edge, with low latency and high bandwidth, by enabling cooperation between a subset of available edge nodes. We argue that cluster formation is necessary when a single node cannot execute a specific service fulfilling the imposed non-functional requirements, and it may also be beneficial when groups perform more efficiently when compared to a single’s node performance.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Notes

  1. 1.

    A proposal is admissible if it can satisfy all QoS dimensions within the user’s acceptable QoS levels.

References

  1. Abbas, N., Zhang, Y., Taherkordi, A., Skeie, T.: Mobile edge computing: a survey. IEEE Internet of Things J. 5(1), 450–465 (2018)

    Article  Google Scholar 

  2. Abdelzaher, T.F., Atkins, E.M., Shin, K.G.: QoS negotiation in real-time systems and its application to automated flight control. IEEE Trans. Comput. 49(11), 1170–1183 (2000). Best of RTAS 1997 Special Issue

    Article  Google Scholar 

  3. Albers, K., Slomka, F.: Efficient feasibility analysis for real-time systems with EDF scheduling. In: Design, Automation and Test in Europe, pp. 492–497, March 2005

    Google Scholar 

  4. Berthold, H., Schmidt, S., Lehner, W., Hamann, C.J.: Integrated resource management for data stream systems. In: Proceedings of the 2005 ACM Symposium on Applied Computing, pp. 555–562. ACM Press (2005)

    Google Scholar 

  5. Cheng, C., Lu, R., Petzoldt, A., Takagi, T.: Securing the internet of things in a quantum world. IEEE Commun. Mag. 55(2), 116–120 (2017)

    Article  Google Scholar 

  6. Chishiro, H., Yamasaki, N.: Practical imprecise computation model: theory and practice. In: IEEE 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, pp. 198–205, June 2014

    Google Scholar 

  7. Dastjerdi, A., Buyya, R.: A taxonomy of QoS management and service selection methodologies for cloud computing. In: Cloud Computing: Methodology, Systems, and Applications, pp. 109–131. CRC Press, October 2011

    Chapter  Google Scholar 

  8. Dinh, T.Q., Tang, J., La, Q.D., Quek, T.Q.S.: Adaptive computation scaling and task offloading in mobile edge computing. In: 2017 IEEE Wireless Communications and Networking Conference, pp. 1–6, March 2017

    Google Scholar 

  9. Dobson, G., Lock, R., Sommerville, I.: QoSOnt: a QoS ontology for service-centric systems. In: 31st EUROMICRO Conference on Software Engineering and Advanced Applications, pp. 80–87, August 2005

    Google Scholar 

  10. Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201–213 (2002)

    Article  MathSciNet  Google Scholar 

  11. Fukuda, K., Wakamiya, N., Murata, M., Miyahara, H.: QoS mapping between user’s preference and bandwidth control for video transport. In: Proceedings of the 5th International Workshop on Quality of Service, New York, USA, pp. 291–302 (1997)

    Google Scholar 

  12. Goebel, V., Plagemann, T.: Mapping user-level QoS to system-level QoS and resources in a distributed lecture-on-demand system. In: IEEE Computer Society (eds.) Proceedings of the 7th IEEE Workshop on Future Trends of Distributed Computing Systems, p. 197 (1999)

    Google Scholar 

  13. Hu, Y.C., Patel, M., Sabella, D., Sprecher, N., Young, V.: Mobile edge computing - a key technology towards 5G. Technical report, European Telecommunications Standards Institute (2015). https://www.etsi.org/images/files/ETSIWhitePapers/etsi_wp11_mec_a_key_technology_towards_5g.pdf

  14. Khan, M.A.: A survey of computation offloading strategies for performance improvement of applications running on mobile devices. J. Netw. Comput. Appl. 56, 28–40 (2015)

    Article  Google Scholar 

  15. Kim, H.M., Sengupta, A., Evermann, J.: MOQ: web services ontologies for qos and general quality evaluations. Int. J. Metadata Semant. Ontol. 2(3), 195–200 (2007)

    Article  Google Scholar 

  16. Kumar, S., Tyagi, M., Khanna, A., Fore, V.: A survey of mobile computation offloading: applications, approaches and challenges. In: 2018 International Conference on Advances in Computing and Communication Engineering (ICACCE), pp. 51–58, June 2018

    Google Scholar 

  17. Lee, C., Lehoczky, J., Siewiorek, D., Rajkumar, R., Hansen, J.: A scalable solution to the multi-resource QoS problem. In: Proceedings of the 20th IEEE Real-Time Systems Symposium, pp. 315–326 (1999)

    Google Scholar 

  18. Li, C., Li, L.: Utility-based QoS optimisation strategy for multi-criteria scheduling on the grid. J. Parallel Distrib. Comput. 67(2), 142–153 (2007)

    Article  Google Scholar 

  19. Liu, J.W.S., Bettati, R.: Imprecise computations. Proc. IEEE 82(1), 83–94 (1994)

    Article  Google Scholar 

  20. Mach, P., Becvar, Z.: Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun. Surv. Tutor. 19(3), 1628–1656 (2017)

    Article  Google Scholar 

  21. 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 

  22. Nogueira, L., Pinho, L.M.: Iterative refinement approach for QoS-aware service configuration. In: From Model-Driven Design to Resource Management for Distributed Embedded Systems. IFIP, vol. 225, pp. 155–164. Springer (2006)

    Google Scholar 

  23. Nogueira, L., Pinho, L.M.: A capacity sharing and stealing strategy for open real-time systems. J. Syst. Archit. - Embed. Syst. Des. 56(4–6), 163–179 (2010)

    Article  Google Scholar 

  24. Noor, T.H., Zeadally, S., Alfazi, A., Sheng, Q.Z.: Mobile cloud computing: challenges and future research directions. J. Netw. Comput. Appl. 115, 70–85 (2018)

    Article  Google Scholar 

  25. Rajkumar, R., Lee, C., Lehoczky, J., Siewiorek, D.: A resource allocation model for QoS management. In: Proceedings of the 18th IEEE Real-Time Systems Symposium, p. 298. IEEE Computer Society (1997)

    Google Scholar 

  26. Roman, R., Lopez, J., Mambo, M.: Mobile edge computing, Fog et al.: a survey and analysis of security threats and challenges. Future Gener. Comput. Syst. 698, 78–680 (2018)

    Google Scholar 

  27. Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet of Things J. 3, 1–1 (2016)

    Article  Google Scholar 

  28. Tran, V.X.: WS-QoSOnto: a QoS ontology for web services. In: 2008 IEEE International Symposium on Service-Oriented System Engineering, pp. 233–238, December 2008

    Google Scholar 

  29. Wang, C., Li, Z.: Parametric analysis for adaptive computation offloading. In: Proceedings of the ACM SIGPLAN 2004 Conference on Programming Language Design and Implementation, pp. 119–130. ACM Press (2004)

    Google Scholar 

Download references

Acknowledgments

This work was partially supported by LIACC through Programa de Financiamento Plurianual of FCT (Portuguese Foundation for Science and Technology).

Author information

Authors and Affiliations

  1. School of Engineering (ISEP), Polytechnic Institute of Porto (IPP), Porto, Portugal

    Luís Nogueira & Jorge Coelho

  2. LIACC Research Centre, University of Porto, Porto, Portugal

    Jorge Coelho

Authors
  1. Luís Nogueira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jorge Coelho
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jorge Coelho .

Editor information

Editors and Affiliations

  1. Faculty of Applied Informatics, Tomas Bata University in Zlin, Zlin, Czech Republic

    Radek Silhavy

  2. Faculty of Applied Informatics, Tomas Bata University in Zlin, Zlin, Czech Republic

    Petr Silhavy

  3. Faculty of Applied Informatics, Tomas Bata University in Zlin, Zlin, Czech Republic

    Zdenka Prokopova

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nogueira, L., Coelho, J. (2019). Self-organising Clusters in Edge Computing. In: Silhavy, R., Silhavy, P., Prokopova, Z. (eds) Intelligent Systems Applications in Software Engineering. CoMeSySo 2019 2019. Advances in Intelligent Systems and Computing, vol 1046. Springer, Cham. https://doi.org/10.1007/978-3-030-30329-7_29

Download citation

Publish with us

Policies and ethics

Search

Navigation