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

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

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

رفتن به سایت اصلی

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

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

 

 

 

 

 

چکیده

یكی از مهم‌ترین تكنیك‌ها در افزایش قابلیت اطمینان و قابلیت دسترسی بالا، بازیافت می‌باشد. این تكنیك كه به صورت مخفی‌ از دید كاربر انجام می‌گیرد به ما كمك می‌كند تا بتوانیم عمل تحمل­پذیری اشکال را انجام دهیم. این قراردادها در یك محیط توزیع شده كه مجموعه‌ای از تکه برنامه­های موازی (پروسه‌ها، ماشین­های مجازی و…) در آن وجود دارند و بر روی یك شبكه با یكدیگر ارتباط دارند، عمل می‌كند. این تکه برنامه­ها به یك ذخیره‌ساز پایدار[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]

 

 

 

چارچوب نظری و پیشینه پژوهش سازمان یادگیرنده

چارچوب نظری و پیشینه پژوهش سازمان یادگیرنده مبانی نظری سازمان یادگیرنده پیشینه سازمان یادگیرنده دانلود مبانی نظری سازمان یادگیرنده پیشینه تحقیق سازمان یادگیرنده ادبیات نظری سازمان یادگیرنده فصل دوم پایان نامه سازمان یادگیرنده مبانی نظری و پیشینه تحقیق سازمان یادگیرنده…

پرسشنامه بررسی مطابقت نسبت استراتژی های محافظت و مراقبت نیروی انسانی با عملکرد کارکنان بیمارستان

پرسشنامه بررسی مطابقت نسبت استراتژی های محافظت و مراقبت نیروی انسانی با عملکرد کارکنان بیمارستان خدمات رفاهی بیمه و بازنشستگی تندرستی و عملکرد عملکرد کارکنان مدیریت منابع انسانی استراتژی های حفظ و نگهداری نیروی انسانی اهمیت حفظ و نگهداری کارکنان…

مبانی نظری و پیشینه تحقیق انواع سبکهای فرزندپروری 58 صفحه

مبانی نظری و پیشینه تحقیق انواع سبکهای فرزندپروری 58 صفحه کلمات کلیدی : مبانی نظری سبک های فرزندپروری پیشینه تحقیق سبک های فرزندپروری مبانی نظری انواع سبکهای فرزندپروری پیشینه تحقیق انواع سبکهای فرزندپروری پیشینه پژوهش انواع سبکهای فرزندپروری چارچوب نظری…

مبانی نظری و پیشینه تحقیق تعهد سازمانی 75 صفحه آپدیت شده

مبانی نظری و پیشینه تحقیق تعهد سازمانی 75 صفحه آپدیت شده کلمات کلیدی : فصل دوم پایان نامه تعهد سازمانی مبانی نظری تعهد سازمانی پیشینه تحقیق تعهد سازمانی پیشینه داخلی تعهد سازمانی پیشینه خارجی تعهد سازمانی پیشینه پژوهش تعهد سازمانی…

مدیریت زباله های شهری

مدیریت زباله های شهری انواع زباله ها بهداشت محیط زباله های شهری مدیریت زباله های شهری مدیریت زباله های شهری طبقه بندی مواد زاید جامد روش‌های دفع زباله دانلود مقالات محیط زیست دانلود مقالات رشته محیط زیست رفتن به سایت…

رابطه سبک رهبری مدیران با شاخص های عملکردی در بیمارستان های تأمین اجتماعی کرج

رابطه سبک رهبری مدیران با شاخص های عملکردی در بیمارستان های تأمین اجتماعی کرج سبک رهبری مدیران تعیین سبک رهبری در سازمان تعیین سبک رهبری مدیران بیمارستانها شاخص های عملکردی بیمارستانها رابطه سبک رهبری مدیران با شاخصهای عملکردی تاثیر تعیین…

مبانی نظری و پیشینه تحقیق تنوع فرهنگی 142 صفحه

مبانی نظری و پیشینه تحقیق تنوع فرهنگی 142 صفحه کلمات کلیدی : فصل دوم پایان نامه تنوع فرهنگی مبانی نظری تنوع فرهنگی پیشینه تحقیق تنوع فرهنگی پیشینه داخلی تنوع فرهنگی پیشینه خارجی تنوع فرهنگی پیشینه پژوهش تنوع فرهنگی پیشینه نظری…

