ارزیابی و مقایسه پیوندهای بیرونی کوچک- بزرگ در محیط محاسبات ابری

تحلیل های در مقیاس بزرگ یک ناحیه از برنامه های کاربردی، برای پردازش داده ها و تحقیقات محاسبات موازی یک امر کلیدیاست. روند رو به رشد داده ها از نظر حجم و تنوع بر هیچکس پوشیده نیست، حجم و تنوع بالای داده ها از بارزترین ویژگی هایکلان داده ها به شمار می آیند. یکی از رایج ترین و چالش برانگیزترین عملیات در این حوزه، پیوند است که ترکیبی از رکوردها رابراساس یک کلید مشترک آسان می کند. اگرچه پیوندهای درونی در سیستم های موازی و توزیع شده به طور گسترده موردارزیابی قرار گرفته است اما برای تحلیل های پیوندهای بیرونی کار کمی انجام شده است که به ویژه در محیط محاسبات ابریبسیار محبوب است. یک نوع رایج پیوندهای بیرونی، پیوندهای بیرونی رابطه های کوچک و بزرگ است، به طوری که یک رابطهنسبتا کوچک و رابطه دیگر بزرگ می باشد. پیاده سازی های معمول در این شرایط، بر مبنای توزیع مجدد درهم سازی انجاممی شود، در حالی که روش های مبتنی بر تکثیر، پیچیده و ناکارآمد هستند. در این مقاله، ارزیابی و مقایسه بین الگوریتم هایپیوند بیرونی انجام می شود که هدف آن پیوندهای بیرونی کوچک- بزرگ موثر در محیط محاسبات ابری است. همچنین عملکردالگوریتم ها از طریق آزمایش های گسترده با نگاشت- کاهش و چارچوب اسپارک مورد ارزیابی قرار داده می شود. در این مقالهقصد داریم تا عملکرد این الگوریتم ها در پیوند را با یکدیگر مقایسه کرده و با ساختار الگوریتم ها بیشتر آشنا شویم.

کلیدواژه ها:

کلان داده ، پیوند موازی ، پیوند بیرونی ، پیوند کوچک- بزرگ ، محاسبات ابری