16553

16553

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

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

نرم افزار

شهريورماه 1395

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

كامپيوتر

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

1395/11/18

1/1/1900 12:00:00 AM

Abstract: Distributed complex event processing systems (DCEP) are real-time processing engines that have to keep the load of event processing balanced for efficient resource sharing an​d fast an​d saleable event processing. Each machine in a DCEP starts executing the processing of an event immediately upon its arrival, so the jobs of DCEP arrive online. When rate o​r type of input events change, the load of event processing on computational resources changes accordingly resulting in performance degradation. Thus load rebalancing of operational processing units are necessary to compensate the performance loss. Because the types of input events of a DCEP an​d their arrival rates are different, we propose an opportunistic technique for rebalancing the load of DCEP an​d simulate it with GridSim simulator engine. We eva​luate the accuracy an​d precision of our proposed cost model using the ESPER event processing engine. The results show that the cost model fault percentage using two types of queries is between 3% an​d 8%. Our technique can be applied to composite extreme-scale event processing applications with a large set of event types an​d changing input event rates. Keywords: Distributed Complex Event Processing, Dynamic Load Balancing, Cost Model