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

سال انتشار: 1396
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 58

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_CSJI-2-4_003

تاریخ نمایه سازی: 14 بهمن 1402

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

الهام غریبی

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

نیما جعفری نویمی پور

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