الگوریتم زمانبندی جریان کاری سود آگاه و اجرای موفق کارها با محدودیت مهلت و بودجه در محاسبات ابری

الگوریتم زمانبندی جریان کاری سود آگاه و اجرای موفق کارها با محدودیت مهلت و بودجه در محاسبات ابری

علی اصغر فلاح1

1) هیئت علمی گروه کامپیوتر، دپارتمان مهندسی برق و کامپیوتر، دانشکده فنی شهید منتظری، دانشگاه فنی و حرفه‌ای خراسان رضوی، ایران

کد IOI مقاله : XCCA-FFKZK
محل انتشار : نهمین کنفرانس بین المللی تحقیقات پیشرفته در علوم، مهندسی و فناوری (setconf.ir)
چکیده :
    اجرای یک جریان کاری می‌تواند موجب عدم توازن حجم کار در بین پردازنده‌های اختصاص داده شده شود و در نهایت منجر به اتلاف منابع و هزینه‌های بالاتری برای کاربر شود. گسترش فن آوری ابر رایانه اجازه استفاده از برنامه‌های کاربردی پیچیده مانند جریان‌های علمی را می‌دهد که شامل مجموعه‌ای از عملیات‌های محاسباتی و داده‌ای است. رایانش ابری به چنین جریان‌های کاری کمک می‌کند تا به صورت پویا منابع محاسباتی و ذخیره سازی لازم برای اجرای آن را فراهم کند. در این تحقیق یک الگوریتم زمانبندی ارائه می‌شود که جریان‌های کاری را در یک سیستم رایانش ابری با منابع ناهمگون مدیریت و اجرا می‌کند که هنگام اجرا باید بودجه و مهلت زمانی کاربر رعایت شود. از طرف دیگر درصد اجرای موفق کارها افزایش می‌یابد که منجر به افزایش سود ارائه دهنده سرویس می‌شود. نتایج آزمایش‌ها نشان می‌دهد که روش پیشنهادی در محدودیت بودجه با ضریب 0.1 و محدودیت مهلت با ضریب 1.1 به میزان 30 درصد نرخ زمانبندی موفق را نسبت به روش پایه بهبود داده است.

کلمات کلیدی : الگوریتم‌ ابتکاری زمانبندی جریان کار محاسبات ابری