中文
相关论文

相关论文: Doubly Exponential Solution for Randomized Load Ba…

200 篇论文

The paper deals with finite-state Markov decision processes (MDPs) with integer weights assigned to each state-action pair. New algorithms are presented to classify end components according to their limiting behavior with respect to the…

计算机科学中的逻辑 · 计算机科学 2018-05-01 Christel Baier , Nathalie Bertrand , Clemens Dubslaff , Daniel Gburek , Ocan Sankur

We propose a novel, tractable latent state inference scheme for Markov jump processes, for which exact inference is often intractable. Our approach is based on an entropic matching framework that can be embedded into the well-known…

机器学习 · 计算机科学 2026-02-27 Yannick Eich , Bastian Alt , Heinz Koeppl

We study the pointwise stabilizability of a discrete-time, time-homogeneous, and stationary Markovian jump linear system. By using measure theory, ergodic theory and a splitting theorem of state space we show in a relatively simple way that…

概率论 · 数学 2013-09-02 Xiongping Dai , Yu Huang , Mingqing Xiao

We consider a model for a queue in which only a fixed number $N$ of customers can join. Each customer joins the queue independently at an exponentially distributed time. Assuming further that the service times are independent and follow an…

概率论 · 数学 2020-02-11 Gianmarco Bet , Jori Selen , Alessandro Zocca

In this paper, we are interested in the synthesis of schedulers in double-weighted Markov decision processes, which satisfy both a percentile constraint over a weighted reachability condition, and a quantitative constraint on the expected…

计算机科学中的逻辑 · 计算机科学 2018-09-11 Patricia Bouyer , Mauricio González , Nicolas Markey , Mickael Randour

In this paper, a production model based on (hyperbolic) differential equations with stochastic and load-dependent machine failures is introduced. We derive the model on the base of a well-established deterministic model and show its…

概率论 · 数学 2019-12-13 Simone Göttlich , Stephan Knapp

We are concerned with the asymptotics of the Markov chain given by the post-jump locations of a certain piecewise-deterministic Markov process with a state-dependent jump intensity. We provide sufficient conditions for such a model to…

概率论 · 数学 2024-03-26 Dawid Czapla , Joanna Kubieniec

We study a general $k$ dimensional infinite server queues process with Markov switching, Poisson arrivals and where the service times are fat tailed with index $\alpha\in (0,1)$. When the arrival rate is sped up by a factor $n^\gamma$, the…

概率论 · 数学 2021-06-21 Landy Rabehasaina

In response to the increasing deployment of battery storage systems for cost reduction and grid stress mitigation, this study presents the development of a new real-time Markov decision process model to efficiently schedule battery systems…

系统与控制 · 电气工程与系统科学 2024-09-17 Hussein Sharadga , Ahmad Dawahdeh , Golbon Zakeri , Abdullah Hayajneh , Geoff Pritchard

In the supermarket model, there are $n$ queues, each with a single server. Customers arrive in a Poisson process with arrival rate $\lambda n$, where $\lambda = \lambda (n) \in (0,1)$. Upon arrival, a customer selects $d=d(n)$ servers…

概率论 · 数学 2012-01-27 Graham Brightwell , Malwina Luczak

We consider Palm distributions arising in a Markov process with time homogeneous transitions which is jointly stationary with multiple point processes. Motivated by a BAR approach studied in the recent paper Braverman, Dai and Miyazawa…

概率论 · 数学 2024-03-15 Masakiyo Miyazawa

We show the variational convergence of an irreversible Markov jump process describing a finite stochastic particle system to the solution of a countable infinite system of deterministic time-inhomogeneous quadratic differential equations…

偏微分方程分析 · 数学 2025-07-08 Jasper Hoeksema , Chun Yin Lam , André Schlichting

The dynamic vehicle dispatching problem corresponds to deciding which vehicles to assign to requests that arise stochastically over time and space. It emerges in diverse areas, such as in the assignment of trucks to loads to be transported;…

人工智能 · 计算机科学 2023-07-17 Edyvalberty Alenquer Cordeiro , Anselmo Ramalho Pitombeira-Neto

We propose a method to sample stationary properties of solutions of stochastic differential equations, which is accurate and efficient if there are rarely visited regions or rare transitions between distinct regions of the state space. The…

统计力学 · 物理学 2016-03-23 Rüdiger Kürsten , Ulrich Behn

Load balancing and auto scaling are at the core of scalable, contemporary systems, addressing dynamic resource allocation and service rate adjustments in response to workload changes. This paper introduces a novel model and algorithms for…

系统与控制 · 电气工程与系统科学 2024-06-21 S. R. Eshwar , Lucas Lopes Felipe , Alexandre Reiffers-Masson , Daniel Sadoc Menasché , Gugan Thoppe

The intermittent on-off switching of feedback control is considered as a major mechanism of postural stabilization during human quiet standing, which can be modeled by switched-type hybrid stochastic delay differential equations with…

系统与控制 · 电气工程与系统科学 2023-09-01 Yasuyuki Suzuki , Keigo Togame , Akihiro Nakamura , Taishin Nomura

In this article, we consider a continuous review (s, S) inventory system with failures of demand fulfillment (service) modeled as a Markov-modulated retrial queueing system. The inventory system features a single product that experiences…

概率论 · 数学 2023-07-18 James Cordeiro , Ying-Ju Chen , Andres Larrain-Hubach , Mark Abramson

Although many real-world stochastic planning problems are more naturally formulated by hybrid models with both discrete and continuous variables, current state-of-the-art methods cannot adequately address these problems. We present the…

人工智能 · 计算机科学 2012-07-19 Carlos E. Guestrin , Milos Hauskrecht , Branislav Kveton

We use a method of Luczak (arXiv:1212.3231) to investigate the equilibrium distribution of a dynamic routing model on a network. In this model, there are $n$ nodes, each pair joined by a link of capacity $C$. For each pair of nodes, calls…

概率论 · 数学 2013-06-24 Graham Brightwell , Malwina Luczak

We study an open discrete-time queueing network that models the collection of data in a multi-hop sensor network. We assume data is generated at the sensor nodes as a discrete-time Bernoulli process. All nodes in the network maintain a…

网络与互联网体系结构 · 计算机科学 2019-07-26 Iqra Altaf Gillani , Amitabha Bagchi , Pooja Vyavahare