دانلود مقاله ترجمه شده زمانبندی کار در محیط ابر بر اساس بهینه سازی مورچگان

 پردازش ابری، توسعه محاسبات توزیع شده ، محاسبات موازی و محاسبات گیرید، و یا به عنوان پیاده سازی تجاری  این  مفاهیم علوم کامپیوتر، می باشد. یکی از مسائل اساسی در این محیط ،مربوط به زمانبندی کار است. زمانبدی کار در محیط ابر، یک مسئله بهینه سازی NP-hard است، و بسیاری از الگوریتم های فرا اکتشافی (meta-hueristic)پیشنهاد شده است که آن را حل کند.  یک زماننبد خوب کار باید استراتژی زماننبدی را به محیط در حال تغییر و انواع کارها، منطبق نماید. در این مقاله یک سیاست زماننبدی کار ابر بر اساس الگوریتم بهینه سازی کلونی مورچه ها در مقایسه با الگوریتم های زمانبندی مختلف FCFS و round-robin، معرفی شده است. هدف اصلی از این الگوریتم این است که به حداقل رساندن makespan  مجموعه کارهای داده شده است. بهینه سازی کلونی مورچه ها ،روش جستجو بهینه سازی تصادفی است که برای تخصیص  برای کارهای وارده به ماشین های مجازی، استفاده می شود. الگوریتم ،با استفاده از بسته ابزار Cloudsim شبیه سازی شده است. نتایج تجربی،نشان داد ه است که بهینه سازی کلونی مورچه ها عملکرد بهتری نسبت به الگوریتم های FCFSو round-robin داشته است.

کلمات کلیدی:پرزداش ابری. زماننبدی کار. makespan. بهینه سازی کلونی مورچه. CloudSim

1-مقدمه

پردازش ابری با یک الگوی جدید برای تأمین منابع محاسباتی مختلف،  همراه شده است ،معمولا به سه جنبه اساسی رسیدگی می نماید: زیرساخت به عنوان سرویس (IaaS)، پلت فرم به عنوان خدمات (PaaS) و نرم افزار به عنوان خدمات (SaaS)  [1]. با توجه به رشد سریع از پردازش ابری در چشم انداز IT، چندین تعریف پدید آمده است. پردازش ابری،را می توان به عنوان یک نوع از سیستم موازی  و توزیع شده شامل مجموعه ای از درون متصل شده وکامپیوترهای مجازی که به صورت دینامیک فراهم شده  و معرفی شده به عنوان یک یا چند منبع محاسباتی یکپارچه بر اساس توافق  سطح خدمات از طریق مذاکره بین ارائه دهنده خدمات و مصرف کنندگان [2] تعریف نمود. با پشتیبانی از تکنولوژی مجازی سازی پلتفرم ابر،  مراکز مهم را قادر می سازد تا منابع  محاسباتی را به صورت ماشین های  مجازی  به کاربران اجاره دهد [3]. از آنجا که صدها هزار نفر ازماشین های مجازی (VMS) استفاده می کنند،تخصیص  به صورت دستیوظایف به منابع محاسباتی در ابرها دشوار است [4]. بنابراین ما نیاز به یک الگوریتم کارآمد برای زماننبدی کار در محیط ابر داریم.