research-article

RESISTing reliability degradation through proactive reconfiguration

Authors:

Roshanak Roshandel,

David KilgoreAuthors Info & Claims

ASE '10: Proceedings of the 25th IEEE/ACM International Conference on Automated Software Engineering

Pages 83 - 92

https://doi.org/10.1145/1858996.1859011

Published: 20 September 2010 Publication History

Abstract

Situated software systems are an emerging class of systems that are predominantly pervasive, embedded, and mobile. They are marked with a high degree of unpredictability and dynamism in the execution context. At the same time, such systems often need to satisfy strict reliability requirements. Most current software reliability analysis approaches are not suitable for situated software systems. We propose an approach geared to such systems, which continuously furnishes refined reliability predictions at runtime by incorporating various sources of information. The reliability predictions are leveraged to proactively place the software in the optimal configuration with respect to changing conditions. Our approach considers two representative architectural reconfiguration decisions that impact the system's reliability: reallocation of components to processes and changing the architectural style. We have realized the approach as part of a framework intended for mission-critical settings, called REsilient SItuated SofTware system (RESIST), and evaluated it using a mobile emergency response system.

References

[1]

}}A. Chan, et al. MobiPADS: Reflective Middleware for Context-Aware Mobile Computing. IEEE TSE, 29(12), Dec. 2003.

Digital Library

[2]

}}B. Cheng, et al. Software Engineering for Self-Adaptive Systems: A Research Roadmap. Software Engineering for Self-Adaptive Systems, LNCS hot topics, 2009.

Digital Library

[3]

}}L. Cheung, R. Roshandel, et al. Early Prediction of Software Component Reliability. ICSE, Leipzig, Germany, May 2008.

Digital Library

[4]

}}G. Edwards, S. Malek, et al. Scenario-Driven Dynamic Analysis of Distributed Architectures. Int'l Conf. on Fundamental Approaches to Software Engineering, Portugal, March 2007.

Digital Library

[5]

}}N. Esfahani, S. Malek, et al. A Modeling language for Activity-Oriented Composition of Service-Oriented Software Systems. Int. Conf. on Model Driven Engineering Languages and Systems, Denver, Colorado, Oct 2009.

Digital Library

[6]

}}I. Epifani, et al. Model Evolution by Run-Time Parameter Adaptation. ICSE, Vancouver, Canada, May 2008.

Digital Library

[7]

}}D. Garlan, et al. Rainbow: Architecture-Based Self-Adaptation with Reusable Infrastructure. IEEE Computer, 37(10), 2004.

Digital Library

[8]

}}S. Gokhale, Architecture-Based Software Reliability Analysis: Overview and Limitations. IEEE Transactions on Dependable and Secure Computing, 4(1), Jan 2007.

Digital Library

[9]

}}K. Goseva-Popstojanova, et al. Architectural Level Risk Analysis using UML. IEEE TSE, Vol.29, No.10, Oct 2003.

Digital Library

[10]

}}K. Goseva-Popstojanova, et al., Architecture-Based Approaches to Software Reliability Prediction. Int'l. Journal of Computer and Mathematics with Applications, 46(7), Oct 2003.

[11]

}}A. Immonen, E. Niemela. Survey of reliability and availability prediction methods from the viewpoint of software architecture. Journal of Software and Systems Modeling, Jan 2007.

[12]

}}J. Kramer and J. Magee. Self-Managed Systems: an Architectural Challenge. ICSE, Minneapolis, MN, May 2007.

Digital Library

[13]

}}S. Krishnamurthy, A. Mathur. On the Estimation of Reliability of a Software System Using Reliabilities of its Components. Int'l Symp. on Software Reliability Engineering, 1997.

Digital Library

[14]

}}S. Malek, et al. Improving the Reliability of Mobile Software Systems through Continuous Analysis and Proactive Reconfiguration. ICSE, Vancouver, Canada, May 2009.

[15]

}}S. Malek, et al. A Style-Aware Architectural Middleware for Resource Constrained, Distributed Systems. IEEE Transactions on Software Engineering, 31(3), March 2005.

Digital Library

[16]

}}C. Mascolo, et al. XMIDDLE: A Data-Sharing Middleware for Mobile Computing. International Journal of Personal and Wireless Communications, Kluwer, vol 21, 2002.

Digital Library

[17]

}}Mobile Robots Inc. http://www.mobilerobots.com/

