Task Scheduling in Cloud Computing
سه سال پیش منتشر شده
تعداد بازدید: 328
کد پروژه: 379018
شرح پروژه
فرض کنید N وظیفه و M ماشین مجازی به شما داده شده است. هر وظیفه دارای یک اندازه مشخص )واحد: میلیون دستورالعمل( و مهلت زمانی )واحد: ثانیه( است. هر ماشین مجازی نیز شامل یک مشخصه اصلی به نام سرعت پردازش )واحد: میلیون دستورالعمل در ثانیه( است. مسئله زمانبندی وظیفهها به صورت زیر قابل تعریف است:
نگاشت وظیفه ها به ماشینهای مجازی به گونه ای که زمان خاتمه آخرین وظیفه ) Makespan ( بهینه شود درحالی که مهلت زمانی وظیفه ها رعایت گردد. چنانچه مهلت زمانی وظیفه ای رعایت نشود آن وظیفه باید ریجکت گردد .
این مسئله را با استفاده از یکی از اسان ترین انواع الگوریتم هیوریستیک حل و پیاده سازی کنید:
به منظور افزایش دقت نتایج، لطفا هر الگوریتم را 10 بار اجرا کنید و میانگین، بیشینه و کمینه را گزارش نمایید.
- اندازه وظیفه ها را به صورت تصادفی از بازه [1000-10000] انتخاب شود .
- مهلت زمانی وظیفه ها به صورت تصادفی از بازه [10-60] انتخاب شود .
- سرعت پردازش ماشینهای مجازی را به صورت تصادفی از بازه [2000-8000] انتخاب شود.
سناریوی اول: تعداد وظیفه ها را از 50 تا 300 با گامهای 50 تایی و تعداد ماشینهای مجازی را برابر 15 در نظر بگیرید .
- سناریوی دوم: تعداد ماشینهای مجازی را از 5 تا 30 با گامهای 5 تایی و تعداد وظیفهها را برابر 200 در نظر بگیرید .
- بقیه پارامترهای مورد نیاز را به طور دلخواه و به صورت تجربی تنظیم کنید .
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
7روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت سه سال پیش
