The expected discrimination frequency for two-server queues

被引:1
|
作者
Neumann, Berenice Anne [1 ]
Baumann, Hendrik [2 ]
机构
[1] Univ Hamburg, Res Grp Stat & Stochast Proc, D-20146 Hamburg, Germany
[2] Tech Univ Clausthal, Inst Appl Stochast & Operat Res, D-38678 Clausthal Zellerfeld, Germany
关键词
Queueing; Fairness measures; Multi-server queue; Combined queue vs. separate queues;
D O I
10.1016/j.orp.2018.06.001
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Fairness measures for queues were introduced for measuring the individual satisfaction of human customers with respect to the waiting experience. The measure which performs best in some sense is the expected discrimination frequency (DF). In contrast to competing fairness measures, up to now, the DF has not been thoroughly analysed for multi-server systems. In particular, there are no results concerning the question whether or not in terms of the DF, combined queues are fairer than separate queues. In this note, we prove that under Markovian assumptions, combined queues are fairer and, furthermore, that this statement does not remain true for general queueing systems.
引用
收藏
页码:145 / 149
页数:5
相关论文
共 50 条
  • [1] Analysis of Two-server Queues with a Variant Vacation Policy
    Yue, Dequan
    Yue, Wuyi
    Tian, Ruiling
    [J]. OPERATIONS RESEARCH AND ITS APPLICATIONS, 2010, 12 : 483 - +
  • [2] Quasi-birth and death processes of two-server queues with stalling
    Sivasamy, R.
    Thillaigovindan, N.
    Paulraj, G.
    Paranjothi, N.
    [J]. OPSEARCH, 2019, 56 (03) : 739 - 756
  • [3] Quasi-birth and death processes of two-server queues with stalling
    R. Sivasamy
    N. Thillaigovindan
    G. Paulraj
    N. Paranjothi
    [J]. OPSEARCH, 2019, 56 : 739 - 756
  • [4] The generalized two-server problem
    Sitters, Rene A.
    Stougie, Leen
    [J]. JOURNAL OF THE ACM, 2006, 53 (03) : 437 - 458
  • [5] Proofs for two-server password authentication
    Szydlo, M
    Kaliski, B
    [J]. TOPICS IN CRYPTOLOGY - CT-RSA 2005, PROCEEDINGS, 2005, 3376 : 227 - 244
  • [6] Universally Composable Two-Server PAKE
    Kiefer, Franziskus
    Manulis, Mark
    [J]. INFORMATION SECURITY, (ISC 2016), 2016, 9866 : 147 - 166
  • [7] Two-server network disconnection problem
    Choi, Byung-Cheon
    Hong, Sung-Pil
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 3, 2006, 3982 : 785 - 792
  • [8] A Two-Server Queue with Mutual Consultations
    Resmi T.
    Lakshmy B.
    Krishnamoorthy A.
    [J]. Journal of the Indian Society for Probability and Statistics, 2018, 19 (2) : 201 - 215
  • [9] A Heterogeneous Two-Server Queueing System with Balking and Server Breakdowns
    Yue, Dequan
    Yue, Wuyi
    Yu, Jun
    Tian, Ruiling
    [J]. OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2009, 10 : 230 - +
  • [10] Randomized Competitive Analysis for Two-Server Problems
    Bein, Wolfgang
    Iwama, Kazuo
    Kawahara, Jun
    [J]. ALGORITHMS - ESA 2008, 2008, 5193 : 161 - +