[18]

}}A. L. Murphy, et al. Lime: A Middleware for Physical and Logical Mobility. Int'l Conf. on Distributed Computing Systems, Phoenix, Arizona, May 2001.

Digital Library

[19]

}}D. Perry, A. Wolf. Foundations for the Study of Software Architecture. Software Eng. Notes, 17(4), October 1992.

Digital Library

[20]

}}H. Pham, Software Reliability, Springer, 2002.

Digital Library

[21]

}}F. Popentiu, and P.Sens. A Software Architecture for Monitoring the Reliability in Distributed Systems. European Safety and Reliability Conf., Munich, Germany, Sept 1999.

[22]

}}L. Rabiner. A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proceedings of the IEEE, 77(2), Feb. 1989.

[23]

}}R. Reussner, et al. Reliability Prediction for Component-Based Software Architectures, Journal of Systems and Software, 66(3), 2003.

Digital Library

[24]

}}G. Rodrigues, et al. Using Scenarios to Predict the Reliability of Concurrent Component-Based Software Systems. In'l Conf. on Fundamental Approaches to Software Engineering, Edinburgh, UK, April 2005.

Digital Library

[25]

}}R. Roshandel, et al. A Bayesian Model for Predicting Reliability of Software Systems at the Architectural Level. Int. Conf. on Qual. of Soft. Arch., Boston, MA, July 2007.

Digital Library

[26]

}}H. Seraji, A. Howard. Behavior-Based Robot Navigation on Challenging Terrain: A Fuzzy Logic Approach. IEEE Trans. on Robotics and Automation, vol. 18, no 3, June 2002.

[27]

}}H. Singh, et al. A Bayesian Approach to Reliability Prediction and Assessment of Component Based Systems. Int. Symposium on Software Reliability Engineering, 2001.

Digital Library

[28]

}}J. P. Sousa, et al. User Guidance of Resource-Adaptive Systems. Int'l Conf. on Software and Data Technologies, Porto, Portugal, July 2008.

[29]

}}J. Sousa, D. Garlan. Aura: an Architectural Framework for User Mobility in Ubiquitous Computing Environments. Int'l. Conf. on Software Architecture, Montreal, Canada, August 2002.

Digital Library

[30]

}}W. J. Stewart. Introduction to the numerical solution of Markov Chains. Princeton University Press, 1994.

[31]

}}W. Wang, et al. Moving Average Modeling Approach for Computing Component-Based Software Reliability Growth Trends. INFOCOMP Journal. of Computer Science, 5(3), 2006.

[32]

}}W. Wang, D. Pan, M. Chen. An Architecture-Based Software Reliability Model. Journal of Systems and Software, 2005.

Cited By

Yang YXia XLo DBi TGrundy JYang X(2022)Predictive Models in Software Engineering: Challenges and OpportunitiesACM Transactions on Software Engineering and Methodology10.1145/350350931:3(1-72)Online publication date: 9-Apr-2022
https://dl.acm.org/doi/10.1145/3503509
Ismail SShah KReza HMarsh RGrant E(2021)Toward Management of Uncertainty in Self-Adaptive Software Systems: IoT Case StudyComputers10.3390/computers1003002710:3(27)Online publication date: 27-Feb-2021
https://doi.org/10.3390/computers10030027
Kain TTompits HHoreis THeinrich JMuller JPlinke FDecke HMehlhorn M(2021)C-PO: A Context-Based Application-Placement Optimization for Autonomous Vehicles2021 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE51398.2021.9473948(1288-1293)Online publication date: 1-Feb-2021
https://doi.org/10.23919/DATE51398.2021.9473948
Show More Cited By

Index Terms

RESISTing reliability degradation through proactive reconfiguration
1. General and reference
  1. Cross-computing tools and techniques
    1. Reliability
2. Software and its engineering
  1. Software organization and properties
    1. Extra-functional properties
      1. Software reliability
    2. Software system structures
      1. Software architectures

Recommendations

Proactive Self-Adaptation for Improving the Reliability of Mission-Critical, Embedded, and Mobile Software

Embedded and mobile software systems are marked with a high degree of unpredictability and dynamism in the execution context. At the same time, such systems are often mission-critical, meaning that they need to satisfy strict reliability requirements. ...
Estimating software component reliability by leveraging architectural models
ICSE '06: Proceedings of the 28th international conference on Software engineering

