کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874132 | 1441024 | 2018 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Analyzing linearizability violations in the presence of read-modify-write operations
ترجمه فارسی عنوان
تجزیه و تحلیل نقایص خطی پذیری در حضور عملیات خواندن و اصلاح نوشتن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
سیستم های توزیع شده، ثبات، خطی سازگاری، تایید،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider an algorithmic problem related to analyzing consistency anomalies in distributed storage systems. Specifically, given a history of read, write, and read-modify-write operations applied by clients, we quantify how far the history deviates from the “gold standard” of linearizability (Herlihy and Wing, 1990). Our solution generalizes a known algorithm that considers reads and writes only.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 138, October 2018, Pages 57-60
Journal: Information Processing Letters - Volume 138, October 2018, Pages 57-60
نویسندگان
Hua Fan, Wojciech Golab,