English
Related papers

Related papers: A Virtual Queue Approach for Online Estimation of …

200 papers

Queueing networks are notoriously difficult to analyze sans both Markovian and stationarity assumptions. Much of the theoretical contribution towards performance analysis of time-inhomogeneous single class queueing networks has focused on…

Probability · Mathematics 2017-08-22 Harsha Honnappa , Rahul Jain

Cloud networks are difficult to monitor because they grow rapidly and the budgets for monitoring them are limited. We propose a framework for estimating network metrics, such as latency and packet loss, with guarantees on estimation errors…

Machine Learning · Computer Science 2021-09-17 Muhammad Jehangir Amjad , Christophe Diot , Dimitris Konomis , Branislav Kveton , Augustin Soule , Xiaolong Yang

Scalable load balancing algorithms are of great interest in cloud networks and data centers, necessitating the use of tractable techniques to compute optimal load balancing policies for good performance. However, most existing scalable…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-25 Anam Tahir , Kai Cui , Heinz Koeppl

Estimating the quantiles of a large dataset is a fundamental problem in both the streaming algorithms literature and the differential privacy literature. However, all existing private mechanisms for distribution-independent quantile…

Data Structures and Algorithms · Computer Science 2022-01-11 Daniel Alabi , Omri Ben-Eliezer , Anamay Chaturvedi

This paper proposes a novel purely measurement-based method for estimating dynamic load parameters in near real-time when stochastic load fluctuations are present. By leveraging on the regression theorem for the Ornstein-Uhlenbeck process,…

Systems and Control · Electrical Eng. & Systems 2020-02-20 Georgia Pierrou , Xiaozhe Wang

There has recently been considerable interest in design of low-complexity, myopic, distributed and stable scheduling policies for constrained queueing network models that arise in the context of emerging communication networks. Here, we…

Information Theory · Computer Science 2010-04-06 Devavrat Shah , Jinwoo Shin

Many traffic prediction applications rely on uncertainty estimates instead of the mean prediction. Statistical traffic prediction literature has a complete subfield devoted to uncertainty modelling, but recent deep learning traffic…

Machine Learning · Computer Science 2020-12-10 Tijs Maas , Peter Bloem

Existing network simulations often rely on simplistic models that send packets at random intervals, failing to capture the critical role of application-level behaviour. This paper presents a statistical approach that extracts and models…

Networking and Internet Architecture · Computer Science 2025-02-04 Murugaraj Odiathevar , Kim Chung Yup

In a class of methods for measurement of available path capacity and other capacity-related metrics in a network, trains of probe packets are transmitted from a sender to a receiver across a network path, and the sequences of time stamps at…

Networking and Internet Architecture · Computer Science 2015-05-26 Svante Ekelin , Andreas Johnsson , Christofer Flinta

We propose a new protocol for on-line quantum system estimation on the basis of continuous weak-measurements with the help of compressive sensing and the optimization algorithm. By directly measuring the state of the probe system, we…

Quantum Physics · Physics 2024-09-30 S. Cong , K. Li , S. Harraz , 1 Y. Tang , J. Yang

Traveling wave theory is deployed today to improve the monitoring of transmission lines in electrical power grids. Most traveling wave methods require prior knowledge of the wave propagation of the transmission line, which is a major source…

Signal Processing · Electrical Eng. & Systems 2024-04-17 Marko Hudomalj , Andrej Trost , Andrej Čampa

We consider the problem of utility optimal scheduling in general \emph{processing networks} with random arrivals and network conditions. These are generalizations of traditional data networks where commodities in one or more queues can be…

Optimization and Control · Mathematics 2010-10-12 Longbo Huang , Michael J. Neely

We study the \emph{bounded-delay model} for Qualify-of-Service buffer management. Time is discrete. There is a buffer. Unit-length jobs (also called \emph{packets}) arrive at the buffer over time. Each packet has an integer release time, an…

Data Structures and Algorithms · Computer Science 2011-08-02 Fei Li

In this paper we study simulation-based methods for estimating gradients in stochastic networks. We derive a new method of calculating weak derivative estimator using importance sampling transform, and our method has less computational cost…

Methodology · Statistics 2023-03-28 Cheng Jie , Michael C Fu

Applications of stochastic models often involve the evaluation of steady-state performance, which requires solving a set of balance equations. In most cases of interest, the number of equations is infinite or even uncountable. As a result,…

Optimization and Control · Mathematics 2022-04-08 Shukai Li , Sanjay Mehrotra

The need to estimate a particular quantile of a distribution is an important problem which frequently arises in many computer vision and signal processing applications. For example, our work was motivated by the requirements of many…

Data Structures and Algorithms · Computer Science 2014-11-11 Ognjen Arandjelovic , Duc-Son Pham , Svetha Venkatesh

We revisit the problem of estimating the parameters of a partially observed diffusion process, consisting of a hidden state process and an observed process, with a continuous time parameter. The estimation is to be done online, i.e. the…

Optimization and Control · Mathematics 2018-10-16 Simone Carlo Surace , Jean-Pascal Pfister

A novel operational method for estimating the efficiency of quantum state tomography protocols is suggested. It is based on a-priori estimation of the quality of an arbitrary protocol by means of universal asymptotic fidelity distribution…

Quantum Physics · Physics 2015-05-18 Yu. I. Bogdanov , G. Brida , M. Genovese , S. P. Kulik , E. V. Moreva , A. P. Shurupov

This paper introduces a dynamic minimum variance portfolio (MVP) model using nonlinear volatility dynamic models, based on high-frequency financial data. Specifically, we impose an autoregressive dynamic structure on MVP processes, which…

Methodology · Statistics 2023-10-23 Donggyu Kim , Minseog Oh

Real-time video applications require dynamic bitrate adjustments based on network capacity, necessitating accurate bandwidth estimation (BWE). We introduce Ivy, a novel BWE method that leverages offline meta-learning to combat data drift…

Networking and Internet Architecture · Computer Science 2026-03-25 Aashish Gottipati , Sami Khairy , Yasaman Hosseinkashi , Gabriel Mittag , Vishak Gopal , Francis Y. Yan , Ross Cutler
‹ Prev 1 8 9 10 Next ›