چکیده: (974 مشاهده)
زمانبندی بهینه وظایف یکی از مهمترین چالشها برای دستیابی به عملکرد مطلوب در محیطهای توزیعشده مانند محاسبات ابری است. هدف از زمانبندی وظایف، تخصیص وظایف به منابع پردازشی است بگونهای که برخی از معیارهای عملکردِ سیستم مانند زمان اجرا یا توازی بهینه شوند. زمانبندی وظایف یک مسئله NP-کامل است، از این رو از الگوریتمهای اکتشافی یا فرااکتشافی برای حل آن استفاده میشود. چون ارائهدهندگان ابر، منابع محاسباتی را بر مبنای مدل «پرداخت به میزان استفاده» ارائه میکنند، الگوریتم زمانبندی وظایف بشدت هزینه کاربران در ابر را تحت تاثیر قرار میدهد. در این مقاله یک الگوریتم زمانبندی وظایف جدید بر اساس بهینهسازی ازدحام ذرات بعنوان یک روش فرااکتشافی پیشنهاد میشود که وظایف کاربران را به منابع آزاد در محیطهای محاسبات ابری تخصیص میدهد. برای تقویت عملکرد روش بهینهسازی ازدحام ذرات از نظر سرعت همگرایی الگوریتم قطرههای آب هوشمند اِعمال میشود. نتایج اجرای این الگوریتم روی گرافهای تصادفی، بهبود قابل توجه کاراییِ روش پیشنهادی در مقایسه با سایر الگوریتمهای زمانبندی وظایف را نشان دادند.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
تخصصي دریافت: 1397/8/6 | پذیرش: 1399/4/7 | انتشار الکترونیک پیش از انتشار نهایی: 1399/4/20