97

بتول دشتي

كارشناسي ارشد

مهندسي كامپيوتر - گرايش نرم افزار

پيام نور , كتابخانه مركزي دانشگاه پيام نور

1391

131ص

قربان نيا دلاور، آرش

رحمان ، آرش

112-109ص

131-114ص

پ دشتي ، بتول , ع

محاسبات ابري بعنوان آخرين مدل محاسباتي ، شامل برنامه هاي كاربردي، داده ها و سرويس هاي IT مي باشند كه از طريق سازمان هايي كه از نظر جغرافيايي در دنيا پراكنده و پويا هستند ارائه و گسترش داده شده اند .چگونگي بهبود توان جهاني و استفاده از منابع محاسباتي ابر بطور ماهرانه و موثر و بدست آوردن حداكثر سود از طريق سيستم زمانبندي وظايف ، يكي از اهداف نهايي تامين كنندگان سرويس محاسبات ابري مي باشد .تكنولوژي هاي جديد بر اين باورند كه محاسبات ابري روش دستيابي ما را به فناوري تغيير خواهند داد .در اين ميان مسئله زمانبندي وظايف و مديريت منبع به بهره وري از تمام امكانات محاسبات ابري مربوط مي باشد .اين وظايف بر روي گره هاي خوشه بصورت موازي پردازش مي شوند .الگوريتم هاي زمانبندي در سيستم هاي توزيع شده در حاليكه مايل هستند زمان اجراي وظايف را حداقل سازند، هدف گسترش بار بر روي پردازنده ها و حداكثر ساختن استفاده از توان آنها را نيز دنبال مي نمايند .در اين تحقيق سعي شده است با پيروي از متد PSO و توانمندي آن در همگرايي سريع به پاسخ بهينه روش هاي جديد زمانبندي EPSO و SLDPSO براي زمانبندي موثر وظايف مستقل در محيط محاسبات ابري ارائه گردند. رهيافت EPSO با ادغام پارامترهاي موثر در تابع شايستگي از قبيل زمان ارسال درخواست ، زمان ارسال اعلام پذيرش درخواست و تاخير بين آنها، شرايطي را فراهم مي سازد كه علاوه بر اينكه makespan را نسبت به الگوريتم هاي DPSO و PN كاهش مي دهد، نرخ همگرايي به پاسخ بهينه را بهبود مي بخشد .اين الگوريتم با اولويت بندي و گروه بندي وظايف و منابع سيستم ، امكان توزيع بار مناسب بر روي منابع را نيز فراهم مي سازد. روش SLDPSO نيز كارايي الگوريتم زمانبندي را با بهبود الگوريتم DPSO با استفاده از تابع شايستگي تعريف شده در رهيافت EPSO افزايش مي دهد و همانند الگوريتم EPSO ، makespan را بخصوص در شرايطي كه تعداد درخواست هاي وارد شده به سيستم زياد است كاهش مي دهد .همچنين با توزيع بار متقارن ، امكان استفاده بهتر از هر منبع را به تناسب ظرفيت پردازشي آن در مقايسه با الگوريتم DPSO پيشين و الگوريتم PN فراهم مي سازد

فصل اول : مقدمه . فصل دوم : مروري بر سيستم هاي محاسباتي توزيع شده . فصل سوم : زمانبندي وظايف و بررسي روش ها و سياست هاي مختلف . فصل چهارم : الگوريتم هاي پيشنهادي. فصل پنجم : نتايج شبيه سازي و تحليل آن ها. فصل ششم : جمعبندي و پيشنهادها

2931/10/72

7139پ

1

20980