کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6873070 1440627 2018 40 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Causal consistency algorithms for partially replicated and fully replicated systems
ترجمه فارسی عنوان
الگوریتم های سازگاری علت برای سیستم های تکراری و کاملا تکرار شده
کلمات کلیدی
سازگاری علمی، علیت، پردازش ابری، تامین منابع پویا، تکرار جزئی، تکثیر کامل،
ترجمه چکیده
تکرار داده ها معمولا برای تحمل گسل در سیستم های توزیع قابل اعتماد استفاده می شود. در سیستم های بزرگ در مقیاس بزرگ، آن را تاخیر کم فراهم می کند. اخیرا، یکپارچگی علی در چنین سیستمی توجه زیادی را به خود جلب کرده است. با این حال، آثار موجود فرض می کنند که داده ها به طور کامل تکرار شده اند. این طراحی طرح های الگوریتم را برای پیاده سازی یکپارچگی علیت بسیار ساده می کند. در این مقاله پیشنهاد می کنیم که تکرار جزئی داده ها مفید باشد و ما پیشنهاد می دهیم که دو الگوریتم برای رسیدن به یکپارچگی علی در چنین سیستمی هایی که داده ها تنها تا حدی تکرار می شوند. این کار نخستین شواهدی را ارائه می دهد که به دنبال انسجام علی برای سیستم های توزیع شده تکراری می شود. ما همچنین یک الگوریتم مورد خاص برای یکپارچگی علی در پرونده تکثیر کامل ارائه می دهیم. ما نتایج شبیه سازی را برای نشان دادن عملکرد الگوریتم های ما ارائه می کنیم و از مزایای تکرار جزئی برای تکثیر کامل استفاده می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
الگوریتم های سازگاری علت برای سیستم های تکراری و کاملا تکرار شده
چکیده انگلیسی
Data replication is commonly used for fault-tolerance in reliable distributed systems. In large-scale systems, it additionally provides low latency. Recently, causal consistency in such systems has received much attention. However, existing works assume the data is fully replicated. This greatly simplifies the design of the algorithms to implement causal consistency. In this paper, we propose that it can be advantageous to have partial replication of data, and we propose two algorithms for achieving causal consistency in such systems where the data is only partially replicated. This work provides the first evidence that explores causal consistency for partially replicated distributed systems. We also give a special case algorithm for causal consistency in the full-replication case. We give simulation results to show the performance of our algorithms, and to present the advantage of partial replication over full replication.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 86, September 2018, Pages 1118-1133
نویسندگان
, , ,