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

در محیط های ابری، منابع پردازشی متنوعی در اختیار کاربران قرار دارد و آن ها فقط برای منابعی که استفاده نموده اند هزینه می پردازند. زمان بندی وظایف و مصرف انرژی از جمله مسائل مهم در رایانش ابری می باشند که بسیاری از محققان بر روی این مسائل کارکرده اند. زمان بندی وظایف یک مسئله بهینه سازی NP-Hard است و بسیاری از الگوریتم های فرامکاشفه ای برای حل این مسائل ارائه شده است. در این سیستم ها سازوکار زمان بندی شامل دو مرحله است: اولویت بندی کارها و انتخاب ماشین مجازی. چالشی که به عنوان حیطه مطالعه در این مقاله انتخاب شده مسئله زمان بندی وظایف در محیط ابر است. در این مقاله، یک روش زمان بندی با استفاده ازالگوریتم گرگ خاکستری با در نظرگرفتن اولویت و مهلت زمانی هر وظیفه و تخصیص نزدیکترین ماشین مجازی به وظیفه موردنظر صورت گرفته که مصرف انرژی و زمان اجرای کل وظایف به حداقل می رساند. نتایج شبیه سازی نشان می دهد که الگوریتم پیشنهادی بهتر از الگوریتم بهینه کلونی مورچگان عمل نموده و میزان مصرف انرژی را ۱۸% و زمان اجرای کل وظایف را تا ۴% بهبود بخشد.

Keywords:

زمانبندی کارها , الگوریتم بهینه گرگ خاکستری , رایانش ابری