مسئله جایابی ماشین های مجازی

شرح پروژه

 -مسئله جایابی ماشین های مجازی )Problem Placement Machine Virtual )

فرض کنید N ماشین مجازی و M ماشین فیزیکی به شما داده شده است. هر ماشین مجازی دارای یک نیازمندی 

پردازش مشخص )واحد: میلیون دستورالعمل در ثانیه( است. هر ماشین فیزیکی نیز دارای یک مشخصه اصلی به 

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

قابل تعریف است:

نگاشت ماشینهای مجازی به ماشینهای فیزیکی به گونهای که تعداد ماشینهای فیزیکی مورد استفاده بهینه 

شود. 

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

الف( الگوریتم تصادفی 

ب( الگوریتم ابتکاری 

ج( الگوریتم فراابتکاری )نمره مثبت( 

* در انتها نتایج این الگوریتم ها را در قالب فایل اکسل قرار دهید تا بتوان آنها را با یکدیگر مقایسه کرد. به منظور 

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

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

- ظرفیت پردازش ماشینهای فیزیکی به صورت تصادفی از بازه [16000-4000 [انتخاب شود.

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

را برابر 100 در نظر بگیرید.

- سناریوی دوم: تعداد ماشین های فیزیکی را از 25 تا 150 با گامهای 25 تایی و تعداد ماشینهای مجازی 

را برابر 200 در نظر بگیرید.

 مسئله- 2

فرض کنید N وظیفه و M ماشین مجازی به شما داده شده است. هر وظیفه دارای یک اندازه مشخص )واحد:

میلیون دستورالعمل( است. هر ماشین مجازی نیز شامل یک مشخصه اصلی به نام سرعت پردازش )واحد: میلیون

دستورالعمل در ثانیه( است. مسئله زمانبندی وظیفهها به صورت زیر قابل تعریف است:

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

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

الف( الگوریتم تصادفی

ب( الگوریتم ابتکاری

ج( الگوریتم فراابتکاری )نمره مثبت(

* در انتها نتایج این الگوریتم ها را در قالب فایل اکسل قرار دهید تا بتوان آنها را با یکدیگر مقایسه نمود. به منظور

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

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

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

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

15 در نظر بگیرید.

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

در نظر بگیرید.

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

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

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

کاربر472195

عضویت نه ماه پیش

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

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

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

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