Energy Aware Strategies for Scheduling Precedence Constrained Parallel Tasks in Dynamic Voltage Frequency Scaling-enabled Cloud Datacenter

  • سال انتشار: 1405
  • محل انتشار: ماهنامه بین المللی مهندسی، دوره: 39، شماره: 1
  • کد COI اختصاصی: JR_IJE-39-1_002
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 60
دانلود فایل این مقاله

نویسندگان

H. Nasrolahi Matak

Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran

H. Motameni

Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran

B. Barzegar

Department of Computer Engineering, Babol Branch, Islamic Azad University, Babol, Iran

E. Akbari

Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran

H. Shirgahi

Department of Computer Engineering, Jouybar Branch, Islamic Azad University, Jouybar, Iran

چکیده

Energy management has been recently a major concern for those who work on cloud computing systems as it plays an important role in support the fast growth of data and computing centers. Therefore, in computing systems (e.g., cloud data centers), the parameters related to energy and performance receive much attention when task-based parallel applications are to be scheduled. Some strategies (e.g., clustering, duplication, and dynamic voltage) as well as frequency scaling techniques are individually focused on the management of energy consumed and also optimization of performance parameters. The current study presents a five-step reliability- and energy-aware scheduling algorithm called ERADCD; in this algorithm, duplication and clustering strategies and the Dynamic Voltage Frequency scaling (DVFS) technique are applied to a cloud center processor in which frequency and voltage are scaled dynamically. The ERADCD’s goals are the minimization of energy consumption and also meeting the task scheduling limit. Through the two initial steps, the proposed algorithm reduces the execution time and the energy consumption of the processors when performing the tasks in the directed acyclic graph; this reduction is realized by intelligently combining the replication and clustering strategies. Then, at the third step, each task’s worst execution time is determined in each virtual machine at each frequency level. Then, the deadline for each task is specified and, in the fourth step, the tasks are assigned to the most suitable virtual machine by the DVFS technique. The main idea in the intelligent selection of the virtual machine by the DVFS technique is to use the long execution time of the tasks with the aim of decreasing the virtual machine’s frequency. The ERADCD algorithm can effectively balance the tradeoff between reliability and energy saving. Our performance evaluation study, based on both randomly and real-world directed acyclic graph, shows that our proposed algorithm surpasses the existing algorithms in terms of system reliability enhancement and energy saving.

کلیدواژه ها

Green Cloud Computing, Reliability, Data Center, energy consumption

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

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

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