بهبود روش‌ فرا‌ابتکاری جهت زمان‌بندی کار در رایانش ابری

بهبود روش‌ فرا‌ابتکاری جهت زمان‌بندی کار در رایانش ابری

عظیمه نصیری پور1 دکتر فضل الله ادیب نیا2 دکتر علی محمد لطیف3

1) دانشجوی کارشناسی ارشد مهندسی فناوری اطلاعات گرایش شبکه های کامپیوتری، دانشکده مهندسی کامپیوتر، دانشگاه یزد، ایران
2) دانشیار، دانشکده مهندسی کامپیوتر - بخش فناوری اطلاعات
3) دانشیار، دانشکده مهندسی کامپیوتر - بخش هوش مصنوعی

کد IOI مقاله : XCCA-FFHHD
محل انتشار : نهمین کنفرانس بین المللی تحقیقات پیشرفته در علوم، مهندسی و فناوری (setconf.ir)
چکیده :
    رایانش ابری امکان استفاده کاربران از منابع محاسباتی توزیع‌شده را به عنوان خدمات بر روی شبکه فراهم می‌کند. با وجود منابع محدود و نا‌همگن و درخواست‌های متغیر و متنوع کاربران، زمان‌بندی سازمان‌دهی شده مناسب، برای ارائه‌دهندگان ابر و کاربران ابر ، مورد نیاز است. زمان‌بندی بهینه برای نگاشت مناسب کارها به منابع یک مسئله اساسی در محاسبات ابری است. معیارهایی نظیر زمان تکمیل کار، زمان پاسخ، زمان انتظار، مصرف انرژی، توازن بار، نرخ بهره‌وری و دیگر معیارها در روش‌های مختلف زمان‌بندی در نظر گرفته شده است. مسئله زمان‌بندی کار یک مسئله NP-complete است، بنابراین پیدا کردن یک راه حل دقیق به خصوص برای اندازه‌های بزرگ امکان پذیر نیست. این مقالهالگوریتمی از ترکیب الگوریتم ژنتیک و الگوریتم جستجوی همزیستی ارگانیسم گسسته (DSOS)که از روابط همزیستی موجودات زنده الهام گرفته شده است، ارائه می‌دهد. ویژگی‌های مناسب الگوریتم ژنتیک و استفاده به‌جا از آن برای این مسئله باعث بهبود کارکرد سیستم می‌شود. نتایج نشان می‌دهد الگوریتم پیشنهادی به دلیل پیدا کردن راه‌حل‌های بهتر، میانگین زمان تکمیل کار 22 درصد ، میانگین زمان پاسخ 24 درصد، میانگین زمان انتظار 25 درصد و نرخ بهره‌وری را 22 درصد در مقایسه با الگوریتم DSOS بهبود می‌دهد.

کلمات کلیدی : رایانش ابری زمان‌بندی کارها همزیستی ارگانیسم‌ها ژنتیک