Scheduling of multicast traffic in tunable-receiver WDM networks with non-negligible tuning latencies
Scheduling of multicast traffic in tunable-receiver WDM networks with non-negligible tuning latencies
复制标题
具有不可忽略的调谐延迟的可调谐接收器 WDM 网络中的多播流量调度
DOI：
--
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
H. Perros
中科院分区：
文献类型：
--
作者：
Z. Ortiz;G. Rouskas;H. Perros
我们考虑的问题，支持多点通信的媒体访问控制（MAC）层的广播和选择WDM网络。我们首先表明，带宽消耗和信道利用率出现在这个环境中的多播流量的调度算法的设计作为两个相互冲突的目标。然后，我们提出了一种新的多播数据包的传输技术，基于虚拟接收器的概念，一组物理接收器的行为相同的调谐。我们还表明，虚拟接收器的数量自然捕获信道利用率和带宽消耗之间的权衡。我们的方法将确定虚拟接收器的问题从调度分组传输的问题中分离出来，使得可以采用已被证明成功隐藏调谐延迟影响的现有调度算法。因此，我们专注于最佳选择的虚拟接收机的问题，我们证明了它是NP-完全的。最后，我们提出了四个不同程度的复杂性获得虚拟接收器，提供了一个很好的平衡，两个相互冲突的目标。
We consider the problem of supporting multipoint communication at the media access control (MAC) layer of broadcast-and-select WDM networks. We first show that bandwidth consumption and channel utilization arise as two conflicting objectives in the design of scheduling algorithms for multicast traffic in this environment. We then present a new technique for the transmission of multicast packets, based on the concept of a virtual receiver, a set of physical receivers which behave identically in terms of tuning. We also show that the number κ of virtual receivers naturally captures the tradeoff between channel utilization and bandwidth consumption. Our approach decouples the problem of determining the virtual receivers from the problem of scheduling packet transmissions, making it possible to employ existing scheduling algorithms that have been shown to successfully hide the effects of tuning latency. Consequently, we focus on the problem of optimally selecting the virtual receivers, and we prove that it is NP-complete. Finally, we present four heuristics of varying degrees of complexity for obtaining virtual receivers that provide a good balance between the two conflicting objectives.