سعید پارسا - دانشیار و عضو هیئت علمی دانشکده کامپیوتر دانشگاه علم و صنعت ایران
رضا انتظاری ملکی - دانشجوی کارشناسی ارشد مهندسی نرم افزار دانشگاه علم و صنعت ایران

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

گرید محاسباتی، سیستم مدیریت منابع، زمانبندی زیروظایف، زمان اجرا، تعادل بارکاری، سیستم های صف