ساز و كار متوازن نمودن اجراي واحدهاي عملياتي در سامانه‌هاي توزيعي پردازش رويدادهاي پيچيده

كارشناسي ارشد

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

188942

دانشگاه علم و صنعت ايران

نرم افزار

دكتر محسن شريفي