中文
相关论文

相关论文: A diffusion model of scheduling control in queuein…

200 篇论文

The models studied in the steady state involve two queues which are served either by a single server whose speed depends on the number of jobs present, or by several parallel servers whose number may be controlled dynamically. Job service…

性能 · 计算机科学 2021-12-03 Andrea Marin , Isi Mitrani

This paper considers time-inconsistent problems when control and stopping strategies are required to be made simultaneously (called stopping control problems by us). We first formulate the timeinconsistent stopping control problems under…

最优化与控制 · 数学 2023-06-21 Zongxia Liang , Fengyi Yuan

We consider a load balancing system consisting of $n$ single-server queues working in parallel, with heterogeneous service rates. Jobs arrive to a central dispatcher, which has to dispatch them to one of the queues immediately upon arrival.…

性能 · 计算机科学 2025-10-17 Yishun Luo , Martin Zubeldia

Motivated by applications in online marketplaces such as ride-hailing, we study how strategic servers impact the system performance. We consider a discrete-time process in which, heterogeneous types of customers and servers arrive. Each…

最优化与控制 · 数学 2021-06-25 Sushil Mahavir Varma , Francisco Castro , Siva Theja Maguluri

This paper continues the examination of inventory control in which the inventory is modelled by a diffusion process and a long-term average cost criterion is used to make decisions. The class of such models under consideration have general…

最优化与控制 · 数学 2018-09-10 Kurt L. Helmes , Richard H. Stockbridge , Chao Zhu

We consider a Markovian single server queue in which customers are preemptively scheduled by exogenously assigned priority levels. The novelty in our model is that the priority levels are randomly assigned from a continuous probability…

概率论 · 数学 2017-01-09 Neal Master , Zhengyuan Zhou , Nicholas Bambos

We consider the problem of scheduling in multi-class, parallel-server queuing systems with uncertain rewards from job-server assignments. In this scenario, jobs incur holding costs while awaiting completion, and job-server assignments yield…

机器学习 · 计算机科学 2025-08-15 Jung-hun Kim , Milan Vojnovic

In this paper we study coordinated multipath routing at the flow-level in networks with routes of length one. As a first step the static case is considered, in which the number of flows is fixed. A clustering pattern in the rate allocation…

最优化与控制 · 数学 2009-10-27 Sarah Lilienthal , Michel Mandjes

We study the $G/\mathit{GI}/\infty$ queue in heavy-traffic using tempered distribution-valued processes which track the age and residual service time of each customer in the system. In both cases, we use the continuous mapping theorem…

概率论 · 数学 2015-04-22 Josh Reed , Rishi Talreja

In this study, we consider multi-class multi-server asymmetric queueing systems consisting of $N$ queues on one side and $K$ servers on the other side, where jobs randomly arrive in queues at each time. The service rate of each job-server…

机器学习 · 统计学 2025-05-07 Jung-hun Kim , Min-hwan Oh

We study the optimal scheduling problem for a Markovian multiclass queueing network with abandonment in the Halfin--Whitt regime, under the long run average (ergodic) risk sensitive cost criterion. The objective is to prove asymptotic…

概率论 · 数学 2024-10-23 Sumith Reddy Anugu , Guodong Pang

We analyze the problem of scheduling in wireless networks to meet end-to-end service guarantees, defined by instantaneous throughput and hard packet deadlines. Using a network slicing model to decouple the queueing dynamics between flows,…

网络与互联网体系结构 · 计算机科学 2026-04-21 Nicholas Jones , Eytan Modiano

We study infinite server queues driven by Cox processes in a fast oscillatory random environment. While exact performance analysis is difficult, we establish diffusion approximations to the (re-scaled) number-in-system process by proving…

概率论 · 数学 2021-08-31 Harsha Honnappa , Yiran Liu , Samy Tindel , Aaron Yip

This paper is concerned with cost optimization of an insurance company. The surplus of the insurance company is modeled by a controlled regime switching diffusion, where the regime switching mechanism provides the fluctuations of the random…

最优化与控制 · 数学 2016-08-02 Chao Zhu

Recent years have seen a great increase in the capacity and parallel processing power of data centers and cloud services. To fully utilize the said distributed systems, optimal load balancing for parallel queuing architectures must be…

分布式、并行与集群计算 · 计算机科学 2022-08-10 Anam Tahir , Kai Cui , Heinz Koeppl

The presented study elaborates a multi-server priority queueing model considering the pre-emptive repeat policy and phase-type distribution (PH) for retrial process. The incoming heterogeneous calls are categorized as handoff calls and new…

最优化与控制 · 数学 2021-08-03 Raina Raj , Vidyottama Jain

In this paper, we aim to develop the theory of optimal stochastic control for branching diffusion processes where both the movement and the reproduction of the particles depend on the control. More precisely, we study the problem of…

概率论 · 数学 2016-09-19 Julien Claisse

Motivated by queueing systems with heterogeneous parallel servers, we consider a class of structured multi-dimensional Markov processes whose state space can be partitioned into two parts: a finite set of boundary states and a structured…

概率论 · 数学 2015-10-02 Jori Selen , Ivo J. B. F. Adan , Johan S. H. van Leeuwaarden

A parallel server system with $n$ identical servers is considered. The service time distribution has a finite mean $1/\mu$, but otherwise is arbitrary. Arriving customers are be routed to one of the servers immediately upon arrival.…

概率论 · 数学 2017-02-15 Sergey Foss , Alexander Stolyar

Due to the widespread applicability of discrete-time queues in wireless networks or telecommunication systems, this paper analyzes an infinite-buffer batch-service queue with single and multiple vacation where customers/messages arrive…

概率论 · 数学 2020-05-25 N Nandy , S Pradhan