مرجـع دانـش پارس

نوع فایل:PDF

تعداد صفحات :12

سال انتشار : 1395

چکیده

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

واژگان کلیدی

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