روشي پويا در استفاده از الگوريتم ژنتيك و طبقه بندي كننده براي دستيابي به تعادل بار كاري پردازنده ها در محيط توزيع شده گريد محاسباتي

A Dynamic Method in Using Genetic Algorithms and Classifier to Achieve Process Load Balance in a Distributed Grid Computational Environment

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

Grid computing in distributed systems is used to solve complex scientific, engineering and ... issues by sharing vast resources. Scheduling is an important topic in increasing the performance of these systems. Scheduling helps to find the right resources to assign to grid programs. Managing and combining resources and services as well as load balancing of processors is a complex responsibility for scheduling applications. In this paper, we propose a scheduling method for balancing load in a grid environment based on genetic algorithm and classification. The proposed method takes into account the current state of the system, several criteria for scheduling, and provides a method for assigning tasks to processors that can establish a proper balance between different qualitative factors. The results of the simulation indicate the quality of the proposed method in comparison with other methods.