حراج!
elsevier

A protocol for implementing byzantine storage in churn-prone distributed systems (یک پروتکلی برای پیاده سازی ذخیره سازی بیزانسی در سیستم های توزیعی مستعد به پدیده چرن (churn))

22,000 تومان 14,000 تومان

دانلود رایگان مقاله انگلیسی

Elsevier Journals

Year:2013

42 صفحه فارسی

توضیحات محصول

 A protocol for implementing byzantine storage in churn-prone distributed systems

Abstract

Distributed storage service is one of the main abstractions provided to the developers of distributed applications due to its capability to hide the complexity generated by the messages exchanged between processes. Many protocols have been proposed to build byzantine-fault-tolerant storage services on top of a message-passing system, but they do not consider the possibility to have servers joining and leaving the computation (churn phenomenon). This phenomenon, if not properly mastered, can either block protocols or violate the safety of the storage. In this paper, we address the problem of building a safe register storage resilient to byzantine failures in a distributed system affected from churn. A protocol implementing a safe register in an eventually synchronous system is proposed and some feasibility constraints on the arrival and departure of the processes are given. The protocol is proved to be correct under the assumption that the constraint on the churn is satisfied.

یک پروتکلی برای پیاده سازی ذخیره سازی بیزانسی در سیستم های توزیعی مستعد به پدیده چرن (churn)

چکیده

 سرویس ذخیره توزیعی یکی از انتزاعی و کلی ترین ایده های فراهم شده برای توسعه دهندگان کاربردهای توزیعی به دلیل قابلیت آن برای مخفی سازی پیچیدگی تولید شده بوسیله پیغام های مبادله شده میان فرایندها می باشد. پروتکل های زیادی برای ایجاد سرویس های ذخیره سازی با قابلیت تحمل نقص بیزانسی روی سیستم عبور دهنده پیغام، پیشنهاد شده اما این موارد، احتمال داشتن سرورهایی که به فرایند محاسبه وصل شده و آن را ترک می کنند را در نظر نمی گیرند. (پدیده چرن churn). این پدیده اگر به درستی در نظر گرفته نشود، می تواند یا پروتکل ها را بلوکه کرده و یا از حد ایمنی حافظه ذخیره تخطی کند. این مقاله، مشکل ساخت یک حافظه رجیستر ایمن با دارای قابلیت انعطاف پذیری مناسب نسبت به شکست های بیزانسی را در سیستم توزیعی متاثر از چرن، مشخص می نماید. پروتکلی که یک رجیستر ایمن را در یک سیستم هماهنگ پیاده سازی نموده، پیشنهاد شده و برخی محدودیت های امکان پذیری، روی ورود و خروج فرایند ها، ارائه شده است. ثابت شده که این پروتکل تحت این فرضیه که محدودیت روی چرن، ارضا می شود، صحیح می باشد.

دیدگاهها

هیچ دیدگاهی برای این محصول نوشته نشده است.

اولین نفری باشید که دیدگاهی را ارسال می کنید برای “A protocol for implementing byzantine storage in churn-prone distributed systems (یک پروتکلی برای پیاده سازی ذخیره سازی بیزانسی در سیستم های توزیعی مستعد به پدیده چرن (churn))”

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *