فایل روالهای تحمل پذیر اشکال برای رسیدن به قابلیت دسترسی بالا در سیستم های مبادله پیام

روالهای تحمل پذیر اشکال برای رسیدن به قابلیت دسترسی بالا در سیستم های مبادله پیام
کلمات کلیدی:قابلیت دسترسی بالا,سیستم های مبادله پیام,روالهای تحمل پذیر اشکال,تكنیكهای افزایش قابلیت اطمینان در رایانش ابری,تكنیكهای قابلیت دسترسی بالا در رایانش ابری,افزایش قابلیت اطمینان و قابلیت دسترسی بالا در رایانش ابری,بازیافت در سیستم‌های مبادلة پیام

دانلود تحقیق کارشناسی ارشد رشته آی تی

چکیده

یكی از مهم‌ترین تكنیك‌ها در افزایش قابلیت اطمینان و قابلیت دسترسی بالا، بازیافت می‌باشد. این تكنیك كه به صورت مخفی‌ از دید كاربر انجام می‌گیرد به ما كمك می‌كند تا بتوانیم عمل تحمل­پذیری اشکال را انجام دهیم. این قراردادها در یك محیط توزیع شده كه مجموعه‌ای از تکه برنامه­های موازی (پروسه‌ها، ماشین­های مجازی و...) در آن وجود دارند و بر روی یك شبكه با یكدیگر ارتباط دارند، عمل می‌كند. این تکه برنامه­ها به یك ذخیره‌ساز پایدار[1] دسترسی دارند كه اشکال­های تحمل شده را به كمك آن بازیابی می‌كنند. در واقع ماشین­های مجازی اطلاعات مرتبط به بازیافت را در زمان اجرا روی این ذخیره‌ساز ثبت می‌كنند. در زمان رویداد یك اشکال، ماشین مجازی می‌تواند با استفاده از این داده‌ها از آخرین محاسبات، كار خود را ادامه دهد و بنابراین در زمان پردازش صرفه‌جویی كند. حداقل اطلاعات بازیافت، شامل حالت ماشین مجازی است كه به آن نقطه مقابله گفته می‌شود. بعضی از قراردادهای بازیافت ممكن است به اطلاعاتی نظیر ارتباطات بین دستگاه‌های ورودی/ خروجی، اتفاق‌هایی كه روی هر ماشین مجازی افتاده است و پیام‌هایی كه بین کارهای درون ماشین مجازی مبادله شده است، احتیاج داشته باشد.

قراردادهای بازیافت می‌توانند به طرق مختلف استفاده شوند كه بهترین نوع آنها تكنیك‌هایی است كه به صورت مخفی عمل می‌كنند و برنامه‌ كاربردی و برنامه‌نویس دخالتی در عملكرد آن ندارند. در این حالت سیستم به صورت خودكار و بر اساس سیاست مشخص شده نقطه مقابله را می‌گیرد و در صورت رویداد اشکال آن را به صورت خودكار بازیابی می‌نماید. حسن این روش، راحت شدن برنامه‌نویس از پیچیدگی مورد نیاز برای تحمل‌پذیری اشکال در برنامه است و در این صورت برنامه‌ها بدون ملاحظات تحمل‌پذیری اشکال نوشته خواهند شد.

بازیافت در سیستم‌های مبادلة پیام مشكل است، زیرا پیام‌ها باعث ایجاد وابستگی بین تکه ­برنامه­های محییط موازی در زمان اجرای عادی آنها می‌شود. این وابستگی باعث می‌شود كه گاهی واحدهایی كه خراب نشده‌اند نیز بازیافت شوند[2]. برای دیدن این­كه چرا عمل انتشار بازیافت اتفاق می‌افتد، فرض كنید فرستنده یك پیام مثل m، به حالت قبل ارسال پیام بازیافت شود. گیرنده پیام m نیز باید در حالت قبل از دریافت پیام m قرار گیرد. در غیر این­صورت، حالت دو ماشین مجازی غیر یكپارچه[3] خواهد شد و نشان می‌دهد كه پیام m ارسال نشده است اما یك ماشین مجازی آن را دریافت كرده است و این غیرممكن است. تحت شرایطی ممكن است عمل انتشار بازیافت آنقدر به عقب برگردد كه باعث شود تمام كارهای انجام شده از بین برود و نهایتاً ماشین مجازی به حالت اولیه بازیافت شود كه به آن اثر دومینو[4] گفته می‌شود[16]. اثر دومینو ممكن است در اثر گرفتن نقطه مقابله­های مستقل در هر ماشین مجازی اتفاق بیفتد كه به این روش نقطه مقابله گرفتن مستقل یا غیرهماهنگ[5] گفته می‌شود.

