中文
相关论文

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

200 篇论文

Diffusion processes have been widely used for approximations in the queueing theory. There are different types of diffusion approximations. Among them, we are interested in those obtained through limits of a sequence of models which…

概率论 · 数学 2015-01-20 Masakiyo Miyazawa

A single server retrial queueing system with two-classes of orbiting customers, and general class dependent service times is considered. If an arriving customer finds the server unavailable, it enters a virtual queue, called the orbit,…

概率论 · 数学 2018-02-22 Ioannis Dimitriou

In recent years, there is a growing research about queueing models with customers who choose their service durations. In general, the model assumptions in the existing literature imply that every customer knows his service demand when he…

最优化与控制 · 数学 2022-01-19 Royi Jacobovic

Scheduling control problems for a family of unitary networks under heavy traffic with general interarrival and service times, probabilistic routing and an infinite horizon discounted linear holding cost are studied. Diffusion control…

概率论 · 数学 2012-05-07 Amarjit Budhiraja , Arka P. Ghosh

A many-server queueing system is considered in which customers arrive according to a renewal process and have service and patience times that are drawn from two independent sequences of independent, identically distributed random variables.…

概率论 · 数学 2012-04-30 Weining Kang , Kavita Ramanan

We study a many-server queuing system with general service time distribution and state dependent service rates. The dynamics of the system are modeled using measure valued processes which keep track of the residual service times. Under…

概率论 · 数学 2013-04-09 Anup Biswas

We study many-server queues with abandonment in which customers have general service and patience time distributions. The dynamics of the system are modeled using measure- valued processes, to keep track of the residual service and patience…

概率论 · 数学 2013-08-27 Jiheng Zhang

We study the ergodic control problem for a class of controlled jump diffusions driven by a compound Poisson process. This extends the results of [SIAM J. Control Optim. 57 (2019), no. 2, 1516-1540] to running costs that are not…

最优化与控制 · 数学 2021-01-01 Ari Arapostathis , Guodong Pang , Yi Zheng

Consider a single server queue with renewal arrivals and i.i.d. service times in which the server operates under a processor sharing service discipline. To describe the evolution of this system, we use a measure valued process that keeps…

概率论 · 数学 2007-05-23 H. Christian Gromoll

Inventory and queueing systems are often designed by controlling weighted combination of some time-averaged performance metrics (like cumulative holding, shortage, server-utilization or congestion costs); but real-world constraints, like…

最优化与控制 · 数学 2025-07-01 Madhu Dhiman , Veeraruna Kavitha , Nandyala Hemachandra

We consider a processor sharing queue where the number of jobs served at any time is limited to $K$, with the excess jobs waiting in a buffer. We use random counting measures on the positive axis to model this system. The limit of this…

概率论 · 数学 2012-07-02 Jiheng Zhang , J. G. Dai , Bert Zwart

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

This paper studies a scheduling control problem for a single-server multiclass queueing network in heavy traffic, operating in a changing environment. The changing environment is modeled as a finite state Markov process that modulates the…

概率论 · 数学 2012-11-30 Amarjit Budhiraja , Arka Ghosh , Xin Liu

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 derives a diffusion approximation for a sequence of discrete-time one-sided limit order book models with non-linear state dependent order arrival and cancellation dynamics. The discrete time sequences are specified in terms of an…

概率论 · 数学 2017-08-25 Ulrich Horst , Dörte Kreher

This work considers a many-server queueing system in which impatient customers with i.i.d., generally distributed service times and i.i.d., generally distributed patience times enter service in the order of arrival and abandon the queue if…

概率论 · 数学 2010-11-15 Weining Kang , Kavita Ramanan

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

Motivated by timeouts in Internet services, we consider networks of infinite server queues in which routing decisions are based on deadlines. Specifically, at each node in the network, the total service time equals the minimum of several…

性能 · 计算机科学 2016-09-20 Neal Master , Nicholas Bambos

We develop a heavy traffic diffusion limit theorem under nonstandard spatial scaling for the queue length process in a single server queue employing shortest remaining processing time (SRPT). For processing time distributions with unbounded…

概率论 · 数学 2015-10-29 Amber L. Puha

We study ergodic properties of Markovian multiclass many-server queues which are uniform over scheduling policies, as well as the size n of the system. The system is heavily loaded in the Halfin-Whitt regime, and the scheduling policies are…

最优化与控制 · 数学 2019-11-25 Ari Arapostathis , Hassan Hmedi , Guodong Pang