ارائه‌ي يك سازوكار براي پردازش موازي جريان رويدادها

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

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

189389

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

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

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