A New Method for Task Scheduling in Cloud Computing by Combining PSO Algorithm and Fuzzy Logic

  • سال انتشار: 1402
  • محل انتشار: پنجمین کنفرانس بین المللی محاسبات نرم
  • کد COI اختصاصی: CSCG05_025
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 50
دانلود فایل این مقاله

نویسندگان

Mostafa Sabzekar

Assistant Professor, Department of Computer Engineering, Birjand University of Technology, Birjand, Iran;

Esmaeel Rezaee

Assistant Professor, Department of Computer Engineering, Birjand University of Technology, Birjand, Iran;

چکیده

Scheduling tasks is one of the most critical challenges in cloud computing, directly impacting service efficiency. Task scheduling, by definition, involves allocating tasks to available resources based on their requirements. For efficient allocation of resources to users, a scheduling algorithm is necessary to determine the minimum response time, execution time, cost, and reliability. Thus, workflow scheduling is fundamentally considered an optimization problem, classified under the NP-hard category. Numerous methods have utilized metaheuristic algorithms for this purpose. This paper introduces a hybrid algorithm combining PSO (Particle Swarm Optimization) with fuzzy logic. Initially, a method for mapping resources to tasks in the cloud environment is proposed, followed by the investigation of the computation of task execution time. Subsequently, based on the swarm intelligence algorithm, an initial population of birds is created considering the number of selectable resource options and the number of tasks. By generating new generations, the birds move towards optimal points. In subsequent stages, the birds' movement speed is determined based on fuzzy logic. Finally, an evaluation of the fuzzy particle swarm optimization algorithm is conducted.

کلیدواژه ها

Cloud computing،task scheduling،PSO algorithm،fuzzy logic،optimization،,

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.