Brief Announcement: Space Bounds for Reliable Multi-Writer Data Store
international conference on distributed computing(2015)
摘要
Reliable storage emulations from fault-prone components have established them- selves as an algorithmic foundation of modern storage services and applications. Most existing reliable storage emulations are built from storage services sup- porting custom-built read-modify-write (RMW) primitives (e.g., [2]). Since such primitives are not typically available with pre-existing or off-the-shelf components (such as cloud storage services or network-attached disks), it is natural to ask if they are indeed essential for effcient storage emulations.
In this paper, we answer this question in the armative.
更多查看译文
关键词
space bounds,multi-writer
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要