عنوان انگلیسی مقاله :
Budget Constrained Execution of Multiple Bag-of-Tasks Applications on the Cloud
عنوان فارسی مقاله :اجرای بودجه محدود از برنامه های بسته وظایف چندگانه بر روی ابر
لانگ تائی, بلسون وارگس و آدام بارکر
دانشکده علوم کامپیوتری, دانشگاه سنت اندروز, فایف, UK
ایمیل: {ltt2, Varghese, adam.barker } @st-answers.ac.uk
چکیده:
بهینه سازی اجرای برنامه های بسته وظایف (BoT) بر روی ابر, با توجه به مبادلات بین عملکرد و هزینه های مالی مشکلی دشوار است. این مشکل می تواند به هنگامیکه برنامه های BoT چندگانه نیاز به اجرا داشته باشند پیچیده تر خواهد بود. در این مقاله, ما الگوریتمی ابتکاری را ارائه داده و به اجرا در می آوریم که وظایف برنامه های چندگانه را در ماشین های مجازی ابری مختلف به منظور به حداکثر رساندن اجرا هنگام جبران محدودیت بودجه معین زمان بندی می کند. رویکردهای فعلی در برنامه ریزی وظایف محدود می باشد چراکه آنها محدودیتی را در تعدادی از منابع ابری قرار میدهند که می تواند توسط برنامه های کاربردی بکار گرفته شود. هرچند, در الگوریتم پیشنهادی چنین محدودیت هایی وجود ندارد, و در مقایسه با روش های دیگر, الگرویتم بطور متوسط اجرایی صلاح شده 10 درصدی را به دست می آورد. همچنین نتایج آزمایشگاهی نشان می دهند که الگوریتم, حتی با محدودیت های کم بودجه که نمیتوانند بوسیله روشهای رقابتی کسب شوند عملکردی سازگار را نشان میدهد.
اجرای بودجه محدود از برنامه های بسته وظایف چندگانه بر روی ابر