Problem
Research questions and friction points this paper is trying to address.
Age of Information
Queueing Systems
Multi-path Routing
Stream Merging
Network Optimization
Age of Information in Queueing Systems with Merging Server Streams
🤖 AI Summary
This study addresses the evaluation of Age of Information (AoI) and routing optimization in multipath queueing systems by proposing a novel analytical framework tailored for split-and-merge networks with duplicate recombination. Methodologically, this work formally models the AoI evolution process under duplicate recombination scenarios for the first time, systematically solving it through an integration of queueing-theoretic analysis, stochastic routing, and traffic injection rate optimization. The primary contribution lies in rectifying theoretical deficiencies in existing split-and-merge studies and deriving the optimal routing probabilities and injection rates that minimize the average AoI. These findings provide rigorous theoretical foundations and strategic guidance for enhancing information freshness in complex networks.
📝 Abstract
We present a novel analytical framework for evaluating the age of information (AoI) in multi-path queueing topologies where output streams from multiple servers converge into a single pipeline. This theoretical scenario finds immediate application in ultra-reliable low-latency networks and edge computing architectures, where multi-path routing and stream merging can be vital strategies for maintaining fresh status updates. Specifically, we investigate two setups: a split-merge network and a duplicate-merge network. The split-merge case has been addressed in prior work, but we show that existing studies are incorrect, and our approach provides instead an exact analytical formulation. Moreover, building on similar reasoning, we provide the first formal analysis of the previously unexplored duplicate-merge scenario. Finally, we show how to leverage our theoretical results to solve key system-level optimization problems, deriving the optimal randomized routing probabilities and traffic injection rates that minimize average AoI.
Innovation
Methods, ideas, or system contributions that make the work stand out.
Age of Information
Queueing Systems
Split-Merge Network
Duplicate-Merge Network
Routing Optimization
🔎 Similar Papers
No similar papers found.
