Analysis of Waiting Time Distributions in a Priority Queueing System with Bernoulli Schedules

• KATAYAMA Tsuyoshi

  Department of Electronics and Informatics, Faculty of Engineering

抄録

This paper gives some supplements to the results of Katayama [14] presenting an analysis of a multi-class priority queue (M/G/1 type queue) with Bernoulli schedules of parameter (p_1,p_2,p_3,…, p_N) and set-up times. The Laplace-Stieltjes transform (LST) of waiting time distributions is given by a closed-form expression with infinite summation. Kleinrock's conservation law for mean waiting times is extended to the case that the set-up time may be dependent on the priority class.

収録刊行物

• 富山県立大学紀要

  富山県立大学紀要 4 130-141, 1994-03

  富山県立大学

キーワード

• Priority queue
• multi-class service
• Bernoulli schedule
• set-up time
• conservation law

詳細情報

• CRID: 1572824501666213504
• NII論文ID: 110000477676
• NII書誌ID: AN10358595
• ISSN: 09167633
• 本文言語コード: en
• データソース種別:
  • CiNii Articles