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