ارائه روشي جهـت پـردازش موازي جريان داده‌اي با استـفاده از مكانـيزم نگاشت كاهش و الگوريتم ژنتيك موازي

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