Packet scheduling in broadcast WDM networks with arbitrary transceiver tuning latencies
IEEE/ACM Transactions on Networking (TON)
Multiwavelength optical networks with limited wavelength conversion
IEEE/ACM Transactions on Networking (TON)
The iSLIP scheduling algorithm for input-queued switches
IEEE/ACM Transactions on Networking (TON)
Nonblocking WDM Multicast Switching Networks
IEEE Transactions on Parallel and Distributed Systems
Optical networks: a practical perspective
Optical networks: a practical perspective
Optical Networking & WDM
Broadband Packet Switching Technologies: A Practical Guide to ATM Switches and IP Routers
Broadband Packet Switching Technologies: A Practical Guide to ATM Switches and IP Routers
Distributed Scheduling Algorithms for Wavelength Convertible WDM Optical Interconnects
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Techniques for optical packet switching and optical burst switching
IEEE Communications Magazine
Benefits of wavelength translation in all-optical clear-channel networks
IEEE Journal on Selected Areas in Communications
IEEE Journal on Selected Areas in Communications
WDM optical communication networks: progress and challenges
IEEE Journal on Selected Areas in Communications
IEEE Journal on Selected Areas in Communications
Optimal Scheduling in Buffered WDM Interconnects with Limited Range Wavelength Conversion Capability
IEEE Transactions on Computers
WDM Optical Interconnects with Recirculating Buffering and Limited Range Wavelength Conversion
IEEE Transactions on Parallel and Distributed Systems
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
Slotted Optical Burst Switching (SOBS) networks
Computer Communications
Optical packet switches enhanced with electronic buffering and fixed wavelength conversion
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Energy-aware routing in hybrid optical network-on-chip for future multi-processor system-on-chip
Journal of Parallel and Distributed Computing
| Hi-index | 0.00 |
Optical communication is a promising candidate for many emerging networking and parallel/distributed computing applications because of its huge bandwidth. Wavelength Division Multiplexing (WDM) is a technique that can better utilize the optical bandwidth by dividing the bandwidth of a fiber into multiple wavelength channels. In this paper, we study optimal scheduling algorithms to resolve output contentions in bufferless time slotted WDM optical interconnects with wavelength conversion ability. We consider the general case of limited range wavelength conversion with arbitrary conversion capability, as limited range wavelength conversion is easier to implement and more cost effective than full range wavelength conversion, and it also includes full range wavelength conversion as a special case. We first consider the conversion scheme in which each wavelength can be converted to multiple wavelengths in an interval of wavelengths and the intervals for different wavelengths are "ordered.驴 We show that the problem of maximizing network throughput can be formalized as finding a maximum matching in a bipartite graph. We then give an optimal scheduling algorithm called the First Available Algorithm that runs in O(k) time, where k is the number of wavelengths per fiber. We also study the case where the connection requests have different priorities. We formalize the problem as finding an optimal matching in a weighted bipartite graph and give a scheduling algorithm called the Downwards Expanding Algorithm that runs in O(kD+Nk\log(Nk)) time where N is the number of input fibers of the interconnect and D is the conversion degree. Finally, we consider the circular symmetrical wavelength conversion scheme and give optimal scheduling algorithms for nonprioritized scheduling in O(Dk) time and prioritized scheduling in O(k^2+Nk\log(Nk)) time.