Queueing analysis of nonpreemptive reservation priority discipline

  • Authors:
  • Hideaki Takagi;Masayuki Murata

  • Affiliations:
  • IBM Japan Science Institute, No. 36 Kowa Building, 5-19, Sanban-cho, Chiyoda-ku, Tokyo 102 Japan;IBM Japan Science Institute, No. 36 Kowa Building, 5-19, Sanban-cho, Chiyoda-ku, Tokyo 102 Japan

  • Venue:
  • SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

Abstract

Analysis is given to a nonpreemptive priority queueing system with P classes of messages where the class of message to be served next is the highest priority class waiting at the time of service start. (If this were the highest priority class waiting at the service completion epoch, we would have a classical nonpreemptive head-of-line priority queueing system.) We assume that the message service time distribution is identical for all classes. The mean message waiting time is obtained explicitly for each class, and numerically compared to the values in the corresponding head-of-line system. We have also proposed and evaluated a fairness measure to demonstrate the degree of discrimination. This model can be applied to the performance analysis of the prioritized token-ring scheme in local area computer networks when the propagation delay and bit latency are negligible compared to the frame transmission time.