پویان پبدنی - دانشجوی کارشناسی ارشد شبکه جهاد دانشگاهی اصفهان
زهره حسن زاده - دانشجوی کارشناسی ارشد شبکه جهاد دانشگاهی اصفهان

مسئله قرارگیری ماشین مجازی VM یک مسئله ی مهم در مراکز داده ی ابر است. با توسعه ی سریع رایانش ابری، الگوریتم های کارآمدی برای کاه مصرف توان و صرفه جویی انرژی در مراکز داده ها مورد نیاز هستند. مدل ها و الگوریتم های زیادی با هدف که تعداد ماشین های فیزیکی PM های استفاده شده در مراکز داده ی ابری طراحی شده اند. ما در این مقاله مدت زمان اجرای ماشین فیزیکی را مورد ظر می گیریم، و یک مسئله ی بهینه سازی جدیدی از قرار گرفتن ماشین های مجازی را فرموله می کنیم که قصد دارد کل مدت زمان اجرای ماشین های فیزیکی را به حداقل برساند. در مورد سخت بودن مسئله بحث می کنیم، و الگوریتم های اکتشافی را برای حل آن در دو سناریوآفلاین و آنلاین ارائه می دهیم. علاوه بر این، آزمایش هایی را برای ارزیابی عملکرد الگوریتم های پیشنهادی انجام می دهیم و نتیجه نشان می دهد که روش های پیشنهادی ما نسبت به دیگر الگوریتمهای رایج دارای عملکرد بهتری می باشد.

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