English
Related papers

Related papers: The logistic queue model: theoretical properties a…

200 papers

We consider a switched network, a fairly general constrained queueing network model that has been used successfully to model the detailed packet-level dynamics in communication networks, such as input-queued switches and wireless networks.…

Networking and Internet Architecture · Computer Science 2010-04-01 Devavrat Shah , John N. Tsitsiklis , Yuan Zhong

Resilience has become a key aspect in the design of contemporary infrastructure networks. This comes as a result of ever-increasing loads, limited physical capacity, and fast-growing levels of interconnectedness and complexity due to the…

Systems and Control · Computer Science 2019-01-29 Giacomo Como

Performance analysis of queueing networks is one of the most challenging areas of queueing theory. Barring very specialized models such as product-form type queueing networks, there exist very few results which provide provable…

Optimization and Control · Mathematics 2010-09-22 Dimitris Bertsimas , David Gamarnik , Alexander Rikun

In this paper, properties of a recently proposed mathematical model for data flow in large-scale asynchronous computer systems are analyzed. In particular, the existence of special weak solutions based on propagating fronts is established.…

Analysis of PDEs · Mathematics 2020-07-28 C. D. Hauck , M. Herty , G. Visconti

Fair queuing is becoming increasingly prevalent in the internet and has been shown to improve performance in many circumstances. Performance could be improved even more if endpoints could detect the presence of fair queuing on a certain…

Networking and Internet Architecture · Computer Science 2023-06-12 Maximilian Bachl

Many networked applications, e.g., in the domain of cyber-physical systems, require strict service guarantees, usually in the form of jitter and latency bounds, for time-triggered traffic flows. It is a notoriously hard problem to compute a…

Networking and Internet Architecture · Computer Science 2022-07-01 Jonathan Falk , Heiko Geppert , Frank Dürr , Sukanya Bhowmik , Kurt Rothermel

The generic feature of traffic in a network of flowing electronic data packets is a phase transition from a stationary free-flow phase to a continuously growing congested non-stationary phase. In the most simple network of directed oriented…

Statistical Mechanics · Physics 2009-11-11 G. Mukherjee , S. S. Manna

Developing of an effective flow control algorithm to avoid congestion is a hot topic in computer network society. This document gives a mathematical model for general network at the beginning, and then discrete control theory is proposed as…

Networking and Internet Architecture · Computer Science 2021-07-05 G. Millán

There has been much research on network flows over time due to their important role in real world applications. This has led to many results, but the more challenging continuous time model still lacks some of the key concepts and techniques…

Systems and Control · Computer Science 2014-01-24 Ebrahim Nasrabadi , Ronald Koch

The article describes the diffusion approximation and the method of its use for evaluation of the effectiveness of active queue management (AQM) mechanisms. The presented model combines the approximation and simulation approaches. The…

Systems and Control · Electrical Eng. & Systems 2019-11-07 Dariusz Marek , Adam Domański , Joanna Domańska , Tadeusz Czachórski , Jerzy Klamka , Jakub Szyguła

A network of signalized intersections is modeled as a queuing network. The intersections are regulated by fixed-time (FT) controls, all with the same cycle length or period, $T$. Vehicles arrive from outside the network at entry links in a…

Dynamical Systems · Mathematics 2014-11-05 Ajith Muralidharan , Ramtin Pedarsani , Pravin Varaiya

The residual queue during a given study period (e.g., peak hour) is an important feature that should be considered when solving a traffic assignment problem under equilibrium for strategic traffic planning. Although studies have focused…

Systems and Control · Electrical Eng. & Systems 2025-01-14 Hao Fu , William H. K. Lam , Wei Ma , Yuxin Shi , Rui Jiang , Huijun Sun , Ziyou Gao

In this paper we describe a perfect simulation algorithm for the stable $M/G/c$ queue. Sigman (2011: Exact Simulation of the Stationary Distribution of the FIFO M/G/c Queue. Journal of Applied Probability, 48A, 209--213) showed how to build…

Probability · Mathematics 2015-12-02 Stephen B. Connor , Wilfrid S. Kendall

In the evolving digital landscape, network flow models have transcended traditional applications to become integral in diverse sectors, including supply chain management. This research develops a robust network flow model for semiconductor…

Optimization and Control · Mathematics 2026-03-05 Yichen Wang , Huanbo Zhang , Chunhong Yuan , Xiangyu Li , Zuowen Jiang

This work proposes a new mathematical model for the TCP/AQM system that aims to improve the accuracy of existing fluid models, especially with respect to the sequential events that occur in the network. The analysis is based on the…

Systems and Control · Electrical Eng. & Systems 2022-11-22 Sadek Belamfedel Alaoui , Alejandro J. Rojas , Abdelaziz Hmamed , El Houssaine Tissir

Fluid queues are mathematical models frequently used in stochastic modelling. Their stationary distributions involve a key matrix recording the conditional probabilities of returning to an initial level from above, often known in the…

Probability · Mathematics 2018-01-19 Nigel Bean , Giang T. Nguyen , Federico Poloni

In this research a continuous model for resource allocations in a queuing system is considered and a local prediction on the system behavior is developed. As a result we obtain a set of possible cases, some of which lead to quite clear…

Optimization and Control · Mathematics 2022-09-13 Tikhon Bogachev

In this paper we analyze the distributional properties of a busy period in an on-off fluid queue and the a first passage time in a fluid queue driven by a finite state Markov process. In particular, we show that in Anick-Mitra-Sondhi model…

Probability · Mathematics 2020-11-10 Zbigniew Palmowski

Self-similarity, a fractal characteristic of traffic flow dynamics, is widely recognized in transportation engineering and physics. However, its practical application in real-world traffic scenarios remains limited. Conversely, the traffic…

Signal Processing · Electrical Eng. & Systems 2024-08-05 Shakib Mustavee , Shaurya Agarwal

The mathematical approaches for modeling dynamic traffic can roughly be divided into two categories: discrete packet routing models and continuous flow over time models. Despite very vital research activities on models in both categories,…

Computer Science and Game Theory · Computer Science 2022-12-09 Leon Sering , Laura Vargas Koch , Theresa Ziemke