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 条
  • [1] NON-PREEMPTIVE PRIORITIES IN MACHINE INTERFERENCE
    HODGSON, V
    ANNALS OF MATHEMATICAL STATISTICS, 1965, 36 (05): : 1600 - &
  • [2] Job fairness in non-preemptive job scheduling
    Sabin, G
    Kochhar, G
    Sadayappan, P
    2004 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2004, : 186 - 194
  • [3] HEAVY-TRAFFIC ANALYSIS OF A NON-PREEMPTIVE MULTI-CLASS QUEUE WITH RELATIVE PRIORITIES
    Izagirre, A.
    Verloop, I. M.
    Ayesta, U.
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2015, 29 (02) : 153 - 180
  • [4] Non-preemptive priorities and vacations in a multiclass retrial queueing system
    Moutzoukis, E.
    Langaris, C.
    Communications in Statistics. Part C: Stochastic Models, 1996, 12 (03): : 455 - 472
  • [5] Resource manager for non-preemptive heterogeneous multiprocessor system-on-chip
    Kumar, Akash
    Mesman, Bart
    Theelen, Bart
    Corporaal, Henk
    Yajun, Ha
    PROCEEDINGS OF THE 2006 IEEE/ACM/IFIP WORKSHOP ON EMBEDDED SYSTEMS FOR REAL TIME MULTIMEDIA, 2006, : 33 - +
  • [6] Non-Preemptive Tree Packing
    Lendl, Stefan
    Woeginger, Gerhard
    Wulf, Lasse
    ALGORITHMICA, 2023, 85 (03) : 783 - 804
  • [7] Non-preemptive speed scaling
    Antoniadis, Antonios
    Huang, Chien-Chung
    JOURNAL OF SCHEDULING, 2013, 16 (04) : 385 - 394
  • [8] Non-preemptive Tree Packing
    Lendl, Stefan
    Woeginger, Gerhard
    Wulf, Lasse
    COMBINATORIAL ALGORITHMS, IWOCA 2021, 2021, 12757 : 456 - 468
  • [9] Non-Preemptive Tree Packing
    Stefan Lendl
    Gerhard Woeginger
    Lasse Wulf
    Algorithmica, 2023, 85 : 783 - 804
  • [10] Non-preemptive speed scaling
    Antonios Antoniadis
    Chien-Chung Huang
    Journal of Scheduling, 2013, 16 : 385 - 394