دانلود ترجمه مقاله واقعه نگاری پیام بدبینانه، خوش بینانه، سببی و بهینه
ترجمه در قالب فایل Word و قابل ویرایش میباشد
سال انتشار:1998
تعداد صفحه ترجمه:37
تعداد صفحه فایل انگلیسی:11
موضوع انگلیسی :Message Logging: Pessimistic,
Optimistic, Causal, and Optimal
موضوع فارسی:دانلود ترجمه مقاله واقعه نگاری پیام بدبینانه، خوش بینانه، سببی و بهینه
چکیده انگلیسی:Abstract—Message-logging protocols are an integral part of a popular technique for implementing processes that can recover from
crash failures. All message-logging protocols require that, when recovery is complete, there be no orphan processes, which are
surviving processes whose states are inconsistent with the recovered state of a crashed process. We give a precise specification of
the consistency property “no orphan processes.” From this specification, we describe how different existing classes of messagelogging
protocols (namely optimistic, pessimistic, and a class that we call causal) implement this property. We then propose a set of
metrics to evaluate the performance of message-logging protocols, and characterize the protocols that are optimal with respect to
these metrics. Finally, starting from a protocol that relies on causal delivery order, we show how to derive optimal causal protocols
that tolerate f overlapping failures and recoveries for a parameter f : 1 £ f £ n
چکیده فارسی:پروتکل های واقعه نگاری پیام ، بخش لاینفک یک روش معروف برای پیاده سازی فرایندهایی هستند که از خرابی ها بازیافت می شوند. کلیه پروتکل های واقعه نگاری پیام نیاز به آن دارند که وقتی بازیابی کامل شدند، هیچ فرایند یتیمی به جا نماند، انواع فرایندهای باقیمانده، فرایندهایی هستند که با حالت بازیابی شده فرایند خراب شده، سازگار نمی باشند. ما، مشخصات دقیق سازگاری را با " فرایندعاری از یتیم" بودن مشخص نمودیم. با توجه به این مشخصه، توصیف می نماییم که چگونه طبقات متفاوت موجود در پروتکل های واقعه نگاری پیام ( یعنی خوش بینانه، بدبینانه و طبقه ای که به آن سببی می گوییم) این مشخصه را پیاده سازی می نمایند. سپس مجموعه معیارهایی را برای ارزیابی اجرای پروتکل های واقعه نگاری پیام مطرح نمودیم و پروتکل هایی را مشخص نمودیم که با توجه به این معیارها بهینه می شوند. در نهایت از پروتکلی شروع نمودیم که متکی بر نظم تحویل سببی می باشد، ما نشان دادیم که چگونه پروتکل های سببی بهینه را کسب نماییم که f خرابی همپوشی شده داشته باشد و بهبود برای پارامتر n f 1 : f را تحمل نماید
