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

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

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

190217

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

نرم‌افزار

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