In-order packet scheduling in optical switch with wavelength division multiplexing and electronic buffer

IEEE Transactions on Communications

Volumn 62, Issue 6, 2014, Pages 1983-1994

  Liu, Lin ^a   Zhang, Zhenghao ^b   Yang, Yuanyuan ^a  

^a Stony Brook University   (United States)

^b Florida State University   (United States)

Author keywords

Approximate algorithm; Electronic buffer; Optical interconnects; Optical switch; Packet scheduling

Indexed keywords

APPROXIMATION ALGORITHMS; OPTICAL INTERCONNECTS; OPTICAL SWITCHES; OPTIMIZATION; PACKET NETWORKS; POLYNOMIAL APPROXIMATION; SCHEDULING; WAVELENGTH DIVISION MULTIPLEXING;

APPROXIMATE ALGORITHMS; ELECTRONIC BUFFER; OPTIMAL SCHEDULING; PACKET SCHEDULING; SET PACKING PROBLEM; SINGLE WAVELENGTH; SWITCH ARCHITECTURES; WAVE LENGTH DIVISION MULTIPLEXED (WDM);

ELECTRIC SWITCHES;

EID: 84903133685     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2014.2319268     Document Type: Article

References (26)

1. Z. Zhang and Y. Yang, "Performance modeling of bufferlessWDM packet switching networks with limited-range wavelength conversion," IEEE Trans. Commun., vol. 54, no. 8, pp. 1473-1480, Aug. 2006. (Pubitemid 44283285)
2. Z. Zhang and Y. Yang, "Optimal scheduling algorithms in WDM optical interconnects with limited range wavelength conversion capability," IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 11, pp. 1012-1026, Nov. 2004.
3. X. Qin and Y. Yang, "Multicast connection capacity of WDM switching networks with limited wavelength conversion," IEEE/ACM Trans. Netw., vol. 12, no. 3, pp. 526-538, Jun. 2004.
4. H. Q. Ngo, D. Pan, and Y. Yang, "Optical switching networks with minimum number of limited-range wavelength converters," IEEE/ACM Trans. Netw., vol. 15, no. 4, pp. 969-979, Aug. 2007.
5. K. J. Barker et al., "On the feasibility of optical circuit switching for high performance computing systems," in Proc. ACM/IEEE Conf. SC, Nov. 2005, pp. 1-22.
6. I. Iliadis and C. Minkenberg, "Performance of a speculative transmission scheme for scheduling-latency reduction," IEEE/ACM Trans. Netw., vol. 16, no. 1, pp. 182-195, Feb. 2008. (Pubitemid 351386765)
7. R. R. Grzybowski et al., "The OSMOSIS optical packet switch for supercomputers: Enabling technologies and measured performance," in Proc. Photon. Switching, Aug. 2007, pp. 21-22.
8. G. Wang et al., "c-Through: Part-time optics in data centers," in Proc. ACM SIGCOMM, 2010, pp. 327-338.
9. Z. Rosberg, J. Li, F. Li, and M. Zukerman, "Flow scheduling in Optical Flow Switched (OFS) networks under transient conditions," IEEE/OSA J. Lightw. Technol., vol. 29, no. 21, pp. 3250-3264, Nov. 2011.
10. R. Hemenway, R. R. Grzybowski, C. Minkenberg, and R. Luijten, "Optical-packet-switched interconnect for supercomputer applications," J. Opt. Netw., vol. 3, no. 12, pp. 900-913, Dec. 2004.
11. Z. Zhang and Y. Yang, "Performance analysis of optical packet switches enhanced with electronic buffering," in Proc. 23th IEEE IPDPS, May 2009, pp. 1-9.
12. L. Liu, Z. Zhang, and Y. Yang, "Packet scheduling in a low-latency optical interconnect with electronic buffers," IEEE/OSA J. Lightw. Technol., vol. 30, no. 12, pp. 1869-1881, Jun. 2012.
13. D. Staessens et al., "Enabling high availability over multiple optical networks," IEEE Commun. Mag., pp. 120-126, Jun. 2008.
14. V. Kann, Maximum Set Packing, A compendium of NP optimization problems. [Online]. Available: www.nada.kth.se/viggo/wwwcompendium/node144.html
15. M. Garrett and W. Willinger, "Analysis, modeling, generation of selfsimilar VBR video traffic," in Proc. SIGCOMM, 1994, pp. 269-280.
16. N. McKeown, A. Mekkittikul, V. Anantharam, and J.Walrand, "Achieving 100% throughput in an input-queued switch," IEEE Trans. Commun., vol. 47, no. 8, pp. 1260-1267, Aug. 1999. (Pubitemid 30507567)
17. T. Anderson, S. Owicki, J. Saxe, and C. Thacker, "High speed switch scheduling for local area networks," ACM Trans. Comput. Syst., vol. 11, no. 4, pp. 319-352, Nov. 1993.
18. A. Smiljanic, R. Fan, and G. Ramamurthy, "RRGS-round-robin greedy scheduling for electronic/optical terabit switches," in Proc. IEEE GLOBECOM, 1999, pp. 1244-1250.
19. N. McKeown, "The iSLIP scheduling algorithm for input-queued switches," IEEE/ACM Trans. Netw., vol. 7, no. 2, pp. 188-201, Apr. 1999.
20. P. Gupta and N. McKeown, "Design and implementation of a fast crossbar scheduler," IEEE Micro Mag., vol. 19, no. 1, pp. 20-28, Jan./Feb. 1999. (Pubitemid 129718403)
21. C.-S. Chang, D.-S. Lee, Y.-J. Shih, and C.-L. Yu, "Mailbox switch: A scalable two-stage switch architecture for conflict resolution of ordered packets," IEEE Trans. Commun., vol. 56, no. 1, pp. 136-149, Jan. 2008. (Pubitemid 351292082)
22. I. Keslassy and N. McKeown, "Maintaining packet order in two-stage switches," in Proc. IEEE INFOCOM, Jun. 2002, vol. 2, pp. 1032-1041.
23. L. Liu, Z. Zhang, and Y. Yang, "Packet scheduling in a low-latency optical switch with wavelength division multiplexing and electronic buffer," in Proc. IEEE INFOCOM, 2011, pp. 1530-1538.
24. R. Rojas-Cessa, E. Oki, Z. Jing, and H. Chao, "CIXB-1: Combined inputone- cell-crosspoint buffered switch," in Proc. IEEE Workshop HPSR, May 2001, pp. 324-329.
25. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. Cambridge, MA, USA: MIT Press, Sep. 2001.
26. Z. Regev, "Multi-priority encoder," U.S. Patent 20 040 125 808, Jul. 2004.