The concept of tracking policies for fluid policies is extended to input queueing switches. It is considered that the speed up of the switch is 1. For the special case of 2/spl times/2 switches it is shown that tracking policy always exists. One of the interesting applications of the tracking policy in TDMA satellite switches is elaborated upon. For the general case of N/spl times/N switches a heuristic tracking policy is provided. The heuristic algorithm is based on two notions of port tracking and critical links. These notions can be employed in derivation of other heuristic tracking policies as well. Simulation results present the usefulness of the heuristic algorithm and the two basic concepts it relies upon.
展开▼
机译：流动策略的跟踪策略的概念已扩展到输入排队开关。可以认为，交换机的速度为1。对于2 / spl times / 2个交换机的特殊情况，表明跟踪策略始终存在。详细介绍了跟踪策略在TDMA卫星交换机中的有趣应用之一。对于N / spl次/ N开关的一般情况，提供了一种启发式跟踪策略。启发式算法基于端口跟踪和关键链接这两个概念。这些概念也可以用于派生其他启发式跟踪策略。仿真结果表明了启发式算法的有效性及其所依赖的两个基本概念。
展开▼
