An Invasive Weed Optimization-based Energy and Resource-efficient Workflow Scheduling Algorithm for the Cloud Environment

سال انتشار: 1402
محل انتشار: بیستمین کنفرانس بین المللی فناوری اطلاعات، کامپیوتر و مخابرات
کد COI اختصاصی: ITCT20_068
زبان مقاله: انگلیسی
تعداد مشاهده: 429

دانلود فایل این مقاله

نویسندگان

Ramin Sabzalizadeh

Department of Computer Engineering, Tabriz Science and Research Branch, Islamic Azad University, Tabriz, Iran

Saeid Barshandeh

Department of Computer Science, School of Engineering, Afagh Higher Education Institute, Urmia, Iran

Sudabeh Gholizadeh

Department of Computer Science, School of Engineering, Afagh Higher Education Institute, Urmia, Iran.

چکیده

Workflow Scheduling (WS) has many applications in science, medicine, and engineering. Numerous algorithms are proposed to solve WS in cloud environments. However, resource efficiency is not appropriately investigated in existing algorithms. Considering resources provisioned for workflows in an inefficient manner results in a huge excessive use of resources. Consequently, developing new methods or enhancing the existing ones is still a hot research field. In the recent approaches, the WS is formulated as an optimization problem, and metaheuristic algorithms are recruited to optimize it. The Invasive Weed Optimization (IWO) algorithm is employed in the current paper, and a new resource-efficient WS algorithm is provided for the Azure cloud environments. The IWO is discretized to apply to the WS problem in the proposed algorithm. Then, the discrete IWO is combined with the Heterogeneous Earliest Finish Time (HEFT) algorithm to map the cloud tasks to the available resources. Also, the concept of code distance is used in the spatial reproduction phase. Likewise, the resource allocation phase employs the Earliest Finish Time (EFT) and Earliest Start Time (EST) methods. Besides, Effective Reduction (ER) is recruited to reduce resource usage considering the makespan. The proposed algorithm is applied to various DAG-based networks, and the obtained results are compared with GA, Upward ranking, Downward ranking, and Level ranking methods in terms of makespan, Scheduling Length Rate, and Communication Cost Rate criteria. The experimental results demonstrate the superiority of the proposed algorithm over the competitors.

کلیدواژه ها

Task scheduling, invasive weed optimization algorithm, cloud computing, resource-efficient exploitation

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

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

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

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