Mind Your Outcomes: The ΔQSD Paradigm for Quality-Centric Systems Development and Its Application to a Blockchain Case Study

Haeri, Seyed Hossein;Thompson, Peter;Davies, Neil;Van Roy, Peter;Chapman, James;et.al.
(2022) Computers — Vol. 11, n° 45 (2022)

Files

computers-11-00045-v3.pdf
  • Open Access
  • Adobe PDF
  • 2.3 MB

Details

Authors
  • Haeri, Seyed Hosseinorcid-logoUCLouvain
    Author
  • Thompson, PeterPNSol
    Author
  • Davies, NeilPNSol
    Author
  • Author
  • Chapman, JamesIOHK
    Author
  • et. al.
Show more
Abstract
This paper directly addresses a long-standing issue that affects the development of many complex distributed software systems: how to establish quickly, cheaply, and reliably whether they can deliver their intended performance before expending significant time, effort, and money on detailed design and implementation. We describe ∆QSD, a novel metrics-based and quality-centric paradigm that uses formalised outcome diagrams to explore the performance consequences of design decisions, as a performance blueprint of the system. The distinctive feature of outcome diagrams is that they capture the essential observational properties of the system, independent of the details of system structure and behaviour. The ∆QSD paradigm derives bounds on performance expressed as probability distributions encompassing all possible executions of the system. The ∆QSD paradigm is both effective and generic: it allows values from various sources to be combined in a rigorous way so that approximate results can be obtained quickly and subsequently refined. ∆QSD has been successfully used by a small team in Predictable Network Solutions for consultancy on large-scale applications in a number of industries, including telecommunications, avionics, and space and defence, resulting in cumulative savings worth billions of US dollars. The paper outlines the ∆QSD paradigm, describes its formal underpinnings, and illustrates its use via a topical real-world example taken from the blockchain/cryptocurrency domain. ∆QSD has supported the development of an industry-leading proof-of-stake blockchain implementation that reliably and consistently delivers blocks of up to 80 kB every 20 s on average across a globally distributed network of collaborating block-producing nodes operating on the public internet.
Affiliations

Citations

Haeri, S. H., Thompson, P., Davies, N., Van Roy, P., Hammond, K., Chapman, J., & et al. (2022). Mind Your Outcomes: The ΔQSD Paradigm for Quality-Centric Systems Development and Its Application to a Blockchain Case Study. Computers, 11(45). https://hdl.handle.net/2078.5/100181 (Original work published 2022)