HiPeR-l: a high performance reservation protocol with look-ahead for broadcast WDM networks
HiPeR-l: a high performance reservation protocol with look-ahead for broadcast WDM networks
复制标题
HiPeR-l：一种用于广播 WDM 网络的具有前瞻功能的高性能预留协议
DOI：
10.1109/infcom.1997.631157
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
G. Rouskas
中科院分区：
文献类型：
--
作者：
V. Sivaraman;G. Rouskas
我们考虑的问题，协调访问的各种渠道的单跳WDM网络。我们提出了HiPeR-1，一种新的预留协议，专门设计用于克服在具有不可忽略的处理，调谐和传播延迟的环境中操作的潜在效率低下。HiPeR-1与以前的预留协议的不同之处在于，每个控制分组为在节点的队列中等待的所有数据分组进行预留，从而显著地减少了控制开销。使用可以有效地屏蔽调谐时间的算法来调度数据包以进行传输。HiPeR-1还使用流水线来屏蔽处理时间和传播延迟。我们使用马尔可夫链理论，得到了一个必要和充分条件的协议的稳定性。该稳定性条件提供了对影响该协议的操作的因素的洞察，诸如跨各种信道的负载平衡的程度以及调度算法的质量。分析是相当普遍的，因为它适用于MMBP类到达过程的任何数量的状态，并为非均匀的目的地。
We consider the problem of coordinating access to the various channels of a single-hop WDM network. We present HiPeR-l, a new reservation protocol specifically designed to overcome the potential inefficiencies of operating in environments with non-negligible processing, tuning, and propagation delays. HiPeR-l differs from previous reservation protocols in that each control packet makes reservations for all data packets waiting in a node's queues, thus significantly reducing the control overhead. Packets are scheduled for transmission using algorithms that can effectively mask the tuning times. HiPeR-l also uses pipelining to mask the processing times and propagation delays. We use Markov chain theory to obtain a necessary and sufficient condition for the stability of the protocol. The stability condition provides insight into the factors affecting the operation of the protocol, such as the degree of load balancing across the various channels, and the quality of the scheduling algorithms. The analysis is fairly general, as it holds for MMBP-like arrival processes with any number of states, and for non-uniform destinations.