English
Related papers

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

200 papers

Recently, the problems of evaluating performances of switches and routers have been formulated as online problems, and a great amount of results have been presented. In this paper, we focus on managing outgoing packets (called {\em egress…

Data Structures and Algorithms · Computer Science 2014-09-02 Jun Kawahara , Koji M. Kobayashi , Tomotaka Maeda

This paper presents a second-order heavy traffic analysis of a single server queue that processes customers having deadlines using the earliest-deadline-first scheduling policy. For such systems, referred to as real-time queueing systems,…

Probability · Mathematics 2007-05-23 Łukasz Kruk , John Lehoczky , Steven Shreve

Digital twin (DT) systems aim to create virtual replicas of physical objects that are updated in real time with their physical counterparts and evolve alongside the physical assets throughout its lifecycle. Transportation systems are poised…

Computers and Society · Computer Science 2022-12-27 Muhammad Sami Irfan , Sagar Dasgupta , Mizanur Rahman

We consider a one-dimensional stochastic reaction-diffusion generalizing the totally asymmetric simple exclusion process, and aiming at describing single lane roads with vehicles that can change speed. To each particle is associated a jump…

Statistical Mechanics · Physics 2011-09-09 Cyril Furtlehner , Jean-Marc Lasgouttes

Voice over Internet Protocol is a service from the Internet services that allows users to communicate with each other. Quality of Service is very sensitive to delay so that Voice over Internet Protocol needs it. The objective of this…

Networking and Internet Architecture · Computer Science 2013-02-08 Hussein A. Mohammed , Adnan Hussein Ali , Hawraa Jassim Mohammed

In this thesis, we propose and analyze a multi-server model that captures a performance trade-off between centralized and distributed processing. In our model, a fraction $p$ of an available resource is deployed in a centralized manner…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-03-23 Kuang Xu

We study a double-ended queue which consists of two classes of customers. Whenever there is a pair of customers from both classes, they are matched and leave the system immediately. The matching follows first-come-first-serve principle. If…

Probability · Mathematics 2016-07-18 Xin Liu

In this paper, we present a queueing model for quantum communication networks, a rapidly growing field of research inspired by its technological promise and recent experimental successes. The model consists of a primary queue and a service…

Probability · Mathematics 2024-12-23 Karim S. Elsayed , Olga Izyumtseva , Wasiur R. KhudaBukhsh , Amr Rizk

We consider a queueing system with $n$ parallel queues operating according to the so-called "supermarket model" in which arriving customers join the shortest of $d$ randomly selected queues. Assuming rate $n\lambda_{n}$ Poisson arrivals and…

Probability · Mathematics 2017-01-19 Patrick Eschenfeldt , David Gamarnik

With the increasing number of service types of wireless network and the increasingly obvious differentiation of quality of service (QoS) requirements, the traffic flow classification and traffic prediction technology are of great…

Networking and Internet Architecture · Computer Science 2023-04-05 Luming Wang , Mao Yang , Bo Li , Zhongjiang Yan

The increasing global spread of electric vehicles (EVs) has introduced significant interdependence between transportation and power networks. Most of the previous studies on coupled networks focus on the formation of equilibrium states…

Systems and Control · Electrical Eng. & Systems 2023-04-10 Jiaqi Li , Xiaoyuan Xu , Zheng Yan , Han Wang , Yue Chen

The Real-time Transport Protocol (RTP)-based real-time communications (RTC) applications, exemplified by video conferencing, have experienced an unparalleled surge in popularity and development in recent years. In pursuit of optimizing…

Networking and Internet Architecture · Computer Science 2024-10-22 Tailai Song , Paolo Garza , Michela Meo , Maurizio Matteo Munafò

The increasing number of different, incompatible congestion control algorithms has led to an increased deployment of fair queuing. Fair queuing isolates each network flow and can thus guarantee fairness for each flow even if the flows'…

Networking and Internet Architecture · Computer Science 2021-01-25 Maximilian Bachl , Joachim Fabini , Tanja Zseby

Rectified flow (Liu et al., 2022; Liu, 2022; Wu et al., 2023) is a method for defining a transport map between two distributions, and enjoys popularity in machine learning, although theoretical results supporting the validity of these…

Statistics Theory · Mathematics 2025-12-11 Gonzalo Mena , Arun Kumar Kuchibhotla , Larry Wasserman

Consider the single server queue with an infinite buffer and a FIFO discipline, either of type M/M/1 or Geom/Geom/1. Denote by A the arrival process and by s the services. Assume the stability condition to be satisfied. Denote by D the…

Discrete Mathematics · Computer Science 2007-07-31 Moez Draief , Jean Mairesse , Neil O'Connell

We establish the averaging property for a queuing process with one server, M(t)/GI/1. It is a new relation between the output flow rate and the input flow rate, crucial in the study of the Poisson Hypothesis. Its implications include the…

Probability · Mathematics 2007-05-23 Alexandre Rybko , Senya Shlosman , Alexandre Vladimirov

There has been considerable recent work developing a new stochastic network utility maximization framework using Backpressure algorithms, also known as MaxWeight. A key open problem has been the development of utility-optimal algorithms…

Optimization and Control · Mathematics 2011-04-05 Longbo Huang , Scott Moeller , Michael J. Neely , Bhaskar Krishnamachari

Two important aspects of the Internet, namely the properties of its topology and the characteristics of its data traffic, have attracted growing attention of the physics community. My thesis has considered problems of both aspects. First I…

Networking and Internet Architecture · Computer Science 2008-10-08 Attila Fekete

Congestion is an important issue which researchers focus on in the Transmission Control Protocol (TCP) network environment. To keep the stability of the whole network, congestion control algorithms have been extensively studied. Queue…

Performance · Computer Science 2010-07-15 G. F. Ali Ahammed , Reshma Banu

In this work we explore the advantages of end-to-end learning of multilayer maps offered by feed forward neural-networks (FFNN) for learning and predicting dynamics from transient fluid flow data.While machine learning in general depends on…

Computational Physics · Physics 2020-10-28 Shivakanth Chary Puligilla , Balaji Jayaraman