Scholarlink

<p>Efficient processing of workflow applications (WAs) is crucial in edge computing environments to enhance efficiency, flexibility, collaboration, and cost savings. Workflow scheduling involves finding an optimal schedule for a group of sub-tasks while maintaining dependency constraints. It is also a non-deterministic polynomial (NP)-complete problem. One of the most challenging aspects of scheduling workflow applications is generating a valid sequence of execution while adhering to dependency constraints among all sub-tasks. In this paper, we propose a novel energy-effective workflow scheduling algorithm based on Quantum-Inspired Particle Swarm Optimization (QIPSO), termed QIPSO-WSA. This algorithm addresses the challenges of efficiently scheduling workflows while optimizing energy consumption. It leverages concepts from QIPSO to enhance the scheduling process and achieve energy efficiency in edge computing environments. QIPSO-WSA considers several critical factors, including makespan, energy consumption, and resource utilization. Quantum particles (QPs) are generated using quantum bits and are updated using a quantum angle. The QPs are decoded using novel hashing techniques, and the fitness function is designed by incorporating various objectives. Extensive simulations are performed and compared with evolutionary techniques. Statistical analyses, including analysis of variance and the Friedman test, are conducted, and the Taguchi parametric statistical technique is applied to assess performance. The simulation results demonstrate that QIPSO-WSA outperforms existing approaches, achieving improvements in makespan by 11.11%, resource utilization by 5.79%, and energy consumption by 9.52%.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Energy-efficient task offloading and efficient resource allocation for edge computing: a quantum inspired particle swarm optimization approach

  • 期刊论文

  • 发表日期：

    2025年1月21日

查看全文
  • Banavath Balaji Naik,
  • Bollu Priyanka,
  • Md. Sarfaraj Alam Ansari

摘要

Efficient processing of workflow applications (WAs) is crucial in edge computing environments to enhance efficiency, flexibility, collaboration, and cost savings. Workflow scheduling involves finding an optimal schedule for a group of sub-tasks while maintaining dependency constraints. It is also a non-deterministic polynomial (NP)-complete problem. One of the most challenging aspects of scheduling workflow applications is generating a valid sequence of execution while adhering to dependency constraints among all sub-tasks. In this paper, we propose a novel energy-effective workflow scheduling algorithm based on Quantum-Inspired Particle Swarm Optimization (QIPSO), termed QIPSO-WSA. This algorithm addresses the challenges of efficiently scheduling workflows while optimizing energy consumption. It leverages concepts from QIPSO to enhance the scheduling process and achieve energy efficiency in edge computing environments. QIPSO-WSA considers several critical factors, including makespan, energy consumption, and resource utilization. Quantum particles (QPs) are generated using quantum bits and are updated using a quantum angle. The QPs are decoded using novel hashing techniques, and the fitness function is designed by incorporating various objectives. Extensive simulations are performed and compared with evolutionary techniques. Statistical analyses, including analysis of variance and the Friedman test, are conducted, and the Taguchi parametric statistical technique is applied to assess performance. The simulation results demonstrate that QIPSO-WSA outperforms existing approaches, achieving improvements in makespan by 11.11%, resource utilization by 5.79%, and energy consumption by 9.52%.