TY - GEN
T1 - Fine-grained flow scheduling in wdm optical cut-through switches
AU - Zhang, Zhemin
AU - Dai, Weining
AU - Cheng, Siying
AU - Chen, Lisha
AU - Lin, Congren
AU - Yang, Yuanyuan
N1 - Publisher Copyright: © 2019 IEEE.
PY - 2019/12
Y1 - 2019/12
N2 - A recently proposed optical packet switch [10], optical cut-through (OpCut) switch, has the potential to achieve high energy efficiency by allowing packets to cut through the switch in optical domain, thus avoiding power-consumptive O/E/O conversions for those packets cut through. In [14], wavelength-division-multiplexing (WDM) technology is further adopted in OpCut switch to fully exploit the ultrahigh bandwidth of optical fibers. However, since the packet scheduling algorithm in [14] operates on coarse-grained switch flows, the cut-through ratio of WDM OpCut switch drops significantly under high WDM density due to flow blocking. In this paper, we propose a fine-grained flow scheduling algorithm for WDM OpCut switch to mitigate the flow blocking problem. We formulate the fine-grained flow scheduling in WDM OpCut switch as an optimization problem, denoted as maximal cut-through (MCT) problem, which is proved to be NPhard. A heuristic scheduling algorithm, denoted as cut-through first (CTF) algorithm, is then designed for WDM OpCut switch. Our extensive simulation results demonstrate that CTF algorithm significantly increases the cut-through ratio, sustainable traffic load and energy efficiency of WDM OpCut switch under various traffic models and real Internet traffic trace.
AB - A recently proposed optical packet switch [10], optical cut-through (OpCut) switch, has the potential to achieve high energy efficiency by allowing packets to cut through the switch in optical domain, thus avoiding power-consumptive O/E/O conversions for those packets cut through. In [14], wavelength-division-multiplexing (WDM) technology is further adopted in OpCut switch to fully exploit the ultrahigh bandwidth of optical fibers. However, since the packet scheduling algorithm in [14] operates on coarse-grained switch flows, the cut-through ratio of WDM OpCut switch drops significantly under high WDM density due to flow blocking. In this paper, we propose a fine-grained flow scheduling algorithm for WDM OpCut switch to mitigate the flow blocking problem. We formulate the fine-grained flow scheduling in WDM OpCut switch as an optimization problem, denoted as maximal cut-through (MCT) problem, which is proved to be NPhard. A heuristic scheduling algorithm, denoted as cut-through first (CTF) algorithm, is then designed for WDM OpCut switch. Our extensive simulation results demonstrate that CTF algorithm significantly increases the cut-through ratio, sustainable traffic load and energy efficiency of WDM OpCut switch under various traffic models and real Internet traffic trace.
KW - Cutthrough ratio
KW - Energy efficiency
KW - Fine- grained flow scheduling
KW - O/e/o conversion
KW - Switch flow division
KW - WDM opcut switch
UR - https://www.scopus.com/pages/publications/85085499454
U2 - 10.1109/ISPA-BDCloud-SustainCom-SocialCom48970.2019.00057
DO - 10.1109/ISPA-BDCloud-SustainCom-SocialCom48970.2019.00057
M3 - Conference contribution
T3 - Proceedings - 2019 IEEE Intl Conf on Parallel and Distributed Processing with Applications, Big Data and Cloud Computing, Sustainable Computing and Communications, Social Computing and Networking, ISPA/BDCloud/SustainCom/SocialCom 2019
SP - 338
EP - 347
BT - Proceedings - 2019 IEEE Intl Conf on Parallel and Distributed Processing with Applications, Big Data and Cloud Computing, Sustainable Computing and Communications, Social Computing and Networking, ISPA/BDCloud/SustainCom/SocialCom 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 17th IEEE International Conference on Parallel and Distributed Processing with Applications, 9th IEEE International Conference on Big Data and Cloud Computing, 9th IEEE International Conference on Sustainable Computing and Communications, 12th IEEE Inte...
Y2 - 16 December 2019 through 18 December 2019
ER -