activity
20122021
most citedA Primal-Dual Approach to Constrained Markov Decision Processes

15 citations · 24 across the 8 of their papers we have counts for

collaborators

9 papers

math.OC2021

Scheduling with Service-Time Information: The Power of Two Priority Classes

Yan Chen, Jing Dong

Utilizing customers' service-time information, we study an easy-to-implement scheduling policy with two priority classes. By carefully designing the classes, the two-class priority…

math.PR20212 cited

On the SRPT Scheduling Discipline in Many-Server Queues with Impatient Customers

Jing Dong, Rouba Ibrahim

The shortest-remaining-processing-time (SRPT) scheduling policy has been extensively studied, for more than 50 years, in single-server queues with infinitely patient jobs. Yet, muc…

math.OC202115 cited

A Primal-Dual Approach to Constrained Markov Decision Processes

Yi Chen, Jing Dong, Zhaoran Wang

In many operations management problems, we need to make decisions sequentially to minimize the cost while satisfying certain constraints. One modeling approach to study such proble…

math.PR2020

Existence and Approximations of Moments for Polling Systems under the Binomial-Exhaustive Policy

Yue Hu, Jing Dong, Ohad Perry

We establish sufficient conditions for the existence of moments of the steady-state queue in polling systems operating under the binomial-exhaustive policy (BEP). We assume that th…

math.PR2020

Spectral Gap of Replica Exchange Langevin Diffusion on Mixture Distributions

Jing Dong, Xin T. Tong

Langevin diffusion (LD) is one of the main workhorses for sampling problems. However, its convergence rate can be significantly reduced if the target distribution is a mixture of m…

math.PR20201 cited

Asymptotic Optimality of the Binomial-Exhaustive Policy for Polling Systems with Large Switchover Times

Yue Hu, Jing Dong, Ohad Perry

We study an optimal-control problem of polling systems with large switchover times, when a holding cost is incurred on the queues. In particular, we consider a stochastic network w…