Efficiently maintaining availability in the presence of partitionings in distributed systems

Triantafillou, P. and Taylor, D.J. (1991) Efficiently maintaining availability in the presence of partitionings in distributed systems. In: 7th IEEE International Conference on Data Engineering (IDCE'91), Kobe, Japan, 8-12 Apr 1991, pp. 34-41. (doi: 10.1109/ICDE.1991.131450)

Abstract

A new approach is presented for handling partitionings in replicated distributed databases. Mechanisms are developed through which transactions can access replicated data objects and observe delays similar to nonreplicated systems while enjoying the availability benefits of replication. The replication control protocol, called VELOS, achieves optimal availability, according to a well-known metric, while ensuring one-copy serializability. It is shown to provide better availability than other methods which meet the same optimality criterion. It offers these availability characteristics without relying on system transactions that must execute to restore availability, when failures and recoveries occur, but which introduce significant delays to user transactions.

• Item Type: Conference Proceedings
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Triantafillou, Professor Peter
• Authors: Triantafillou, P., and Taylor, D.J.
• College/School: College of Science and Engineering > School of Computing Science