research-article

Reliability-driven dynamic binding via feedback control

Authors:

Antonio Filieri,

Martina MaggioAuthors Info & Claims

SEAMS '12: Proceedings of the 7th International Symposium on Software Engineering for Adaptive and Self-Managing Systems

Pages 43 - 52

Published: 04 June 2012 Publication History

Abstract

We are concerned with software that can self-adapt to satisfy certain reliability requirements, in spite of adverse changes affecting the environment in which it is embedded. Self-adapting software architectures are heavily based on dynamic binding. The bindings among components are dynamically set as the conditions that require a self-adaptation are discovered during the system's lifetime. By adopting a suitable modeling approach, the dynamic binding problem can be formulated as a discrete-time feedback control problem, and solved with very simple techniques based on linear blocks. Doing so, reliability objectives are in turn formulated as set point tracking ones in the presence of disturbances, and attained without the need for optimization. At design time, the proposed formulation has the advantage of naturally providing system sizing clues, while at operation time, the inherent computational simplicity of the obtained controllers results in a low overhead. Finally, the formulation allows for a rigorous assessment of the achieved results in both nominal and off-design conditions for any desired operation point.

References

[1]

A. Filieri, C. Ghezzi, A. Leva, and M. Maggio, "Self-adaptive software meets control theory: a preliminary approach supporting reliability requirements," in ASE, 2011, pp. 283--292.

Digital Library

[2]

K. J. Åström and T. Hägglund, Advanced PID control. Research Triangle Park, NY: ISA - the Instrumentation, Systems, and Automation Society, 2006.

[3]

Messaoud and Benidir, "On the root distribution of general polynomials with respect to the unit circle," Signal Processing, vol. 53, no. 1, pp. 75--82, 1996.

Digital Library

[4]

A. Leva, "PID autotuning algorithm based on relay feedback," IEE Proceedings-D, vol. 140, no. 5, pp. 328--338, 1993.

[5]

A. Leva, S. Negro, and A. V. Papadopoulos, "PI/PID autotuning with contextual model parametrisation," Journal of Process Control, vol. 20, no. 4, pp. 452--463, 2010.

[6]

D. Knuth and A. Yao, Algorithms and Complexity: New Directions and Recent Results. Academic Press, 1976, ch. The complexity of nonuniform random number generation.

[7]

M. Araki and K. Yamamoto, "Multivariable multirate sampled-data systems: State-space description, transfer characteristics, and nyquist criterion," IEEE Transactions on Automatic Control, vol. 31, no. 2, pp. 145--154, feb 1986.

[8]

A. Leva, C. Maffezzoni, and R. Scattolini, "Self-tuning PID regulators for stable systems with varying delay," Automatica, vol. 30, no. 7, pp. 1171--1183, 1994.

Digital Library

[9]

Scilab Consortium, Scilab: The free software for numerical computation, Scilab Consortium, Digiteo, Paris, France, 2011. {Online}. Available: http://www.scilab.org

[10]

R. Johnson, J. Hoeller, A. Arendsen, T. Risberg, and D. Kopylenko, Professional Java Development with the Spring Framework. Birmingham, UK, UK: Wrox Press Ltd., 2005.

Digital Library

[11]

D. Ardagna and R. Mirandola, "Per-flow optimal service selection for web services based processes"," Journal of Systems and Software, vol. 83, no. 8, pp. 1512--1523, 2010.

Digital Library

[12]

N. Ben Mabrouk, S. Beauche, E. Kuznetsova, N. Georgantas, and V. Issarny, "Qos-aware service composition in dynamic service oriented environments," in Middleware 2009, ser. Lecture Notes in Computer Science, J. Bacon and B. Cooper, Eds. Springer Berlin/Heidelberg, 2009, vol. 5896, pp. 123--142.

Digital Library

[13]

T. Yu, Y. Zhang, and K.-J. Lin, "Efficient algorithms for web services selection with end-to-end qos constraints," ACM Transactions on the Web, vol. 1, May 2007.

Digital Library

[14]

D. Ardagna and B. Pernici, "Adaptive service composition in flexible processes," IEEE Transactions on Software Engineering, vol. 33, no. 6, pp. 369--384, june 2007.

Digital Library

[15]

M. Jaeger, G. Mhl, and S. Golze, "Qos-aware composition of web services: An evaluation of selection algorithms," in On the Move to Meaningful Internet Systems 2005: CoopIS, DOA, and ODBASE, ser. Lecture Notes in Computer Science, R. Meersman and Z. Tari, Eds. Springer Berlin/Heidelberg, 2005, vol. 3760, pp. 646--661.

Digital Library

[16]

L. Zeng, B. Benatallah, A. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "Qos-aware middleware for web services composition," IEEE Transactions on Software Engineering, vol. 30, no. 5, pp. 311--327, may 2004.

Digital Library

[17]

G. Canfora, M. Di Penta, R. Esposito, and M. L. Villani, "An approach for qos-aware service composition based on genetic algorithms," in Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, ser. GECCO '05. New York, NY, USA: ACM, 2005, pp. 1069--1075.

Digital Library

[18]

M. Alrifai and T. Risse, "Combining global optimization with local selection for efficient qos-aware service composition," in Proceedings of the 18th international conference on World wide web, ser. WWW '09. New York, NY, USA: ACM, 2009, pp. 881--890.

Digital Library

[19]

