Multi-Source M/G/1/1 Queues with Probabilistic Preemption

2025/12/02 by Mohammad Moltafet, Moltafet, Mohammad, Hamid R. Sadjadpour +7
Computer Science · Engineering · #Age of Information Optimization #Advanced Wireless Network Optimization #IoT Networks and Protocols

paper · pdf · doi:10.48550/arxiv.2512.03241

Abstract

We consider a multi-source status update system consisting of multiple independent sources, a single server, and a single sink. Each source generates packets according to a Poisson process, and packets are served according to a general service time distribution. The system has a capacity of one packet, i.e., no waiting buffer, and is modeled as a multi-source M/G/1/1 queueing system. We introduce a probabilistically preemptive packet management policy, under which an existing packet from the same source in the system is replaced by an arriving packet with a fixed probability. We derive the moment generating functions (MGFs) of the age of information (AoI) and peak AoI (PAoI) for each source under this policy. Numerical results demonstrate the effectiveness of the proposed packet management policy.

Citations

• AoI in M/G/1/1 Queues with Probabilistic Preemption
• Exact Analysis of the Age of Information in the Multi-Source M/GI/1 Queueing System
• Age of Information in a Single-Source Generate-at-Will Dual-Server Status Update System
• Moment Generating Function of Age of Information in Multi-Source M/G/1/1 Queueing Systems
• Closed-form Characterization of the MGF of AoI in Energy Harvesting Status Update Systems
• Moment Generating Function of the AoI in Multi-Source Systems with\n Computation-Intensive Status Updates
• On the Age of Information in Multi-Source Queueing Models
• Age of Information in G/G/1/1 Systems
• Age of Information in a Network of Preemptive Servers
• Content Based Status Updates
• Status Updates in a multi-stream M/G/1/1 preemptive queue
• Status updates through M/G/1/1 queues with HARQ
• The Age of Information: Real-Time Status Updating by Multiple Sources
• The Age of Information: Real-Time Status Updating by Multiple Sources
• Age of Information: The Gamma Awakening
• On The Age Of Information In Status Update Systems With Packet\n Management

Related

• AoI in M/G/1/1 Queues with Probabilistic Preemption
• Moment Generating Function of Age of Information in Multi-Source M/G/1/1 Queueing Systems
• Average AoI in Multi-Source Systems with Source-Aware Packet Management
• Status Updates in a multi-stream M/G/1/1 preemptive queue
• Moment Generating Function of the AoI in a Two-Source System With Packet Management