حل مسئله زمان بندی در محاسبات ابری با استفاده از الگوریتم جستجوی ممنوعه

محاسبات ابری، الگویی از محاسبات توزیع شده، مرکب از تعداد زیاد منابع و درخواست ها با هدف به اشتراک گذاری منابع به صورت سرویس، بر روی بستر اینترنت می باشد. از جمله چالش های موجود در سیستم هایمحاسبات ابری، اختصاص منابع به درخواست های سیستم می باشد. از آنجایی که اینگونه شبکه ها از پویایی و ناهمگونی بالای برخوردارند بنابراین باید از الگوریتم هایی استفاده شود که نسبت به زمان تطبیق پذیر باشند.الگوریتم جستجوی ممنوعه از جمله الگوریتم هایی است که به پاسخ محیط واکنش نشان می دهد؛ بنابراین انتظار میرود در اینگونه شبکه ها مناسب بتواند عملکرد مفیدی داشته باشد. برای بررسی این موضوع، در این مطالعه، الگوریتمی مبتنی بر جستجوی ممنوعه با ساختار متغییر پیشنهاد شده است. نتایج شبیه سازی نشان می دهد که روش پیشنهادی از نظر زمان اجرای آخرین کار، میانگین انتظار و درجه عدم تعدل نسبت به الگوریتم دیگر مناسب عمل کرده است.

Keywords:

محاسبات ابری , تطبیق پذیری , تخصیص منابع , جستجوی ممنوعه