پاورپوینت بهداشت صنایع گوشت و فرآورده های آن

پاورپوینت بهداشت صنایع گوشت و فرآورده های آن دانلود رایگان پاورپوینت رشته بهداشت دانلود رایگان پاورپوینت بهداشت صنایع گوشت و فرآورده های آن پاورپوینت بهداشت صنایع گوشت و فرآورده های آن بهداشت صنایع گوشت و فرآورده های آن تعريف گوشت…

آثار اعمال حق حبس و موجبات زوال آن

آثار اعمال حق حبس و موجبات زوال آن حق حبس مدنی اسقاط حق حبس آثار اعمال حق حبس شیوه اجرای حق حبس موجبات زوال حق حبس هزینه نگهداری از مال در دوره حبس تأثیر حجر حابس یا ورشکستگی او در…

مبانی نظری و پیشینه تحقیق چابکی 55 صفحه

مبانی نظری و پیشینه تحقیق چابکی 55 صفحه کلمات کلیدی : مبانی نظری چابکی فصل دوم پایان نامه چابکی دانلود مبانی نظری چابکی پیشینه تحقیق چابکی پیشینه داخلی چابکی پیشینه خارجی چابکی پیشینه پژوهش چابکی پیشینه نظری چابکی پیشینه تحقیقات…

دیدگاههای نظری در مورد خود و خودپنداره با گذری بر دیدگاه اسلامی اجتماعی

دیدگاههای نظری در مورد خود و خودپنداره با گذری بر دیدگاه اسلامی اجتماعی کلمات کلیدی : ابعاد خودپنداره پایان نامه خودپنداره شکل گیری خودپنداره تأثیرات خودپنداره بر رفتار ماهیت و عناصر خودپنداره نظریه های خودپنداره خودپنداره در اسلام نظریه های…

مبانی نظری و پیشینه تحقیق هوش اخلاقی و مدل های آن 57 صفحه

مبانی نظری و پیشینه تحقیق هوش اخلاقی و مدل های آن 57 صفحه کلمات کلیدی : مبانی نظری هوش اخلاقی پیشینه تحقیق هوش اخلاقی چارچوب نظری مدل های هوش اخلاقی مبانی نظری مدل های هوش اخلاقی پیشینه تحقیق مدل های…

ادبیات نظری و پیشینه تجربی نقدشوندگی

ادبیات نظری و پیشینه تجربی نقدشوندگی کلمات کلیدی : فصل دوم پایان نامه نقدشوندگی مبانی نظری نقدشوندگی پیشینه تحقیق نقدشوندگی پیشینه داخلی نقدشوندگی پیشینه خارجی نقدشوندگی پیشینه پژوهش نقدشوندگی پیشینه نظری نقدشوندگی ادبیات نظری نقدشوندگی چارچوب نظری نقدشوندگی رفتن به…

پاورپوینت ایجاد زنجيره ارزش پايدار برای مشتريان بانکها

پاورپوینت ایجاد زنجيره ارزش پايدار برای مشتريان بانکها کلمات کلیدی : پاورپوینت ایجاد زنجيره ارزش پايدار برای مشتريان بانکها ایجاد زنجيره ارزش پايدار برای مشتريان بانکها پاورپوینت ایجاد زنجيره ارزش پاورپوینت زنجيره ارزش خلق زنجیره ارزش تاريخچه خلق ارزش مدل…

بررسی فاکتورهای محیطی و تاثیر آنها بر عامل رضایتمندی از محیط کار

بررسی فاکتورهای محیطی و تاثیر آنها بر عامل رضایتمندی از محیط کار فاکتورهای محیطی طراحی پلان آزاد رضایتمندی محیطی طراحی پلان آزاد در محیط های اداری استفاده از پلان آزاد در طراحی محیط های اداری رضایتمندی از محیط کار عامل…

مبانی نظری و پیشینه تحقیق عملکرد و کارایی اطلاعاتی 33 صفحه

مبانی نظری و پیشینه تحقیق عملکرد و کارایی اطلاعاتی 33 صفحه کلمات کلیدی : مبانی نظری عملکرد پیشینه تحقیق عملکرد مبانی نظری کارایی اطلاعاتی پیشینه تحقیق کارایی اطلاعاتی مبانی نظری عملکرد و کارایی اطلاعاتی پیشینه تحقیق عملکرد و کارایی اطلاعاتی…

