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

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

Keywords:

زمان بندی وظایف , الگوریتم ترکیبی , مدل ریاضی , مهلت زمانی , هزینه