مقدمه ۱
فصل ۱- عامل
۱-۱ویژگیهای عامل ها ۴
۱-۲ تقسیم بندی عامل ها ۶
فصل ۲- عامل سیار
۲-۱ مفاهیم ابتدایی در مورد عامل سیار۱۳
۲-۱-۱ عامل (agent) 13
۲-۱-۲ عامل ساکن ۱۳
۲-۱-۳ عامل سیار۱۴
۲-۱-۴ مجوز عامل۱۴
۲-۱-۵ نامهای عامل۱۴
۲-۱-۶ حرکت (travel) …15
۲-۱-۷ ملاقات (meeting) 15
۲-۱-۸ احراز هویت ۱۵
۲-۱-۹ سیستم عامل (agent system) 15
۲-۱-۱۰ نوع سیستم عامل(agent system type) 16
۲-۱-۱۱ مکان عامل ۱۶
۲-۲ ویژگیهای عامل سیار …۱۷
۲-۳ کاربردهای عامل سیار……..۱۸
۲-۳-۱ تجارت الکترونیکی .۱۹
۲-۳-۲ دستیار شخصی ………………………………………………………………………………………….۱۹
۲-۳-۳ جستجو و جمع آوری اطلاعات ……………………………………………………………………۱۹
۲-۳-۴ محاسبات توزیع شده ………………………………………………………………………………….۱۹
۲-۳-۵ نظارت و تشخیص خطا ………………………………………………………………………………۲۰
۲-۳-۶ جستجو و فیلترینگ …………………………………………………………………………………….۲۰
۲-۳-۷ نظارت ……………………………………………………………………………………………………..۲۰
۲-۳-۸ پخش اطلاعات ………………………………………………………………………………………….۲۰
۲-۳-۹ مذاکره ……………………………………………………………………………………………………..۲۰
۲-۳-۱۰ پردازش موازی ………………………………………………………………………………………..۲۰
۲-۳-۱۱ سرگرمی …………………………………………………………………………………………………۲۱
۲-۴ مزایای عامل های سیار نسبت به فراخوانی راه دور (RPC) …………………………………21
۲-۴-۱ کارآیی ارتباطی …………………………………………………………………………………………۲۱
۲-۴-۲ سهولت کنترل فرایند توزیع شده …………………………………………………………………..۲۱
۲-۴-۳ تحمل پذیری خطا و ترافیک شبکه ………………………………………………………………..۲۱
۲-۴-۴ غیر همزمانی و همروندی بیشتر …………………………………………………………………….۲۲
۲-۴-۵ تطابق با شرایط نامتقارن ………………………………………………………………………………۲۲
۲-۵ مسایل و مشکلات موجود ……………………………………………………………………………….۲۲
۲-۵-۱ خرابی و تحمل پذیری خطا …………………………………………………………………………۲۲
۲-۵-۲ امنیت ………………………………………………………………………………………………………۲۳
۲-۵-۳ راه حل هایی برای مساله عدم تجانس و تقارن ………………………………………………..۲۳
۲-۵-۴ قابلیت اعتماد ارتباط……………………………………………………………………………………۲۳
۲-۵-۵ کشف خطا و کنترل تعامل …………………………………………………………………………..۲۳
۲-۵-۶ مدیریت عامل سیار …………………………………………………………………………………….۲۳
فصل ۳- مقدمه ای بر تحمل پذیری خطا
۳-۱ مفاهیم اصلی …………………………………………………………………………………………………۲۵
۳-۲ مدلهای خرابی ……………………………………………………………………………………………….۲۷
۳-۳ پوشش خرابی با افزونگی ………………………………………………………………………………..۲۸
فصل ۴- تحمل ¬¬¬¬¬پذیری خطا در سیستم های عاملهای¬¬ ¬¬¬¬¬¬سیار و روشهای موجود
۴-۱ عاملهای سیار وتحمل پذیری خطا در آن ……………………………………………………………۳۲
۴-۲ مدلهای Primary – backup ……………………………………………………………………..32
۴-۲-۱ پروتکل Primary – backup قدیمی ……………………………………………………….۳۲
۴-۲-۲ مدل Primary – backup کلاینت های فعال …………………………………………….۳۳
۴-۳ مدل دقیقاً یکبار ……………………………………………………………………………………………..۳۳
۴-۳-۱ مقدمه ای بر مدل دقیقاً یکبار ………………………………………………………………………..۳۳
۴-۳-۲ مدل اجرایی عامل ………………………………………………………………………………………۳۳
۴-۳-۳ مروری بر پروتکل ………………………………………………………………………………………۳۴
۴-۳-۳-۱ پروتکل تقویت شده ……………………………………………………………………………….۳۶
۴-۳-۳-۲ پروتکل نظارت و انتخاب ………………………………………………………………………..۳۷
۴-۴- مدل سازی عامل سیار تحمل پذیری خطا به عنوان ترتیبی از
مسائل سازش ………………………………………………………………………………………………………۳۸
۴-۴-۱ اجرای عامل ……………………………………………………………………………………………..۳۸
۴-۴-۲ مشکل خرابی …………………………………………………………………………………………….۴۰
۴-۴-۲-۱ اجرای بدون بلوکه شدن عامل ………………………………………………………………….۴۰
۴-۴-۳ کپی سازی عامل سیار …………………………………………………………………………………۴۱
۴-۴-۴ مسله توافق در عامل های سیار …………………………………………………………………….۴۲
۴-۴-۵ دنباله از مسائل سازش ………………………………………………………………………………..۴۴
۴-۴-۶ بکار گیری سازش DIV …………………………………………………………………………….45
۴-۴-۷ انتقال قابل اطمینان عامل بین و ………………………………………………………..۴۷
۴-۴-۸ اداره کردن عامل های تکثیر شده ………………………………………………………………….۴۸
۴-۴-۹ راه حل های مبتنی بر تراکنش ………………………………………………………………………۴۹
۴-۵ سیستم عامل سیار مبتی بر روش وابسته به عامل (FATOMAS) ………………………..50
۴-۵-۱ جداسازی مکانیزم های تحمل پذیری خطا ……………………………………………………..۵۱
۴-۵-۲ روش وابسته به عامل ………………………………………………………………………………….۵۲
۴-۵-۳ روش وابسته به مکان ………………………………………………………………………………….۵۳
۴-۵-۴ FTE …………………………………………………………………………………………………….54
۴-۵-۴-۱ اجرای مرحله ای ……………………………………………………………………………………۵۴
۴-۵-۴-۲ انتقال قابل اطمینان عامل …………………………………………………………………………۵۵
۴-۵-۴-۳ اصلاح و بازیابی ……………………………………………………………………………………۵۶
۴-۵-۵ عمل متقابل FTE و عامل تعریف شده از طرف کاربرد مسأله
بن بست………………………………………………………………………………………………………………۵۷
۴-۵-۶ ارزیابی کارآیی روش FATOMAS …………………………………………………………59
۴-۵-۶-۱ هزینه های کپی سازی………………………………………………………………………………۵۹
۴-۵-۶-۲ تأثیر سایز عامل ……………………………………………………………………………………..۶۰
۴-۶ تحمل پذیری خطای عامل سیاربا روش اداره کردن استثناء …………………………………..۶۱
۴-۶-۱ مدل استثنایی عامل سیار ……………………………………………………………………………..۶۲
۴-۶-۲ فرضیات خرابی …………………………………………………………………………………………۶۴
۴-۶-۳ طراحی رسیدگی کننده استثناء ……………………………………………………………………..۶۴
۴-۶-۳-۱ طراحی timeout سیار ………………………………………………………………………….۶۴
۴-۶-۳-۲ طراحی سایه ای سیار ……………………………………………………………………………..۶۵
۴-۶-۴ تجزیه و تحلیل…………………………………………………………………………………………..۶۸
۴-۶-۴-۱ کارآیی زمان گردش ……………………………………………………………………………….۶۹
۴-۶-۴-۲ بارهای اضافی طرح timeout ………………………………………………………………..69
۴-۶-۴-۳ بارهای اضافی طرح سایه ای سیار …………………………………………………………….۷۰
۴-۷ تحمل پذیری خطا در سیستمهای عامل سیار با بکارگیری
عاملهای witness ……………………………………………………………………………………………….71
۴-۷-۱ تشخیص خرابی سرور و بازیابی آن ………………………………………………………………۷۲
۴-۷-۲ معماری سیستم ………………………………………………………………………………………….۷۳
۴-۷-۳ طراحی پروتکل …………………………………………………………………………………………۷۵
۴-۷-۴ سناریوهای تشخیص خرابی و بازیابی ……………………………………………………………۷۷
۴-۷-۴-۱ خرابی برای دریافت ………………………………………………………….۷۷
۴-۷-۴-۲ خرابی برای دریافت …………………………………………………………..۷۹
۴-۷-۴-۳ خرابی عامل گواهی و سناریوهای بازیابی آن ………………………………………………۸۱
فصل ۵- طرح پیشنهادی و ارزیابی آن
۵-۱ ساده سازی وابستگی گواهی ……………………………………………………………………………۸۶
۵-۲ بدست آوردن مینیمم تعداد عامل های گواهی فعال ………………………………………………۸۷
۵-۲-۱ شرح الگوریتم و روش کار ………………………………………………………………………….۸۸
۵-۲-۱-۱ شرح الگوریتم …………………………………………………………………………….۸۸
۵-۲-۱-۲ شرح الگوریتم ……………………………………………………………………………..۸۹
۵-۲-۱-۳ شرح الگوریتم …………………………………………………………………………….۸۹
۵-۲-۲ مقایسه و ارزیابی بر اساس نمودار ها …………………………………………………………….۹۳
۵-۲-۲-۱ مقایسه نمودارهای قابلیت اطمینان در و ………………………………….۹۶
۵-۲-۲-۲ مقایسه نمودارهای قابلیت اطمینان در ………………………………………………۹۷
۵-۲-۲-۳ مقایسه نمودارهای تعداد عاملهای probe ایجاد شده تا هرسرور در ……۱۰۵
۵-۲-۲-۴ مقایسه نمودارهای تعداد عاملهای witness ایجاد شده تا هر سرور …..۱۱۱
فصل ۶- نتیجه گیری و کار آینده
۶-۱ نتیجه گیری …………………………………………………………………………………………………۱۲۱
۶-۲ کار آینده ……………………………………………………………………………………………………۱۲۳
پیوست ها
پیوست الف – معرفی c-sim ……………………………………………………………………………….127
پیوست ب- فرهنگ لغات و اصطلاحات ………………………………………………………………..۱۴۰
منابع و مأخذ ……………………………………………………………………………………………………..۱۵۱
چکیده انگلیسی ………………………………………………………………………………………………….۱۵۵