زمانبندی بهینه ی وظایف با رویکرد فازی در محاسبات ابری

محاسبات ابری یکی از رویکردهای مؤثر در افزایش سرعت محاسبات با استفاده از توزیع پردازش ها است. یک مسئله مهمدر توزیع پردازش ها، طرح و چگونگی تخصیص آنها به سرویس دهنده های ابری است که به آن زمانبندی گفته میشود واینکه چه کاری به کدامین سرویس دهنده واگذار شود تاثیر بسیار زیادی در کارآیی محاسبات ابری دارد. در این مقالهالگوریتم جدیدی برای تخصیص کارها به سرویس دهنده های ابری پیشنهاد می شود که از فرآیند تحلیل سلسله مراتبی فازیبرای رتبه بندی استفاده می کند. نظر به تفاوت ماهیت عوامل مؤثر در تعیین برازندگی کارها و همچنین سرویس دهنده ها، ازمقایسات زوجی بر اساس روش تاپسیس برای نرمالیزه کردن برازندگی کارها و سرویس دهنده ها استفاده شده است که درنهایت انتخاب سرویس دهنده بر اساس برازندگی کار و نیز برازندگی سرویس دهنده انجام شده است. نتایج حاصل ازشبیه سازی روش پیشنهادی در محیط نرم افزار متلب نشان میدهد که در صورت استفاده از الگوریتم پیشنهادی زمان انجامو اتمام کارها به طور متوسط نسبت به الگوریتم ژنتیک 23 % و نسبت به الگوریتم رقابت استعماری 14 % کاهش یافته است.اما به دلیل افزایش پیچیدگی محاسبات در اثر استفاده از مقایسات زوجی، نیاز به زمان بیشتری برای همگرایی به نقطه جوابوجود دارد و به همین دلیل الگوریتم پیشنهادی، نسبتاٌ کندتر به جواب می رسد.

Keywords:

محاسبات ابری , الگوریتم زمانبندی , فرآیند تحلیل سلسله مراتبی فازی , تاپسیس