-
作者:Hu, Yue; Dong, Jing; Perry, Ohad
作者单位:Columbia University; Northwestern University
摘要: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 with a single server that switches between several buffers (queues) according to a pre-specified order, assuming that the switchover times between the queues are large relative to the processing times of individual jobs. Due to its complexity, computing an optimal control for such a system is prohibitive, and so we in...
-
作者:Bencheikh, Oumaima; Jourdain, Benjamin
作者单位:Inria; Institut Polytechnique de Paris; Ecole Nationale des Ponts et Chaussees
摘要:In this paper, we analyse the rate of convergence of a system of N in-teracting particles with mean-field rank-based interaction in the drift coef-ficient and constant diffusion coefficient. We first adapt arguments by Kolli and Shkolnikov (Ann. Probab. 46 (2018) 1042-1069) to check trajectorial propagation of chaos with optimal rate N-1/2 to the associated stochastic differential equations nonlinear in the sense of McKean. We next relax the assumptions needed by Bossy (Math. Comp. 73 (2004) 7...
-
作者:Borst, Sem; den Hollander, Frank; Nardi, Francesca Romana; Taati, Siamak
作者单位:Eindhoven University of Technology; Leiden University - Excl LUMC; Leiden University; University of Florence; University of Groningen
摘要:In this paper, we study the performance of a bipartite network in which customers arrive at the nodes of the network, but not all nodes are able to serve their customers at all times. Each node can be either active or inactive, and two nodes connected by a bond cannot be active simultaneously. This situation arises in wireless random-access networks where, due to destruc-tive interference, stations that are close to each other cannot use the same frequency band. We consider a model where the n...