A Diffusion Regime with Nondegenerate Slowdown

被引:26
|
作者
Atar, Rami [1 ]
机构
[1] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel
基金
以色列科学基金会;
关键词
ASYMPTOTIC OPTIMALITY; QUEUES; EFFICIENCY; SYSTEMS; SERVERS; SCALE;
D O I
10.1287/opre.1110.1030
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We study a diffusion regime-earlier considered by Gurvich, Mandelbaum, Shaikhet, and Whitt in the case of the M/M/N queue which may be regarded in a sense that we make precise, as a midpoint between two well-known heavy traffic diffusion regimes, the conventional and the quality and efficiency driven regimes. Unlike the other two, this regime, which we call the nondegenerate slowdown regime, enjoys the property that delay and service time are of the same order of magnitude, a property that is often desirable from a modeling viewpoint. Our main result is that in the case of heterogeneous exponential multiserver systems. this regime gives rise to new limit processes for the sojourn time. In particular, the joint limit law of the delay and service time processes is identified as a reflected Brownian motion and an independent process, whose marginal is a size-biased mixture of exponentials. Our results also motivate the formulation and study of new diffusion control problems based on sojourn time cost.
引用
收藏
页码:490 / 500
页数:11
相关论文
共 50 条
  • [1] Load Balancing in the Nondegenerate Slowdown Regime
    Gupta, Varun
    Walton, Neil
    OPERATIONS RESEARCH, 2019, 67 (01) : 281 - 294
  • [2] SCHEDULING PARALLEL SERVERS IN THE NONDEGENERATE SLOWDOWN DIFFUSION REGIME: ASYMPTOTIC OPTIMALITY RESULTS
    Atar, Rami
    Gurvich, Itai
    ANNALS OF APPLIED PROBABILITY, 2014, 24 (02): : 760 - 810
  • [3] Asymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with nondegenerate slowdown
    Atar, Rami
    Solomon, Nir
    QUEUEING SYSTEMS, 2011, 69 (3-4) : 217 - 235
  • [4] Asymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with nondegenerate slowdown
    Rami Atar
    Nir Solomon
    Queueing Systems, 2011, 69 : 217 - 235
  • [5] Nondegenerate ultrametric diffusion
    Kozyrev, SV
    Osipov, VA
    Avetisov, VA
    JOURNAL OF MATHEMATICAL PHYSICS, 2005, 46 (06)
  • [6] Biphoton spectroscopy in a strongly nondegenerate regime of SPDC
    Kalachev, A. A.
    Kalashnikov, D. A.
    Kalinkin, A. A.
    Mitrofanova, T. G.
    Shkalikov, A. V.
    Samartsev, V. V.
    LASER PHYSICS LETTERS, 2008, 5 (08) : 600 - 602
  • [7] Mechanism of Diffusion Slowdown in Confined Liquids
    Matsubara, Hiroki
    Pichierri, Fabio
    Kurihara, Kazue
    PHYSICAL REVIEW LETTERS, 2012, 109 (19)
  • [8] ON INTERSECTIONS OF INDEPENDENT NONDEGENERATE DIFFUSION PROCESSES
    陈振龙
    Acta Mathematica Scientia, 2014, 34 (01) : 141 - 161
  • [9] ON INTERSECTIONS OF INDEPENDENT NONDEGENERATE DIFFUSION PROCESSES
    Chen, Zhenlong
    ACTA MATHEMATICA SCIENTIA, 2014, 34 (01) : 141 - 161
  • [10] Photorefractive induced slowdown of nanosecond light pulses in the nanosecond regime
    Bouldja, Nacera
    Grabar, Alexander
    Sciamanna, Marc
    Wolfersberger, Delphine
    2021 CONFERENCE ON LASERS AND ELECTRO-OPTICS EUROPE & EUROPEAN QUANTUM ELECTRONICS CONFERENCE (CLEO/EUROPE-EQEC), 2021,