چکيده
جريان‌هاي‌كار علمي، برنامه¬هاي محاسباتي و دنباله¬اي از محاسبات هستند كه پردازش و تحليل داده¬هاي حجيم در فرم ساختاريافته و توزيع¬شده را ممكن¬ مي¬سازند. اين جريان‌هاي‌كار معمولاً برنامه¬هاي بزرگي هستند كه براي پردازش آن¬ها به منابع زيادي نياز است و هريك از انواع آن¬ها ازنظر منابع موردنياز ويژگي خاص خود را دارند. افزايش استفاده از جريان‌هاي‌كار در جامعه باعث توسعه بستر¬هاي چندمستأجره¬اي مانند بستر جريان‌كار به‌عنوان سرويس شده است، كه در آن كاربر¬ها به‌راحتي مي¬توانند جريان‌هاي‌كار خود را با تعيين كيفيت سرويس موردنظر ثبت كنند. در چنين بستري كاربر¬ها ممكن است در هر زمان يك جريان‌كار براي اجرا در مدت‌زمان معين و يا با بودجه مشخص، ثبت بكنند. به همين دليل روش¬ زمان¬بندي منابع محاسباتي يك مسئله مهم و تأثيرگذار بر روي كيفيت و كارايي سيستم ازنظر رعايت محدوديت¬هاي تعيين-شده است. وجود سيستم¬هاي ¬توزيع¬شده و سرويس¬هاي پردازش¬¬ ابري با ارائه استخر منابع با ظرفيت محاسباتي و ذخيره¬سازي زياد و سرعت‌بالاي انتقال اطلاعات با توجه به نياز كاربر و باقابليت اجاره¬كردن و پرداخت هزينه به ازاي مقدار استفاده، اين موقعيت را ايجاد كرده است تا با هزينه¬هاي كم‌تري پردازش جريان‌هاي‌كار انجام شود. به‌طوركلي مديريت منابع براي پردازش جريان‌هاي‌كار در اين سيستم در دو مرحله 1-كشف منابع مناسب و 2-¬زمان¬بندي و تخصيص يك منبع به هر وظيفه انجام ¬مي¬شود.
مسئله پيدا¬كردن يك روش مناسب براي كشف و زمان¬بندي و تخصيص منابع به وظايف يك جريان‌كار است، تا در عين توجه به مسائلي مانند بهره¬وري بيش‌تر منابع، كيفيت سرويس مورد انتظار كاربر را فراهم كند. اما اين مسئله با چالش¬هاي زيادي روبه¬رو است. براي كارايي بيش‌تر يك الگوريتم زمان¬بندي بايد به نكاتي مانند ناهمگوني جريان‌هاي‌كار، تفاوت كيفيت سرويس كاربر¬هاي مختلف، داشتن يك راهبرد مناسب براي گرفتن منابع -به‌منظور استفاده حداكثري از منابع گرفته¬شده و كاهش هزينه-، رعايت انصاف در اجراي برنامه¬ها و وجود عدم قطعيت -كه بر روي تخمين الگوريتم از زمان اجرا جريان‌كار تأثيرگذار است-، توجه كند. ازاين‌رو، ارائه يك روش زمان¬بندي مناسب براي زمان¬بندي جريان‌هاي‌كار علمي كه به رعايت محدوديت¬هاي مختلف مانند هزينه، زمان اجرا، امنيت و مصرف انرژي بپردازد و به ويژگي¬هاي خاص اين جريان‌هاي‌كار و عدم قطعيت موجود در محيط پردازش توجه دارد، يك چالش محسوب مي¬شود.
واژه‌هاي كليدي: جريان‌كار به‌عنوان سرويس، زمان¬بندي، محاسبات ابري، عدم قطعيت
