مروري بر روش هاي زمانبندي گردش كار در محيط ابر بر روي ماشين هاي مجازي با استفاده از الگوريتم هاي مختلف

An overview of the workflow scheduling procedures in the cloud environment on virtual machines using different algorithms.

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

Cloud computing refers to programs and services that are distributed and used from virtual resources.  Scheduler is the process of mapping tasks into available resources based on the requirements and the features of the tasks.  Cloud computing is a new way of providing services to users, which, as a service provider, is dynamically identifiable on the Internet resources.  The main objective in using cloud computing is to reduce the cost of resource use, and computing resources in cloud computing systems are presented as virtual machines.  Therefore, any request that is sent from the users to the service providers will be part of their resources.  In a cloud computing environment, each user may encounter hundreds of virtual resources to run any task.   In this case, the assignment of tasks to the virtual resources by the user itself is impossible. Hence, the issue of scheduling work in cloud computing is an important and challenging issue in the field of online affairs.  Also, the timing of virtual machines is one of the most important challenges in reducing energy consumption in the cloud.   Scheduling algorithms play a very important role in cloud computing because the timing goal is to reduce the response time and improve the utilization of the source.   For this purpose, there are different scheduling algorithms. Therefore, given the importance of the work scheduling in the cloud environment, this paper presents a review of different scheduling algorithms.