|
|
یک الگوریتم توازن بار جدید با استفاده از منطق فازی و الگوریتم کرم شبتاب چند هدفه در محیط رایانش ابری
|
|
|
|
|
نویسنده
|
نیل ساز دزفولی ندا ,رستگارپور مریم
|
منبع
|
رايانش نرم و فناوري اطلاعات - 1400 - دوره : 10 - شماره : 2 - صفحه:14 -26
|
|
|
چکیده
|
در محیط رایانش ابری، با افزایش تعداد کاربران و درخواست آنها برای استفاده از منابع، چالش مدیریت درخواستها و تخصیص بهینه وظایف به منابع ابر ایجاد میشود. همچنین حفظ توازن بار در محیط رایانش ابر، موجب زمان پاسخدهی کوتاهتر و افزایش سرعت، امنیت و قابلیت اطمینان سیستم میشود. بنابراین، وجود الگوریتمی مناسب برای تخصیص مطلوب وظایف و حفظ توازن بار ضروری است. در این مقاله یک روش زمانبندی و اختصاص وظایف به منابع با ترکیب الگوریتم کرم شبتاب چند هدفه و منطق فازی ارایه شده است. هدف روش پیشنهادی، بهبود زمان گردش کار و هزینه ارتباطی در محیط رایانش ابر است. برای بهینه سازی همزمان این دو پارامتر، از الگوریتم کرم شبتاب چند هدفه استفاده شده است. زمان گردش کار برحسب ثانیه و هزینه ارتباطی برحسب مسافت طی شده (متر) است. بنابراین، از منطق فازی جهت محاسبه میزان برازندگی استفاده شدهاست. نتایج بدستآمده نشانگر بهبود زمان گردش کار الگوریتم پیشنهادی به میزان 49% و 43% در مقایسه با الگوریتم ژنتیک و الگوریتم کرم شب تاب ساده بودهاست. همچنین هزینه ارتباطی به ترتیب 21% و 39% نسبت به الگوریتم ژنتیک و الگوریتم کرم شبتاب ساده، کاهش داشتهاست.
|
کلیدواژه
|
رایانش ابری، زمانبندی، توازن بار، الگوریتم کرم شبتاب چندهدفه، منطق فازی
|
آدرس
|
دانشگاه آزاد اسلامی واحد علوم و تحقیقات, دانشکده مهندسی کامپیوتر, ایران, دانشگاه آزاد اسلامی واحد ساوه, دانشکده فنی و مهندسی, گروه آموزشی مهندسی کامپیوتر, ایران
|
پست الکترونیکی
|
m.rastgarpour@iau-saveh.ac.ir
|
|
|
|
|
|
|
|
|
A New Load-Balancing Algorithm Using Fuzzy Logic and Multi-Objective Firefly Algorithm in Cloud Computing Environment
|
|
|
Authors
|
Rastgarpour Maryam ,Nilsaz Neda
|
Abstract
|
In cloud computing environment, request management and optimal task assignment to cloud resources are challenging when it faces with increasing the number of users and their requests to use resources. Moreover, maintaining load balancing in this environment leads to shorter response times, boosting of system speed, its security and reliability. Therefore, an effective algorithm is desirable to optimally assign tasks and maintain load balancing. This paper aims to present a method of scheduling and assigning tasks to resources. It is combination of a multiobjective firefly algorithm and fuzzy logic. The purpose of the proposed method is to optimize turnaround time and communication costs in the cloud computing environment. In this study, the multiobjective firefly algorithm is utilized in order to optimize these two parameters simultaneously. Turnaround time is in second and communication cost is in terms of distance traveled (meters). Hence, the current study applied fuzzy logic in order to calculate the degree of fit. The results indicated that 49% and 43% improvement in the turnaround time of the proposed algorithm compared with the genetic algorithm and the simple firefly algorithm. Also, communication costs have also decreased by 21% and 39%, respectively, in comparison with the genetic algorithm and the simple firefly algorithm.
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|