Packet scheduling in broadcast WDM networks with arbitrary transceiver tuning latencies
IEEE/ACM Transactions on Networking (TON)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
HiPeR-l: A High Performance Reservation Protocol with look-ahead for Broadcast WDM Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Scheduling of Multicast Traffic in Tunable-Receiver WDM Networks with Non-Negligible Tuning Latencies
IEEE Journal on Selected Areas in Communications
IEEE Journal on Selected Areas in Communications
IEEE Journal on Selected Areas in Communications
Guest Editorial Network Support for Multipoint Communication
IEEE Journal on Selected Areas in Communications
Multidestination communication over tunable-receiver single-hop WDM networks
IEEE Journal on Selected Areas in Communications
Queueing-based analysis of broadcast optical networks
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Helios: A Broadcast Optical Architecture
NETWORKING '02 Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications
Request scheduling on WDM networks with tunable ADMs
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Scheduling hybrid WDM/TDM passive optical networks with nonzero laser tuning time
IEEE/ACM Transactions on Networking (TON)
A survey of optical multicast over WDM networks
Computer Communications
Hi-index | 0.00 |
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.