شکل۳-۱ نمونه کشور به کار گرفته در الگوریتم پیشنهادی
در هر راه حل برای هر ماشین مجازی، خادمی مناسب از میان خادم ها، در نظر گرفته می شود که در واقع نشان می دهد هر ماشین مجازی به خادم موجود در ستون مربوطه نگاشت داده می شود.

(( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. ))

هر کشور، دارای N کلونی می باشدکه طول کشور را تشکیل می دهند، تعداد کلونی ها برابر تعداد کارهای ورودی به سیستم ( ماشین های مجازی) می باشد. مرکز داده سیستم ابر وظیفه جمع آوری و نگهداری اطلاعات مربوط به خادم را بر عهده دارد. در این روش برای ایجاد هر کشور از درون یک لیست مرتب شده از خادم های آماده موجود، برگرفته از لیست خادم ها در مرکز داده سیستم ابر، خادمی برای هر ماشین مجازی در نظر گرفته می شود، این لیست در انجام هر کدام از عملیات ایجاد جمعیت اولیه، جذب، انقلاب و سیاست رقابت استعماری به روز رسانی می شود.
شکل ۳-۲ فلوچارت حل مسئله را نشان می دهد.
انطباق هر ماشین مجازی به یک خادم مطابق با تطابق اولیه
اختصاص هر کار به یک ماشین مجازی
کشورهای اولیه تولید می شوند. (به تعداد کلیه راه حل های ممکن)
با بهره گرفتن از تابع برازندگی، زمان اجرای فرایند ها بدست می آید.
استعمارگران اولیه انتخاب می شوند.(۱۰ کشوری که دارای کمترین مقدار برازندگی می باشند.)
تشکیل امپراطوری های اولیه
سیاست جذب ( Beta=2) اعمال می شود و تابع هزینه موقعیت جدید محاسبه می شود.
انقلاب (pRevolution=0.2) اعمال می شود.
خیر
وجود مستعمره با هزینه کمتر از استعمارگرش
بله
جای آن مستعمره با استعمارگرش عوض می شود.
قدرت کل امپراطوری محاسبه می شود.
عملیات رقابت استعماری انجام می شود.
خیر
وجود امپراطوری بدون مستعمره
بله
حذف امپراطوری بدون مستعمره
شکل۳-۲ فلوچارت حل مساله
بله
خیر
برآورده شدن شرط توقف
مسئله پویای مورد نظر عنوان می کند که کار باید قبل از زمان پایان ملاقات شود، لذا فرض بر این است که اگر یک کار نتواند در مهلت مشخص به زمان پایان برسد، جهت تاخیر می بایست یک جریمه دریافت کند.
۳-۱-۳ تابع هدف

در تابع فوق نشان دهنده زمان پایان کارk ام است.  تابع تنبیه (جریمه) می باشد که به صورت زیر عمل می کند،  مهلت اجرای کار i ام و  به معنی زمان واقعی پایان کار i ام است.
نشان دهنده مقدار ظرفیت باقیمانده از خادم j ام می باشد.

در تابع تنبیه(جریمه)  و  هزینه های تاخیر را تنظیم می کنند.
نحوه انجام عمل زمان بندی
همانطور که در فصل دوم بیان شد، کارهای بلادرنگ با توجه به مهلت اجرا (deadline) خود به دو دسته سخت و نرم تقسیم می شوند. پس در کل، دو مدل مختلف ماشین مجازی در ابرهای محاسباتی تعریف شده است و کار ما از نوع نرم آن می باشد.
مدل ماشین مجازی بلادرنگ نرم
ماشین مجازی بلادرنگ نرم را با نام SRT-VM تعریف می کنیم و دارای مشخصه هایی از جمله  (بهره وری^[۷۸] پردازنده)،  (تعداد میلیون دستورالعمل ها در ثانیه^[۷۹])،  (مهلت اجرا) می باشد. اگر محاسبات در زمان  انجام شود و این زمان از مهلت اجرا گذشته باشد، توسط تابع جریمه یک جریمه به آن داده می شود.
۳-۱-۴-۲ مدل خادم
خادم ها دارای دو مشخصه ظرفیت و ظرفیت باقی مانده هستند که با هر تخصیص به میزانی که از ظرفیت آن ها به ماشین مجازی اختصاص داده شده است، از ظرفیت باقی مانده کم می شود.
ظرفیت خادم (CAP) : مقدار ظرفیت کلی یک خادم بر اساس تعداد میلیون دستورالعمل ها در ثانیه
ظرفیت باقی مانده خادم (RCAP) : مقدار ظرفیت باقی مانده (استفاده نشده) از خادم بر اساس تعداد میلیون دستورالعمل ها در ثانیه
برای استفاده از حداکثر ظرفیت خادم ها و در نتیجه کاهش تعداد خادم ها، ماشین مجازی خادمی را انتخاب می کند که دارای کمترین ظرفیت لازم برای اجرای آن ماشین مجازی باشد.

۳-۱-۴-۳ درخواست ماشین مجازی بلادرنگ
در ابرهای محاسباتی کارگزاران^[۸۰] نقش پیدا کردن منابع ابر و یا ماشین مجازی را برای کارهای بلادرنگ دارند. پس یک ماشین مجازی به یک کار بلادرنگ که آن کار شامل موارد زیر است اختصاص داده می شود.
هرکار باید نهایتا در زمان  کامل شود، در کارهایی که دوره ای می باشند، زمان شروع هر دوره به صورت  و زمان پایان آن به صورت  که محاسبه می شود و کارهایی که دوره ای نمی باشند در آن ها  برابر صفر در نظر گرفته شده است.
ساختار زمان بندی ابری بلادرنگ