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