中文
相关论文

相关论文: Sample-path large deviations for tandem and priori…

200 篇论文

We use Hamilton equations to find optimal paths to big queues in Jackson networks. They are shown to be given by fluid trajectories of the dual network. The fluid equations are shown to be dual to the Hamilton equations. Thus, a version of…

概率论 · 数学 2019-06-17 Anatolii Puhalskii

Stochastic network calculus is the probabilistic version of the network calculus, which uses envelopes to perform probabilistic analysis of queueing networks. The accuracy of probabilistic end-to-end delay or backlog bounds computed using…

网络与互联网体系结构 · 计算机科学 2012-12-11 Kishore Angrishi , Ulrich Killat

We consider a tandem queue with coupled processors, which is subject to global breakdowns. When the network is in the operating mode and both queues are non empty, the total service capacity is shared among the stations according to fixed…

概率论 · 数学 2019-03-08 Ioannis Dimitriou

We study the convergence properties of the Gibbs Sampler in the context of posterior distributions arising from Bayesian analysis of conditionally Gaussian hierarchical models. We develop a multigrid approach to derive analytic expressions…

统计计算 · 统计学 2019-06-27 Giacomo Zanella , Gareth Roberts

We focus on a particular connection between queueing and risk models in a multi-dimensional setting. We first consider the joint workload process in a queueing model with parallel queues and simultaneous arrivals at the queues. For the case…

概率论 · 数学 2015-08-05 E. S. Badila , O. J. Boxma , J. A. C. Resing , E. M. M. Winands

In this paper, a many-sources large deviations principle (LDP) for the transient workload of a multi-queue single-server system is established where the service rates are chosen from a compact, convex and coordinate-convex rate region and…

概率论 · 数学 2009-02-27 Vijay G. Subramanian , Tara Javidi , Somsak Kittipiyakul

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…

最优化与控制 · 数学 2010-09-22 Dimitris Bertsimas , David Gamarnik , Alexander Rikun

We consider a fluid queue fed by multiple On-Off flows with heavy-tailed (regularly varying) On periods. Under fairly mild assumptions, we prove that the workload distribution is asymptotically equivalent to that in a reduced system. The…

概率论 · 数学 2016-09-07 Bert Zwart , Sem Borst , Michel Mandjes

In this paper, we present large deviation theory that characterizes the exponential estimate for rare events of stochastic dynamical systems in the limit of weak noise. We aim to consider next-to-leading-order approximation for more…

机器学习 · 统计学 2023-06-21 Yang Li , Shenglan Yuan , Linghongzhi Lu , Xianbin Liu

Serial and parallel algorithms for simulation of tandem queueing systems with infinite buffers are presented, and their performance is examined. It is shown that the algorithms which are based on a simple computational procedure involve low…

数值分析 · 数学 2012-10-25 Sergei M. Ermakov , Nikolai K. Krivulin

We provide upper bounds on the end-to-end backlog and delay in a network with heavy-tailed and self-similar traffic. The analysis follows a network calculus approach where traffic is characterized by envelope functions and service is…

网络与互联网体系结构 · 计算机科学 2013-12-30 Jorg Liebeherr , Almut Burchard , Florin Ciucu

We introduce a widely applicable tensor network-based framework for developing reduced order models describing wall-bounded fluid flows. As a paradigmatic example, we consider the incompressible Navier-Stokes equations and the lid-driven…

流体动力学 · 物理学 2024-10-10 Martin Kiffner , Dieter Jaksch

In network quality of service provisioning, premium services generally require to keep a very small loss probability, which is infeasible to measure directly. The proposed virtual queue scheme estimates the small packet loss probability of…

网络与互联网体系结构 · 计算机科学 2010-06-28 Guoqiang Hu , Yuming Jiang , Anne Nevin

Recently, Gaussian processes have been used to model the vector field of continuous dynamical systems, referred to as GPODEs, which are characterized by a probabilistic ODE equation. Bayesian inference for these models has been extensively…

机器学习 · 计算机科学 2025-08-11 Jian Xu , Shian Du , Junmei Yang , Xinghao Ding , John Paisley , Delu Zeng

The Join-the-Shortest-Queue routing policy is studied in an asymptotic regime where the number of processors $n$ scales with the arrival rate. A large deviation principle (LDP) for the occupancy process is established, as $n\to \infty$, in…

概率论 · 数学 2025-08-12 Amarjit Budhiraja , Eric Friedlander , Ruoyu Wu

This paper uses Gaussian mixture model instead of linear Gaussian model to fit the distribution of every node in Bayesian network. We will explain why and how we use Gaussian mixture models in Bayesian network. Meanwhile we propose a new…

机器学习 · 统计学 2022-05-17 Yiran Dong , Chuanhou Gao

Discrete-time queueing system has widespread applications in packet switching networks, internet protocol, Broadband Integrated Services Digital Network (B-ISDN), circuit switched time-division multiple access etc. In this paper, we analyze…

概率论 · 数学 2020-07-20 S Pradhan , N Nandy

The continuous variable quantum computing platform constitutes a promising candidate for realizing quantum advantage, as exemplified in Gaussian Boson Sampling. While noise in the experiments makes the computation attainable for classical…

量子物理 · 物理学 2025-08-11 Jonas Vinther , Michael James Kastoryano

In the setting of a recently developed cellular stochastic traffic flow model, it has shown that the joint per-cell vehicle densities, as a function of time, can be accurately approximated by a Gaussian process, which has the attractive…

最优化与控制 · 数学 2020-07-16 Michel Mandjes , Jaap Storm

A variational inference-based framework for training a multi-output Gaussian process latent variable model, specifically tailored to the tails-up spatio-temporal stream network, is developed. Training, given a censored observational data…

统计方法学 · 统计学 2026-05-21 Marno Basson , Tobias M. Louw , Theresa R. Smith