موسسه آموزش عالی آپادانا فصلنامه پژوهش های نوین در شهرهوشمند 2980-8936 1 3 2023 05 08 Scheduling tasks in the cloud computing environment using the combination of metal melting algorithm and fuzzy theory زمان‌بندی کارها در محیط محاسبات ابری با استفاده از ترکیب الگوریتم ذوب فلزات و تئوری فازی 20 39 10.22051/jera.2021.31891.2698 FA سجاد دانشگاه اصفهان، دانشکده مهندسی کامپیوتر، اصفهان، ایران روح‌الله استادیار گروه ریاضی، دانشگاه پیام نور، تهران، ایران مجید دانشجوی دکتری، دانشگاه یزد، دانشکده مهندسی کامپیوتر، یزد، ایران 2023 01 29 Resource scheduling is one of the most important tasks that is performed in distributed systems such as the cloud environment. On this basis, adopting a suitable method in scheduling can be considered an important matter. The dynamism and heterogeneity of resources in distributed systems causes the complexity of task scheduling. Reducing execution time and execution cost is one of the criteria that is always taken into consideration in all proposed methods for cloud scheduling. Recently, the use of intelligent methods, including the fuzzy system, in the scheduling of tasks in cloud computing has received a lot of attention. Uncertainty and prioritization of input parameters of fuzzy system are important features of fuzzy theory. In this article, a new hybrid scheduling method is presented based on the fuzzy system and the metal melting method, which assigns the requests sent by users to the most suitable source, taking into account criteria such as execution cost, execution time, and imbalance coefficient. The main purpose of the proposed plan is to assign the sent requests to the resources, taking into account the computing power of the resources, the bandwidth of the virtual machines, the delay of the lines between the resources and also the length of the requested work. These parameters are the inputs of the fuzzy system and resources are assigned to requests based on the output of the fuzzy system. The proposed method has been evaluated with CloudSim simulator and the results have been compared with other cloud scheduling methods under the same conditions. The results show that the proposed method improves the efficiency of resource scheduling in terms of total execution time, execution cost and imbalance coefficient. زمان‌بندی منابع، یکی از مهم‌ترین کارهایی است که در سیستم‌‌های توزیع‌شده نظیر محیط ابری انجام می‌شود. بر همین مبنا اتخاذ روشی مناسب در زمان‌بندی می‌‌تواند امری مهم تلقی گردد. پویایی و ناهمگونی منابع در سیستم‌‌های توزیع‌شده باعث پیچیدگی زمان‌بندی وظایف می‌شود. کاهش زمان اجرا و هزینۀ اجرا از معیارهایی است که همواره در تمامی روش‌‌های پیشنهادی برای زمان‌بندی ابر، مورد توجه قرار می‌‌گیرد. اخیراً استفاده از روش‌‌های هوشمند از جمله سیستم فازی در زمان‌بندی کارها در محاسبات ابری مورد توجه بسیاری قرار گرفته است. عدم‌‌قطعیت و اولویت‌‌بندی پارامترهای ورودی سیستم فازی از ویژگی‌‌های مهم تئوری فازی است. در این مقاله، یک روش زمان‌بندی ترکیبی جدید بر پایۀ سیستم فازی و روش ذوب فلزات ارائه شده است که درخواست‌‌های ارسالی از طرف کاربران را با در نظر گرفتن معیارهایی هم‌چون هزینۀ اجرا، زمان اجرا و ضریب عدم‌‌تعادل به مناسب‌ترین منبع تخصیص می‌دهد. هدف اصلی طرح پیشنهادی اختصاص‌‌دادن درخواست‌‌های ارسالی به منابع با در نظر گرفتن توان محاسباتی منابع، پهنای باند ماشین‌‌های مجازی، میزان تأخیر خطوط بین منابع و هم‌چنین طول کار درخواستی می‌‌باشد. این پارامترها، ورودی‌‌های سیستم فازی هستند و بر اساس خروجی سیستم فازی منابع به درخواست‌‌ها اختصاص داده می‌شوند. روش پیشنهادی با شبیه‌ساز کلودسیم ارزیابی شده و نتایج با روش‌‌های دیگر زمان‌بندی ابر تحت شرایط یکسان مقایسه شده است. نتایج نشان می‌دهد که روش پیشنهادی کارآیی زمان‌بندی منبع را در معیارهای کل زمان اجرا، هزینۀ اجرا و ضریب عدم تعادل بهبود می‌بخشد. /downloadfilepdf/144054