توزيع منابع در شبكه گريد محاسباتي با رويكرد افزايش خدمات

نجمه فيل اللهي¹ اميرحسين مهاجرزاده²

1) مدرس گروه كامپيوتر ، آموزشكده فني و حرفه اي سما ، دانشگاه آزاد اسلامي ، واحد تربت جام ، تربت جام ، ايران
2) استاديار گروه كامپيوتر ، دانشكده مهندسي ، دانشگاه فردوسي ، واحد مشهد ، مشهد ، ايران

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