research-article

Supporting the evolution of applications deployed on edge-based infrastructures using multi-layer feature models

Authors:

Lidia FuentesAuthors Info & Claims

SPLC '20: Proceedings of the 24th ACM International Systems and Software Product Line Conference - Volume B

Pages 79 - 87

https://doi.org/10.1145/3382026.3425772

Published: 27 October 2020 Publication History

Abstract

The proliferation of cyber-physical systems has encouraged the emergence of new technologies and paradigms to improve the performance of IoT-based applications. Edge Computing proposes using the nearby devices in the frontier/Edge of the access network for deploying application tasks. However, the functionality of cyberphysical systems, which is usually distributed in several devices and computers, imposes specific requirements on the infrastructure to run properly. The evolution of an application to meet new user requirements and the high diversity of hardware and software technologies in the edge can complicate the deployment of evolved applications.

The aim of our approach is to apply Multi Layer Feature Models, which capture the variability of applications and the infrastructure, to support the deployment in edge-based environments of cyber-physical systems applications. This separation can support the evolution of application and infrastructure. Considering that IoT/Edge/Cloud infrastructures are usually shared by many applications, the SPL deployment process has to assure that there will be enough resources for all of them, informing developers about the alternatives of deployment. Prior to its deployment and leaning on the infrastructure feature models, the developer can calculate what is the configuration of minimal set of devices supporting application requirements of the evolved application. In addition, the developer can find which is the application configuration that can be hosted in the current evolved infrastructure.

References

[1]

Mathieu Acher, Philippe Collet, Alban Gaignard, Philippe Lahire, Johan Montagnat, and Robert B. France. 2012. Composing multiple variability artifacts to assemble coherent workflows. Software Quality Journal 20, 3 (2012), 689--734. https://doi.org/10.1007/s11219-011-9170-7

Digital Library

[2]

Mathieu Acher, Philippe Collet, Philippe Lahire, and Robert B. France. 2013. FAMILIAR: A domain-specific language for large scale management of feature models. Science of Computer Programming 78, 6 (2013), 657--681. https://doi.org/10.1016/j.scico.2012.12.004 Special section: The Programming Languages track at the 26th ACM Symposium on Applied Computing (SAC 2011) & Special section on Agent-oriented Design Methods and Programming Techniques for Distributed Computing in Dynamic and Complex Environments.

Digital Library

[3]

Asmaa Achtaich, Raúl Mazo, Nissrine Souissi, Camille Salinesi, and Ounsa Roudies. 2019. Management Capabilities for Mobile and IoT Devices: An Evaluation Framework. International Journal of Engineering and Advanced Technology 8 (08 2019), 420--430. https://doi.org/10.35940/ijeat.E7822.088619

[4]

Yuan Ai, Mugen Peng, and Kecheng Zhang. 2018. Edge computing technologies for Internet of Things: a primer. Digital Communications and Networks 4, 2 (2018), 77--86. https://doi.org/10.1016/j.dcan.2017.07.001

[5]

A. Al-Shuwaili and O. Simeone. 2017. Energy-Efficient Resource Allocation for Mobile Edge Computing-Based Augmented Reality Applications. IEEE Wireless Communications Letters 6, 3 (June 2017), 398--401. https://doi.org/10.1109/LWC.2017.2696539

[6]

