ارائه‌ يك ساز و كار براي جلوگيري از خطا در سامانه‌هاي پردازش رويداد پيچيده دسترس‌پذير بالا با استفاده از مديريت قواعد فعال

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

سامانه پردازش رويداد پيچيده يك سامانه مبتني بر رويداد است. در اين سامانه‌ها قواعد، الگوي رويدادها را مشخص مي‌كنند و موتور پردازش رويداد با پردازش قاعده‌ها، الگوها را استخراج مي‌كند. به ماشيني كه بر روي آن يك موتور پردازش رويداد قرار گرفته است، گره گفته مي‌شود. از چالش‌هاي موجود در اين سامانه‌ها مي‌توان به عدم صحت نتايج موتور پردازش رويداد در نرخ بالاي ورودي اشاره كرد. اين چالش به دليل محدوديت ظرفيت پردازشي گره است. در نرخ بالاي رويداد ورودي، موتور توانايي پردازش تمامي رويدادهاي ورودي را ندارد. بنابراين، موتور تعدادي از رويدادهاي ورودي را ناديده مي‌گيرد، يا نتايج خروجي را با تاخير زياد آماده مي‌كند. رخداد هر كدام از اين دو حالت باعث ايجاد خطا در پردازش خواهد شد، زيرا پردازش رويداد پيچيده نياز به پردازش بلادرنگ تمامي رويدادها دارد. براي جلوگيري از اين خطا، روش آماده ‌فعال ارائه شده است كه بهترين روش ارائه شده نيز مي‌باشد. بررسي‌ها نشان مي‌دهد كه اين روش نيز تا يك آستانه نرخ ورود رويداد، از بروز خطا جلوگيري مي‌كند. اين آستانه با توجه به ظرفيت پردازشي تخصيص‌يافته به موتور تعيين مي‌شود و متغير است. براي افزايش آستانه بروز خطا در روش آماده فعال، در اين پايان‌نامه سازوكاري متفاوت با معماري مشابه ارائه مي‌شود. تفاوت اين سازوكار با روش آماده فعال، مديريت قواعد پرهزينه در سامانه است. در اين سازوكار نرخ رويدادهاي ورودي به سامانه توزيع شده، نظارت مي‌شود و بر اساس نرخ ورودي، هزينه پردازشي هر قاعده تعيين مي‌شود. اگر مجموع هزينه‌هاي پردازشي قاعده‌هاي موجود در يك گره، بيش از ظرفيت پردازشي گره باشد، بايد قواعد فعال بر روي اين گره مديريت شود. براي ارزيابي، هزينه قواعد توسط مجموعه محك اسپر اندازه‌گيري شده است. با توجه به هزينه قواعد و ميزان ظرفيت پردازشي گره‌ها، قواعد با يك بار تكرار توزيع شده‌اند. در آزمايش انجام شده نرخ رويدادهاي ورودي به سامانه به مرور افزايش يافته‌است و نقطه بروز خطا در سازوكار ارائه شده و روش آماده فعال اندازه‌گيري شده است. با توجه به نتايج، خطا به طور ميانگين در سازوكار پيشنهادي در نرخ 77000 و در روش آماده فعال در نرخ 53500 رويداد بر ثانيه رخ مي‌دهد كه 45 درصد سازوكار پيشنهادي بهبود داشته است؛ اما ميزان تاخير در تشخيص رويداد پيچيده در سازوكار پيشنهادي به طور ميانگين برابر با 745 و در روش آماده فعال برابر با 615 ميلي‌ثانيه است كه علت افزايش، زمان لازم براي محاسبه نرخ ورودي و اعمال الگوريتم مديريت قواعد است. واژه‌هاي كليدي: پردازش رويداد پيچيده، سيستم‌هاي توزيعي، جلوگيري از خطا، دسترس‌پذيري بالا.

190721

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

نرم افزار - سيستم هاي توزيعي

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