Analysis of a delay-dependent priority discipline in an integrated multiclass traffic fast packet switch
- 1 May 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 38 (5) , 659-665
- https://doi.org/10.1109/26.54979
Abstract
A dynamic packet transmission priority discipline, head-of-the-line with priority jumps, is proposed and analyzed for a packet switch serving multiple classes of delay-sensitive traffic. It is shown that, under realistic traffic conditions, the discipline can make the tail probabilities of the delay distributions for the different classes of traffic, in excess of their respective delay requirements, approximately the same, thus resulting in fairness of service and minimization of the maximum tail probability among the different classes. Implementation of the discipline is considered to be relatively simple, and involved processing overhead is minimal.<>Keywords
This publication has 11 references indexed in Scilit:
- Optimal scheduling policies for a class of queues with customer deadlines to the beginning of serviceJournal of the ACM, 1988
- A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer PerformanceIEEE Journal on Selected Areas in Communications, 1986
- Dynamic, Non-Preemptive Priority Queues with General, Linearly Increasing Priority FunctionOperations Research, 1985
- Jackson’s Conjecture on Earliest Due Date SchedulingMathematics of Operations Research, 1980
- A Dynamic Priority Queue with General Concave Priority FunctionsOperations Research, 1979
- Analysis of the Earliest Due Date Scheduling Rule in Queueing SystemsMathematics of Operations Research, 1977
- Bounds for a Dynamic-Priority QueueOperations Research, 1971
- A delay dependent queue disciplineNaval Research Logistics Quarterly, 1964
- Waiting‐time distributions for queues with dynamic prioritiesNaval Research Logistics Quarterly, 1962
- Queues with Dynamic Priority DisciplineManagement Science, 1961