دانلود مقاله ترجمه شده تعادل بار وظایف الهام گرفته از رفتار زنبور عسل در محیط محاسبات ابری

 زمان‌بندی وظایف در محاسبات ابری یک مساله بهینه‌سازی NP-سخت است. تعادل بار وظایف مستقل غیرپیشگیرانه در ماشین‌های مجازی (VMS) از جنبه‌های مهم زمان‌بندی وظیفه در ابر است. هرگاه برخی ماشین‌های مجازی سربارگذاری شوند و سایر ماشین‌های مجازی با وظایف برای پردازش، کم بارگذاری شده باشند، برای رسیدن به بهره‌برداری بهینه از ماشین‌ها، بار سیستم باید تعدیل شود. در این مقاله، ما یک الگوریتم به نام تعادل بار الهام گرفته از رفتار زنبور عسل (HBB-LB) را پیشنهاد کرده‌ایم که هدف آن دستیابی به تعادل بار در سراسر ماشین‌های مجازی برای به رسیدن به حداکثر توان است. الگوریتم پیشنهاد شده وظایف را بر اساس اولویت در ماشین‌های مجازی متعادل می‌کند به گونه‌ای که مدت زمان انتظار وظایف در صف حداقل باشد. ما الگوریتم پیشنهادی را با الگوریتم‌های تعادل بار و زمان‌بندی موجود مقایسه کرده‌ایم. نتایج تجربی نشان می دهد که الگوریتم ما در مقایسه با الگوریتم‌های موجود موثر عمل می‌کند. رویکرد ما نشان می‌دهد که بهبود قابل توجهی در متوسط زمان اجرا و کاهش زمان انتظار وظایف در صف وجود دارد.

1-مقدمه

محاسبات ابری یک رویکرد مبتنی بر اینترنت که در آن تمام برنامه‌های کاربردی و فایل‌ها در یک ابر متشکل از هزاران کامپیوتر که به شیوه‌ای پیچیده به هم مرتبط شده اند، میزبانی می‌شود. محاسبات ابری مفاهیم محاسبات موازی و توزیع شده را به منظور ارائه مبتنی بر تقاضای منابع به اشتراک گذاشته، سخت افزار، نرم افزار و اطلاعات به کامپیوتر و یا دستگاه‌های دیگر، ترکیب می‌کند. این پیدایش سیستم‌های توزیع شده بر اساس مدل «پرداخت به ازای مصرف» است. مشتری نیاز به خرید نرم‌افزار یا بستر محاسباتی ندارد. با امکانات اینترنت، مشتری می‌تواند قدرت محاسباتی و یا منابع نرم‌افزاری را فقط با پرداخت پول برای مدت زمان استفاده‌شده از منابع، به کار گیرد. این سیاست‌های صدور مجوز نرم‌افزار را مجبور می‌کند تا تغییر کرده و از هزینه پول برای امکانات استفاد نشده توسط مشتری در یک بسته نرم‌افزاری جلوگیری کند...