يك الگوريتم زمانبندي كار توزيع شده براي گريد هاي محاسباتي بر اساس توابع احتمالاتي

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