This article introduces the use of spatiotemporal state networks to handle complex constraints in passenger transportation scheduling. The article also verifies the effectiveness of the branch pricing algorithm and th...
详细信息
In order to make the scheduling of tasks to be executed by intelligent agents more flexible and reasonable, a method for adjusting intelligent scheduling tasks based on graph neural networks and adaptive weights is pr...
详细信息
Traditional charging stations often suffer from inefficiencies when fully charged vehicles occupy charging infrastructure, reducing resource utilization. In response, we introduce an intelligent, unmanned parking and ...
详细信息
Aiming at the problem that the commonly used scheduling algorithm in the process of intelligent scheduling of agricultural machinery are easy to fall into local optimum, a multiple agricultural machinery scheduling op...
详细信息
In this work, we investigate the issue of inadequate solution quality and insufficient convergence in multi-sensor scheduling algorithms for tracking aerial moving targets, and enhance the traditional Non-dominated So...
详细信息
This research presents an intelligent AGV scheduling system that optimizes production in manufacturing workshops, enhancing efficiency. It uses real-time monitoring, task allocation, and genetic algorithms to address ...
详细信息
In the context of the global energy shortage and the increasing emphasis on sustainable development goals, optimizing the scheduling of integrated energy systems in industrial parks has become a critical issue. This p...
详细信息
Heterogeneous cellular networks (HetNets), where low-power low-complexity base stations (Pico-BSs) are deployed inside the coverage of macro base stations (Macro-BSs), can significantly improve the spectrum efficiency...
详细信息
Heterogeneous cellular networks (HetNets), where low-power low-complexity base stations (Pico-BSs) are deployed inside the coverage of macro base stations (Macro-BSs), can significantly improve the spectrum efficiency by Pico- and Macro base station collaboration. Due to cross-tier interference, joint detection of uplink signals is widely adopted so that Pico-BS can either detect the uplink signals locally or forward them to Macro-BS for processing. The latter can achieve increased throughput at the cost of additional backhaul transmission. In this paper, we study the delay-optimal uplink scheduling problem in HetNets with limited backhaul capacity. Local signal detection or joint signal detection is scheduled in a unified delay-optimal framework. Specifically, we first prove that the problem is NP-hard and then formulate it as a Markov Decision Process. We propose an efficient algorithm, called OLIUS, that can deal with the exponentially growing state and action space. Furthermore, OLIUS is online learning-based which does not require any prior knowledge on user behavior or channel characteristics. We prove the convergence of OLIUS and derive an upper bound on its approximation error. Extensive experiments in various scenarios show our algorithm outperforms existing methods in reducing delay and power consumption.
Unmanned aerial vehicles (UAVs) are beginning to make a splash in emergency disaster scenarios owing to its excellent air mobility and flexibility. Considering that large base stations often cannot be deployed to disa...
详细信息
Unmanned aerial vehicles (UAVs) are beginning to make a splash in emergency disaster scenarios owing to its excellent air mobility and flexibility. Considering that large base stations often cannot be deployed to disaster areas in the first place and the variation of communication links between UAVs, we formulate the task scheduling problem for disaster scenarios as a two-stage Lyapunov optimization problem and propose a dispersed computing network consisting of UAVs and ground mobile devices, which is used for collaborative computing. We decouple the long-term stability of the task queues of the nodes in the system in terms of time slots as a deterministic optimization problem by Lyapunov techniques. By jointly optimizing the task size transmitted from the control center to the UAVs, the task size computed locally and offloaded by the UAVs and mobile devices, the energy consumption of the dispersed computation system is minimized while ensuring the stability of the computation queues. The simulation results verify that our proposed algorithm is close to the optimal case in terms of queue stability, and our algorithm is able to reduce the system energy consumption by more than 50% compared to the local computation of UAVs.
Mobile Edge Computing (MEC) has emerged as a promising platform to provide various services for mobile applications at the edge of core networks while meeting stringent service delay requirements of users. Digital twi...
详细信息
Mobile Edge Computing (MEC) has emerged as a promising platform to provide various services for mobile applications at the edge of core networks while meeting stringent service delay requirements of users. Digital twin (DT) that is a mirror of a physical object in cyberspace now becomes a key player in smart cities and the Metaverse, which can be used to simulate or predict the behaviours of the object in future. To enable such a simulation or predication to be more accurate and robust, the state of the digital twin needs to be synchronized (updated) with its object quite often. The quality of inference services in a DT-empowered MEC network usually is determined by the state freshness of service models, while the quality of a service model further is determined by the state freshness of its source DT data. It is vital to refresh the states of service models frequently in order to provide high quality inference services. In this article, we study how to maximize the state freshness of both digital twins and a set of inference service models that are built upon digital twins in an MEC network, while the state freshness of a DT or a service model is achieved through frequent synchronizations between the DT and its physical object. Specifically, we first study a novel cost-aware average model freshness maximization problem with the aim to maximize the average freshness of the states of inference service models while minimizing the cost of achieving the model freshness, and show the NP-hardness of the problem. We then formulate an integer linear programming solution for the offline version of the problem, and devise a performance-guaranteed approximation algorithm for a special case of problem when the monitoring period consists of a single time slot only. Also, we develop an efficient online algorithm for the problem through scheduling objects to upload their update data to their digital twins in the network at each time slot efficiently. We finally evaluate the perfor
暂无评论