13051

13051

مديريت جريان داده هاي احتمالاتي با قابليت كاهش بار

دكتري

كامپيوتر- نرم افزار

خرداد 1393

خرداد 1393

دكتر مصطفي حق جو سانيجي

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