واضح است كه از بین بردن اثر دومینو مورد نظر طراحان روش‌های تحمل‌پذیر اشکال است. یكی از روش‌های از بین بردن آن گرفتن نقطه مقابله به صورت هماهنگ[6] است كه در آن ماشین­های مجازی، نقطه مقابله را به صورت هماهنگ با یكدیگر به‌دست می‌آورند [17]. این مجموعه یكپارچه از نقطه مقابله‌ها می‌تواند برای محدود كردن انتشار بازیافت مورد استفاده قرار گیرد. همچنین روش نقطه مقابله گرفتن بر اساس ارتباطات[7]، هر ماشین مجازی را مجبور به گرفتن نقطه مقابله بر اساس پیام‌های دریافتی از بقیه ماشین­های مجازی می‌كند[17]. نقطه مقابله‌هایی كه به این صورت گرفته شوند یك حالت همیشه یكپارچه را برای سیستم، روی ذخیره ساز پایدار حفظ می‌نماید و بنابراین اثر دومینو را از بین خواهد برد.

علاوه بر تكنیك گفته شده برای بازیافت كه بر اساس نقطه مقابله‌ می‌باشد، روش دیگری نیز برای بازیافت مطرح است كه بر اساس ثبت وقایع[8] استوار است. در این روش رویدادها یا پیام‌ها ثبت می‌شوند تا برای بازیافت حالت سیستم در هنگام رویداد اشکال استفاده شود. بازیافت بر اساس ثبت‌ وقایع به فرض PWD[9] تكیه دارد[19] كه ادعا می‌كند همه رویدادهای غیرقطعی[10] كه توسط یك ماشین مجازی اجرا می‌گردد می‌تواند تشخیص داده شود و اطلاعات لازم برای پاسخ هر رویداد در زمان بازیافت می‌تواند در یك تعیین‌كننده رویداد[11] ثبت شود[19].

با ثبت وقایع وپاسخ­دهی به رویدادهای غیرقطعی به ترتیب اصلی، یك ماشین مجازی می‌تواند حالت قبل از اشکال خود را بازسازی كند حتی اگر این حالت نقطه مقابله نشده باشد. در حالت كلی قراردادهای بازیافت بر اساس ثبت وقایع امكان بازیافت را برای یك سیستم فراتر از مجموعه نقطه مقابله یكپارچه فراهم می‌آورد. این خاصیت می‌تواند برای كاربردهایی كه با دنیای بیرون ارتباط دارند، بسیار مهم باشد زیرا تعدادی از دستگاه‌های ورودی و خروجی هستند كه نمی‌توانند بازگشت به عقب داشته باشند.


[1] Stable Storage

[2] Rollback Propagation

[3] Inconsistent

[4] Domino effect

[5] Uncoordinated checkpointing

[6] Coordinated checkpointing

[7] Communication- induced checkpointing

[8] Log

[9] Piece Wise Deterministic

[10] Nondeterministic event

[11] Event’s determinant

واژه های کلیدی:

قابلیت دسترسی بالا

سیستم های مبادله پیام

روالهای تحمل پذیر اشکال

فهرست مطالب

3 روالهای تحمل‌پذیر اشکال برای رسیدن به قابلیت دسترسی بالا در سیستمهای مبادله پیام 36

3-1 پیشزمینه و تعاریف 38

3-1-1 مدل سیستم 38

3-1-2 حالت‌های سیستم یكپارچه 39

3-1-3 تعامل با دنیای خارج 40

3-1-4 پیام در حال گذر 41

3-1-5 قراردادهای ثبت وقایع 42

3-1-6 ذخیره‌ساز پایدار 43

3-1-7 جمع‌آوری داده‌های زائد 44

3-2 بازیافت براساس نقطه مقابله 44

3-2-1 نقطه مقابله گرفتن به صورت غیرهماهنگ 45

3-2-2 نقطه مقابله گرفتن به صورت هماهنگ 48

3-2-3 نقطه مقابله گرفتن بر اساس ارتباطات 51

3-3 بازیافت بر اساس ثبت وقایع 54

3-3-1 شرط یكپارچگی بدون پروسه‌های یتیم 55

3-3-2 ثبت بدبینانه وقایع 56

3-3-3 ثبت خوشبینانه وقایع 59

3-3-4 ثبت علّی وقایع 61

3-3-5 مقایسه قراردادهای بازیافت 63

3-4 مباحث مطرح در پیاده‌سازی 63

3-4-1 بررسی 63

3-4-2 پیاده‌سازی تکنیکهای نقطه مقابله گرفتن 64

3-4-3 مقایسة قراردادهای نقطه مقابله‌ گرفتن 66

3-4-4 قراردادهای ارتباطی 66

3-4-5 بازیافت بر اساس روش ثبت وقایع 67

3-4-6 ذخیره‌ساز پایدار 67

3-4-7 دنبال كردن وابستگی 68

3-4-8 بازیافت 69

منابع

فهرست شکل ها

شکل ‏3 1 مثالی از یك سیستم مبادله پیام با سه واحد موازی

شکل ‏3 2 مثالی از حالت یكپارچه و غیریكپارچه سیستم

شکل ‏3 3 پیاده‌سازی مكانیسمهای بازیافت

شکل ‏3 4 ثبت كردن پیام برای اجرای مجدد قطعی

