بهینهسازی چند هدفهی مسئلهی زمانبندی کار در پردازش ابری
نویسندگان
1 دانشیار،دانشکده ریاضی و کامپیوتر، دانشگاه شهید باهنر، کرمان، ایران
2 دانشجوی کارشناسی ارشد،علوم کامپیوتر،دانشکده ریاضی و کامپیوتر، دانشگاه شهید باهنر، کرمان، ایران
3 استادیار،دانشکده ریاضی و کامپیوتر، دانشگاه شهید باهنر، کرمان، ایران
doi
چکیده
در محیط ابر، زمانبندی بهینه کارها، به عوامل زیادی همچون زمان اتمام کارها، تاخیر و تعادل بار روی ماشینها بستگی دارد. اما توجه اصلی سایر مقالات انجام شده فقط به کمینه کردن زمان اتمام کارهاست. در این مقاله، پارامترهای موثر بر کیفیت خدمات یعنی کمینهی زمان اتمام کارها، کمینهی میزان دیرکرد از موعد تحویل و بیشینهی تعادل بار روی ماشینها به عنوان توابع هدف، همزمان در نظر گرفته شده است. زمانبندی جزء مسائل پیچیدهای است که برای آن، راهحل از مرتبهی چندجملهای وجود ندارد و به همین دلیل از الگوریتمهای فرا اکتشافی مانند بهینهسازی گروه ذرات، شبیهسازی حرارت، جستجوی ممنوعه و الگوریتم ژنتیک چندهدفه استفاده شده است. نتایج شبیهسازی نشان داده است که بین الگوریتمهای تکهدفه، الگوریتم بهینهسازی گروه ذرات در زمان کمتری اجرا شده و حتی برای تعداد 30 کار، از نظر بهینهسازی تابع هدف، قابل رقابت با الگوریتمهای چندهدفه میباشد. در تعداد کار زیاد، الگوریتمهایچندهدفه، از نظر مدت زمان اجرا و همچنین بهینهسازی توابع هدف، مناسبترند. زیرا الگوریتم ژنتیک مرتبشده یا رتبهبندیشدهی نامغلوب، توابع هدف را به صورت مجزا در نظر گرفته و بنابراین امکان انتخاب جوابهای مطلوب را میان جوابهای غیر برتر در راستای مصالحه بین اهدف مختلف را دارد.
