Towards a Periodic Table of Computer System Design Principles Conference: ; ;

Joy Arulraj · 2025

Read Towards a Periodic Table of Computer System Design Principles Conference: ; ; by Joy Arulraj (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-22098.txt.

Introduction

Arulraj proposes a periodic table of computer system design principles, in a paper from twenty twenty-five. Systems teaching is split by domain: databases, operating systems, and architecture each stand apart. Each domain uses its own methods, vocabulary, and favorite examples. Recurring cross-cutting principles get obscured by that split across courses.

The table distills shared principles from several systems domains into one chart. A concise common vocabulary helps students and practitioners alike. Designs across domains become easier to compare and discuss clearly. Trade-offs and structure can be reasoned about in uniform terms. A public repository hosts supporting materials and ongoing updates for readers.

Catalog record

CREATORJoy Arulraj
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE25 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-22098

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Towards a Periodic Table of Computer System Design Principles Conference: ; ; Joy Arulraj Abstract . System design is often taught through domain-specific solutions specific to particular domains, such as databases, operating systems, or computer architecture, each with its own methods and vocabulary. While this diversity is a strength, it can obscure cross-cutting principles that recur across domains. This paper proposes a preliminary “periodic table” of system design principles distilled from several domains in computer systems. The goal is a shared, concise vocabulary that helps students, researchers, and practitioners reason about structure and trade-offs, compare designs across domains, and communicate choices more clearly. For supporting materials and updates, please refer to the repository at: https://github.com/jarulraj/periodic-table . 1. Introduction One of the rewards of working in computer systems is the field’s sheer diversity, spanning operating systems, databases, computer architecture, distributed systems, programming languages, networking, and more, each with a rich history. For newcomers, it can be challenging to spot connections across different domains due to the diversity of traditions and vocabularies: the same design principle may appear in different guises across domains. For example, consider the classic paper on database isolation levels by Jim Gray et al. . ( Gray et al. 1975 ) . It offers a careful account of concurrency-control mechanisms and the trade-offs between correctness and performance. Yet without prior exposure to similar issues in operating systems or computer architecture, the ideas can appear narrowly “about databases.” In reality, the same design principle, "relaxation of consistency," reappears across systems in different guises, from weakly ordered memory hierarchies to eventual-consistency protocols. When each community uses its own terms and exemplars, newcomers may find it difficult to recognize the underlying design principles. This fragmentation increases cognitive overhead, as the same trade-off must be relearned in each context. This is a broader pattern: systems research is rich in practical insight but lighter on shared conceptual scaffolding. Across domains, similar challenges recur, managing concurrency, ensuring consistency, and adapting to change, while the framing and vocabulary often differ. As a result, deep connections between seemingly disparate domains can remain relatively obscure. This article is a small step toward bridging those gaps. Borrowing Mendeleev’s metaphor, we present a "periodic table" of recurring system design principles. The goal is not a rigid taxonomy but a working vocabulary: a concise way to annotate papers, lectures, and design documents with the fundamental principles they employ. The aim is to surface structure that already exists in computer systems, so that students can form a more coherent mental map, researchers can situate contributions with precision, and practitioners can discuss design choices across domains with greater clarity. 2. Methodology Group Focus of the Group Structure How to carve and connect parts with clear boundaries and extension points. Efficiency Do less work, or do it cheaper by focusing effort where it pays. Semantics Specify behavior and interfaces precisely. Distribution Coordinate work and data across distributed architectures. Planning Select plans automatically from goals, costs, and constraints. Operability Observe, adapt, and evolve running systems with minimal disruption. Reliability Stay correct under faults, concurrency, and partial failure. Security Bound authority and enforce isolation to preserve safety and integrity. Table 1. Thematic groups of design principles We identified principles by going over 100+ influential papers across operating systems, computer architecture, databases, networking, programming languages, security, and other domains in computer systems. These papers were chosen for historical significance and ongoing relevance, such as classic papers on concurrency control ( Gray et al. 1975 ) and consensus ( Lamport 1998a ) , and more recent work on using machine learning inside systems ( Jiménez and Lin 2001 ) and designing systems for the cloud ( Chase et al. 2001 ) . For each paper we asked: what is the underlying high-level design principle? Across domains, independent systems often converged not on mechanisms but on shared design principles: for example, relaxing consistency to improve performance or lifting abstractions to enhance usability. To qualify as a system design principle, it must satisfy two conditions: (1) Abstract. The principle must be independent of specific technologies or implementations. (2) Generality. The principle must show up across different domains ( e.g. , database systems, operating systems, programming languages). This analysis does not aim to catalogue every principle, but to surface many of those with lasting, general-purpose value. 3. The Design Principle Table We have curated a structured set of 40+ general-purpose design principles distilled from the systems literature. As shown in Table 1 , they are organised into thematic groups that mirror familiar axes of system design. Each principle is tagged with a short symbol (e.g., Co for composability, Op for optimistic design) for quick reference. We emphasise design intent rather than prescribing mechanisms: instead of “use this locking protocol” or “optimise this query plan,” the principles state aims such as “preserve correctness under concurrency” or “prioritise the common case,” leaving concrete realisations to specific domains. Si Mo Co Ex Pm Gr Sc Rc Wv Cc Bo Ha Op La Al Lu Se Fs Ig Lt Dc Fp Lo Ep Cm Cp Gd Bb Ah Ad Ec Wa Au Ho Ev Ft Is At Cr Sy Ac Lp Tq Cf Sa Str Eff Sem Dist Plan Oper Rel Sec 3.1. Group 1: Structure Si – Simplicity.: Choose the simplest system design that meets current needs; resist complexity, such as additional layers, services, or generality added "just in case", until evidence shows benefit. Avoid premature architectural optimisation of the system ( Knuth 1974 ) . Mo – Modularity.: Partition the system into cohesive units with minimal interfaces, so that each unit can be reasoned about, replaced, or evolved independently. This principle focuses on decomposition: choosing boundaries to favor clear separation of concerns so that each responsibility sits in one module. Example: The OSI model decomposes communication into standardised layers with well-defined boundaries that permit independent development and substitution ( Zimmermann 1980 ) . Co – Composability.: Design components that can be safely and flexibly recombined; rely on explicit contracts and type-constrained interfaces so that every legal composition remains correct, letting components be assembled like interchangeable bricks. Unlike modularity, this principle focuses on re-composition: making sure the components can be combined safely and flexibly. Example: Unix programs (e.g., grep , sort , uniq ) read from stdin and write to stdout, letting the user compose complex text processing pipelines ( Ritchie and Thompson 1974 ) Ex – Extensibility.: Design systems to allow safe user-defined extensions, such as plug-ins, without requiring changes to the system core. When extensions come from untrusted parties, isolate them through sandboxing to preserve safety. Example: Unix also illustrates extensibility: new programs can be added by the user without kernel changes ( Ritchie and Thompson 1974 ) . Pm – Policy/Mechanism Separation.: Separate what should be done (policy) from how it is carried out (mechanism) by exposing a common interface through which multiple policies can plug into the same mechanism. Example: Hydra has a kernel of generic mechanisms (scheduling, paging, protection) and moved resource-allocation policies to user-level modules ( Levin et al. 1975 ) . Gr – Generalized Design.: Design a single core with explicit variation points like types, knobs, or plug-ins, so that it can serve many use cases

Read the complete text