نجمه فیل اللهی - مدرس گروه کامپیوتر ،آموزشکده فنی و حرفه ای سما، دانشگاه آزاد اسلامی، واحد تربت جام، تربت جام ایران
امیرحسین مهاجرزاده - استادیارگروه کامپیوتر، دانشکده مهندسی، دانشگاه فردوسی واحدمشهد، ایران

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

شبکه گرید، کارایی ، توازن بار، زمان پاسخ