۷۴۰

A Method for Optimizing the Resource Allocation in Cloud Computing based on Frog Leaping Algorithm

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

مهندسي كامپيوتر

تهران شمال

۱۳۹۶

۱۳۹۶/۱۰/۳۰

۱۷/۷۵

۱۰۷ص.

قربان نيا،آرش

۱۰۳-۱۰۵ص.

Cloud Computing , Optimizing the Resource Allocation , Shuffled Frog Leaping Algorithm (SFLA

در رايانش‌ابري، تخصيص‌بهينه‌منابع، يكي از چالش‌هاي بنيادين و تأثيرگذار براي بهينه‌سازي سامانه‌هاي وابسته بوده و با توجه به پيچيدگي بالاي آن، معرفي الگوريتمي قطعي كه بتواند در زمان معقول پاسخي بهينه ارائه نمايد، غيرممكن به نظر مي‌رسد، ازاين‌روي به‌كارگيري الگوريتم‌هاي تكاملي در اين زمينه رو به گسترش است. يكي از اين الگوريتم‌ها، بُرزدن جهش‌قورباغه (SFLA) است كه يك بهينه‌سازي اكتشافي و تكاملي بوده و از رفتار اجتماعي قورباغه‌ها در هنگام جستجو براي يافتن غذا الهام‌گرفته‌شده است. روش ارائه‌شده كه بر پايه الگوريتم پايه SFLA است، از دو استراتژي قطعي و تصادفي در به‌كارگيري اطلاعات پاسخ و جستجوي فضاي حل مسئله براي دستيابي به راه‌حل بهينه استفاده مي‌كند و درعين‌حال به دليل عدم ادغام مناسب پارامترها از نظر زمان پردازش، كيفيت‌سرويس، اتكاپذيري، انرژي و كارايي در الگوريتم SFLA، روشي ارائه شده كه بتواند موارد فوق را بهينه نمايد. در اين پژوهش با افزودن توابع صلاحيت و همچنين به‌كارگيري مقادير آستانه و توزيع بار مناسب به الگوريتم SFLA اصلي، بهينه‌سازي زمان، انرژي و موارد ديگري همچون پهناي‌باند ارتباطي موردنياز، قابل دستيابي است.

48245