Issue No. 05 - May (2006 vol. 17)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2006.67
Zhenghao Zhang , IEEE
Yuanyuan Yang , IEEE
<p><b>Abstract</b>—All-optical communication, in particular, wavelength-division-multiplexing (WDM) technique, has been proposed as a promising candidate to meet the ever-increasing demands on bandwidth from emerging bandwidth-intensive computing/networking applications. However, with current technology, the cost of optical communication, especially the cost of optical buffering and wavelength conversion, remains a major concern for such applications. In this paper, we study WDM optical interconnects that utilize low cost recirculating buffering and limited range wavelength conversion. We first consider the packet scheduling problem in this type of interconnect, and formalize the problem of maximizing throughput and minimizing packet delay as a matching problem in a bipartite graph. We give an optimal parallel algorithm for this problem that runs in <tmath>O(Bk^2)</tmath> time, compared to <tmath>O((N+B)^3k^3)</tmath> time if directly applied to existing matching algorithms for general bipartite graphs, where <tmath>N</tmath> is the number of input/output fibers of the interconnect, <tmath>B</tmath> is the number of fiber delay lines, and <tmath>k</tmath> is the number of wavelengths. We also consider efficient switching fabric designs for this type of interconnect. We distinguish between the switching fabric connecting the input fibers to the output fibers and the switching fabric connecting the input fibers to the delay lines and show that by adopting the idea of <it>concentration</it>, the cost of the latter can be reduced significantly in terms of the number of crosspoints.</p>
Wavelength-division-multiplexing (WDM), optical interconnects, optical packet switching, recirculating buffers, limited range wavelength conversion, concentrators, parallel algorithms, scheduling, matching, bipartite graphs.
Zhenghao Zhang, Yuanyuan Yang, "WDM Optical Interconnects with Recirculating Buffering and Limited Range Wavelength Conversion", IEEE Transactions on Parallel & Distributed Systems, vol. 17, no. , pp. 466-480, May 2006, doi:10.1109/TPDS.2006.67