On mean waiting time completeness and equivalence of EDD and HOL-PJ dynamic priority in 2-class M/G/1 queue

Gupta, Manu and Hemachandra, Nandyala and Venkateswaran, Jayendran (2015) On mean waiting time completeness and equivalence of EDD and HOL-PJ dynamic priority in 2-class M/G/1 queue. In: 8th International Conference on Performance Evaluation Methodologies and Tools.

[thumbnail of 21278.pdf] PDF
21278.pdf

Download (171kB)

Abstract

This paper identifies two different parametrized dynamic priority queue disciplines, earliest due date (EDD) based and head of line priority jump (HOL-PJ), which are found to be mean waiting time complete in two class M/G/1 queue. An explicit one-to-one non linear transformation is obtained between

Item Type: Conference or Workshop Item (UNSPECIFIED)
Date Deposited: 04 Mar 2026 10:26
Last Modified: 17 Apr 2026 18:59
URI: http://eprints.eai.eu/id/eprint/12724

Actions (login required)

View Item
View Item