OPTIMAL SERVICE CAPACITY IN A MULTIPLE-SERVER QUEUEING SYSTEM: A GAME THEORY APPROACH

被引:5
|
作者
Ching, Wai-Ki [1 ]
Choi, Sin-Man [1 ]
Huang, Min [2 ]
机构
[1] Univ Hong Kong, Adv Modeling & Appl Comp Lab, Dept Math, Hong Kong, Hong Kong, Peoples R China
[2] Northeastern Univ, Coll Informat Sci & Engn, Shenyang 110004, Peoples R China
基金
中国国家自然科学基金;
关键词
Capacity Allocation; Competition; Markovian Queueing Systems; Nash Equilibrium; COMPETITION; TIME;
D O I
10.3934/jimo.2010.6.73
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The economic behavior of service providers in a competitive environment is a very important and interesting research topic. A two-server service network has been proposed by Kalai et al. [14] for this purpose. Their model actually aims at studying both the role and impact of service capacity in capturing larger market share. The market share is important in maximizing individual's long-run expected profit. A Markovian queueing system of two servers was employed in their model for the captured problem. The obvious advantage of such a model is that it is mathematically tractable. They then further formulated the problem as a two-person strategic game and analyzed the equilibrium solutions. The main aim of this paper is to extend the results of their two-server queueing model to the case of a general multiple-server queueing model. Here we will focus on the case when the queueing system is stable. It is found that when the marginal cost of service capacity is low relatively to there venue per customer, a unique Nash equilibrium exists, in which all servers choose the same service capacity and the expected waiting times are finite.
引用
收藏
页码:73 / 102
页数:30
相关论文
共 50 条
  • [1] Optimal Service Capacities in a Competitive Multiple-Server Queueing Environment
    Ching, Wai-Ki
    Choi, Sin-Man
    Huang, Min
    [J]. COMPLEX SCIENCES, PT 1, 2009, 4 : 66 - +
  • [2] Effect of the server capacity distribution on the optimal control of a bulk service queueing system
    Tadj, L
    Sarhan, A
    [J]. CHAOS SOLITONS & FRACTALS, 2003, 18 (05) : 1101 - 1110
  • [3] A PROBABILISTIC APPROACH TO THE MULTIPLE-SERVER QUEUE
    DESMIT, JHA
    [J]. ADVANCES IN APPLIED PROBABILITY, 1980, 12 (02) : 279 - 279
  • [4] MULTIPLE-SERVER SYSTEM WITH FLEXIBLE ARRIVALS
    Akgun, Osman T.
    Righter, Rhonda
    Wolff, Ronald
    [J]. ADVANCES IN APPLIED PROBABILITY, 2011, 43 (04) : 985 - 1004
  • [5] On a bulk queueing system with random server capacity and multiple control
    Tadj, L.
    [J]. Engineering Simulation, 1993, 11 (01): : 1 - 17
  • [6] NOTE ON MARGINAL ALLOCATION IN MULTIPLE-SERVER SERVICE SYSTEMS
    ROLFE, AJ
    [J]. MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 17 (09): : 656 - 658
  • [7] A decomposition approximation method for multiclass BCMP queueing networks with multiple-server stations
    Baynat, Bruno
    Dallery, Yves
    Ross, Keith
    [J]. ANNALS OF OPERATIONS RESEARCH, 1994, 48 (03) : 273 - 294
  • [8] Incentive Effects of Multiple-Server Queueing Networks: The Principal-Agent Perspective
    Choi, Sin-Man
    Huang, Ximin
    Ching, Wai-Ki
    Huang, Min
    [J]. EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2011, 1 (04) : 379 - 402
  • [9] Probabilistic Chunk Scheduling Approach in Parallel Multiple-server DASH
    Liu, Li
    Zhou, Chao
    Zhang, Xinggong
    Guo, Zongming
    Li, Cheng
    [J]. 2014 IEEE VISUAL COMMUNICATIONS AND IMAGE PROCESSING CONFERENCE, 2014, : 5 - 8
  • [10] A hysteretic queueing system with random server capacity
    Tadj, L
    Benkherouf, L
    Aggoun, L
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 38 (01) : 51 - 61