Stability of multi-server polling system with server limits

被引:6
|
作者
Antunes, Nelson [1 ,2 ]
Fricker, Christine [3 ]
Roberts, James [3 ]
机构
[1] Univ Algarve CEMAT, P-8005139 Faro, Portugal
[2] INRIA Paris Rocquencourt, P-8005139 Faro, Portugal
[3] INRIA Paris Rocquencourt, F-78153 Le Chesnay, France
关键词
Polling system; Multiple server; Stability; Passive optical networks;
D O I
10.1007/s11134-011-9254-x
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider a multi-server polling system with server limits, that is the number of servers that can attend a queue simultaneously is limited. Stability conditions are available when service policies are unlimited. The definition of stability conditions when both server limits and limited service policies apply remains an open problem. We postulate a conjecture for the stability condition in this case that is supported by our simulation results. The study of this particular variant of the multi-server polling system is motivated by the performance evaluation of next generation passive optical access networks.
引用
收藏
页码:229 / 235
页数:7
相关论文
共 50 条
  • [1] Stability of multi-server polling system with server limits
    Nelson Antunes
    Christine Fricker
    James Roberts
    [J]. Queueing Systems, 2011, 68 : 229 - 235
  • [2] A class of multi-server queueing system with server failures
    Yang, Xiaolan
    Alfa, Attahiru Sule
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) : 33 - 43
  • [3] ANALYSIS OF A BATCH SERVICE MULTI-SERVER POLLING SYSTEM WITH DYNAMIC SERVICE CONTROL
    Jiang, Tao
    Liu, Liwei
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2018, 14 (02) : 743 - 757
  • [4] Task Allocation in a Multi-Server System
    Sem Borst
    Onno Boxma
    Jan Friso Groote
    Sjouke Mauw
    [J]. Journal of Scheduling, 2003, 6 : 423 - 436
  • [5] Task allocation in a multi-server system
    Borst, S
    Boxma, O
    Groote, JF
    Mauw, S
    [J]. JOURNAL OF SCHEDULING, 2003, 6 (05) : 423 - 436
  • [6] A multi-server queueing model with server consultations
    Chakravarthy, Srinivas R.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 233 (03) : 625 - 639
  • [7] A multi-server/single-server duality
    Alan Scheller-Wolf
    [J]. Queueing Systems, 2022, 100 : 249 - 251
  • [8] A multi-server/single-server duality
    Scheller-Wolf, Alan
    [J]. QUEUEING SYSTEMS, 2022, 100 (3-4) : 249 - 251
  • [9] MULTI-SERVER QUEUING SYSTEM WITH PREEMPTIVE PRIORITY
    BRANDT, GJ
    [J]. ARCHIV FUR ELEKTRONIK UND UBERTRAGUNGSTECHNIK, 1971, 25 (9-10): : 435 - &
  • [10] LOAD BALANCING IN A MULTI-SERVER QUEUING SYSTEM
    LEVINE, A
    FINKEL, D
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1990, 17 (01) : 17 - 25