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