تعداد صفحات:97
نوع فایل:word
فهرست مطالب:
مقدمه
فصل اول - تشخیص بن بست در سیستم های توزیع شده
مفاهیم پایه
انواع مدل های بن‌بست بر اساس سیستم تبادل پیام
انواع مدل های بن‌بست بر اساس نوع درخواست
شرایط وجود بن‌بست
طبقه‌بندی الگوریتم‌های تشخیص بن‌بست
فصل دوم - مروری بر الگوریتم‌های تشخیص بن‌بست
مقدمه
نمونه‌ای از الگوریتم متمرکز جهت تشخیص بن‌بست در سیستم های توزیع‌شده
الگوریتم هو - رامامورتی
نمونه‌ای از الگوریتم‌های تشخیص بن‌بست سلسله‌مراتبی
الگوریتم منساس – مانتر
الگوایتم هو – رامامورثی
نمونه‌هایی از الگوریتم‌های توزیع‌ شده
الگوریتم تشخیص بن‌بست چندی – مسیرا – هاس
الگوریتم محاسبه پخش کردن چندی – مسیرا – هاس
الگوریتم براچا – توگ
الگوریتم منساس و مانتز
الگوریتم ابرمارک
الگوریتم بدالض
فصل سوم - مروری بر الگوریتم‌های تشخیص بن‌بست توزیع شده تعقیب یال
مقدمه
بررسی الگوریتم‌های تشخیص بن‌بست تعقیب یال
الگوریتم میچل و مریت
الگوریتم سینها و ناتارجان
الگوریتم چودهاری – کوهلر – استنکویچ و توسلی
الگوریتم سینقال و شمکالیانی
تشخیص بن‌بست توزیع شده و حل آن بر اساس ساعت های سخت‌افزاری
ارائه روشی برای حذف بن‌بست نادرست در الگوریتم‌های تشخیص بن‌بست
نتیجه‌گیری
فصل چهارم - الگوریتم‌های تشخیص بن‌بست توزیع شده تحمل خطاپذیر
مقدمه
مروری بر الگوریتم‌های تحمل‌پذیر خطا جهت تشخیص بن‌بست
معرفی مدل سیستم تشخیص خرابی بر اساس شاخص زمان اتصال
یک الگوریتم تشخیص بن‌بست توزیع شده تحمل‌پذیر خطا
اثبات درستی الگوریتم
نتیجه‌گیری
فصل پنجم - تشخیص و حل بن‌بست در سیستم های نماینده موبایل
مقدمه
معرفی سیستم های نماینده موبایل (نسل آینده سیستم های توزیع شده)
تشخیص بن‌بست توزیع‌شده در سیستم های نماینده موبایل
معایب الگوریتم اصلی و مشکلات کارآیی الگوریتم
الگوریتم تشخیص بن‌بست توزیع شده مبتنی بر اولویت بهبودیافته
آنالیز کارایی الگوریتم بهبود یافته
اثبات درستی الگوریتم
نتیجه‌گیری
فهرست منابع
پیوست‌ها

فهرست جداول:
مقایسه الگوریتم های بررسی شده تشخیص بن بست
مقایسه کارآیی الگوریتم های بررسی شده
مقایسه مدل های الگوریتم های بررسی شده کلاس تعقیب یال
بررسی صحت الگوریتم های بررسی شده

فهرست شکل ها:
سلسله مراتب الگوریتم های تشخیص بن بست
وضعیت فرآیندها در گراف -انتظار- برای
تشخیص دهنده خطا بر اساس CTI
مثالی از تشخیص خرابی، فلش ها نشان دهنده درخواست های منابع و خط چین نشان دهنده پیام آزادشدن منبع است.
شمای کلی یک محیط میزبان در سیستم نماینده موبایل
یک چرخه بن بست با درخواست قفل محلی، مربع ها نشان دهنده نماینده های مصرف کننده و دایره ها نشان دهنده منابع بوده و فلش های جهت دار نشان دهنده درخواست قفل محلی است.
مثالی از یک سیستم نماینده موبایل با دوچرخه بن بست

مقدمه:
امروزه کمتر سیستمی را میتوان یافت که روی یک کامپیوتر متمرکز باشد. رشد روزافزون استفاده از سیستم های توزیع شده، اهمیت تحقیق و پژوهش در راستای حل موانع و مشکلات موجود در این سیستم ها را بیشتر آشکار مینماید. از جمله سیستم های توزیع شده میتوان به بانک های اطلاعاتی توزیع شده، سیستم عامل های توزیع شده، و سیستم های کار گزار موبایل اشاره نمود.
سیستم توزیع شده از مجموعه ای از فرآیندهایی که از طریق ارسال پیام با یکدیگر در ارتباط اند، تشکیل شده است. یکی از مسائل مهم در سیستم های توزیع شده در راستای مدیریت منابع، تشخیص بن بست توزیع شده است. مدیریت منابع زمانی که فرآیندهای درخواست کننده در سطح شبکه در مکان های مختلف توزیع شده اند، فرآیند تشخیص را نسبت به سیستم های متمرکز، دشوارتر می نماید.
طی دهه اخیر الگوریتم های زیادی برای تشخیص بن بست در سیستم های توزیع شده ارائه شده است که تعداد زیادی از آن ها موفق به تشخیص بن بست نمی شوند و یا بن بست هایی را گزارش میکنند که در واقع وجود ندارند و یا این که اثبات شده است که نادرست اند.
هدف از این تحقیق مطالعه و بررسی روش های مختلف تشخیص بن بست در سیستم های توزیع شده، شناسایی مشکلات، محدودیت های آن ها و ارائه راه حل عملی مبتنی بر واقعیات موجود در سیستم های توزیع شده در خصوص مشکلات شناسایی شده است.