Brief Announcement: Time Bounds for Shared Objects in Partially Synchronous Systems

摘要

Shared objects are a key component in today's ever growing distributed systems. Applications ranging from electronic commerce to social media on hand-held devices require shared data. Linearizability (or atomicity) is a popular and easy-to-use consistency condition for such shared objects which gives the illusion of sequential execution of operations. We focus on shared objects of arbitrary data types (e.g., stacks, queues, sets, read-modify-write objects) in addition to basic read/write registers.