ارایه روشی جهت پردازش موازی جریان دادهای با استفاده از مکانیزم نگاشت-کاهش و الگوریتم ژنتیک موازی

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

Keywords:

کلان داده , رایانش ابری , مکانیزم نگاشت کاهش , الگوریتم ژنتیک موازی , پردازش موازی جریان کلان داده