ارایه روشی نوین جهت بهینه سازی زمانبندی و هزینه جریان کارها در محاسبات ابری مبتنی بر الگوریتم بهینه سازی ازدحام ذرات و جستجوی مجاورت محلی

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

Keywords:

الگوریتم ازدحام ذرات , جستجوی مجاورت محلی , رایانش ابری , زمانبندی