11468

بررسي روش‌ها و چالش‌هاي جاي‌گذاري وظايف در سامانه‌هاي توزيع شده‌ي جريان داده

1400

پروفسور محسن شريفي

در سال‌هاي اخير، توليد پيوسته‌ي حجم انبوه و متنوعي از داده‌هاي حساس به تأخير موجب تشديد ضرورت براي پردازش بي‌درنگ آن‌ها شده است. از اين جهت، سامانه‌هاي پردازش جريان داده به كمك بشر آمده‌اند و امكان تجزيه و تحليل داده‌ها را در كوتاه‌ترين زمان ممكن فراهم مي‌سازند تا از بروز هر گونه خطا و يا فاجعه جلوگيري كنند. برنامه‌هايي كه توسط اين سامانه‌ها اجرا مي‌شوند، به صورت يك گراف جهت‌دار يك‌طرفه (هم‌بندي) مدل‌سازي مي‌شوند كه در صورت امكان مي‌توان برخي از پردازش‌ها را موازي‌سازي كرد و هر يك را به گره‌هاي محاسباتي مناسب جهت اجرا اختصاص داد. اما از آنجايي كه اين برنامه‌ها براي مدت طولاني اجرا مي‌شوند، به احتمال زياد ميزان باركاري متفاوتي را در طول زمان تجربه مي‌كنند كه اين موضوع تأثير بسزايي بر روي كارآمدي سامانه مي‌گذارد. همچنين، با ظهور محاسبات ابري، لبه و مه كه بر حسب تقاضا منابع را در اختيار كاربران قرار مي‌دهند، ميزباني سامانه‌هاي پردازش جرياني در اين محيط‌هاي ناهمگون بسيار مورد توجه قرار گرفته است. با توجه به اين موارد، تلاش‌هاي زيادي صرف مطالعه‌ي انواع روش‌هاي پردازش موازي و جاي‌گذاري وظايف صورت گرفته است كه ما در اين گزارش پس از تعاريف مباني بنيادي و ذكر چالش‌ها، به تفصيل به بررسي آنها مي‌پردازيم و مزايا و معايب مرتبط با هر كدام را شرح مي‌دهيم. سپس، چند مورد از كارهاي اخير مرتبط را مرور مي‌كنيم و در نهايت نتيجه‌گيري و پيشنهادات خود را در خصوص كارهاي آتي و پايان‌نامه بيان مي‌كنيم.

11/23/2022 12:00:00 AM

77026

1401/09/16

A Review of Task Placement Methods and Challenges in Distributed Stream Processing Systems

پردازش جريان داده , جاي‌گذاري وظايف , مديريت منابع , زمان‌بندي وظايف , سامانه‌هاي توزيع شده‌ي پردازش جريان داده

Stream Processing , Task Placement , Resource Management , Task Scheduling , Distributed Stream Processing Systems