English
Related papers

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

200 papers

Let $X$ be the constrained random walk on ${\mathbb Z}_+^2$ with increments $(1,0)$, $(-1,0)$, $(0,1)$ and $(0,-1)$; $X$ represents, at arrivals and service completions, the lengths of two queues working in parallel whose service and…

Probability · Mathematics 2018-06-05 Kamil Demirberk Ünlü , Ali Devin Sezer

We present an algorithm for the problem of linear distributed estimation of a parameter in a network where a set of agents are successively taking measurements. The approach considers a roaming token in a network that carries the estimate,…

Systems and Control · Computer Science 2018-07-05 Lucas Balthazar , João Xavier , Bruno Sinopoli

The model is a "generalized switch", serving multiple traffic flows in discrete time. The switch uses MaxWeight algorithm to make a service decision (scheduling choice) at each time step, which determines the probability distribution of the…

Probability · Mathematics 2015-02-13 Rahul Singh , Alexander Stolyar

We consider a switch operating under the MaxWeight scheduling algorithm, under any traffic pattern such that all the ports are loaded. This system is interesting to study since the queue lengths exhibit a multi-dimensional state-space…

Probability · Mathematics 2015-06-11 Siva Theja Maguluri , R. Srikant

In a typical online learning scenario, a learner is required to process a large data stream using a small memory buffer. Such a requirement is usually in conflict with a learner's primary pursuit of prediction accuracy. To address this…

Machine Learning · Computer Science 2012-05-14 Thomas P. Minka , Rongjing Xiang , Yuan , Qi

We consider a switched (queuing) network in which there are constraints on which queues may be served simultaneously; such networks have been used to effectively model input-queued switches and wireless networks. The scheduling policy for…

Probability · Mathematics 2014-09-04 D. Shah , N. S. Walton , Y. Zhong

We present a broad literature survey of parameter and state estimation for queueing systems. Our approach is based on various inference activities, queueing models, observations schemes, and statistical methods. We categorize these into…

Methodology · Statistics 2021-01-01 Azam Asanjarani , Yoni Nazarathy , Peter Taylor

The probability of shortage absence is estimated for the storage of some transport system. The intensive computer methods of statistics are used in corresponding processes simulation. The efficiency of suggested approach, taking the mean…

Applications · Statistics 2013-05-21 Helen Afanasyeva

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

Informative gradients are often lost in large batch updates. We propose a robust mechanism to reinforce the sparse components within a random batch of data points. A finite queue of online gradients is used to determine their expected…

Machine Learning · Computer Science 2024-04-29 Irfan Mohammad Al Hasib

Understanding the detailed queueing behavior of a networking session is critical in enabling low-latency services over the Internet. Especially when the packet arrival and service rates at the queue of a link vary over time and moreover…

Networking and Internet Architecture · Computer Science 2017-04-25 Wonjun Hwang , Yoora Kim , Kyunghan Lee

The increasing demand for latency-sensitive applications has necessitated the development of sophisticated algorithms that efficiently manage packets with end-to-end delay targets traversing the networked infrastructure. Network components…

Networking and Internet Architecture · Computer Science 2023-11-28 Samie Mostafavi , Neelabhro Roy , György Dán , James Gross

The estimation of missing input vector elements in real time processing applications requires a system that possesses the knowledge of certain characteristics such as correlations between variables, which are inherent in the input space.…

Applications · Statistics 2007-05-23 Fulufhelo V. Nelwamondo , Shakir Mohamed , Tshilidzi Marwala

Network Function Virtualization (NFV) can cost-efficiently provide network services by running different virtual network functions (VNFs) at different virtual machines (VMs) in a correct order. This can result in strong couplings between…

Systems and Control · Computer Science 2018-04-20 Xiaojing Chen , Wei Ni , Tianyi Chen , Iain B. Collings , Xin Wang , Ren Ping Liu , Georgios B. Giannakis

In this paper, we study the stability of light traffic achieved by a scheduling algorithm which is suitable for heterogeneous traffic networks. Since analyzing a scheduling algorithm is intractable using the conventional mathematical tool,…

Networking and Internet Architecture · Computer Science 2016-04-07 Rukhsana Ruby , Victor C. M. Leung

With the increase of uncertain elements in power systems and extensive deployment of online monitoring devices, it is necessary to search a more real-time and robust voltage stability assessment method. This study, using PMU monitoring…

Signal Processing · Electrical Eng. & Systems 2020-04-01 Haosen Yang , Robert C. Qiu , Xin Shi , Xing He

In this paper we introduced Modified Sized-based Queue Management as a dropping scheme that aims to fairly prioritize and allocate more service to VoIP traffic over bulk data like FTP as the former one usually has small packet size with…

Networking and Internet Architecture · Computer Science 2012-12-06 Nadim K. M. Madi , Mohamed Othman

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

Quantum sensing exploits non-classical effects to overcome limitations of classical sensors, with applications ranging from gravitational-wave detection to nanoscale imaging. However, practical quantum sensors built on noisy…

Quantum Physics · Physics 2025-05-30 Ivana Nikoloska , Hamdi Joudeh , Ruud van Sloun , Osvaldo Simeone

Network virtualization has become a fundamental technology to deliver services for emerging data-intensive applications in fields such as bioinformatics and retail analytics hosted at multi-data center scales. To create and maintain a…

Networking and Internet Architecture · Computer Science 2016-11-15 Dmitrii Chemodanov , Prasad Calyam , Flavio Esposito , Andrei Sukhov