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 条
  • [31] Scheduling Non-Preemptive Deferrable Loads
    O'Brien, Gearoid
    Rajagopal, Ram
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2016, 31 (02) : 835 - 845
  • [32] The MAP/(PH/PH)/1 queue with self-generation of priorities and non-preemptive service
    Krishnamoorthy, A.
    Babu, S.
    Narayanan, Viswanath C.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 195 (01) : 174 - 185
  • [33] A non-preemptive packet marking scheme
    liu, Yuan
    Gu, Xiaoqing
    Sun, Yaming
    ICIEA 2006: 1ST IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-3, PROCEEDINGS, 2006, : 1415 - 1420
  • [34] Clairvoyant non-preemptive EDF scheduling
    Ekelin, Cecilia
    18TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2006, : 23 - +
  • [35] On non-preemptive VM scheduling in the cloud
    Psychas, Konstantinos
    Ghaderi, Javad
    Proceedings of the ACM on Measurement and Analysis of Computing Systems, 2017, 1 (02)
  • [36] From Non-preemptive to Preemptive Scheduling Using Synchronization Synthesis
    Cerny, Pavol
    Clarke, Edmund M.
    Henzinger, Thomas A.
    Radhakrishna, Arjun
    Ryzhyk, Leonid
    Samanta, Roopsha
    Tarrach, Thorsten
    COMPUTER AIDED VERIFICATION, CAV 2015, PT II, 2015, 9207 : 180 - 197
  • [37] Preemptive and non-preemptive generalized min sum set cover
    Sungjin Im
    Maxim Sviridenko
    Ruben van der Zwaan
    Mathematical Programming, 2014, 145 : 377 - 401
  • [38] Preemptive and non-preemptive scheduling of optical switches with configuration delay
    Zhizhong Zhang
    Fang Cheng
    Jiangtao Luo
    Qijian Mao
    Jun Wang
    Shaofeng Qiu
    Science in China Series F: Information Sciences, 2006, 49 : 653 - 664
  • [39] PNP-MAC: Preemptive slot allocation and Non-Preemptive transmission for Providing QoS in Body Area Networks
    Yoon, June S.
    Ahn, Gahng-Seop
    Joo, Seong-Soon
    Lee, Myung J.
    2010 7TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE-CCNC 2010, 2010, : 622 - +
  • [40] Preemptive and non-preemptive scheduling of optical switches with configuration delay
    Zhang Zhizhong
    Cheng Fang
    Luo Jiangtao
    Mao Qijian
    Wang Jun
    Qiu Shaofeng
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2006, 49 (05): : 653 - 664