14501

14501

ارائه يك روش مبتني بر اولويت براي تخصيص كار در بستر ابر

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

مهندسي فناوري اطلاعات - شبكه‌هاي كامپيوتري

فروردين ماه 1394

فروردين ماه 1394

دكتراحمداكبري

كامپيوتر

چكيده محاسبات ابري،فناورينوظهوري در محاسبات توزيع‌شده است كه مدليبراي پرداخت هزينه براساس تقاضا و نيازمندي‌هاي كاربرانرا ارائه مي‌نمايد و يكي از اهداف اوليه آن فراهم كردن دسترسي كارآمد و از راه دور به منابع توزيع‌شده در سطح جغرافيايي است. زمانبندي وظايف يكي از مسائل چالش‌برانگيز محاسبات‌ابري مي‌باشد وفرآيند زمانبندي شامل اعمال مجموعه‌اي از سياست‌ها به‌منظور مديريت ترتيب انجام وظايف برروي منابع موجود است. فرآيند تخصيص مناسبمي‌تواند خود را با تغييرات محيط و وظيفه وفق ‌دهد و يكي از اهداف اصلي آن بهبود زمان پاسخ به وظايف مي‌باشد.در اين پايان‌نامه الگوريتمي مبتني بر اولويت براي تخصيص وظايف به منابع ارائه‌شدهزيرا برخي از وظايف در اولويت بالاتري قرار دارند و نياز است تا سريع‌تر به آن‌ها پاسخ داده شود چون كاربرانبابت اين‌گونه از وظايف هزينه بيشتري را به فراهم‌كنندگانسرويس پرداخت مي‌نمايند.در اين پژوهش وظايف بر اساس نوع برنامه‌هاي كاربردي و نوع سرويس‌دهي به كاربران اولويت‌دهي شده و به دو گروه وظايف با‌ اولويت و با اولويت‌پايين طبقه‌بندي مي‌شوند. الگوريتم ارائه‌شدهبه‌منظور بهبودي زمان پاسخ وظايف با توجه به اولويت، پياده‌‌سازي‌هايي را در دو محيط همگن و نا‌همگن انجام داده و آن‌ها را در دو سطح از فرآيند تخصيص وظايف اعمال مي‌كند. در سطح اول، تخصيص اوليه وظايف به‌صورت متعادل ازلحاظ اولويت در سطح ماشين‌هايمجازي صورت مي‌گيرد و در سطح دوم به هنگام زمانبندي پردازنده به وظايف، ترتيب اجراي وظايف يك ماشين‌مجازي به‌گونه‌اي در نظر گرفته مي‌شود تا نسبت مناسبي در متوسط زمان پاسخ وظايف با اولويت، به اولويت پايين محقق شود.پياده‌سازي‌هاي اين پايان‌نامه توسط شبيه‌ساز CloudSim انجام شده و نتايج به‌دست‌آمدهنشان مي‌دهد كه متوسط زمان پاسخ به وظايف با اولويت در مقايسه با وظايف با اولويت پايين در حدود 30 درصد كاهش‌يافتهو درنهايتاين روش با الگوريتم‌هايFCFS وFCFS با اولويت و كمينه-كمينه مقايسه گرديده است.در نتايج به‌دست‌آمده بهبود زمان پاسخ به وظايف با اولويت در محيط ناهمگن در الگوريتم پيشنهادي نسبت به الگوريتم ‌FCFSو FCFS با اولويت،قابل‌توجه است. همچنيندر مقايسه با الگوريتم كمينه-كمينه الگوريتم پيشنهادي بيشترين زمان اتمام كارومتوسط زمان پاسخ به‌كل وظايف را بهبود داده وتعادل بار نيز ازلحاظ اولويت بر روي ماشين‌هاي مجازي در اين الگوريتم نسبت به الگوريتم‌هاي ذكرشده بهبوديافته است. واژه‌هاي كليدي: رايانش ابري، تعادل بار، زمان پاسخ، تخصيص وظايف، ماشين‌مجازي