10650

10650

ابرزمان بندي و مديريت منابع مبتني بر تئوري بازي در شبكه مشبك خوشه اي

دكتري

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

ارديبهشت 1391

ارديبهشت 1391

دكتر سعيد پارسا

دكتر حميدرضا نويدي

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