中文
相关论文

相关论文: Optimal scheduling of critically loaded multiclass…

200 篇论文

The paper studies a class of multidimensional optimal stopping problems with infinite horizon for linear switching diffusions. There are two main novelties in the optimal problems considered: the underlying stochastic process has…

概率论 · 数学 2021-08-02 Philip Ernst , Hongwei Mei

Using a result of Blanchet and Wallwater (2015: Exact sampling of stationary and time-reversed queues. ACM TOMACS, 25, 26) for exactly simulating the maximum of a negative drift random walk queue endowed with independent and identically…

概率论 · 数学 2019-06-06 Jose Blanchet , Yanan Pei , Karl Sigman

Single-server queues with customer abandonment arise in call centers and many service systems, but steady-state performance measures remain analytically intractable beyond Markovian assumptions. This paper develops Robust Queueing (RQ)…

概率论 · 数学 2026-03-03 Wei You

In this paper, we equip the conventional discrete-time queueing network with a Markovian input process, that, in addition to the usual short-term stochastics, governs the mid- to long-term behavior of the links between the network nodes.…

系统与控制 · 电气工程与系统科学 2020-04-07 Richard Schoeffauer , Gerhard Wunder

We design a dynamic rate scheduling policy of Markov type via the solution (a social optimal Nash equilibrium point) to a utility-maximization problem over a randomly evolving capacity set for a class of generalized processor-sharing queues…

概率论 · 数学 2015-08-28 Wanyang Dai

We study a multiclass M/M/1 queueing control problem with finite buffers under heavy-traffic where the decision maker is uncertain about the rates of arrivals and service of the system and by scheduling and admission/rejection decisions…

概率论 · 数学 2019-03-19 Asaf Cohen

This paper is motivated by the observation that the average queueing delay can be decreased by sacrificing power efficiency in wireless communications. In this sense, we naturally wonder what is the minimum queueing delay when the available…

信息论 · 计算机科学 2018-07-27 Meng Wang , Juan Liu , Wei Chen , Anthony Ephremides

The focus of this paper is on the asymptotics of large-time numbers of customers in time-periodic Markovian many-server queues with customer abandonment in heavy traffic. Limit theorems are obtained for the periodic number-of-customers…

概率论 · 数学 2014-06-03 Anatolii A. Puhalskii

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

We introduce a "system-wide safety staffing" (SWSS) parameter for multiclass multi-pool networks of any tree topology, Markovian or non-Markovian, in the Halfin-Whitt regime. This parameter can be regarded as the optimal reallocation of the…

概率论 · 数学 2021-06-17 Hassan Hmedi , Ari Arapostathis , Guodong Pang

Although the mean-variance control was initially formulated for financial portfolio management problems in which one wants to maximize expected return and control the risk, our motivations also stem from highway vehicle platoon controls…

最优化与控制 · 数学 2014-01-21 Zhixin Yang , G. Yin , Le Yi Wang , Hongwei Zhang

In this paper we prove a necessary condition of the optimal control problem for a class of general mean-field forward-backward stochastic systems with jumps in the case where the diffusion coefficients depend on control, the control set…

最优化与控制 · 数学 2019-02-20 Tao Hao , Qingxin Meng

This paper is concerned with a discounted stochastic optimal control problem for regime switching diffusion in an infinite horizon. First, as a preliminary with particular interests in its own right, the global well-posedness of infinite…

最优化与控制 · 数学 2026-02-06 Kai Ding , Xun Li , Siyu Lv , Xin Zhang

We consider the problem of customer equilibrium behavior of a single server Markovian queue with dynamic control of the service rate. Customers arrive according a Poisson procedure and the system administrator makes a service rate choice…

最优化与控制 · 数学 2018-05-17 Apostolos Burnetas , Yiannis Dimitrakopoulos

We consider a class of diffusions controlled through the drift and jump size, and driven by a jump L\'evy process and a nondegenerate Wiener process, and we study infinite horizon (ergodic) risk-sensitive control problem for this model. We…

最优化与控制 · 数学 2021-03-02 Ari Arapostathis , Anup Biswas

The single server queue with multiple customer types and semi-Markovian service times, sometimes referred to as the $M/SM/1$ queue, has been well-studied since its introduction by Neuts in 1966. In this paper, we apply an extension of this…

概率论 · 数学 2018-12-07 Abhishek , Marko Boon , Rudesindo Núñez-Queija

We consider Markovian many-server systems with admission control operating in a QED regime, where the relative utilization approaches unity while the number of servers grows large, providing natural Economies-of-Scale. In order to determine…

Consider a system of $N$ parallel single-server queues with unit-exponential service time distribution and a single dispatcher where tasks arrive as a Poisson process of rate $\lambda(N)$. When a task arrives, the dispatcher assigns it to…

概率论 · 数学 2019-01-25 Sayan Banerjee , Debankur Mukherjee

We consider a heterogeneous queueing system consisting of one large pool of $O(r)$ identical servers, where $r\to\infty$ is the scaling parameter. The arriving customers belong to one of several classes which determines the service times in…

概率论 · 数学 2011-05-04 David Gamarnik , Alexander Stolyar

In this paper, we study joint queue-aware and channel-aware scheduling of arbitrarily bursty traffic over multi-state time-varying channels, where the bursty packet arrival in the network layer, the backlogged queue in the data link layer,…

信息论 · 计算机科学 2016-06-06 Meng Wang , Juan Liu , Wei Chen