A random access G-network: stability, stable throughput, and queueing analysis
From MaRDI portal
Abstract: The effect of signals on stability, throughput region, and delay in a two-user slotted ALOHA based random-access system with collisions is considered. This work gives rise to the development of random access G-networks, which can model virus attacks or other malfunctions and introduce load balancing in highly interacting networks. The users are equipped with infinite capacity buffers accepting external bursty arrivals. We consider both negative and triggering signals. Negative signals delete a packet from a user queue, while triggering signals cause the instantaneous transfer of packets among user queues. We obtain the exact stability region, and show that the stable throughput region is a subset of it. Moreover, we perform a compact mathematical analysis to obtain exact expressions for the queueing delay by solving a Riemann boundary value problem. A computationally efficient way to obtain explicit bounds for the queueing delay is also presented. The theoretical findings are numerically evaluated and insights regarding the system performance are derived.
Recommendations
- Stability of N interacting queues in random-access systems
- Per-queue stability analysis of a random access system
- Stability and delay analysis of an adaptive channel-aware random access wireless network
- Stability conditions for some distributed systems: buffered random access systems
- Dynamic Distributed Scheduling in Random Access Networks
Cites work
- \(G\)-networks with multiple classes of signals and positive customers
- \(G\)-networks: A unifying model for neural and queueing networks
- A Markov-modulated diffusion model for energy harvesting sensor nodes
- A two-class retrial system with coupled orbit queues
- Analysis of a stochasticclearing system with repeated attempts
- Analysis of generalized processor-sharing systems with two classes of customers and exponential services
- Boundary value problems in queueing theory
- Bounds for Queue Lengths in a Contention Packet Broadcast System
- Delay upper bounds for a finite user random-access system with bursty arrivals
- Ergodicity of a slotted ALOHA system
- FINITE CAPACITY ENERGY PACKET NETWORKS
- G-networks and their applications to machine learning, energy packet networks and routing: Introduction to the special issue
- G-networks by triggered customer movement
- Generalizing the Pollaczek-Khintchine Formula to Account for Arbitrary Work Removal
- scientific article; zbMATH DE number 417050 (Why is no real title available?)
- scientific article; zbMATH DE number 3814724 (Why is no real title available?)
- scientific article; zbMATH DE number 107913 (Why is no real title available?)
- scientific article; zbMATH DE number 1330073 (Why is no real title available?)
- scientific article; zbMATH DE number 3227290 (Why is no real title available?)
- scientific article; zbMATH DE number 3322728 (Why is no real title available?)
- scientific article; zbMATH DE number 3076031 (Why is no real title available?)
- Information theory and communication networks: an unconsummated union
- Interconnected wireless sensors with energy harvesting
- On a single server queue with negative arrivals and request repeated
- On a tandem G-network with blocking
- On the stability of interacting queues in a multiple-access system
- Optimum energy for energy packet networks
- PROCESSOR SHARING G-QUEUES WITH INERT CUSTOMERS AND CATASTROPHES: A MODEL FOR SERVER AGING AND REJUVENATION
- Product-form queueing networks with negative and positive customers
- Random walks in the quarter plane. Algebraic methods, boundary value problems, applications to queueing systems and analytic combinatorics
- Response time distributions in tandem G-networks
- Stability and delay analysis of an adaptive channel-aware random access wireless network
- Stability and Delay of Finite-User Slotted ALOHA With Multipacket Reception
- Stability and Optimal Control of the Packet Switching Broadcast Channel
- Stability Conditions for Multidimensional Queueing Systems with Computer Applications
- Stability conditions for some distributed systems: buffered random access systems
- Stability of N interacting queues in random-access systems
- Stability of parallel queueing systems with coupled service rates
- Stability of Product Form G-Networks
- Stable throughput regions in wireless networks
- State-dependent signalling in queueing networks
- The stability problem of broadcast packet switching computer networks
- The Workload in the M/G/1 Queue with Work Removal
- Topics in the Constructive Theory of Countable Markov Chains
- Two coupled processors: The reduction to a Riemann-Hilbert problem
Cited in
(3)
This page was built for publication: A random access G-network: stability, stable throughput, and queueing analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5070882)
