Title :
Maximum throughput of an input queueing packet switch with two priority classes
Author :
Li, Lemin ; Hu, Caijun ; Liu, Pu
Author_Institution :
Nat. Lab. of Opt. Fiber Commun., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
fDate :
12/1/1994 12:00:00 AM
Abstract :
The maximum throughput of an N×N nonblocking packet switch with input queues and two priority classes is analyzed. Packets are of fixed length and the switch operation is slotted. Packets of both priority classes are queued when waiting for service. High-priority packets preempt low-priority ones and move ahead of all low-priority packets waiting in the queue. A new method of analysis is employed. The calculated results of the maximum throughput obtained are close to the simulation results
Keywords :
channel capacity; packet switching; queueing theory; N×N nonblocking packet switch; high-priority packets; input queueing packet switch; low-priority packets; maximum throughput; priority classes; switch operation; Communications Society; Delay; Equations; Optical fibers; Packet switching; Queueing analysis; Random variables; Switches; Throughput;
Journal_Title :
Communications, IEEE Transactions on
