Printed by LiU-Tryck 2010
Mikael Asplund, Copyright C© Mikael Asplund, To Ulrika
This thesis is concerned with exploring methods for making computing sys-tems more resilient to problems in the network communication, both in the setting of existing infrastructure but also in the case where no infrastruc-ture is available. Specifically, we target a situation called network partitions which means that a computer or device network is split in two or more parts that cannot communicate with each other. The first of the two tracks in the thesis is concerned with upholding system availability during a network partition even when there are integrity constraints on data. This means that the system will optimistically accept requests since it is impossible to coordinate nodes that have no means of communicating during finite intervals; thus requiring a reconciliation process to take place once the network is healed. We provide several different algorithms for reconciling…