بهینه‌سازی زمان‌بندی در سیستم‌های ابری ناهمگن با الگوریتم‌های کاپوچین و کلونی مورچگان

نویسندگان

1 گروه مهندسی کامپیوتر، واحد کرمانشاه، دانشگاه آزاد اسلامی، کرمانشاه، ایران

doi
چکیده

رایانش ابری یک الگوی محاسباتی است که نیازهای محاسباتی و ذخیره‌سازی کاربران نهایی را برآورده می‌کند. مراکز داده مبتنی بر ابر به دلیل افزایش تصاعدی تقاضای خدمات، به بهبود مستمر عملکرد خود نیاز دارند. زمان‌بندی وظایف بخشی ضروری از رایانش ابری برای دستیابی به استفاده بهینه از منابع استفاده بهینه از منابع، کاهش مصرف انرژی، حداقل زمان پاسخگویی و حداکثر توان است. الگوریتم­های زمان­بندی در سیستم­های توزیع شده موازی برای زمان­بندی وظایف و نگاشت آن­ها به منابع نقش مهمی را ایفا می­کنند. در این مقاله یک رویکرد جدید برای مهاجرت ماشین‌های مجازی با استفاده از الگوریتم بهینه‌سازی کاپوچین ارائه شده است.  رویکرد پیشنهادی سعی دارد از نقاط قوت مهاجرت و زمانبندی با الگوریتم جستجوی کاپوچین استفاده کرده و با اتخاذ یک چارچوب تصمیم­گیری بر اساس شرایط وظایف دریافتی، الگوریتم مناسبی را جهت اعمال به وظیفه بعدی انتخاب کند. رویکرد پیشنهادی توانسته است از نظر انرژی، تعادل بار، زمان اجرا و همچنین تعادل بار نسبت به روش‌های قبل 15-20 درصد بهبود داشته باشد.