Abstract
We study scheduling problems in bufferless time slotted WDM optical interconnects with wavelength conversion ability. We consider the case when the connection requests have different priorities and give algorithms that are a ware of the quality of service (QoS) requirements. The wavelength conversion considered in this paper is the general case of limited range wavelength conversion with arbitrary wavelength 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 show that the problem of maximizing network throughput and giving service differentiation can be formalized as finding an optimal matching in a weighted bipartite graph. We then give an optimal distributed scheduling algorithm called the Downwards Expanding algorithm that runs in O(k/sup 2/) time to find such a matching, where k is the number of wavelengths per fiber.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