Q. Liang, X. Wu, and H. Chuin Lau, "Optimizing service systems based on application-level qos," IEEE Transactions on Services Computing, vol. 2, no. 2, pp. 108--121, april-june 2009.

Digital Library

[20]

C. Ghezzi, A. Motta, V. P. L. Manna, and G. Tamburrelli, "Qos driven dynamic binding in-the-many," in QoSA, 2010, pp. 68--83.

Digital Library

[21]

D. Yixin, W. W. Chai, J. Hellerstein, A. Storm, M. Surenda, S. Lightstone, S. Parekh, C. Garcia-Arellano, M. Carroll, C. Lee, and J. Colaco, "Comparative studies of load balancing with control and optimization techniques," in Proceedings of the American Control Conference, june 2005, pp. 1484--1490 vol. 2.

Cited By

Caldas RRodrigues AGil ERodrigues GVogel TPelliccione PHoniden SNitto ECalinescu R(2020)A hybrid approach combining control theory and AI for engineering self-adaptive systemsProceedings of the IEEE/ACM 15th International Symposium on Software Engineering for Adaptive and Self-Managing Systems10.1145/3387939.3391595(9-19)Online publication date: 29-Jun-2020
https://dl.acm.org/doi/10.1145/3387939.3391595
Shevtsov SBerekmeri MWeyns DMaggio M(2018)Control-Theoretical Software AdaptationIEEE Transactions on Software Engineering10.1109/TSE.2017.270457944:8(784-810)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1109/TSE.2017.2704579
Filieri AHoffmann HMaggio MDi Nitto EHarman MHeymans P(2015)Automated multi-objective control for self-adaptive software designProceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering10.1145/2786805.2786833(13-24)Online publication date: 30-Aug-2015
https://dl.acm.org/doi/10.1145/2786805.2786833
Show More Cited By

Recommendations

Adaptive fuzzy output feedback backstepping control of pure-feedback nonlinear systems via dynamic surface controltechnique

In this paper, an adaptive fuzzy backstepping dynamic surface control approach is considered for a class of uncertain pure-feedback nonlinear systems with immeasurable states. Fuzzy logic systems are first employed to approximate the unknown nonlinear ...
Adaptive neural networks output feedback dynamic surface control design for MIMO pure-feedback nonlinear systems with hysteresis

An adaptive neural networks (NNs) output feedback tracking control approach is proposed for a class of multi-input and multi-output (MIMO) pure-feedback nonlinear systems with unknown backlash-like hysteresis and immeasurable states. Radial basis ...
Adaptive fuzzy tracking control for nonlinear strict-feedback systems with unmodeled dynamics via backstepping technique

This paper considers an output tracking control problem with unmodeled dynamics for a class of nonlinear strict-feedback systems, which possess unstructured uncertainties and dynamic disturbances. Uncertain nonlinearities contain both unmeasured states ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SEAMS '12: Proceedings of the 7th International Symposium on Software Engineering for Adaptive and Self-Managing Systems

June 2012

79 pages

ISBN:9781467317870

General Chair:
Hausi A. Müller
University of Victoria, Canada
,
Program Chair:
Luciano Baresi
Politecnico di Milano, Italy

Sponsors

SIGSOFT: ACM Special Interest Group on Software Engineering
University of Zurich: University of Zurich
IEEE CS

Publisher

IEEE Press

Publication History

Published: 04 June 2012

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICSE '12

Sponsor:

SIGSOFT
University of Zurich

ICSE '12: 34th International Conference on Software Engineering

June 4 - 5, 2012

Zurich, Switzerland

Acceptance Rates

Overall Acceptance Rate 17 of 31 submissions, 55%

Upcoming Conference

ICSE 2025

2025 IEEE/ACM 46th International Conference on Software Engineering

April 26 - May 3, 2025

Ottawa , ON , Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
48
Total Downloads

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

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Caldas RRodrigues AGil ERodrigues GVogel TPelliccione PHoniden SNitto ECalinescu R(2020)A hybrid approach combining control theory and AI for engineering self-adaptive systemsProceedings of the IEEE/ACM 15th International Symposium on Software Engineering for Adaptive and Self-Managing Systems10.1145/3387939.3391595(9-19)Online publication date: 29-Jun-2020
https://dl.acm.org/doi/10.1145/3387939.3391595
Shevtsov SBerekmeri MWeyns DMaggio M(2018)Control-Theoretical Software AdaptationIEEE Transactions on Software Engineering10.1109/TSE.2017.270457944:8(784-810)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1109/TSE.2017.2704579
Filieri AHoffmann HMaggio MDi Nitto EHarman MHeymans P(2015)Automated multi-objective control for self-adaptive software designProceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering10.1145/2786805.2786833(13-24)Online publication date: 30-Aug-2015
https://dl.acm.org/doi/10.1145/2786805.2786833
Arcelli DCortellessa VFilieri ALeva AKruchten POzkaya IKoziolek H(2015)Control Theory for Model-based Performance-driven Software AdaptationProceedings of the 11th International ACM SIGSOFT Conference on Quality of Software Architectures10.1145/2737182.2737187(11-20)Online publication date: 4-May-2015
https://dl.acm.org/doi/10.1145/2737182.2737187
SilvaSouza VMylopoulos J(2015)Designing an adaptive computer-aided ambulance dispatch system with ZanshinSoftware—Practice & Experience10.1002/spe.224545:5(689-725)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1002/spe.2245

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.

Media

Figures

Other

Tables

View Table of Contents