David Benavides, Pablo Trinidad, and Antonio Ruiz-Cortés. 2005. Automated Reasoning on Feature Models. In Advanced Information Systems Engineering, Oscar Pastor and João Falcão e Cunha (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 491--503.

[7]

A. Bratterud, A. Walla, H. Haugerud, P. E. Engelstad, and K. Begnum. 2015. IncludeOS: A Minimal, Resource Efficient Unikernel for Cloud Services. In 2015 IEEE 7th International Conference on Cloud Computing Technology and Science (CloudCom). 250--257. https://doi.org/10.1109/CloudCom.2015.89

[8]

Angel Cañete. 2019. Energy efficient assignment and deployment of tasks in structurally variable infrastructures. In Proceedings of the 23rd International Systems and Software Product Line Conference, SPLC 2019, Volume B, Paris, France, September 9-13, 2019, Carlos Cetina, Oscar Díaz, Laurence Duchien, Marianne Huchard, Rick Rabiser, Camille Salinesi, Christoph Seidl, Xhevahire Tërnava, Leopoldo Teixeira, Thomas Thüm, and Tewfik Ziadi (Eds.). ACM, 94:1--94:8. https://doi.org/10.1145/3307630.3342704

[9]

Angel Cañete, Mercedes Amor, and Lidia Fuentes. 2019. Optimal Assignment of Augmented Reality Tasks for Edge-Based Variable Infrastructures. In 13th International Conference on Ubiquitous Computing and Ambient Intelligence, UCAmI 2019, Toledo, Spain, December 2-5, 2019 (MDPI Proceedings), José Bravo and Iván González (Eds.), Vol. 31. MDPI, 28. https://doi.org/10.3390/proceedings2019031028

[10]

Angel Cañete, Jose-Miguel Horcas, Inmaculada Ayala, and Lidia Fuentes. 2020. Energy efficient adaptation engines for android applications. Information and Software Technology 118 (2020), 106220. https://doi.org/10.1016/j.infsof.2019.106220

[11]

Krzysztof Czarnecki, Simon Helsen, and Ulrich Eisenecker. 2005. Formalizing cardinality-based feature models and their specialization. Software Process: Improvement and Practice 10, 1 (2005), 7--29. https://doi.org/10.1002/spip.213 arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.1002/spip.213

[12]

John Day and Hubert Zimmermann. 1984. The OSI reference model. Proc. IEEE 71 (01 1984), 1334--1340. https://doi.org/10.1109/PROC.1983.12775

[13]

Leonardo De Moura and Nikolaj Bjørner. 2008. Z3: An Efficient SMT Solver. In Proceedings of the Theory and Practice of Software, 14th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'08/ETAPS'08). Springer-Verlag, Berlin, Heidelberg, 337--340. http://dl.acm.org/citation.cfm?id=1792734.1792766

Digital Library

[14]

T. Q. Dinh, J. Tang, Q. D. La, and T. Q. S. Quek. 2017. Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling. IEEE Transactions on Communications 65, 8 (Aug 2017), 3571--3584.

[15]

Elham Farahani and Jafar Habibi. 2019. Feature Model Configuration Based on Two-Layer Modelling in Software Product Lines. International Journal of Electrical and Computer Engineering 9 (03 2019), 1--11.

[16]

Lidia Fuentes. 2019. Variability Variations in Cyber-Physical Systems (Keynote). In Software Architecture - 13th European Conference, ECSA 2019, Paris, France, September 9-13, 2019, Proceedings. Springer, xvi -- xvii. https://doi.org/10.1007/978-3-030-29983-5

[17]

V. Hanumaiah, S. Vrudhula, and K. S. Chatha. 2011. Performance Optimal Online DVFS and Task Migration Techniques for Thermally Constrained Multi-Core Processors. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 30, 11 (2011), 1677--1690.

Digital Library

[18]

Jason M. Hirst, Jonathan R. Miller, Brent A. Kaplan, and Derek D. Reed. 2013. Watts Up? Pro AC Power Meter for Automated Energy Recording. Behavior Analysis in Practice 6, 1 (01 Jun 2013), 82--95. https://doi.org/10.1007/BF03391795

[19]

Gerald Holl, Paul Grünbacher, and Rick Rabiser. 2012. A systematic review and an expert survey on capabilities supporting multi product lines. Information and Software Technology 54, 8 (2012), 828--852. https://doi.org/10.1016/j.infsof.2012.02.002 Special Issue: Voice of the Editorial Board.

Digital Library

[20]

Jose-Miguel Horcas, Mónica Pinto, and Lidia Fuentes. 2019. Context-aware energy-efficient applications for cyber-physical systems. Ad Hoc Networks 82 (2019), 15--30. https://doi.org/10.1016/j.adhoc.2018.08.004

[21]

Michael Lettner, Jorge Rodas, José A. Galindo, and David Benavides. 2019. Automated analysis of two-layered feature models with feature attributes. Journal of Computer Languages 51 (2019), 154--172.

