Notes on Conservation Laws for Preemptive Prioritv Queues

Haruhisa TAKAHASHI  Yoshitaka TAKAHASHI  

IEICE TRANSACTIONS (1976-1990)   Vol.E72   No.8   pp.891-897
Publication Date: 1989/08/25
Online ISSN: 
Print ISSN: 0000-0000
Type of Manuscript: PAPER
Category: Systems and Control

Full Text: PDF>>
Buy this Article

A generalized conservation law for mixed preemptive and nonpreemptive discipline is presented. In this discipline there are N job classes which are assigned preemptive resume priority and each job class split into Nj(j0, , N) job subclasses which are assigned head-of-the-line priority. The discipline is used, e.g., in communication control in a switching system. We give a proof for the conservation law by an intuitively comprehensive direct method, which is also applied for the Kleinrock's conservation law to make his proof elaborated. An alternative proof for Takahashi's conservation law on preemptive-resume M GI/G1 G2/1 systems is also presented to clarify the physical meaning in the connection with completion times.