Stochastic comparisons for fork-join queues with exponential processing times

被引:2
|
作者
Frostig, E [1 ]
Lehtonen, T [1 ]
机构
[1] HELSINKI SCH ECON,HELSINKI 00100,FINLAND
关键词
fork-join queues; stochastic ordering; weak majorization;
D O I
10.2307/3215387
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Consider a fork-join queue, where each job upon arrival splits into k tasks and each joins a separate queue that is attended by a single server. Service times are independent, exponentially distributed random variables. Server i works at rate mu(i), Sigma(i=1)(k), mu(i) = mu where mu is constant. We prove that the departure process becomes stochastically faster as the service rates become more homogeneous in the sense of stochastic majorization. Consequently, when all k servers work with equal rates the departure process is stochastically maximized.
引用
收藏
页码:487 / 497
页数:11
相关论文
共 50 条
  • [1] Analytic Approximations of Fork-Join Queues
    Fiorini, Pierre M.
    2015 IEEE 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATIONS (IDAACS), VOLS 1-2, 2015, : 966 - 971
  • [2] Large Fork-Join Queues with Nearly Deterministic Arrival and Service Times
    Schol, Dennis
    Vlasiou, Maria
    Zwart, Bert
    MATHEMATICS OF OPERATIONS RESEARCH, 2022, 47 (02) : 1335 - 1364
  • [3] Dynamic Resource Allocation in Fork-Join Queues
    Marin, Andrea
    Rossi, Sabina
    Sottana, Matteo
    ACM TRANSACTIONS ON MODELING AND PERFORMANCE EVALUATION OF COMPUTING SYSTEMS, 2020, 5 (01)
  • [4] INTERPOLATION APPROXIMATIONS FOR SYMMETRICAL FORK-JOIN QUEUES
    VARMA, S
    MAKOWSKI, AM
    PERFORMANCE EVALUATION, 1994, 20 (1-3) : 245 - 265
  • [5] Biased Processor Sharing in Fork-Join Queues
    Marin, Andrea
    Rossi, Sabina
    Sottana, Matteo
    QUANTITATIVE EVALUATION OF SYSTEMS, QEST 2018, 2018, 11024 : 273 - 288
  • [6] Speed scaling in fork-join queues: a comparative study
    Marin, Andrea
    Rossi, Sabina
    Williamson, Carey
    PROCEEDINGS OF THE 13TH EAI INTERNATIONAL CONFERENCE ON PERFORMANCE EVALUATION METHODOLOGIES AND TOOLS ( VALUETOOLS 2020), 2020, : 80 - 87
  • [7] Cycle times in a serial fork-join network
    Ko, Sung-Seok
    Computational Science and Its Applications - ICCSA 2007, Pt 1, Proceedings, 2007, 4705 : 758 - 766
  • [8] Bivariate Distributions of Maximum Remaining Service Times in Fork-Join Infinite-Server Queues
    Gorbunova, A. V.
    Lebedev, A. V.
    PROBLEMS OF INFORMATION TRANSMISSION, 2020, 56 (01) : 73 - 90
  • [9] Bivariate Distributions of Maximum Remaining Service Times in Fork-Join Infinite-Server Queues
    A. V. Gorbunova
    A. V. Lebedev
    Problems of Information Transmission, 2020, 56 : 73 - 90
  • [10] Extreme values for the waiting time in large fork-join queues
    Schol, Dennis
    Vlasiou, Maria
    Zwart, Bert
    QUEUEING SYSTEMS, 2025, 109 (01)