شکل ‏3 5 اندیس نقطه مقابله و بازه نقطه مقابله

شکل ‏3 6 (a) یك اجرای مثال (b) گراف وابستگی بازگشت به عقب (c) گراف نقطه مقابله

شکل ‏3 7 انتشار بازگشت به عقب، خط بازیافت و اثر دومینو

شکل ‏3 8 نقطه مقابله گرفتن به صورت هماهنگ و غیربلوكه شونده (a) غیریكپارچگی نقطه مقابله (b) با كانال FIFO (c) با كانال غیرFIFO

شکل ‏3 9 مسیر Z سیكل Z

شکل ‏3 10 روش ثبت بدبینانه وقایع

شکل ‏3 11 روش ثبت خوشبینانه وقایع

شکل ‏3 12 روش ثبت علّی وقایع (الف) حالتهای قابل بازیافت حداكثر (ب)گراف مقدم را برای پروسه P0 در حالت X

فهرست جداول

جدول ‏3 1 مقایسه بین قراردادهای مختلف بازیابی [47]

ادامه مطلب و دریافت فایل

نقش مشاور در بخشهای مختلف آموزش و پرورش:نقش مشاور در كاهش افت تحصیلی:مشاوره,نقش مشاور,افت تحصیلی ,نقش نظام مشاوره و راهنمایی در سمت دهی به استعدادها ,مشاوره شغلی و سازگاری های حرفه ای,نقش مشاور درامورتحصیلی وتربیتی دانش آموزان,جایگاه مشاوران مدارس و موانع مشاوره,دانلود مقاله نقش مشاور در بخشهای مختلف آموزش و پرورشنقش مشاور در كاهش افت تحصیلی,انجام پایان نامه,خرید پایان نامه

مشکلات خصوصی سازی بانک های دولتی:آزاد سازی,خصوصی سازی,عملکرد بانک های دولتی و خصوصی,چالشهای خصوصی سازی بانک های دولتی,دانلود مقالات رشته اقتصاد,دانلود مقالات اقتصاد,مشکلات خصوصی سازی بانک های دولتی

پرسشنامه ارزیابی اثرات تبلیغات تجاری و پیشبرد فروش بر خلق و حفظ ارزش ویژه برند:پرسشنامه ارزش ویژه برند,پرسشنامه ارزش ویژه برند شرکت پارس خزر,پرسشنامه خلق و نگهداری ارزش ویژه برند,پرسشنامه اثرات تبلیغات تجاری بر خلق و حفظ ارزش ویژه برند,پرسشنامه اثرات پیشبرد فروش بر خلق و حفظ ارزش ویژه برند,پرسشنامه تاثیر فعالیت های ترفیع بر ارزش ویژه برند

خلاصه ی جزوه ی درسی برنامه نویسی به زبان پایتون:خلاصه ی جزوه ی درسی برنامه نویسی به زبان پایتون,

بررسی تاثیر ورزش در جوامع زنان و ارتباط آن با پدیده های اجتماعی:مزایای ورزش در زنان,اثرات اجتماعی و روانی ورزش,ارتباط ورزش با پدیده های اجتماعی,بررسی تاثیر ورزش در جوامع زنان و ارتباط آن با پدیده های اجتماعی,دانلود پایان نامه تاثیر ورزش بر زنان,دانلود پایان نامه رشته تربیت بدنی

پاورپوینت منحنی یادگیری (ویژه ارائه کلاسی درس حسابداری مدیریت ):دانلود پاورپوینت منحنی یادگیری ,تعریف منحنی یادگیری ,شرایط لازم جهت اجرای منحنی یادگیری ,محاسبه منحنی یادگیری ,کاربردهای منحنی یادگیری ,محدویت های منحنی یادگیری

ارزیابی اقتصادی بهسازی لرزه ای پلها:انواع پلها,بهسازی لرزه ای پلها,تجزیه تحلیل هزینه فایده,دانلود پایان نامه تحلیل هزینه فایده در بهسازی لرزه ای پلها,دانلود پایان نامه مهندسی عمران,دانلود پایان نامه ارزیابی اقتصادی بهسازی لرزه ای پلها,دانلود پایان نامه عمران

پروپوزال ارزیابی مقایسه ای وقف و حبس در حقوق ایران:نسبت میان حبس و وقف,شباهتهای وقف و حبس,تفاوت های وقف و حبس,حبس در حقوق ایران,وقف در حقوق ایران,وقف و حبس در حقوق ایران,پروپوزال تطبیق وقف و حبس در حقوق ایران,پروپوزال وقف,پروپوزال عقد حبس

توسعه مشاركت سرمایه‌گذاری بخش خصوصی در پروژه‌های تولید برق:پروژه IPP,نحوه محاسبه PA,سرمایه گذاری,صنعت برق,پروژه های تولید برق,تولیدكنندگان مستقل برق,توسعه مشاركت سرمایه‌گذاری بخش خصوصی در پروژه‌های تولید برق

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