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
相关论文
共 50 条
  • [41] Strategic revenue management of preemptive versus non-preemptive queues
    Chamberlain, Jonathan
    Starobinski, David
    OPERATIONS RESEARCH LETTERS, 2021, 49 (02) : 184 - 187
  • [42] Preemptive and non-preemptive generalized min sum set cover
    Im, Sungjin
    Sviridenko, Maxim
    van der Zwaan, Ruben
    MATHEMATICAL PROGRAMMING, 2014, 145 (1-2) : 377 - 401
  • [43] Perioperative Comparison of Preemptive and Non-Preemptive Renal Transplant Recipients
    Aytekin, Sami
    Dinc, Bora
    Ertug, Zeki
    Hadimioglu, Necmiye
    Aytekin, Esra Cobankent
    TURKISH JOURNAL OF ANAESTHESIOLOGY AND REANIMATION, 2020, 48 (02) : 102 - 107
  • [44] From preemptive to non-preemptive speed-scaling scheduling
    Bampis, Evripidis
    Kononov, Alexander
    Letsios, Dimitrios
    Lucarelli, Giorgio
    Nemparis, Loannis
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 11 - 20
  • [45] Map/(PH, PH)/c retrial queue with self-generation of priorities and non-preemptive service
    Krishnamoorthy, A.
    Babu, S.
    ASMTA 2007: PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUES AND APPLICATIONS, 2007, : 70 - 74
  • [46] Delay composition in preemptive and non-preemptive real-time pipelines
    Praveen Jayachandran
    Tarek Abdelzaher
    Real-Time Systems, 2008, 40 : 290 - 320
  • [47] ANALYSIS OF A NON-PREEMPTIVE PRIORITY MULTISERVER QUEUE
    GAIL, HR
    HANTLER, SL
    TAYLOR, BA
    ADVANCES IN APPLIED PROBABILITY, 1988, 20 (04) : 852 - 879
  • [48] Dynamic non-preemptive single machine scheduling
    Sridharan, SV
    Zhou, ZQ
    COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (12) : 1183 - 1190
  • [49] Algorithm Research for Non-preemptive Scheduling on Multiprocessor
    Liu Tie-wu
    Bai Lin-feng
    Zhang Tie-nan
    Xilong Qu
    MECHANICAL ENGINEERING AND GREEN MANUFACTURING, PTS 1 AND 2, 2010, : 1770 - +
  • [50] New Results for Non-Preemptive Speed Scaling
    Huang, Chien-Chung
    Ott, Sebastian
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, PT II, 2014, 8635 : 360 - 371