Software reliability techniques are aimed at reducing or eliminat-ing failures in software systems. Reliability in software systems istypically measured during or after system implementation. How-ever, software engineering methodology lays stress on ...
Evaluation of Software Architectures Reliability Based on Hypergraph Grammar
COMPSAC '13: Proceedings of the 2013 IEEE 37th Annual Computer Software and Applications Conference

Reliability is becoming a more and more important concern for software architectures. Previous efforts mainly use the reliability model to predict the software reliability at architecture level, but most of these work do not give the formal description ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ASE '10: Proceedings of the 25th IEEE/ACM International Conference on Automated Software Engineering

September 2010

534 pages

ISBN:9781450301169

DOI:10.1145/1858996

General Chair:
Charles Pecheur
Université catholique de Louvain, Belgium
,
Program Chairs:
Jamie Andrews
University of Western Ontario, Canada
,
Elisabetta Di Nitto
Politecnico di Milano, Italy

Copyright © 2010 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

In-Cooperation

IEEE CS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 September 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ASE10

Sponsor:

ASE10: IEEE/ACM International Conference on Automated Software Engineering

September 20 - 24, 2010

Antwerp, Belgium

Acceptance Rates

Overall Acceptance Rate 82 of 337 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
365
Total Downloads

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

Reflects downloads up to 14 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yang YXia XLo DBi TGrundy JYang X(2022)Predictive Models in Software Engineering: Challenges and OpportunitiesACM Transactions on Software Engineering and Methodology10.1145/350350931:3(1-72)Online publication date: 9-Apr-2022
https://dl.acm.org/doi/10.1145/3503509
Ismail SShah KReza HMarsh RGrant E(2021)Toward Management of Uncertainty in Self-Adaptive Software Systems: IoT Case StudyComputers10.3390/computers1003002710:3(27)Online publication date: 27-Feb-2021
https://doi.org/10.3390/computers10030027
Kain TTompits HHoreis THeinrich JMuller JPlinke FDecke HMehlhorn M(2021)C-PO: A Context-Based Application-Placement Optimization for Autonomous Vehicles2021 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE51398.2021.9473948(1288-1293)Online publication date: 1-Feb-2021
https://doi.org/10.23919/DATE51398.2021.9473948
Weyns D(2020)BibliographyAn Introduction to Self‐Adaptive Systems10.1002/9781119574910.refs(241-262)Online publication date: 22-Oct-2020
https://doi.org/10.1002/9781119574910.refs
Chechik MSalay RViger TKokaly SRahimi M(2019)Software Assurance in an Uncertain WorldFundamental Approaches to Software Engineering10.1007/978-3-030-16722-6_1(3-21)Online publication date: 4-Apr-2019
https://doi.org/10.1007/978-3-030-16722-6_1
Krupitzer CPfannemuller MKaddour JBecker C(2018)SATISFy: Towards a Self-Learning Analyzer for Time Series Forecasting in Self-Improving Systems2018 IEEE 3rd International Workshops on Foundations and Applications of Self* Systems (FAS*W)10.1109/FAS-W.2018.00045(182-189)Online publication date: Sep-2018
https://doi.org/10.1109/FAS-W.2018.00045
Cavallari MTornieri F(2018)Information Systems Architecture and Organization in the Era of MicroServicesNetwork, Smart and Open10.1007/978-3-319-62636-9_11(165-177)Online publication date: 7-Feb-2018
https://doi.org/10.1007/978-3-319-62636-9_11
Zhou YChen T(2017)ReferencesSoftware Adaptation in an Open Environment10.1201/9781315181721-11(195-212)Online publication date: 28-Apr-2017
https://doi.org/10.1201/9781315181721-11
Kim HLee EBaik D(2017)Self-adaptive Software Simulation: A Lighting Control System for Multiple DevicesModeling, Design and Simulation of Systems10.1007/978-981-10-6463-0_33(380-391)Online publication date: 26-Aug-2017
https://doi.org/10.1007/978-981-10-6463-0_33
Su GChen TFeng YRosenblum DThiagarajan P(2016)An Iterative Decision-Making Scheme for Markov Decision Processes and Its Application to Self-adaptive SystemsProceedings of the 19th International Conference on Fundamental Approaches to Software Engineering - Volume 963310.1007/978-3-662-49665-7_16(269-286)Online publication date: 2-Apr-2016
https://dl.acm.org/doi/10.1007/978-3-662-49665-7_16
Show More Cited By

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