ارائه یک الگوریتم ترکیبی بر مبنای الگوریتم ژنتیک برای زمانبندی کارها در رایانش ابری

صدیقه رجبی¹ یاسمن رشیدا² فرهاد مردوخی³

چکیده :
چکیده پردازش ابری الگویی از محاسبات توزیع شده، مرکب از تعداد زیادی منابع و درخواست‌ها با هدف به اشتراک گذاری منابع به صورت سرویس، بر روی بستر اینترنت می‌باشد. با توجه به تعدد بسیار زیاد روش‌های زمانبندی کارها، این یک مسئله NP است که بایستی با سرعت قابل قبول، حل گردد به شکلی که در زمان کمتر وظایف بیشتری را بتوان پردازش کرد. الگوریتم ژنتیک به عنوان الگوریتم تکاملی پایه، راهی عادلانه برای پاسخگویی به مسائل دشواری است که با روش‌های متداول سنتی برای رسیدن به نتایج مطلوب، با شکست مواجه شده است. این الگوریتم توانسته است به نتایج قابل قبولی برای مسئله زمانبندی کارها در سیستم رایانش ابر دست یابد. در این مقاله جهت زمانبندی کارهای توزیع شده به ارائه الگویتم‌های تکاملی جدید که حاصل ترکیب الگوریتم ژنتیک با الگوریتم بهینه سازی انبوه ذرات، الگوریتم رقابت استعماری، الگوریتم شبیه سازی تبرید، الگوریتم کلونی مورچه‌ها می پردازیم. این الگوریتم های پیشنهادی عملکرد الگوریتم ژنتیک را بهبود بخشیده، روند جستجوی محلی این الگوریتم را به سمت جستجوی سراسری میل میدهد و از همگرایی زودرس و توقف در مینیمم های محلی جلوگیری کرده و یافتن بهینه سراسری را تضمین می کند. با اندازه گیری زمان اتمام کارها و روند زمانی جریان کارها نسبت به الگوریتمهای ساده هر یک، می تواند میزان بهبود این الگوریتم های پیشنهادی را محاسبه کرده است، و در انتها الگوریتم ترکیبی پیشنهادی ژنتیک-بهینه سازی انبوه ذرات به عنوان بهترین الگوریتم برای مسئله زمانبندی کارها در سیستم کلود انتخاب می شود.

کلمات کلیدی : واژه‌های كليدي الگوریتم‌های ترکیبی بهینه‌سازی زمانبندی کارها زمان اتمام اجرای کارها رایانش ابری

---

زبان مقاله : فارسی
محور مقاله : مهندسی فناوری اطلاعات
محل انتشار : سومین کنفرانس بین المللی پژوهش در علوم و تکنولوژی
آدرس وب سایت کنفرانس : 3rstconf.com
کد IOI مقاله : XYBB-ZHFAC
لینک مستقیم مقاله : https://isnac.ir/XYBB-ZHFAC
نمایش چکیده انگلیسی : https://isnac.ir/SA/XYBB-ZHFAC

سایر مقالات ارائه دهنده

1. مروری بر الگوریتم های فرا اکتشافی در رایانش ابری و ارائه یک الگوریتم هیبریدی برای حل مسئله زمانبندی کارها در ابر
2. ارائه یک الگوریتم ترکیبی بر مبنای الگوریتم ژنتیک برای زمانبندی کارها در رایانش ابری
3. بهینه سازی کیفیت سرویس مسیریابی در شبکه های رادیوشناختگر براساس الگوریتم ژنتیک

سایر مقالات محل انتشار

1. The effective indices in designing nature pattern in the handicrafts
2. بررسی تاثیر امواج مایکروویو با توان¬ها و زمان¬های مختلف روی تخم، شفیره و حشره کامل سوسک چهارنقطه¬ای حبوبات Callosobruchus maculatus (Col,. Bruchidae)
3. بررسی اختلاف فازبین جریانات جزرومدی ونوسانات سطح آب دررودخانه کارون واقع در خرمشهر
4. آسیب های شبکه های اجتماعی در محیط کار و خانواده
5. تشخیص سرطان ریه از طریق تکنیک‌های داده‌کاوی تصویری،مقاله مروری
6. تهويه و تبريد طبيعي با بهره گيري از ارزشهاي معماري سنتي ايران
7. Study of Sinusoidal PWM Technique and improved converter matrix for Direct torque control (DTC) of induction motor
8. تاثیر کالبد صنعتی و عواقب آن در کاهش سلامت روان
9. بررسی تکتونیک فعال با استفاده از شاخص¬های مورفوتکتونیک كوهستاني در شمال وشمال غرب ازنا(استان لرستان)
10. برررسی حمله انکار سرویس(DOS) درشبکه خودرویی VANET و ارائه راه حل
11. Check problematic factors in the process of Azar oilfield drilling
12. اثر باکتری اشریشیا کلی بر روی افزایش حساسیت خانواده انتروباکتریاسه در پاسخ به آنتی بیوتیک خانواده های آمینوگلیکوزید ها و...
13. Assessment of heavy metals (Cd -Pb) in three wetland sediments Gavkhooni 91-85 years
14. A Comparison between Ultrasonic Machining and Traditional Machining on Inconel 718 to Assess the Parameters Including Surface Roughness, Tool Wear, and the Cutting Force
15. مقایسه تحلیلی عدالت درفلسفه سیاسی افلاطون و جان راولز (باتاکیدبرنظریه مثال خیرافلاطون)