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

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

Keywords:

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