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 条
  • [21] STATIONARY AND STABILITY OF FORK-JOIN NETWORKS
    KONSTANTOPOULOS, P
    WALRAND, J
    JOURNAL OF APPLIED PROBABILITY, 1989, 26 (03) : 604 - 614
  • [22] Optimizing Stochastic Scheduling in Fork-Join Queueing Models: Bounds and Applications
    KhudaBukhsh, Wasiur R.
    Rizk, Amr
    Frommgen, Alexander
    Koeppl, Heinz
    IEEE INFOCOM 2017 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, 2017,
  • [23] PERFORMANCE ANALYSIS AND SCHEDULING OF STOCHASTIC FORK-JOIN JOBS IN A MULTICOMPUTER SYSTEM
    KUMAR, A
    SHOREY, R
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (10) : 1147 - 1164
  • [25] INSTRUCTION REORDERING FOR FORK-JOIN PARALLELISM
    SARKAR, V
    SIGPLAN NOTICES, 1990, 25 (06): : 322 - 336
  • [26] A general class of closed fork and join queues with subexponential service times
    Ayhan, Hayriye
    Kim, Jung-Kyung
    STOCHASTIC MODELS, 2007, 23 (04) : 523 - 535
  • [27] Stochastic bounds in Fork-Join queueing systems under full and partial mapping
    Rizk, Amr
    Poloczek, Felix
    Ciucu, Florin
    QUEUEING SYSTEMS, 2016, 83 (3-4) : 261 - 291
  • [28] Helper Locks for Fork-Join Parallel Programming
    Agrawal, Kunal
    Leiserson, Charles E.
    Sukha, Jim
    PPOPP 2010: PROCEEDINGS OF THE 2010 ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING, 2010, : 245 - 256
  • [29] Robust Scheduling in a Flexible Fork-Join Network
    Pedarsani, Ramtin
    Walrand, Jean
    Zhong, Yuan
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 3669 - 3676
  • [30] Fork-Join program response time on multiprocessors with exchangeable join
    Wang Y.-C.
    Zhao Q.-C.
    Zheng D.-Z.
    J Zhejiang Univ: Sci, 2006, 6 (927-936): : 927 - 936