¬ الگوريتم زمان‌بندي كارها بر اساس الگوريتم ژنتيك و الگوريتم بهينه‌سازي كلوني مورچگان در محاسبات ابري

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

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

تهران شمال

1403

تاريخ ثبت در تهران شمال 1403/7/14

صحافي شده ندارد

احمد فراعي

دانشگاه پيام نور مركز تهران شمال

دررايانش ابري منابع فناوري اطلاعات به صورت مجموعه اي از منابع محاسباتي يكپارچه در اختيار كاربران قرار مي‌گيرد. رايانش ابري با استفاده از فناوري مجازي كار محاسباتي يزرگ را به تعدادي از وظايف كوچك از طريق شبكه به سيستم عظيمي متشكل از چندين سرور در محيط ابر با برخي روش هاي تخصيص، اختصاص داده و سپس نتايج را پس از محاسبه به كاربر برمي گرداند. بنابراين زمان‌بندي كارها و تخصيص منابع يكي از نكات كليدي در محاسبات ابري مي باشد. اكثر الگوريتم‌هاي زمان‌بندي ارائه در زمينه محاسبات ابري بر اساس يك الگوريتم بهبوديافته است. در اين پژوهش به منظور به دست آوردن بهترين نتيجه از زمان بندي كارها و تخصيص منابع، الگوريتم ژنتيك و كلوني مورچه‌ها يكپارچه شده است. ايده اصلي الگوريتم در اين يكپارچگي اين است كه در مراحل اوليه زمان‌بندي كارها از مزيت جستجوي سراسري الگوريتم ژنتيك و كد گذاري كروموزوم ها استفاده مي‌شود و سپس زمان اتمام كار به عنوان تابع هدف انتخاب مي‌شود و الگوريتم ژنتيك راه‌حل بهينه را ارائه مي‌دهد كه اين راه‌حل بهينه به عنوان فرومون اوليه در اختيار الگوريتم كلوني مورچگان قرار گرفته و الگوريتم كلوني مورچگان پس از اجرا بهينه‌ترين زمان بندي كارها را ارائه مي‌دهد. نتايج شبيه‌سازي حاصل از الگوريتم پيشنهادي نشان مي‌دهد كه تحت شرايط محيطي يكسان كارايي الگوريتم پيشنهادي GA-ACO جهت يافتن راه‌حل بهينه تعداد تكرارهاي كمتري نسبت به دو الگوريتم پايه دارد و با افزايش تعداد كارها زمان اجراي صرف شده توسط اين الگوريتم به طور قابل‌توجهي كمتراست.

76154