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 条
  • [41] Optimal Threshold-based Transmission Scheduling Policy for Energy Harvesting Sensor Nodes
    Huang, Liang
    Bi, Suzhi
    Qian, Li Ping
    2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [42] Some analysis results associated with the optimization problem for a discrete-time finite-buffer NT-policy queue
    Yu, Miaomiao
    Alfa, Attahiru Sule
    OPERATIONAL RESEARCH, 2016, 16 (02) : 161 - 179
  • [43] Reliability analysis of a repairable system with geometric reneging and threshold-based recovery policy
    Yang, Dong-Yuh
    Wu, Zong-Ru
    Tsou, Ching-Shih
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2015, 229 (11) : 2047 - 2062
  • [44] Capacity Analysis of Threshold-based Multiuser Scheduling in Broadband OFDMA Systems
    Sulyman, Ahmed Iyanda
    Ahmad, Ishtiaq
    Hassanein, Hossam
    Alshebeili, Saleh
    2012 25TH IEEE CANADIAN CONFERENCE ON ELECTRICAL & COMPUTER ENGINEERING (CCECE), 2012,
  • [45] Optimal treatment assignment of a threshold-based policy: empirical protocol and related issues
    Cerulli, Giovanni
    APPLIED ECONOMICS LETTERS, 2023, 30 (08) : 1010 - 1017
  • [46] A threshold-based control policy for scrap reduction of perishable in-process inventories
    Magnanini, Maria Chiara
    Tolio, Tullio
    6TH CIRP GLOBAL WEB CONFERENCE - ENVISAGING THE FUTURE MANUFACTURING, DESIGN, TECHNOLOGIES AND SYSTEMS IN INNOVATION ERA (CIRPE 2018), 2018, 78 : 184 - 189
  • [47] Threshold-Based Pair Switching Scheme in SWIPT-Enabled Wireless Downlink System
    Guo, Yuan
    Skouroumounis, Christodoulos
    Krikidis, Ioannis
    2021 IEEE 93RD VEHICULAR TECHNOLOGY CONFERENCE (VTC2021-SPRING), 2021,
  • [48] Optimizing biosurveillance systems that use threshold-based event detection methods
    Fricker, Ronald D., Jr.
    Banschbach, David
    INFORMATION FUSION, 2012, 13 (02) : 117 - 128
  • [49] Threshold-based File Maintenance Strategies for Mobile Cloud Storage Systems
    Shivaramaiah, Swetha
    Calis, Gokhan
    Koyluoglu, O. Ozan
    Lazos, Loukas
    2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [50] A threshold-based channel state feedback algorithm for modern cellular systems
    Hassel, Vegard
    Gesbert, David
    Alouini, Mohamed-Slim
    Oien, Geir E.
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2007, 6 (07) : 2422 - 2426