Dynamic placement of resources in cloud computing and network applications

چالش مطرح شده توسط این تنظیم این است که با خواسته های تصادفی چند بعدی که در طول زمان متفاوت است، مقابله کنند. تحت چنین تنظیماتی باید یک توافق بین بهینه سازی جای گذاری منابع به منظور پاسخگویی به تقاضای آن و به حداقل رساندن تعداد منابع افزوده شده و حذف شده به جایگاه ارائه دهد. تجزیه و تحلیل و شبیه سازی ما نشان می دهد که بهینه سازی تخصیص منابع ممکن است هزینه های تغییر محل منابع را به وجود آورد، حتی اگر تقاضا دارای نوسانات کوچکی باشد. بنابراین ما یک چارچوب الگوریتمی را پیشنهاد می کنیم که این مشکل را برطرف می کند و مکان های پویا بسیار کارآمد را با هزینه های تغییر مکان محدود می سازد. راه حل ما تحت یک مدل هزینه بسیار گسترده است و به همین دلیل اجازه می دهد تا بسیاری از سیستم ها را جایگزین کنیم. راه حل های ما بر اساس تکنیک های تحلیلی جدید با استفاده از متدولوژی های نظریه گراف است که می تواند به سایر مشکلات بهینه سازی / ترکیبی مورد استفاده قرار گیرد.