中文
相关论文

相关论文: Nonparametric Estimation of the Service Time Distr…

200 篇论文

We study distributed load balancing in bipartite queueing systems where frontends route jobs to heterogeneous backends with workload-dependent service rates. The system's connectivity -- governed by compatibility constraints such as data…

分布式、并行与集群计算 · 计算机科学 2025-07-25 Wenxin Zhang , Santiago R. Balseiro , Robert Kleinberg , Vahab Mirrokni , Balasubramanian Sivan , Bartek Wydrowski

The infinite-server queueing models with homogeneous and non-homogeneous arrivals of customers and catastrophes are considered. The probability generating functions of joint distributions of numbers of busy servers and served customers, as…

最优化与控制 · 数学 2018-07-24 Khanik Kerobyan

We consider a singularly perturbed time-dependent problem with a shift term in space. On appropriately defined layer adapted meshes of Dur\'{a}n- and S-type we derive a-priori error estimates for the stationary problem. Using a…

数值分析 · 数学 2022-09-07 Mirjana Brdar , Sebastian Franz , Lars Ludwig , Hans-Görg Roos

Statistical inference for time series such as curve estimation for time-varying models or testing for existence of change-point have garnered significant attention. However, these works are generally restricted to the assumption of…

统计理论 · 数学 2024-08-08 Soham Bonnerjee , Sayar Karmakar , Wei Biao Wu

Recently, Atar and Miyazawa [2] introduced a multi-level GI/G/1 queue with a finite number of levels, where both the arrival and service rates depend on the level corresponding to the current queue length. For this model, they proved that…

概率论 · 数学 2026-01-07 Masahiro Kobayashi , Masakiyo Miyazawa , Yutaka Sakuma

Gaussian process regression is widely applied in computational science and engineering for surrogate modeling owning to its kernel-based and probabilistic nature. In this work, we propose a Bayesian approach that integrates the variability…

机器学习 · 计算机科学 2025-01-03 Dongwei Ye , Weihao Yan , Christoph Brune , Mengwu Guo

The generative adversarial networks (GANs) have recently been applied to estimating the distribution of independent and identically distributed data, and have attracted a lot of research attention. In this paper, we use the blocking…

机器学习 · 计算机科学 2023-02-08 Jianya Lu , Yingjun Mo , Zhijie Xiao , Lihu Xu , Qiuran Yao

We introduce a new methodology to conduct simultaneous inference of the nonparametric component in partially linear time series regression models where the nonparametric part is a multivariate unknown function. In particular, we construct a…

统计方法学 · 统计学 2023-09-06 Jiaqi Li , Likai Chen , Kun Ho Kim , Tianwei Zhou

We study the problem of estimating the spectral density of a centered stationary Gaussian time series under local differential privacy constraints. Specifically, we propose new interactive privacy mechanisms for three tasks: recovering a…

统计理论 · 数学 2026-03-17 Cristina Butucea , Karolina Klockmann , Tatyana Krivobokova

In this paper, we consider performing packet managements in discrete time status updating system, focusing on determining the stationary AoI-distribution of the system. Firstly, let the queue model be Ber/G/1/1, we obtain the…

信息论 · 计算机科学 2022-04-29 Jixiang Zhang

Machine learning models are often evaluated using point estimates of performance metrics such as accuracy, F1 score, or mean squared error. Such summaries fail to capture the inherent variability induced by stochastic elements of the…

机器学习 · 计算机科学 2026-05-13 Christoph Lehmann , Yahor Paromau

This paper studies the problem of sequential Gaussian shift-in-mean hypothesis testing in a distributed multi-agent network. A sequential probability ratio test (SPRT) type algorithm in a distributed framework of the…

最优化与控制 · 数学 2015-09-02 Anit Kumar Sahu , Soummya Kar

We consider maximizing the long-term average reward in a single server queue, where the reward obtained for a job is a non-increasing function of its sojourn time. The motivation behind this work comes from multiple applications, including…

性能 · 计算机科学 2022-11-02 Sushmitha Shree S , Avijit Mandal , Avhishek Chatterjee , Krishna Jagannathan

Traffic state estimation plays an important role in facilitating effective traffic management. This study develops a combinatorial approach for nonparametric short-term queue length estimation in terms of cycle-by-cycle partially observed…

统计方法学 · 统计学 2021-12-10 Gurcan Comert , Tewodros Amdeberhan , Negash Begashaw , Mashrur Chowdhury

In traditional priority queues, we assume that every customer upon arrival has a fixed, class-dependent priority, and that a customer may not commence service if a customer with a higher priority is present in the queue. However, in…

Steady-state solutions for a variety of relevant queueing systems are known today, e.g., from queueing theory, effective bandwidths, and network calculus. The behavior during transient phases, on the other hand, is understood to a much…

网络与互联网体系结构 · 计算机科学 2015-06-16 Nico Becker , Markus Fidler

In this paper, we consider queueing systems where the dynamics are non-stationary and state-dependent. For performance analysis of these systems, fluid and diffusion models have been typically used. Although they are proven to be…

概率论 · 数学 2016-09-08 Young Myoung Ko , Natarajan Gautam

We consider the heavy-traffic approximation to the $GI/M/s$ queueing system in the Halfin-Whitt regime, where both the number of servers $s$ and the arrival rate $\lambda$ grow large (taking the service rate as unity), with…

概率论 · 数学 2013-02-14 Brian H. Fralix , Charles Knessl , Johan S. H. van Leeuwaarden

Consider the batch-arrival $GI^X/M/c/N$ model with $c$ servers, general inter-arrival batch times, finite buffer, and exponential service times. Inter-arrival batch times, batch sizes, and service times are $i.i.d.$ and independent of each…

概率论 · 数学 2022-12-20 Muhammad El-Taha , Thomas Michaud

In this paper we explore a covariance spectral modelling strategy for spatial-temporal processes which involves a spectral approach for time but a covariance approach for space.It facilitates the analysis of coherence between the temporal…

统计方法学 · 统计学 2014-09-17 A. M. Mosammam , J. T. Kent