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

被引:8
作者
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 [J].
He, QM .
ADVANCES IN APPLIED PROBABILITY, 1996, 28 (02) :567-587
[12]   Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory [J].
Klimenok, Valentina ;
Dudin, Alexander .
QUEUEING SYSTEMS, 2006, 54 (04) :245-259
[13]   Reliable Multicast with Pipelined Network Coding Using Opportunistic Feeding and Routing [J].
Li, Peng ;
Guo, Song ;
Yu, Shui ;
Vasilakos, Athanasios V. .
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 [J].
LIM, YH ;
KOBZA, JE .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1990, 38 (05) :659-665
[15]   On priority queues with priority jumps [J].
Maertens, Tom ;
Walraevens, Joris ;
Bruneel, Herwig .
PERFORMANCE EVALUATION, 2006, 63 (12) :1235-1252
[16]  
Medhi D, 2018, MOR KAUF NETW
[17]   Spatial Reusability-Aware Routing in Multi-Hop Wireless Networks [J].
Meng, Tong ;
Wu, Fan ;
Yang, Zheng ;
Chen, Guihai ;
Vasilakos, Athanasios V. .
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 [J].
Stanford, David A. ;
Taylor, Peter ;
Ziedins, Ilze .
QUEUEING SYSTEMS, 2014, 77 (03) :297-330
[20]   Energy-Efficient Provisioning for Service Function Chains to Support Delay-Sensitive Applications in Network Function Virtualization [J].
Sun, Gang ;
Zhou, Run ;
Sun, Jian ;
Yu, Hongfang ;
Vasilakos, Athanasios V. .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (07) :6116-6131