We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:


References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: On system rollback and totalised fields

Abstract: In system operations it is commonly assumed that arbitrary changes to a system can be reversed or `rolled back', when errors of judgement and procedure occur. We point out that this view is flawed and provide an alternative approach to determining the outcome of changes.
Convergent operators are fixed-point generators that stem from the basic properties of multiplication by zero. They are capable of yielding a repeated and predictable outcome even in an incompletely specified or `open' system. We formulate such `convergent operators' for configuration change in the language of groups and rings and show that, in this form, the problem of convergent reversibility becomes equivalent to the `division by zero' problem. Hence, we discuss how recent work by Bergstra and Tucker on zero-totalised fields helps to clear up long-standing confusion about the options for `rollback' in change management.
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
ACM classes: F.3.0; I.1.0; H.0; K.6.4
Journal reference: Journal of Logic and Algebraic Programming 80 (2011), pp. 427-443
DOI: 10.1016/j.jlap.2011.07.001
Cite as: arXiv:2104.11958 [cs.DC]
  (or arXiv:2104.11958v1 [cs.DC] for this version)

Submission history

From: Mark Burgess [view email]
[v1] Sat, 24 Apr 2021 14:01:01 GMT (195kb)

Link back to: arXiv, form interface, contact.