An Ordinary Differential Equation Framework for Stability Analysis of Networks with Finite Buffers
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912107155423232 |
|---|---|
| author | Wu, Xinyu Wu, Dan Modiano, Eytan |
| author_facet | Wu, Xinyu Wu, Dan Modiano, Eytan |
| contents | We consider the problem of network stability in finite-buffer systems. We observe that finite buffer may affect stability even in simplest network structure, and we propose an ordinary differential equation (ODE) model to capture the queuing dynamics and analyze the stability in buffered communication networks with general topology. For single-commodity systems, we propose a sufficient condition, which follows the fundamental idea of backpressure, for local transmission policies to stabilize the networks based on ODE stability theory. We further extend the condition to multi-commodity systems, with an additional restriction on the coupling level between different commodities, which can model networks with per-commodity buffers and shared buffers. The framework characterizes a set of policies that can stabilize buffered networks, and is useful for analyzing the effect of finite buffers on network stability. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_03780 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | An Ordinary Differential Equation Framework for Stability Analysis of Networks with Finite Buffers Wu, Xinyu Wu, Dan Modiano, Eytan Networking and Internet Architecture We consider the problem of network stability in finite-buffer systems. We observe that finite buffer may affect stability even in simplest network structure, and we propose an ordinary differential equation (ODE) model to capture the queuing dynamics and analyze the stability in buffered communication networks with general topology. For single-commodity systems, we propose a sufficient condition, which follows the fundamental idea of backpressure, for local transmission policies to stabilize the networks based on ODE stability theory. We further extend the condition to multi-commodity systems, with an additional restriction on the coupling level between different commodities, which can model networks with per-commodity buffers and shared buffers. The framework characterizes a set of policies that can stabilize buffered networks, and is useful for analyzing the effect of finite buffers on network stability. |
| title | An Ordinary Differential Equation Framework for Stability Analysis of Networks with Finite Buffers |
| topic | Networking and Internet Architecture |
| url | https://arxiv.org/abs/2411.03780 |