[22]

Y. Li and M. Chen. 2015. Software-Defined Network Function Virtualization: A Survey. IEEE Access 3 (2015), 2542--2553.

[23]

S. E. Mahmoodi, R. N. Uma, and K. P. Subbalakshmi. 2018. Optimal Joint Scheduling and Cloud Offloading for Mobile Applications. IEEE Transactions on Cloud Computing (2018), 1--1.

[24]

Y. Mao, C. You, J. Zhang, K. Huang, and K. B. Letaief. 2017. A Survey on Mobile Edge Computing: The Communication Perspective. IEEE Communications Surveys Tutorials 19, 4 (2017), 2322--2358. https://doi.org/10.1109/COMST.2017.2745201

[25]

M. Marques, J. Simmonds, P.O. Rossel, and M.C. Bastarrica. 2019. Software product line evolution: A systematic literature review. Information and Software Technology 105 (2019), 190--208.

[26]

Adrian Mouat. 2015. Using Docker: Developing and Deploying Software with Containers. " O'Reilly Media, Inc.".

[27]

Artur Niewiadomski, Jaroslaw Skaruz, Wojciech Penczek, Maciej Szreter, and Mariusz Jarocki. 2014. SMT Versus Genetic and OpenOpt Algorithms: Concrete Planning in the PlanICS Framework. Fundamenta Informaticae 135 (01 2014), 451--466. https://doi.org/10.3233/FI-2014-1134

[28]

Shadi A. Noghabi, Landon Cox, Sharad Agarwal, and Ganesh Ananthanarayanan. 2020. The Emerging Landscape of Edge Computing. GetMobile: Mobile Comp. and Comm. 23, 4 (May 2020), 11--20. https://doi.org/10.1145/3400713.3400717

Digital Library

[29]

Daniela Rabiser, Herbert Prähofer, Paul Grünbacher, Michael Petruzelka, Klaus Eder, Florian Angerer, Mario Kromoser, and Andreas Grimmer. 2016. Multipurpose, multi-level feature modeling of large-scale industrial software systems. Software & Systems Modeling 17 (10 2016). https://doi.org/10.1007/s10270-016-0564-7

[30]

Marko Rosenmüller, Norbert Siegmund, Thomas Thüm, and Gunter Saake. 2011. Multi-dimensional variability modeling. In Fifth International Workshop on Variability Modelling of Software-Intensive Systems, Namur, Belgium, January 27-29, 2011. Proceedings (ACM International Conference Proceedings Series), Patrick Heymans, Krzysztof Czarnecki, and Ulrich W. Eisenecker (Eds.). ACM, 11--20. https://doi.org/10.1145/1944892.1944894

Digital Library

[31]

V. K. Sarker, J. Peña Queralta, T. N. Gia, H. Tenhunen, and T. Westerlund. 2019. Offloading SLAM for Indoor Mobile Robots with Edge-Fog-Cloud Computing. In 2019 1st International Conference on Advances in Science, Engineering and Robotics Technology (ICASERT). 1--6.

[32]

