To cope with the rapid development of the Internet of Things (IoT) and the increasing demand for real-time services, mobile edge computing (MEC) has become a promising solution which extends centralised cloud computing, to provision computing resources, storage and network services closer to the mobile device from the network edge. While computation offloading is a key feature in MEC to enable real-time services, offloading workflow tasks in MEC is an NP-hard problem. Typically, the problem of multi-workflow offloading with multi-objective optimization is still an open and challenging issue. Therefore, this paper proposes a multi-objective optimization algorithm called CHCE to minimize the cost and energy consumption of multi-workflow execution under the deadline constraint. Firstly, the sub-deadline constraint is added during initialization to generate more initial solutions that satisfy the deadline constraint. Then an adaptive clustering method is adopted to guide individuals to find a suitable mate during crossover operation. Finally, the probabilities of crossover and mutation are dynamically adjusted based on the historical information to control the evolution direction and convergence speed of algorithm. Comprehensive experiments are carried out for complex workflow applications on FogWorkflowSim, which demonstrate that CHCE can achieve better performance than four representative algorithms in three evaluation metrics.
24 September 2021 in IEEE Internet of Things Journal
As the most important part of a smart city and long-standing challenging issue, a highly efficient smart logistic system has attracted a great deal of attention in recent years. In particular, unmanned aerial vehicles (UAVs) are ideal solutions for last-mile delivery scenarios in recent years due to their fast speed and easy deployment. However, because of the highly automatic delivery process, UAVs are still constrained by the limited payload, battery, and computing capacity for complex computational tasks. With the aid of the mobile edge computing (MEC) technology, UAVs can offload computational tasks to the MEC computational resources in various types of IoT environments. In spite of the task offloading which can enhance their task process capability, it also brings extra overhead, such as data transfer time and energy consumption. These extra overheads may significantly impact the efficiency and payload of UAV-based delivery systems. Therefore, taking the UAV last-mile delivery system with MEC as an example, this article investigates the energy-aware multi-UAV task computation management problem according to a realistic autonomous delivery network (ADNET). Specifically, we propose a computation management strategy, namely, the MEC-based task offloading and scheduling strategy (TOSS), to provide an integral approach covering both the static task offloading and scheduling algorithm, as well as the dynamic resource conflict resolution algorithm. Grounded on real-world scenarios, our experimental results show that TOSS can achieve a higher payload for UAVs by using minimum energy consumption and task makespan within the given constraints of the deadline compared to the state-of-the-art methods.
28 October 2024 in IEEE Transactions on Network and Service Management
Effective last-mile delivery is pivotal in smart logistics system. While existing delivery network architectures, such as Drone-as-a-Service (DaaS), are capable of enhancing order delivery effectiveness, they often fall short in provisioning diverse delivery services. Furthermore, DaaS-based last-mile delivery systems face challenges from limited payload capacity and range. In this paper, we propose a UAV-UGV integrated network architecture based on Multi-access Edge Computing (MEC), denoted as DaaS+, encompassing the diverse delivery services from both Unmanned Aerial Vehicle (UAV) and Unmanned Ground Vehicle (UGV) for last-mile delivery. To optimize the effectiveness in the delivery process, the intricate overhead and constraints of heterogeneous delivery services are taken into the full consideration. Specifically, we present an energy-aware service model for the UAV-UGV integrated network that considers the deadline constraints of services. Additionally, we address issues of service unavailability during service provisioning. To identify optimal service provisioning plans, we design a novel Energy-Aware Holistic Service Provisioning Mechanism based on Particle Swarm Optimization (ES-PSO), which minimizes delivery energy consumption while adhering to service deadline constraints. Experimental results substantiate the effectiveness of our proposed solution, demonstrating its ability to generate superior service provisioning plans and significantly reduce total delivery energy consumption.
Workflows are pervasive in software systems where business processes and scientific methods are implemented as workflow models to achieve automated process execution. However, despite the benefit of no/low-code workflow automation, creating workflow models requires in-depth domain knowledge and nontrivial workflow modeling skills, which becomes a hurdle for the proliferation of workflow applications. Recently, Large language models (LLMs) have been widely applied in software code generation given their outstanding ability to understand complex instructions and generate accurate, context-aware code. Inspired by the success of LLMs in code generation, this paper aims to investigate how to use LLMs to automate workflow model generation. We present LLM4Workflow, an LLM-based automated workflow model generation tool. Using workflow descriptions as the input, LLM4Workflow can automatically embed relevant API knowledge and leverage LLM's powerful contextual learning abilities to generate correct and executable workflow models. Its effectiveness was validated through functional verification and simulation tests on a real-world workflow system. LLM4Workflow is open sourced at https://github.com/ISEC-AHU/LLM4Workflow, and the demo video is provided at https://youtu.be/XRQ0saKkuxY.
With the widespread use of Internet of Things (IoT) technology, an enormous number of end devices that request various kinds of cloud services have been connected to the Internet. Multi-access edge computing (MEC) can reduce the service response time by selecting the required edge computing resources closer to the end device. However, MEC-based smart systems require heterogeneous and diverse services support. Taking the unmanned aerial vehicle (UAV) last-mile delivery system as an example, there are two types of services required: delivery and computational services. The edge services in MEC environments are distributed and limited. Inefficient service selection plans will affect the quality of services of such smart systems. Therefore, how to design a suitable service selection strategy is a crucial issue for MEC-based smart systems. To address this issue, we propose a service selection framework and a holistic and hybrid service selection (HHSS denoted as $H^{2}S^{2}$ ) strategy for MEC-based UAV last-mile delivery systems in real-world UAV last-mile delivery scenarios. This framework considers three important characteristics of UAV delivery systems: diverse service requirements, service volatility, and service mobility. The $H^{2}S^{2}$ strategy focuses on selecting the optimal delivery and computational services and provides an integrated approach with a static service selection algorithm and a dynamic service reselection algorithm. The $H^{2}S^{2}$ strategy determines the optimal delivery and computational service selection plans with the lowest UAV energy consumption and shortest service response time. We evaluate the effectiveness and efficiency of the $H^{2}S^{2}$ strategy through ablation studies and comparisons with various representative strategies. The experimental results show that the $H^{2}S^{2}$ strategy improves the effectiveness and efficiency of the UAV delivery system by significantly reducing the UAVś energy consumption and the service response time.