(48 امتیاز از 13 رای)
Loading...
ترجمه مقاله یک الگوریتم مقاوم در برابر خرابی و با راندمان بالا در تکرار سازی برای ذخیره ابر توزیعی
ترجمه مقاله RFH: A Resilient, Fault-Tolerant and High-efficient Replication Algorithm for Distributed Cloud Storage
چکیده فارسی:
برای اجتناب از شکست و داشتن دسترسی بالاتر، رویه ی تکرار به طور گسترده در سیستم های ذخیره سازی ابری توزیع شده استفاده می شود. هرچند که بیشتر آنها فقط به صورت داده ی استاتیک، در بعضی از گره های تصادفی انتخابی، به تعداد ثابتی از دفعات تکرار می شوند و بدیهی است که برای تخصیص منابع منطقی بیشتر کافی نمی باشد. علاوه بر این، بار پرس و جو برای برنامه کاربردی وب بسیار نامنظم است. این امر ما را به سمت وضعیت دشواری می برد که همیشه حداکثر تعداد تکرارها را در حالت فوران بار پرس و جو حفظ کنیم یا منابع را با تکرارهای زیاد و هزینه کم اجرا و ذخیره کنیم. در این مقاله، الگوریتم تکرار سراسری منعطف (resilient)، تحمل پذیر خطا و کارآمد (RFH) را برای سیستم های ذخیره سازی ابری توزیعی ارائه می کنیم. RFH با مسئله ی ازدحام آنی روبرو می شود. هر قسمت از داده توسط یک نود مجازی ارائه می شود. هر نود مجازی توسط وزن دادن به جوانب مثبت و منفی خودش تصمیم می گیرد که تکرار شود، مهاجرت کند یا خودکشی کند. این امر مبتنی بر ارزیابی ترافیک باری همه نودها است، و برای تکرار یا مهاجرت از میان نودهای فیزیکی با بیشترین ترافیک را (مرکز ترافیک) انتخاب میکند. سپس، با احتمال مسدود شدن حساب برای دستیابی به پاسخ سریع تر و عملکرد تعادل بار بهتر، طول می کشد. شبیه سازی های گسترده ای انجام شده و نتایج نشان داده اند که رویه ی پیشنهادی RFH از الگوریتم های اصلی موجود (الگوریتمهای درخواست محور، الگوریتم های مالک محور و الگوریتم های تصادفی) از لحاظ نرخ بهره وری بالای تکرار، کارایی بالای پرس و جو و طول مسیر منطقی با هزینه ی پایین هنگامی که دسترس پذیری مشخص است، فراتر رفته است.
دانلود مقاله اصلی در ادامه مطلب …
چکیده انگلیسی:
To avoid failure and achieve higher availability, replication scheme is now widely used in distributed Cloud storage systems. However, most of them only statically replicate data on some randomly chosen nodes for a fixed number of times and it is obviously not enough for more reasonable resource allocation. Moreover, query load for Web application is highly irregular. It throws us into a dilemma to always maintain maximum number of replicas in case of explosive query load outburst or save resources with fewer replicas at the expense of performance. In this paper, we present a Resilient, Fault-tolerant and High-efficient global replication algorithm (RFH) for distributed Cloud storage systems. RFH is especially efficient facing ‘flash crowd’ problem. Each data partition is represented by a virtual node. Each virtual node itself decides whether to replicate, migrate or suicide by weighing up the pros and cons. It is based on the evaluation of traffic load of all nodes, and selects among physical nodes with the most traffic (traffic hub) to replicate or migrate on. After that, it takes into account blocking probability to achieve quicker response and better load balance performance. Extensive simulations have been conducted and the results have demonstrated that the proposed scheme RFH outperforms the main existing algorithms the request-oriented algorithms, the owner-oriented algorithms and the random algorithms in terms of high replica utilization rate, high query efficiency and reasonable path length at a low cost while maintaining high availability.
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=6337613