مبانی نظری و پیشینه تحقیق تعهد به برند 60 صفحه

مبانی نظری و پیشینه تحقیق تعهد به برند 60 صفحه کلمات کلیدی : مبانی نظری تعهد به برند فصل دوم پایان نامه تعهد به برند دانلود مبانی نظری تعهد به برند پیشینه تعهد به برند پیشینه تحقیق تعهد به برند…

پرسشنامه شناسایی عوامل موثر بر نگرش مصرف کنندگان نسبت به نواوری خدمات

پرسشنامه شناسایی عوامل موثر بر نگرش مصرف کنندگان نسبت به نواوری خدمات پرسشنامه نگرش مصرف کنندگان پرسشنامه نگرش مشتریان پرسشنامه نگرش خریداران پرسشنامه نوآوری خدمات پرسشنامه نگرش مصرف کنندگان نسبت به نواوری خدمات رفتن به سایت اصلی دانلود پرسشنامه پایان نامه رشته مدیریت…

استفاده از آمارگان مقاوم در جدا سازی كورسیگنال برای كاهش اثر داده های پرت

استفاده از آمارگان مقاوم در جدا سازی كورسیگنال برای كاهش اثر داده های پرت جداسازی كور داده های پرت آمارگان مقاوم رفتن به سایت اصلی

مبانی نظری و پیشینه تحقیق صندوق های سرمایه گذاری 75 صفحه

مبانی نظری و پیشینه تحقیق صندوق های سرمایه گذاری 75 صفحه کلمات کلیدی : فصل دوم پایان نامه صندوق های سرمایه گذاری مبانی نظری صندوق های سرمایه گذاری پیشینه تحقیق صندوق های سرمایه گذاری پیشینه داخلی صندوق های سرمایه گذاری…

پاورپوینت استاندارد حسابداري شماره 24 (گزارشگري مالي واحدهاي تجاري در مرحله قبل از بهره برداري)

پاورپوینت استاندارد حسابداري شماره 24 (گزارشگري مالي واحدهاي تجاري در مرحله قبل از بهره برداري) دانلود رایگان پاورپوینت استاندارد حسابداري شماره 24 (گزارشگري مالي واحدهاي تجاري در مرحله قبل از بهره برداري) پاورپوینتاستاندارد حسابداري شماره 24 (گزارشگري مالي واحدهاي تجاري…

مدیریت بر مبنای فعالیت نشانه‌گیری به سمت علتها

مدیریت بر مبنای فعالیت نشانه‌گیری به سمت علتها مدیریت بر مبنای فعالیت هزینه یابی بر مبنای هدف مکانیسم کاهش و اداره هزینه ها هزینه یابی کایزن مدیریت بر مبنای فعالیت نشانه‌گیری به سمت علتها رفتن به سایت اصلی مدیریت بر…

بررسی سیستم گردش و ساماندهی کالا در انبار شرکتها 3

بررسی سیستم گردش و ساماندهی کالا در انبار شرکتها 3 دانلود پایان نامه انبار دانلود پایان نامه انبارداری دانلود پایان نامه مدیریت انبار دانلود پروژه طراحی یک سیستم انبارداری مدیریت انبار و طراحی یک سیستم انبارداری ساماندهی کالا در انبار…

راسته گربه ماهیان-خانواده Ariidae

راسته گربه ماهیان-خانواده Ariidae ماهی خانواده Ariidae راسته گربه ماهیان دانلود پایان نامه رشته شیلات راسته گربه ماهیان خانواده Ariidae دانلود پایان نامه شیلات خرید پایان نامه شیلات فروش پایان نامه شیلات رفتن به سایت اصلی دانلود پایان نامه رشته…

مراحل رفتار مصرف کننده و فرآیند تصمیم گیری آن

مراحل رفتار مصرف کننده و فرآیند تصمیم گیری آن کلمات کلیدی : عوامل موثر بر تمایل به خرید تعریف رفتار مصرف کننده تمایل مصرف کنندگان به خرید عوامل موثر در رفتار مصرف کننده فرآیند تصمیم گیری مصرف کننده عوامل موثر…

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *