یک الگوریتم بهبودیافته زمانبندی وظایف درفضای ابری مبتنی برازدحام توده ذرات

محاسبات ابری نمونه پیشرفت های از محاسبات توزیع شده و محاسبات شبکه ای می باشد که منابع محاسباتی مجازی را در مقیاس بسیار بالا، در قالب سرویس و بر اساس نیاز کاربران در اختیار آنها قرار می دهد استفاده از تمامی منابع موجود به گونه ای که هیچ یک از منابع پر بار یا بدون بار نباشند که این مبحث (توازن بار) از چالش های محاسبات ابری است در این پژوهش به بررسی و مطالعه روش های مختلف زمانبندی وظایف در فضای توزیع شده و بهینه سازی روش های ترکیبی پرداخته شده است و این روش ها از منظرهای مختلف مانند زمان پاسخ دهی، میزان کارایی، توان عملیاتی و میزان بهره برداری از منابع مورد مطالعه قرار گرفتند در این پایان نامه برای بهبود رو زمانبندی وظایف مبتنی بر ازدحام توده ذرات، این روش با الگوریتم بهینه سازی علف هرز ترکیب شده و روش جدیدی تحت عنوان زمان بندی وظایف مبتنی بر الگوریتم ترکیبی علف هرز و بهینه سازی ازدحام توده ذرات پیشنهاد شده است، همچنین الگوریتم دیگری برای زمان بندی وظایف مبتنی بر الگوریتم علف هرز چند هدفه مطرح شده است، در هر دو روش از الگوریتم های تکاملی و هوش جمعی بهره گرفته شده است، در الگوریتم علف هرز چند هدفه از معیار میانگین زمان اجرا و کارایی استداده گردید و در الگوریتم بهینه سازی علف هرز هدف حل کردن مشکلات موجود در الگوریتم بهینه سازی ازدحام توده ذرات از جمله گیر افتادن در بهینه محلی می باشد و نقش الگوریتم بهینه سازی ازدحام توده ذرات هدایت راه حل به سوی تابع هدف و حل مسائل با ابعاد بزرگتر و سرعت بخشی بیشتر به روند اجرا می باشد روش های چندهدفه با در نظر گرفتن چند معیار متفاوت و با در نظر گرفتن مزایای دو الگوریتم علف هرز و بهینه سازی ازدحام توده ذرات با هم عملکرد بهتری از خودنشان می دهند، نتایج آزمایشات بهبود ۶۷ / ۴۱ درصدی عملکرد مناسب روش پیشنهادی را در مقایسه با بهینه سازی ازدحام توده ذرات و ۲۲ / ۳۵ درصدی نسبت به علف هرز و علف هرز چند هدفه بهبودی ۰۱ / ۳۵ درصد را نسبت به علف هرز دارد.