Christoph Seidl, Ina Schaefer, and Uwe Aßmann. 2014. Integrated Management of Variability in Space and Time in Software Families. In Proceedings of the 18th International Software Product Line Conference - Volume 1 (SPLC '14). Association for Computing Machinery, New York, NY, USA, 22--31.

Digital Library

[33]

Jim Smith and Ravi Nair. 2005. Virtual machines: versatile platforms for systems and processes. Elsevier.

[34]

Chico Sundermann, Thomas Thüm, and Ina Schaefer. 2020. Evaluating #SAT Solvers on Industrial Feature Models. In Proceedings of the 14th International Working Conference on Variability Modelling of Software-Intensive Systems (VAMOS '20). Association for Computing Machinery, New York, NY, USA, Article 3, 9 pages. https://doi.org/10.1145/3377024.3377025

Digital Library

[35]

Mikael Svahnberg and Jan Bosch. 1999. Evolution in software product lines: two cases. Journal of Software Maintenance: Research and Practice 11, 6 (1999), 391--422.

Digital Library

[36]

C. Thao. 2012. Managing evolution of software product line. In 2012 34th International Conference on Software Engineering (ICSE). 1619--1621.

[37]

Jianyu Wang, Jianli Pan, Flavio Esposito, Prasad Calyam, Zhicheng Yang, and Prasant Mohapatra. 2019. Edge Cloud Offloading Algorithms: Issues, Methods, and Perspectives. ACM Comput. Surv. 52, 1, Article 2 (Feb. 2019), 23 pages.

[38]

Jan Gerben Wijnstra. 2004. Evolving a Product Family in a Changing Context. In Software Product-Family Engineering, Frank J. van der Linden (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 111--128.

[39]

K. Zhang, Y. Mao, S. Leng, Q. Zhao, L. Li, X. Peng, L. Pan, S. Maharjan, and Y. Zhang. 2016. Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks. IEEE Access 4 (2016), 5896--5907. https://doi.org/10.1109/ACCESS.2016.2597169

Cited By

Horcas JPinto MFuentes L(2023)A modular metamodel and refactoring rules to achieve software product line interoperabilityJournal of Systems and Software10.1016/j.jss.2022.111579197:COnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.jss.2022.111579
May R(2022)Security and Configurable Storage Systems in Industry 4.0 Environments: A Systematic Literature StudyOpen Conference Proceedings10.52825/ocp.v2i.1492(151-156)Online publication date: 15-Dec-2022
https://doi.org/10.52825/ocp.v2i.149

Index Terms

Supporting the evolution of applications deployed on edge-based infrastructures using multi-layer feature models
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
  2. Embedded and cyber-physical systems
2. Software and its engineering
  1. Software creation and management
    1. Software development techniques
      1. Reusability
        Software product lines

Recommendations

Experiences from developing networked public display applications on 3rd party infrastructures
EICS '16: Proceedings of the 8th ACM SIGCHI Symposium on Engineering Interactive Computing Systems

Real-world living labs and test-beds for deployments of networked public display applications are proliferating. This offers new opportunities for researchers and application developers as they do not need to build their own infrastructure, but can ...
Enforcing deployment latency SLA in edge infrastructures through multi-objective genetic scheduler
UCC '21: Proceedings of the 14th IEEE/ACM International Conference on Utility and Cloud Computing

Edge Computing emerged as a solution to new applications, like augmented reality, natural language processing, and data aggregation that relies on requirements that the Cloud does not entirely fulfill. Given that necessity, the application deployment in ...
Secure applications without secure infrastructures
MMM-ACNS'10: Proceedings of the 5th international conference on Mathematical methods, models and architectures for computer network security

The Internet (together with other communications systems) has become a critical infrastructure in industrialized societies. We will examine to which extent this infrastructure needs to be secured for applications to be deployed securely. We will give ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SPLC '20: Proceedings of the 24th ACM International Systems and Software Product Line Conference - Volume B

October 2020

139 pages

ISBN:9781450375702

DOI:10.1145/3382026

Copyright © 2020 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSOFT: ACM Special Interest Group on Software Engineering

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 October 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

Agencia Estatal de Investigación
European Regional Development Fund
Consejería de Economía, Innovación, Ciencia y Empleo, Junta de Andalucía
Ministerio de Ciencia e Innovación

Conference

SPLC '20

Sponsor:

SIGSOFT

SPLC '20: 24th ACM International Systems and Software Product Line Conference

October 19 - 23, 2020

QC, Montreal, Canada

Acceptance Rates

Overall Acceptance Rate 167 of 463 submissions, 36%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
83
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Horcas JPinto MFuentes L(2023)A modular metamodel and refactoring rules to achieve software product line interoperabilityJournal of Systems and Software10.1016/j.jss.2022.111579197:COnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.jss.2022.111579
May R(2022)Security and Configurable Storage Systems in Industry 4.0 Environments: A Systematic Literature StudyOpen Conference Proceedings10.52825/ocp.v2i.1492(151-156)Online publication date: 15-Dec-2022
https://doi.org/10.52825/ocp.v2i.149

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten