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 条
  • [31] THRESHOLD-BASED CHANNEL ESTIMATION FOR MSE OPTIMIZATION IN OFDM SYSTEMS
    Jellali, Zakia
    Atallah, Leila Najjar
    2012 PROCEEDINGS OF THE 20TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2012, : 1618 - 1622
  • [32] Threshold-based TOA estimation for impulse radio UWB systems
    Guvenc, I
    Sahinoglu, Z
    2005 IEEE INTERNATIONAL CONFERENCE ON ULTRA-WIDEBAND (ICU), 2005, : 420 - 425
  • [33] Sparse channel estimation in OFDM systems by threshold-based pruning
    Oliver, J.
    Aravind, R.
    Prabhu, K. M. M.
    ELECTRONICS LETTERS, 2008, 44 (13) : 830 - +
  • [34] Capacity analysis of threshold-based SNR scheduler in LTE systems
    Ahmed Iyanda Sulyman
    Ishtiaq Ahmad
    Hossam Hassanein
    Saleh A. Alshebeili
    EURASIP Journal on Advances in Signal Processing, 2013
  • [35] Capacity analysis of threshold-based SNR scheduler in LTE systems
    Sulyman, Ahmed Iyanda
    Ahmad, Ishtiaq
    Hassanein, Hossam
    Alshebeili, Saleh A.
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2013,
  • [36] A Threshold-based Frequency Offset Estimation Scheme for OFDM Systems
    Lee, Youngpo
    Lee, Jaewoo
    Lee, Youngseok
    Shim, Jeongyoon
    Yoon, Seokho
    2013 INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN), 2013,
  • [37] Alternating server with non-zero switch-over times and opposite-queue threshold-based switching policy
    Jolles, Amit
    Perel, Efrat
    Yechiali, Uri
    PERFORMANCE EVALUATION, 2018, 126 : 22 - 38
  • [38] Some analysis results associated with the optimization problem for a discrete-time finite-buffer NT-policy queue
    Miaomiao Yu
    Attahiru Sule Alfa
    Operational Research, 2016, 16 : 161 - 179
  • [39] Interval threshold-based finite-frequency sensor attack detection for interconnected cyber-physical systems
    Guo, Shenghui
    Tang, Mingzhu
    Ahn, Choon Ki
    INFORMATION SCIENCES, 2024, 677
  • [40] On applying cuckoo search algorithm to positioning GI/M/1/N finite-buffer queue with a single vacation policy
    Wozniak, Marcin
    2013 12TH MEXICAN INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (MICAI 2013), 2013, : 59 - 64