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

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

Keywords:

الگوریتم زمانبندی , الگوریتمهای توزیعشده , زمان اتمام کار , گرید محاسباتی , منابع گرید