Fault-Tolerant Implementations of Regular Registers by Safe Registers with Applications to Networks

1. Abraham, I., Chockler, G., Keidar, I., Malkhi, D.: Wait-free regular storage from byzantine components. Information Processing Letters 101(2), 60–65 (2007)

   Article  MathSciNet  MATH  Google Scholar 

2. Abraham, U.: On interprocess communication and the implementation of multi-writer atomic registers. Theoretical Computer Science 149(2), 257–298 (1995)

   Article  MathSciNet  MATH  Google Scholar 

3. Attiya, H., Welch, J.L.: Distributed computing: fundamentals, simulations and advanced topics. McGraw-Hill, Inc., New York (1998)

   MATH  Google Scholar 

4. Dolev, S., Herman, T.: Dijkstra’s self-stabilizing algorithm in unsupportive environments. In: Datta, A.K., Herman, T. (eds.) WSS 2001. LNCS, vol. 2194, pp. 67–81. Springer, Heidelberg (2001)

   Chapter  Google Scholar 

5. Haldar, S., Vidyasankar, K.: Constructing 1-writer multireader multivalued atomic variables from regular variables. Journal of the Association of the Computing Machinery 42(1), 186–203 (1995)

   Article  MATH  Google Scholar 

6. Higham, L., Johnen, C.: Relationships between communication models in networks using atomic registers. In: IPDPS 2006, the 20th IEEE International Parallel & Distributed Processing Symposium (2006)

   Google Scholar 

7. Higham, L., Johnen, C.: Self-stabilizing implementation of atomic register by regular register in networks framework. Technical Report 1449, L.R.I. (2006)

   Google Scholar 

8. Hoepman, J.H., Papatriantafilou, M., Tsigas, P.: Self-stabilization of wait-free shared memory objects. Journal of Parallel and Distributed Computing 62(5), 818–842 (2002)

   Article  MATH  Google Scholar 

9. Johnen, C., Higham, L.: Self-stabilizing implementation of regular register by safe registers in link model. Technical Report 1486, L.R.I. (2008)

   Google Scholar 

10. Lamport, L.: On interprocess communication. Distributed Computing 1(2), 77–101 (1986)

    Article  MathSciNet  MATH  Google Scholar 

11. Li, M., Tromp, J., Vitanyi, P.M.B.: How to share concurrent wait-free variables. Journal of the Association of the Computing Machinery 43(4), 723–746 (1996)

    Article  MathSciNet  MATH  Google Scholar 

Download references