Transient states of priority queues - a diffusion approximation study

被引:6
|
作者
Czachorski, Tadeusz [1 ]
Nycz, Tomasz [2 ]
Pekergin, Ferhan [3 ]
机构
[1] Polish Acad Sci, IITiS PAN, Ul Baltycka 5, PL-44100 Gliwice, Poland
[2] Ctr Komputerowe, Politechnika Slask, Akademicka 16, Poland
[3] Univ Paris 13, LIPN, Villetaneuse 93430, France
关键词
D O I
10.1109/AICT.2009.14
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The article presents a diffusion approximation model applied to investigate the behaviour of priority queues. Diffusion approximation allows us to include in queueing models fairly general assumptions. First of all it gives us a tool to consider in a natural way transient states of queues, which is vary rare in classical queueing models. Then we may consider input streams with general interarrival time distributions and servers with general service time distributions. Single server models may be easily incorporated into the network of queues. Here, we apply the diffusion approximation formalism to study transient and steady-state behavior of G/G/1 and G/G/1/N priority preemptive models. The models can be easily converted to nonpreemptive queueing discipline. Also the introduction of self-similar traffic is possible. The models may be useful in performance evaluation of mechanisms to differentiate the quality of service e.g. in WiMAX, metro networks, etc.
引用
收藏
页码:44 / 51
页数:8
相关论文
共 50 条
  • [1] Transient states of priority queues - QoS issues in wireless networks via diffusion approximation
    Czachorski, Tadeusz
    Nycz, Tomasz
    Pekergin, Ferhan
    [J]. 2009 1ST INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATION, VEHICULAR TECHNOLOGY, INFORMATION THEORY AND AEROSPACE & ELECTRONIC SYSTEMS TECHNOLOGY, VOLS 1 AND 2, 2009, : 426 - +
  • [2] A DIFFUSION APPROXIMATION FOR CORRELATION IN QUEUES
    WOODSIDE, CM
    PAGUREK, B
    NEWELL, GF
    [J]. JOURNAL OF APPLIED PROBABILITY, 1980, 17 (04) : 1033 - 1047
  • [3] A DIFFUSION-APPROXIMATION FOR BULK QUEUES
    CHIAMSIRI, S
    LEONARD, MS
    [J]. MANAGEMENT SCIENCE, 1981, 27 (10) : 1188 - 1199
  • [4] AN ME-BASED APPROXIMATION FOR MULTISERVER QUEUES WITH PREEMPTIVE PRIORITY
    KOUVATSOS, D
    TABETAOUEL, N
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 77 (03) : 496 - 515
  • [5] A tool to model network transient states with the use of diffusion approximation
    Czachórski, T
    Pastuszka, M
    Pekergin, F
    [J]. COMPUTER PERFORMANCE EVALUATION: MODELLING TECHNIQUES AND TOOLS, 1998, 1469 : 344 - 347
  • [6] DIFFUSION APPROXIMATION FOR TANDEM QUEUES IN HEAVY TRAFFIC
    HARRISON, JM
    [J]. ADVANCES IN APPLIED PROBABILITY, 1978, 10 (04) : 886 - 905
  • [7] Priority queues
    Keister, P
    [J]. DR DOBBS JOURNAL, 2002, 27 (03): : 10 - 10
  • [8] On priority queues with priority jumps
    Maertens, Tom
    Walraevens, Joris
    Bruneel, Herwig
    [J]. PERFORMANCE EVALUATION, 2006, 63 (12) : 1235 - 1252
  • [9] An approximation method for 2-chain flexible queues with preemptive priority
    Wang, Yaolei
    Fan, Yiming
    Zhu, Taozeng
    Cao, Ping
    Xie, Jingui
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (19) : 5935 - 5950
  • [10] An experimental study of priority queues in external memory
    Brengel, K
    Crauser, A
    Ferragina, P
    Meyer, U
    [J]. ALGORITHM ENGINEERING, 1999, 1668 : 345 - 359