تشخيص مقياسپذير رويداد‌‌هاي پيچيده از طريق بخش‌‌بندي و تخصيص رويدادهاي جرياني و قواعد

دكترا

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

195949

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

مهندسي كامپيوتر

محسن شريفي