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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
A proposal is admissible if it can satisfy all QoS dimensions within the user’s acceptable QoS levels.
References
Abbas, N., Zhang, Y., Taherkordi, A., Skeie, T.: Mobile edge computing: a survey. IEEE Internet of Things J. 5(1), 450–465 (2018)
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
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
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)
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)
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
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
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
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
Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201–213 (2002)
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)
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)
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
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)
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)
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
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)
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)
Liu, J.W.S., Bettati, R.: Imprecise computations. Proc. IEEE 82(1), 83–94 (1994)
Mach, P., Becvar, Z.: Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun. Surv. Tutor. 19(3), 1628–1656 (2017)
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)
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)
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)
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)
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)
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)
Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet of Things J. 3, 1–1 (2016)
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
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
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
DOI: https://doi.org/10.1007/978-3-030-30329-7_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30328-0
Online ISBN: 978-3-030-30329-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)