یک الگوریتم مقاوم در برابر خرابی و با راند مان بالا در تکرار سازی برای ذخیره ابر توزیعی

یک الگوریتم مقاوم در برابر خرابی و با راند مان بالا در تکرار سازی برای ذخیره ابر توزیعی

برای اجتناب از شکست و داشتن دسترسی بالاتر ، رویه­ی تکرار به طور گسترده­ در سیستم­های ذخیره سازی ابری توزیع شده استفاده می­شود[۲۵]. هر­چند که بیشتر آنها فقط به صورت داده­ی استاتیک، در بعضی از گره­های تصادفی انتخابی، به تعداد ثابتی از دفعات تکرار می­شوند و بدیهی است که برای تخصیص منابع منطقی بیشتر کافی نمی­باشد. علاوه­بر­این، بار پرس و جو برای برنامه کاربردی وب بسیار نا­منظم است. این امر ما را به سمت وضعیت دشواری می­برد که همیشه حداکثر تعداد تکرار­ها را در حالت فوران بار پرس و جو حفظ کنیم یا منابع را با تکرار­های زیاد و هزینه کم اجرا و ذخیره کنیم. در این مقاله، الگوریتم تکرار سراسری منعطف (resilient)، تحمل پذیر خطا و کارآمد(RFH)  را برای سیستم­های ذخیره سازی ابری توزیعی ارائه می­کنیم. RFH با مسئله­ی ازدحام آنی روبرو می­شود. هر قسمت از داده توسط یک نود مجازی ارائه می­شود. هر نود مجازی توسط وزن دادن به جوانب مثبت و منفی خودش تصمیم می­گیرد که تکرار شود، مهاجرت کند یا خودکشی کند. این امر مبتنی بر ارزیابی ترافیک باری همه نود­ها است، و برای تکرار یا مهاجرت از میان نود­های فیزیکی با بیشترین ترافیک را (مرکز ترافیک) انتخاب می­کند. سپس، با احتمال مسدود شدن حساب برای دستیابی به پاسخ سریع­تر و عملکرد تعادل بار بهتر، طول می کشد. شبیه سازی­های گسترده­ای انجام شده و نتایج نشان داده­اند که رویه­ی پیشنهادی RFH از الگوریتم­های اصلی موجود ( الگوریتم­های درخواست محور [۱۶] [۵]، الگوریتم­های مالک محور [۷] [۱۱] [۱۲] [۱۳] و الگوریتم­های تصادفی [۴] [۲۱] [۲۲]) از لحاظ نرخ بهره­وری بالای تکرار، کارایی بالای پرس و جو و طول مسیر منطقی با هزینه­ی پایین هنگامی که دسترس پذیری مشخص است، فراتر رفته است.

کلمات کلیدی: تکرار داده، ذخیره سازی ابری توزیعی، تحمل خطا، کارایی بالا

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 [16] [5], the owner-oriented algorithms [7] [11] [12] [13] and the random algorithms [4] [21] [22] in terms of high replica utilization rate, high query efficiency and reasonable path length at a low cost while maintaining high availability.