مروري بر الگوريتم ها و موضوعات تحقيقياتي زمانبندي جريان كاري

در اين مقاله، محاسبات ابري پديده‏ايي است كه در آن در بستر اينترنت به ازاي هزينه‏ايي كه پرداخت مي‏شود، سرويس‏هايي را فراهم مي‏نماييد. اين سرويس‏ها در مراكز داده توسعه يافته و به مجموعه‏ايي از مراكز داده ابر گفته مي‏شود. مراكز داده از تكنيك‏هاي زمان‏بندي به منظور تخصيص بهينه منابع به كارهاي مختلف استفاده مي‏كنند. سناريوهاي مختلف نيازمند الگوريتم‏هاي زمانبندي متفاوتي هستند. انتخاب يك الگوريتم زمانبندي مناسب به عوامل مختلفي از جمله زمان، هزينه، كيفيت سرويس و اطلاعات مورد نياز براي هر كار بستگي دارد. كاربردهاي جريان كاري كاربردهايي هستند كه به منظور اجرا لازم است كه زيركارهايي در يك ترتيب مشخص اجرا شوند. اين كارها ممكن است داراي رابطه پدر-فرزندي نيز باشند. در اين رابطه ابتدا لازم است كار والد فبل از فرزند اجرا شود. الگوريتم‏هاي زمانبندي جريان كاري لازم است كه اين وابستگي و محدوديت‏ها را به منظور انجام كل كارها در نظر داشته باشند. منابعي كه به زيركارهاي يك كار هم تخصيص داده مي‏شوند بايد اين محدوديت‏ها را در نظر داشته باشند. در اين مقاله مروري را بر الگوريتم‏هاي زمانبندي جريان كاري خواهيم داشت. بعضي از اين الگوريتم‏ها هزينه را بهينه‏سازي مي‏كنند، بعضي از آنها زمان را بهينه سازي مي‏كنند. همچنين بعضي از آنها برروي اطمينان ، در دسترس‏پذيري، انرژي، تعادل بار و يا تركيبيي از آنها تمركز نموده‏اند. كارهاي زيادي در زمينه زمانبندي جريان كاري انجام شده‏است و ما در اين مقاله مروري را برروي اين روش‏ها انجام داده‏ايم.