انجمن کامپیوتر ایران

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