تعداد صفحات:97
نوع فايل:word
فهرست مطالب:
مقدمه
فصل اول - تشخيص بن بست در سيستم هاي توزيع شده
مفاهيم پايه
انواع مدل هاي بنبست بر اساس سيستم تبادل پيام
انواع مدل هاي بنبست بر اساس نوع درخواست
شرايط وجود بنبست
طبقهبندي الگوريتمهاي تشخيص بنبست
فصل دوم - مروري بر الگوريتمهاي تشخيص بنبست
مقدمه
نمونهاي از الگوريتم متمركز جهت تشخيص بنبست در سيستم هاي توزيعشده
الگوريتم هو - رامامورتي
نمونهاي از الگوريتمهاي تشخيص بنبست سلسلهمراتبي
الگوريتم منساس – مانتر
الگوايتم هو – رامامورثي
نمونههايي از الگوريتمهاي توزيع شده
الگوريتم تشخيص بنبست چندي – مسيرا – هاس
الگوريتم محاسبه پخش كردن چندي – مسيرا – هاس
الگوريتم براچا – توگ
الگوريتم منساس و مانتز
الگوريتم ابرمارك
الگوريتم بدالض
فصل سوم - مروري بر الگوريتمهاي تشخيص بنبست توزيع شده تعقيب يال
مقدمه
بررسي الگوريتمهاي تشخيص بنبست تعقيب يال
الگوريتم ميچل و مريت
الگوريتم سينها و ناتارجان
الگوريتم چودهاري – كوهلر – استنكويچ و توسلي
الگوريتم سينقال و شمكالياني
تشخيص بنبست توزيع شده و حل آن بر اساس ساعت هاي سختافزاري
ارائه روشي براي حذف بنبست نادرست در الگوريتمهاي تشخيص بنبست
نتيجهگيري
فصل چهارم - الگوريتمهاي تشخيص بنبست توزيع شده تحمل خطاپذير
مقدمه
مروري بر الگوريتمهاي تحملپذير خطا جهت تشخيص بنبست
معرفي مدل سيستم تشخيص خرابي بر اساس شاخص زمان اتصال
يك الگوريتم تشخيص بنبست توزيع شده تحملپذير خطا
اثبات درستي الگوريتم
نتيجهگيري
فصل پنجم - تشخيص و حل بنبست در سيستم هاي نماينده موبايل
مقدمه
معرفي سيستم هاي نماينده موبايل (نسل آينده سيستم هاي توزيع شده)
تشخيص بنبست توزيعشده در سيستم هاي نماينده موبايل
معايب الگوريتم اصلي و مشكلات كارآيي الگوريتم
الگوريتم تشخيص بنبست توزيع شده مبتني بر اولويت بهبوديافته
آناليز كارايي الگوريتم بهبود يافته
اثبات درستي الگوريتم
نتيجهگيري
فهرست منابع
پيوستها
فهرست جداول:
مقايسه الگوريتم هاي بررسي شده تشخيص بن بست
مقايسه كارآيي الگوريتم هاي بررسي شده
مقايسه مدل هاي الگوريتم هاي بررسي شده كلاس تعقيب يال
بررسي صحت الگوريتم هاي بررسي شده
فهرست شكل ها:
سلسله مراتب الگوريتم هاي تشخيص بن بست
وضعيت فرآيندها در گراف -انتظار- براي
تشخيص دهنده خطا بر اساس CTI
مثالي از تشخيص خرابي، فلش ها نشان دهنده درخواست هاي منابع و خط چين نشان دهنده پيام آزادشدن منبع است.
شماي كلي يك محيط ميزبان در سيستم نماينده موبايل
يك چرخه بن بست با درخواست قفل محلي، مربع ها نشان دهنده نماينده هاي مصرف كننده و دايره ها نشان دهنده منابع بوده و فلش هاي جهت دار نشان دهنده درخواست قفل محلي است.
مثالي از يك سيستم نماينده موبايل با دوچرخه بن بست
مقدمه:
امروزه كمتر سيستمي را ميتوان يافت كه روي يك كامپيوتر متمركز باشد. رشد روزافزون استفاده از سيستم هاي توزيع شده، اهميت تحقيق و پژوهش در راستاي حل موانع و مشكلات موجود در اين سيستم ها را بيشتر آشكار مينمايد. از جمله سيستم هاي توزيع شده ميتوان به بانك هاي اطلاعاتي توزيع شده، سيستم عامل هاي توزيع شده، و سيستم هاي كار گزار موبايل اشاره نمود.
سيستم توزيع شده از مجموعه اي از فرآيندهايي كه از طريق ارسال پيام با يكديگر در ارتباط اند، تشكيل شده است. يكي از مسائل مهم در سيستم هاي توزيع شده در راستاي مديريت منابع، تشخيص بن بست توزيع شده است. مديريت منابع زماني كه فرآيندهاي درخواست كننده در سطح شبكه در مكان هاي مختلف توزيع شده اند، فرآيند تشخيص را نسبت به سيستم هاي متمركز، دشوارتر مي نمايد.
طي دهه اخير الگوريتم هاي زيادي براي تشخيص بن بست در سيستم هاي توزيع شده ارائه شده است كه تعداد زيادي از آن ها موفق به تشخيص بن بست نمي شوند و يا بن بست هايي را گزارش ميكنند كه در واقع وجود ندارند و يا اين كه اثبات شده است كه نادرست اند.
هدف از اين تحقيق مطالعه و بررسي روش هاي مختلف تشخيص بن بست در سيستم هاي توزيع شده، شناسايي مشكلات، محدوديت هاي آن ها و ارائه راه حل عملي مبتني بر واقعيات موجود در سيستم هاي توزيع شده در خصوص مشكلات شناسايي شده است.