输入缓存ATM交换中多FIFO队列的最佳排队策略

摘要

对于每个输入端口具有多ＦＩＦＯ（先入先出）队列的输入缓存ＡＴＭ交换网，信元（Ｐａｃｋｅｔ）的排队策略是研究如何将进入输入端口的信元安排在不同排队队列中．最佳排队策略是给定信元排队规则，以使交换吞吐率（Ｔｈｒｏｕｇｈｐｕｔ）达到最大的策略．作者着重研究了输入端口具有２－ＦＩＦＯ缓冲队列的交换网，并从数学上证明了该交换网络的最佳排队策略。