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

Improve the Tasks Execution Time in Grid Computing Using the Sites Average Queue Length

چكيده – يكي از مهم ترين مسايل در حوزه ي شبكه هاي گريد، زمان بندي تخصيص كار به سايت مي باشد. از اين رو، روش ها و رويكردهاي مختلفي براي حل اين دسته از مسايل، در زمان بندي تخصيص كار به سايت وجود دارد. استفاده از روش هاي هوشمند براي تخصيص كارها به سايت موجب افزايش زمان اجراي الگوريتم تخصيص كار و در نهايت موجب افزايش زمان اجراي كليه ي كار ها مي شود و استفاده از روش هاي ساده نيز باعث كاهش زمان اجرا الگوريتم و باعث افزايش كل زمان اجراي برنامه ها مي شود. از اين رو كاهش پيچيدگي الگوريتم مي تواند بهبود قابل ملاحضه‌اي در زمان اجراي كليه كارها دهد. در اين مقاله براي هر سايت يك صف در نظر گرفته مي شود و تخصيص كار جديد به صفي داده مي شود كه مدت زمان اجراي آن با ميانگين مدت زمان اجرا كارهاي موجود در يك صف نزديك باشد. براي ارزيابي روش پيشنهادي از شبيه ساز optorsim استفاده شد. نتايجي تجربي دست آمده نشان مي دهد كه الگوريتم پيشنهادي طول زمان اجرا برنامه ها در گريد را كاهش داده است.

Task scheduling is one of the most important problems in the grid computing, scheduling is the method by which work specified by some means is assigned to resources that complete the work. Therefore, there are many different approaches to solving these problems. Using smart methods to assign tasks to a site increases the execution time of the scheduler algorithm but ultimately increases all the tasks runtime, and simple scheduling methods reduce the runtime of the algorithm but increase the total execution time of the programs. Hence, reducing the complexity of the scheduling algorithm can make significant improvements execution runtime of all tasks. In this paper, we avail a queue for each site; A new task gives to the queue whose execution time is close to the average running time of the task in a single queue. We choose the Optorsim Simulator to evaluate the proposed method. Simulation results show that the proposed algorithm has been reduced all the tasks runtime of in grid computing.