Improvement of the Fairness of Non-Preemptive Priorities in the Transmission of Heterogeneous Traffic

被引:6
作者
Dudin, Sergei [1 ]
Dudina, Olga [1 ]
Samouylov, Konstantin [2 ]
Dudin, Alexander [1 ,2 ]
机构
[1] Belarusian State Univ, Dept Appl Math & Comp Sci, 4 Nezavisimosti Ave, Minsk 220030, BELARUS
[2] Peoples Friendship Univ Russia, Appl Math & Commun Technol Inst, RUDN Univ, 6 Miklukho Maklaya St, Moscow 117198, Russia
关键词
flexible priority; marked Markov arrival process; impatience; phase-type distribution; PERFORMANCE ANALYSIS; QUEUES;
D O I
10.3390/math8060929
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A new flexible discipline for providing priority to one of two types of customers in a single-server queue is proposed. This discipline assumes the use of additional finite storages for each type of arriving customer. During the stay in a storage, a customer can leave the system or transfer to the main infinite buffer. Preference to priority customers is provided via the proper choice of the rates of a customer transfer from the storages to the buffer. Analysis of this discipline is implemented under quite general assumptions about the arrival and service processes. The advantage of the proposed discipline over the classical non-preemptive discipline is numerically demonstrated.
引用
收藏
页数:17
相关论文
共 24 条
  • [11] Queues with marked customers
    He, QM
    [J]. ADVANCES IN APPLIED PROBABILITY, 1996, 28 (02) : 567 - 587
  • [12] Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory
    Klimenok, Valentina
    Dudin, Alexander
    [J]. QUEUEING SYSTEMS, 2006, 54 (04) : 245 - 259
  • [13] Reliable Multicast with Pipelined Network Coding Using Opportunistic Feeding and Routing
    Li, Peng
    Guo, Song
    Yu, Shui
    Vasilakos, Athanasios V.
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (12) : 3264 - 3273
  • [14] ANALYSIS OF A DELAY-DEPENDENT PRIORITY DISCIPLINE IN AN INTEGRATED MULTICLASS TRAFFIC FAST PACKET SWITCH
    LIM, YH
    KOBZA, JE
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1990, 38 (05) : 659 - 665
  • [15] On priority queues with priority jumps
    Maertens, Tom
    Walraevens, Joris
    Bruneel, Herwig
    [J]. PERFORMANCE EVALUATION, 2006, 63 (12) : 1235 - 1252
  • [16] Medhi D, 2018, MOR KAUF NETW
  • [17] Spatial Reusability-Aware Routing in Multi-Hop Wireless Networks
    Meng, Tong
    Wu, Fan
    Yang, Zheng
    Chen, Guihai
    Vasilakos, Athanasios V.
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (01) : 244 - 255
  • [18] Neuts M.F., 1981, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach
  • [19] Waiting time distributions in the accumulating priority queue
    Stanford, David A.
    Taylor, Peter
    Ziedins, Ilze
    [J]. QUEUEING SYSTEMS, 2014, 77 (03) : 297 - 330
  • [20] Energy-Efficient Provisioning for Service Function Chains to Support Delay-Sensitive Applications in Network Function Virtualization
    Sun, Gang
    Zhou, Run
    Sun, Jian
    Yu, Hongfang
    Vasilakos, Athanasios V.
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (07): : 6116 - 6131