46115 پایتون یا سی پلاس پلاس

شرح پروژه

موضوع: مسئله زمانبندی وظیفه ها در رایانش ابری ( ComputingCloud in Scheduling Task )

رشته تحصیلی : مهندسی نرم افزار

نرم افزار یا زبان برنامه نویسی پیشنهادی : python یا  ++C

توضیحات پروژه :

مسئله زمانبندی وظیفه ها در رایانش ابری ( ComputingCloud in Scheduling Task )

فرض کنید N وظیفه و M ماشین مجازی به شما داده شده است. هر وظیفه دارای یک اندازه مشخص (واحد: میلیون دستورالعمل) و مهلت زمانی ( واحد:ثانیه ) است. هر ماشین مجازی نیز شامل یک مشخصه اصل یبه نام سرعت پردازش (واحد: میلیون دستورالعمل در ثانیه) است. مسئله زمانبندی وظیفه ها به صورت زیر قابل تعریف است:

نگاشت وظیفه ها به ماشین های مجازی به گونه ای که زمان خاتمه آخرین وظیفه ( Makespan) بهینه شود در حالی که مهلت زمانی وظیفه هارعایت گردد. چنانچه مهلت زمانی وظیفه ایرعایت نشود آن وظیفه باید ری جکت گردد.

این مسئله را با استفاده از الگوریتم های زیر حل و پیاده سازی کنید:

الف)هیوریستیک

ب)الگوریتم ژنتیک

*در انتها نتایج این دو الگوریتم را در قالب فایل اکسل پیوست شده قرار دهید تا بتوانیم آنها را با یکدیگر مقایسه کنیم.به منظور افزایش دقت نتایج، لطفا هر الگوریتم را 10 بار اجرا کنید و میانگین، بیشینه و کمینه را گزارش نمایید.

-اندازه وظیفه ها را به صورت تصادفی از بازه [[1000-10000 انتخاب شود .

-مهلت زمانی وظیفه ها به صورت تصادفی از بازه [[10-60 انتخاب شود.

-سرعت پردازش ماشین های مجازی را به صورت تصادفی از بازه [[2000-8000 انتخاب شود .

-سناریوی اول: تعداد وظیفه ها را از 50 تا 300 با گام های50 تایی و تعداد ماشین های مجازی را برابر 15در نظر بگیرید .

-سناریوی دوم: تعداد ماشین های مجازی را از 5 تا 30 با گام های5 تایی و تعداد وظیفه هارا برابر 200 درنظر بگیرید.

-برای الگوریتم ژنتیک، اندازه جمعیت اولیه را برابر 20 و تعداد تکرارها را برابر 100 در نظر بگیرید .

-بقیه پارامترهای مورد نیاز را به طور دلخواه و به صورت تجربی تنظیم کنید.

-با هر زبان دلخواهی می توانیدپیاده سازی را انجام دهید.

1355*

این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز

درباره کارفرما

nikotex

عضویت سه سال پیش

25245 پروژه ثبت شده ،

21 پروژه در حال انجام ،

197 پروژه آماده دریافت پیشنهاد ،

نرخ پذیرش پیشنهاد 14%