الگوریتم پیشنهادی جدید زمانبندی برای سیستم های توزیع شده گرید به کمک الگوریتم ژنتیک
Abstract
در این پروژه تحقیقاتی، الگوریتم زمان بندی جدیدی بر اساس الگوریتم ژنتیک پویا ارائه شده است که الگوریتم gqsd . نسبت به الگوریتم های مشابه قبلی کارآمدتر و دارای قابلیت اطمینان بیشتری است پیشنهادی جدیدی است که با پارامترها و شاخص های جدید ، تأخیر و زمان پاسخ گویی کار را کاهش داده و سطح رضایتمندی سرویس گیرنده ها را افزایش می دهد. با بررسی الگوریتم پیشنهادی و شبیه سازی های متعدد نشان می دهیم که میک اسپن 1 بهتری درزمان کل پردازش کارها بدست آمده و کارآیی سیستم توزیع شده با توجه به الگوریتم پیشنهادی بهبود می یابد. به این ترتیب کیفیت سرویس گیری در سطوح مختلف پردازشگرهای توزیع شده افزایش یافته و زمان تأخیر تأیید پردازش هایی که انجام گرفته است به طرز قابل توجهی کاهش یافته و با مشاهده اکثریت پارامترهای موجود در محیط گرید الگوریتم زمان بندی جدیدی برای کارهای مستقل بر اساس الگوریتم ژنتیک ارائه شده، که الگوریتم جدید کارایی را در محیط گرید افزایش داده است. در محیط های گرید با نرخ خرابی بالا نیز برای تحمل پذیری خطا ، روش نقطه بازرسی که دارای کارایی بهتری نسبت به روش های دیگری چون سعی مجدد ، مهاجرت و تکرار می باشد مورد استفاده قرار گرفته است و با در نظر گرفتن پارامترها و شاخص زمانبندی رفت و برگشت منبع gqsd های محیط های کم مخاطره و پر مخاطره الگوریتم جدید پردازشی را نسبت به الگوریتم های قبلی کاهش داده و همچنین کیفیت سرویس گیری در محیط های گوناگون گرید را افزایش داده و نیز متوسط زمان برگشت کارها کاهش یافته است. هدف این بوده است تا با ارائه الگوریتم جدید بتوانیم مشکلات موجود منابع پردازشی را رفع نموده و در نهایت سرعت پاسخ گویی کارها را برای خروجی سرویس هایی که در منابع پردازشی فراهم می گردد افزایش داده و با روش تکنیکی ترکیبی جدید در الگوریتم پویا ارائه شده زمان کل پردازش را در منابع کاهش دهیم.