عنوان فارسی مقاله: |
استراتژی هوشمند زمانبندی وظیفه برای تعادل بار در محاسبات ابری |
| عنوان انگلیسی مقاله: |
Intelligent Strategy of Task Scheduling in Cloud Computing for Load Balancing |
چکیده
محاسبات ابری نوعی از سیستم‌های موازی و توزیع شده شامل مجموعه‌ای از کامپیوترهای به هم متصل و مجازی است. با افزایش تقاضا و مزایای زیرساخت‌های محاسبات ابری، انواع مختلفی از محاسبات را می‌توان در محیط ابر اجرا کرد. یکی از مسائل اساسی در این محیط مرتبط با زمانبندی وظیفه است. زمانبندی وظیفه ابر یک مسئله‌ی بهینه‌سازی NP-سخت است، و بسیاری از الگوریتم‌های فرااکتشافی برای حل آن پیشنهاد شده است. زمانبند وظیفه خوب باید استراتژی زمانبندی خود را با محیط در حال تغییر و انواع وظایف وفق دهد. در این مقاله یک سیاست زمانبندی وظیفه ابر بر اساس الگوریتم بهینه‌سازی کلونی مورچه‌ها برای تعادل بار در مقایسه با الگوریتم‌های زمان‌بندی‌های مختلف مطرح شده است. الگوریتم مورچگان (ACO) روش جستجو بهینه‌سازی تصادفی است که برای تخصیص کارهای ورودی به ماشین های مجازی استفاده می‌شود. سهم اصلی این مقاله، تعادل بار سیستم در حال تلاش برای به حداقل رساندن makespan مجموعه وظایف داده شده است. عامل تعادل بار، مربوط به نرخ اتمام وظایف، برای نرخ اتمام کار در منابع مختلف مشابه و بهبود توانایی حفظ تعادل بار است. استراتژی زمانبندی پیشنهادی با استفاده از بسته ابزار Cloudsim شبیه‌سازی شده است. نتایج تجربی نشان می‌دهد که، الگوریتم MACOLB درجه نامتعادلی بین ماشین‌های مجازی موجود را کاهش و عملکرد کلی را افزایش می‌دهد.
