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 条
  • [21] A Threshold-Based Relay Switching Protocol for Enhanced Capacity and Resource Efficiency
    Kim, Yeejung
    Kim, Taehoon
    Kim, Hoon
    Kim, Sunghun
    Han, Youngnam
    IEEE COMMUNICATIONS LETTERS, 2011, 15 (10) : 1088 - 1090
  • [22] Self-adaptive Threshold-based Policy for Microservices Elasticity
    Rossi, Fabiana
    Cardellini, Valeria
    Lo Presti, Francesco
    2020 IEEE 28TH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS 2020), 2020, : 143 - 150
  • [23] A Consistent Threshold-Based Policy for Event-Triggered Control
    Khashooei, B. Asadi
    Antunes, D. J.
    Heemels, W. P. M. H.
    IEEE CONTROL SYSTEMS LETTERS, 2018, 2 (03): : 447 - 452
  • [24] WEIGHTED THRESHOLD-BASED CLUSTERING FOR INTRUSION DETECTION SYSTEMS
    Nikulin, Vladimir
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2006, 6 (01) : 1 - 19
  • [25] Genetic Cost Optimization of the GI/M/1/N Finite-Buffer Queue with a Single Vacation Policy
    Gabryel, Marcin
    Nowicki, Robert K.
    Wozniak, Marcin
    Kempa, Wojciech M.
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II, 2013, 7895 : 12 - +
  • [26] Threshold-based context analysis approach for ubiquitous systems
    Khabou, Nesrine
    Rodriguez, Ismael Bouassida
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2015, 27 (06): : 1378 - 1390
  • [27] The N Threshold Policy in the Finite Buffer GI/MSP/1 Queues
    Sikdar, K.
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2012, 9 (04): : 355 - 373
  • [28] Study on Transient Queue-Size Distribution in the Finite-Buffer Model with Batch Arrivals and Multiple Vacation Policy
    Kempa, Wojciech M.
    Marjasz, Rafal
    ENTROPY, 2021, 23 (11)
  • [29] Threshold-based load balancing policies in heterogeneous distributed systems
    Wang, JL
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1999, 30 (07) : 729 - 742
  • [30] A threshold-based load balancing algorithm for grid computing systems
    El-Zoghdy, S.
    Elnashar, Alaa
    JOURNAL OF HIGH SPEED NETWORKS, 2015, 21 (04) : 237 - 257