English
Related papers

Related papers: A Diffusion Approximation model of Active Queue Ma…

200 papers

The paper studies approximations and control of a processor sharing (PS) server where the service rate depends on the number of jobs occupying the server. The control of such a system is implemented by imposing a limit on the number of jobs…

Systems and Control · Computer Science 2014-09-02 Varun Gupta , Jiheng Zhang

In recent years, Active Queue Management (AQM) mechanisms to improve the performance of TCP/IP networks have acquired a relevant role. In this paper we present a simple and robust RED-type algorithm together with a couple of dynamical…

Networking and Internet Architecture · Computer Science 2022-09-26 Angel Giménez , Miguel A. Murcia , José M. Amigó , Oscar Martínez-Bonastre , José Valero

We use multidimensional diffusion processes to approximate the dynamics of a queue served by many parallel servers. The queue is served in the first-in-first-out (FIFO) order and the customers waiting in queue may abandon the system without…

Probability · Mathematics 2015-03-19 Shuangchi He , J. G. Dai

Addressing performance degradations in end-to-end congestion control has been one of the most active research areas in the last decade. Active queue management (AQM) aims to improve the overall network throughput, while providing lower…

Networking and Internet Architecture · Computer Science 2017-11-20 Mansour Sheikhan , Reza Shahnazi , Ehasn Hemmati

The Random early detection (RED) active queue management (AQM) scheme uses the average queue size to calculate the dropping probability in terms of minimum and maximum thresholds. The effect of heavy load enhances the frequency of crossing…

Networking and Internet Architecture · Computer Science 2016-02-09 Karmeshu , Sanjeev Patel , Shalabh Bhatnagar

Diffusion approximations have been a popular tool for performance analysis in queueing theory, with the main reason being tractability and computational efficiency. This dissertation is concerned with establishing theoretical guarantees on…

Probability · Mathematics 2017-04-28 Anton Braverman

Recent model-based congestion control algorithms such as BBR use repeated measurements at the endpoint to build a model of the network connection and use it to achieve optimal throughput with low queuing delay. Conversely, applying this…

Networking and Internet Architecture · Computer Science 2020-02-12 Maximilian Bachl , Joachim Fabini , Tanja Zseby

This paper studies a diffusion control problem motivated by challenges faced by public health agencies who run clinics to serve the public. A key challenge for these agencies is to motivate individuals to participate in the services…

Applications · Statistics 2023-12-06 Baris Ata , Deishin Lee , Mustafa H. Tongarlak

In this paper, we analyze a discrete-time queue that is motivated from studying hospital inpatient flow management, where the customer count process captures the midnight inpatient census. The stationary distribution of the customer count…

Probability · Mathematics 2018-02-15 Jiekun Feng , Pengyi Shi

Recently, a negative interplay has been shown to arise when scheduling/AQM techniques and low-priority congestion control protocols are used together: namely, AQM resets the relative level of priority among congestion control protocols.…

Networking and Internet Architecture · Computer Science 2013-03-28 YiXi Gong , Dario Rossi , Emilio Leonardi

Due to network operation and maintenance relying heavily on network traffic monitoring, traffic matrix analysis has been one of the most crucial issues for network management related tasks. However, it is challenging to reliably obtain the…

Networking and Internet Architecture · Computer Science 2024-12-02 Xinyu Yuan , Yan Qiao , Zhenchun Wei , Zeyu Zhang , Minyue Li , Pei Zhao , Rongyao Hu , Wenjing Li

In this paper, a modification of the conventional approximations to the quasi-maximum likelihood method is introduced for the parameter estimation of diffusion processes from discrete observations. This is based on a convergent…

Optimization and Control · Mathematics 2013-12-19 J. C. Jimenez

Diffusion approximations are widely used in the analysis of service systems, providing tractable insights into complex models. While heavy-traffic limit theorems justify these approximations asymptotically, they do not quantify the error…

Probability · Mathematics 2025-03-18 Anton Braverman , Ziv Scully

Active Queue Management (AQM), a network-layer congestion control technique endorsed by the Internet Engineering Task Force (IETF), encourages routers to discard packets before the occurrence of buffer overflow. Traditional AQM techniques…

Networking and Internet Architecture · Computer Science 2024-10-04 Mohammad Parsa Toopchinezhad , Mahmood Ahmadi

We develop diffusion approximations for parallel-queueing systems with the randomized longest-queue-first scheduling algorithm by establishing new mean-field limit theorems as the number of buffers $n\to\infty$. We achieve this by allowing…

Probability · Mathematics 2014-10-10 A. B. Dieker , Tonghoon Suk

Several different methods exist for efficient approximation of paths in multiscale stochastic chemical systems. Another approach is to use bursts of stochastic simulation to estimate the parameters of a stochastic differential equation…

Numerical Analysis · Mathematics 2014-12-19 Simon Cotter , Radek Erban

With a view to statistical inference for discretely observed diffusion models, we propose simple methods of simulating diffusion bridges, approximately and exactly. Diffusion bridge simulation plays a fundamental role in likelihood and…

Statistics Theory · Mathematics 2014-03-10 Mogens Bladt , Michael Sørensen

This paper presents an analytical comparison of active and passive receiver models in diffusive molecular communication. In the active model, molecules are absorbed when they collide with the receiver surface. In the passive model, the…

Emerging Technologies · Computer Science 2017-03-20 Adam Noel , Yansha Deng , Dimitrios Makrakis , Abdelhakim Hafid

Drawing upon recent advances in language model alignment, we formulate offline Reinforcement Learning as a two-stage optimization problem: First pretraining expressive generative policies on reward-free behavior datasets, then fine-tuning…

Machine Learning · Computer Science 2024-10-31 Huayu Chen , Kaiwen Zheng , Hang Su , Jun Zhu

We consider a single server queue which has a threshold to change its arrival process and service speed by its queue length, which is referred to as a two-level single server queue. This model is motivated by an energy saving problem for a…

Probability · Mathematics 2025-05-28 Masakiyo Miyazawa