9972

9972

طراحي و پياده¬سازي محكي براي سيستم¬هاي مديريت جريان داده احتمالاتي

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

مهندسي كامپيوتر گرايش نرم¬افزار

ارديبهشت¬ماه 1390

ارديبهشت¬ماه 1390

دكتر مصطفي حق¬جو

چكيده امروزه برنامه¬هاي كاربردي بسياري، حجم زيادي از داده¬هاي¬ غيرقطعي توليد مي¬كنند. به طور مثال مي¬توان به شبكه¬هاي حسگر و سيستم¬هاي رديابي اشياء اشاره كرد. اين عدم قطعيت ممكن است به دلايل متعددي هنگام جمع¬آوري، انتقال و يا پردازش داده ايجاد شده باشد. در نتيجه مديريت كارآمد داده¬هاي غيرقطعي از اهميت ويژه¬اي برخوردار است. از آنجا كه عدم قطعيت چالش¬هاي جديدي را به وجود مي¬آورد و مديريت اين عدم قطعيت در داخل برنامه¬هاي كاربردي پيچيده و غيركارآمد مي¬باشد، نياز به سيستمي است كه بتواند داده¬هاي غيرقطعي را به طور مناسبي مديريت كند. علي¬رغم كارهاي انجام شده در خصوص پردازش داده¬هاي احتمالاتي و محك¬هاي متعددي كه در حوزه¬هاي مختلف پايگاه داده وجود دارد، هيچ¬گونه روش مناسب و استانداردي ارائه نشده كه بتوان كارايي سيستم¬هاي احتمالاتي را با يكديگر مقايسه كرد. در نتيجه كمبود محكي مناسب انگيزه¬اي شد براي طراحي محكي كه به ارزيابي عملكرد سيستم-هاي مديريت جريان داده احتمالاتي مي¬پردازد. محك پيشنهادي ما، با نام PLR (Probabilistic Linear Road)، نسخه احتمالاتي محك Linear Road است كه خصوصيات ترافيكي يك سيستم بزرگراه خطي ساده را شبيه¬سازي مي¬كند. در اين سيستم با استفاده از تعريف عوارض متغير، ميزان تراكم بزرگراه¬ها مديريت مي¬شود. يكي از اصلي¬ترين موضوعاتي كه در تمامي مراحل طراحي محك، مدنظر قرار گرفته شده پشتيباني از مفاهيم احتمالاتي داده است. محك پيشنهادي ما شامل سه مرحله كلي است: 1) طراحي و توليد مجموعه جريان¬هاي داده احتمالاتي، 2) طراحي و پياده¬سازي پرس¬وجوها و 3) طراحي و پياده¬سازي ارزيابي كيفيت خروجي سيستم¬ها. براي توليد جريان¬هاي داده احتمالاتي، تبديل-كننده¬اي را طراحي كرديم كه جريان¬هاي داده شبيه¬سازي شده با استفاده از الگوهاي ترافيكي را به جريان¬هاي داده احتمالاتي تبديل مي¬كند. در طراحي پرس¬وجوها علاوه بر منطق بكار رفته، توجه خود را به استفاده از عملگرهاي پردازشي معمول براي داده¬هاي احتمالاتي معطوف نموديم. با توجه به چالش¬هاي جديدي كه در پردازش جريان¬هاي داده احتمالاتي وجود دارد، با تعريف دو معيار ارزيابي و تركيب وزن¬دار آنها يك نمره كلي براي هر سيستم در نظر گرفته مي-شود. در نهايت نيز نتايج حاصل از پياده¬سازي محك بر روي يكي از سيستم¬هاي پردازشي موجود بررسي شده است. واژه‌هاي كليدي: داده¬ غيرقطعي، جريان داده احتمالاتي، محك