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

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

کلیدواژه ها:

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