Blog
About

106
views
0
recommends
+1 Recommend
1 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      Overcoming Software Fragility with Interacting Feedback Loops and Reversible Phase Transitions

      Visions of Computer Science - BCS International Academic Conference (VOCS)

      BCS International Academic Conference

      22 - 24 September 2008

      Self management, Feedback, Phase transition, Fault tolerance, Structured overlay network, Distributed computing, Distributed transaction, Network partition, Internet

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          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.

          Related collections

          Author and article information

          Contributors
          Conference
          September 2008
          September 2008
          : 379-390
          Affiliations
          Dept. of Computing Science and Engineering

          Université catholique de Louvain

          B-1348 Louvain-la-Neuve, Belgium
          Article
          10.14236/ewic/VOCS2008.24
          © Peter Van Roy et al. Published by BCS Learning and Development Ltd. Visions of Computer Science - BCS International Academic Conference

          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/

          Visions of Computer Science - BCS International Academic Conference
          VOCS
          Imperial College, London, UK
          22 - 24 September 2008
          Electronic Workshops in Computing (eWiC)
          BCS International Academic Conference
          Product
          Product Information: 1477-9358BCS Learning & Development
          Self URI (journal page): https://ewic.bcs.org/
          Categories
          Electronic Workshops in Computing

          Comments

          Comment on this article