Finite-buffer polling systems with threshold-based switching policy

被引:10
|
作者
Avrachenkov, Kostia [1 ]
Perel, Efrat [2 ,3 ]
Yechiali, Uri [3 ]
机构
[1] Inria, Sophia Antipolis, Valbonne, France
[2] Tel Aviv Acad Coll Engn, Afeka, Tel Aviv, Israel
[3] Tel Aviv Univ, Sch Math Sci, Dept Stat & Operat Res, Tel Aviv, Israel
关键词
Polling systems; Threshold policy; Finite-buffer queues; Oscillations; QUEUES; MODEL;
D O I
10.1007/s11750-015-0408-6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider a system of two separate finite-buffer M / M / 1 queues served by a single server, where the switching mechanism between the queues is threshold-based, determined by the queue which is not being served. Applications may be found in data centers, smart traffic-light control and human behavior. Specifically, whenever the server attends queue i () and the number of customers in the other queue, (; ), reaches its threshold level, the server immediately switches to whenever is below its threshold. When a served becomes empty we consider two scenarios: (i) non-work-conserving; and (ii) work-conserving. We present occasions where the non-work-conserving policy is more economical than the work-conserving policy when high switching costs are involved. An intrinsic feature of the process is an oscillation phenomenon: when the occupancy of decreases the occupancy of the other queue increases. This fact is illustrated and discussed. By formulating the system as a three-dimensional continuous-time Markov chain we provide a probabilistic analysis of the system and investigate the effects of buffer sizes and arrival rates, as well as service rates, on the system's performance. Numerical examples are presented and extreme cases are investigated.
引用
收藏
页码:541 / 571
页数:31
相关论文
共 50 条
  • [1] Finite-buffer polling systems with threshold-based switching policy
    Kostia Avrachenkov
    Efrat Perel
    Uri Yechiali
    TOP, 2016, 24 : 541 - 571
  • [2] ANALYSIS OF A FINITE-BUFFER POLLING SYSTEM WITH EXHAUSTIVE SERVICE BASED ON VIRTUAL BUFFERING
    JUNG, WY
    UN, CK
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (12) : 3144 - 3149
  • [3] On transient queue-size distribution in a finite-buffer model with threshold waking and early setup policy
    Kempa, Wojciech M.
    Ksiazek, Kamil
    PERFORMANCE EVALUATION, 2020, 140 (140-141)
  • [4] Synchronous working vacation policy for finite-buffer multiserver queueing system
    Jain, M.
    Upadhyaya, Shweta
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (24) : 9916 - 9932
  • [5] OPTIMAL-DESIGN OF A FINITE-BUFFER POLLING NETWORK WITH MIXED SERVICE DISCIPLINE AND GENERAL SERVICE ORDER SEQUENCE
    HWANG, LC
    CHANG, CJ
    IEE PROCEEDINGS-COMMUNICATIONS, 1995, 142 (01): : 1 - 6
  • [6] A FINITE-BUFFER QUEUE WITH A SINGLE VACATION POLICY: AN ANALYTICAL STUDY WITH EVOLUTIONARY POSITIONING
    Wozniak, Marcin
    Kempa, Wojciech M.
    Gabryel, Marcin
    Nowicki, Robert K.
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2014, 24 (04) : 887 - 900
  • [7] Threshold-based filtering buffer management scheme in a shared buffer packet switch
    Yang, JP
    Liang, MC
    Chu, YS
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2003, 5 (01) : 82 - 89
  • [8] Two-Queue Finite-Buffer Polling Model with Limited Service and State-Dependent Service Times
    Sikha, Madhu Babu
    Manivasakan, R.
    2014 IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTING AND COMMUNICATION TECHNOLOGIES (IEEE CONECCT), 2014,
  • [9] Threshold-based filtering buffer management scheme in a shared buffer packet switch
    Yang, Jui-Pin
    Liang, Ming-Cheng
    Chu, Yuan-Sun
    2003, Korean Institute of Communications and Information Sciences (05)
  • [10] Engineering threshold-based selection systems
    Pedone, Katherine H.
    Gonzalez-Perez, Vanessa
    Leopold, Luciana E.
    Rasmussen, Neal R.
    Der, Channing J.
    Cox, Adrienne D.
    Ahmed, Shawn
    Reiner, David J.
    G3-GENES GENOMES GENETICS, 2021, 11 (09):