Overcoming Software Fragility with Interacting Feedback Loops and Reversible Phase Transitions

Abstract

Programs are fragile for many reasons, including software errors, partial failures, and network problems. One way to make software more robust is to design it from the start as a set of interacting feedback loops. Studying and using feedback loops is an old idea that dates back at least to Norbert Wiener’s work on Cybernetics. Up to now almost all work in this area has focused on how to optimize single feedback loops. We show that it is important to design software with multiple interacting feedback loops. We present examples taken from both biology and software to substantiate this. We are realizing these ideas in the SELFMAN project: extending structured overlay networks (a generalization of peer-to-peer networks) for large-scale distributed applications. Structured overlay networks are a good example of systems designed with interacting feedback loops. Using ideas from physics, we postulate that these systems can potentially handle extremely hostile environments. If the system is properly designed, it will perform a reversible phase transition when the node failure rate increases beyond a critical point. The structured overlay network will make a transition from a single connected ring to a set of disjoint rings and back again when the failure rate decreases. We are exploring how to expose this phase transition to the application so that it can continue to provide a service. For validation we are building three realistic applications taken from industrial case studies, using a distributed transaction layer built on top of the overlay. Finally, we propose a research agenda to create a practical design methodology for building systems based on the use of interacting feedback loops and reversible phase transitions.

Contributors

Peter Van Roy

Conference

Publication date: September 2008

Publication date (Print): September 2008

Pages: 379-390

Affiliations

Dept. of Computing Science and Engineering

Université catholique de Louvain

B-1348 Louvain-la-Neuve, Belgium

Article

DOI: 10.14236/ewic/VOCS2008.24

Copyright statement: © Peter Van Roy et al. Published by BCS Learning and Development Ltd. Visions of Computer Science - BCS International Academic Conference

License:

This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

Conference name: Visions of Computer Science - BCS International Academic Conference

Conference acronym: VOCS

Conference number:

Conference location: Imperial College, London, UK

Conference date: 22 - 24 September 2008

Conference sponsor: Electronic Workshops in Computing (eWiC)

Conference theme: BCS International Academic Conference

Product

Product Information: 1477-9358BCS Learning & Development

Self URI (article page): https://www.scienceopen.com/hosted-document?doi=10.14236/ewic/VOCS2008.24

Self URI (journal page): https://ewic.bcs.org/

Categories

Series title: Electronic Workshops in Computing