{"title":"Age of information-aware multi-agent task scheduling strategy for vehicular edge computing","authors":"Yang Zhang , Ling Yang , Yan Tan","doi":"10.1016/j.adhoc.2025.103996","DOIUrl":null,"url":null,"abstract":"<div><div>The rapid proliferation of intelligent transportation applications has created unprecedented demands for real-time data processing in vehicular networks. Vehicular Edge Computing (VEC) addresses these challenges by leveraging computing resources on moving vehicles, but ensuring information timeliness remains problematic due to network dynamics and resource constraints. This paper proposes a novel multi-agent scheduling framework that utilizes Age of Information (AoI) as the primary metric to maintain data freshness in VEC environments. Unlike conventional approaches that focus solely on latency reduction, our strategy employs a distributed multi-agent architecture where vehicle-mounted servers collaborate through limited information exchange to make coordinated scheduling decisions. We develop a hybrid optimization model combining game theory and reinforcement learning that enables agents to balance individual and collective objectives while adapting to vehicular mobility patterns. The scheduling mechanism operates across three dimensions: spatial (server selection), temporal (execution timing), and priority-based (task importance). Simulation results using real-world urban traffic datasets demonstrate that our approach reduces average AoI by 37 % compared to centralized scheduling methods, while improving computational resource utilization by 42 % and decreasing communication overhead by 29 %. The proposed framework shows particular effectiveness in dense urban scenarios and heterogeneous task environments, offering a scalable solution for maintaining information freshness in next-generation intelligent transportation systems.</div></div>","PeriodicalId":55555,"journal":{"name":"Ad Hoc Networks","volume":"179 ","pages":"Article 103996"},"PeriodicalIF":4.8000,"publicationDate":"2025-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ad Hoc Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1570870525002446","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
The rapid proliferation of intelligent transportation applications has created unprecedented demands for real-time data processing in vehicular networks. Vehicular Edge Computing (VEC) addresses these challenges by leveraging computing resources on moving vehicles, but ensuring information timeliness remains problematic due to network dynamics and resource constraints. This paper proposes a novel multi-agent scheduling framework that utilizes Age of Information (AoI) as the primary metric to maintain data freshness in VEC environments. Unlike conventional approaches that focus solely on latency reduction, our strategy employs a distributed multi-agent architecture where vehicle-mounted servers collaborate through limited information exchange to make coordinated scheduling decisions. We develop a hybrid optimization model combining game theory and reinforcement learning that enables agents to balance individual and collective objectives while adapting to vehicular mobility patterns. The scheduling mechanism operates across three dimensions: spatial (server selection), temporal (execution timing), and priority-based (task importance). Simulation results using real-world urban traffic datasets demonstrate that our approach reduces average AoI by 37 % compared to centralized scheduling methods, while improving computational resource utilization by 42 % and decreasing communication overhead by 29 %. The proposed framework shows particular effectiveness in dense urban scenarios and heterogeneous task environments, offering a scalable solution for maintaining information freshness in next-generation intelligent transportation systems.
智能交通应用的快速发展对车载网络的实时数据处理产生了前所未有的需求。车辆边缘计算(VEC)通过利用移动车辆上的计算资源来解决这些挑战,但由于网络动态和资源限制,确保信息及时性仍然存在问题。本文提出了一种新的多智能体调度框架,该框架利用信息时代(Age of Information, AoI)作为VEC环境中保持数据新鲜度的主要度量。与仅关注延迟减少的传统方法不同,我们的策略采用分布式多代理体系结构,其中车载服务器通过有限的信息交换进行协作,以制定协调的调度决策。我们开发了一个结合博弈论和强化学习的混合优化模型,使代理能够在适应车辆移动模式的同时平衡个人和集体目标。调度机制跨三个维度运行:空间(服务器选择)、时间(执行计时)和基于优先级(任务重要性)。使用真实城市交通数据集的仿真结果表明,与集中式调度方法相比,我们的方法将平均AoI降低了37%,同时将计算资源利用率提高了42%,将通信开销降低了29%。所提出的框架在密集城市场景和异构任务环境中显示出特别的有效性,为下一代智能交通系统中保持信息新鲜度提供了可扩展的解决方案。
期刊介绍:
The Ad Hoc Networks is an international and archival journal providing a publication vehicle for complete coverage of all topics of interest to those involved in ad hoc and sensor networking areas. The Ad Hoc Networks considers original, high quality and unpublished contributions addressing all aspects of ad hoc and sensor networks. Specific areas of interest include, but are not limited to:
Mobile and Wireless Ad Hoc Networks
Sensor Networks
Wireless Local and Personal Area Networks
Home Networks
Ad Hoc Networks of Autonomous Intelligent Systems
Novel Architectures for Ad Hoc and Sensor Networks
Self-organizing Network Architectures and Protocols
Transport Layer Protocols
Routing protocols (unicast, multicast, geocast, etc.)
Media Access Control Techniques
Error Control Schemes
Power-Aware, Low-Power and Energy-Efficient Designs
Synchronization and Scheduling Issues
Mobility Management
Mobility-Tolerant Communication Protocols
Location Tracking and Location-based Services
Resource and Information Management
Security and Fault-Tolerance Issues
Hardware and Software Platforms, Systems, and Testbeds
Experimental and Prototype Results
Quality-of-Service Issues
Cross-Layer Interactions
Scalability Issues
Performance Analysis and Simulation of Protocols.