具有多优先级的输入/输出排队ATM交换机性能分析

Performance Analysis of an Input and Output ATM Switch with Multiple Priorities

本文分析了Ｎ×Ｎ内部无阻塞的输入／输出排队ＡＴＭ交换机在多优先级负载输入下，交换机平均延时、吞吐量与加速因子Ｓ的关系。交换机按时隙（ＳＬＯＴ）同步工作，输入端口的到达过程为贝努利（Ｂｅｒｎｏｕｌｉ）过程，各优先级业务在每个输入端口拥有各自不同的队列，其服务规则都是先来先服务（ＦＣＦＳ）。输入缓冲容量很大，分析时假定为∞；输出缓冲容量为Ｂ（Ｂ≥Ｓ），并有反压（Ｂａｃｋｐｒｅｓｓｕｒｅ）机制保证输出缓冲器不溢出。本文研究了多优先级交换机性能与加速因子Ｓ（１≤Ｓ≤Ｎ）的关系。

This paper analyses an N×N nonblocking ATM input and output switch queueing with multiple priorities at input ports. The arrival process of each priority to each input port is Bernoulli with probability p 1,p 2,…,p R , each class has a dedicated buffer with infinite size. The speed -up factor is S(1≤S≤N) ,and the output buffer size is B(B≥S) with backpressure. Each cell has equal probability 1 N being sent to output ports. The performance of the considered approaches has been derived by theoretical analysis and computer simulations.