Bounded-Reorder Packet Scheduling in Optical Cut-Through Switch

摘要

The recently proposed optical cut-through (OpCut) switch holds a great potential in achieving high energy efficiency, as it allows optical packets to cut through the switch in optical domain whenever possible, which avoids power-hungry O/E/O conversion. In the OpCut switch, to ensure in-order transmission, only optical Head-of-Line (HOL) packet of a switch flow, i.e., the stream of packets sharing the same input and output port, is allowed to cut-through the switch, and optical HOL packets are always prioritized over buffered HOL packets to achieve high cut-through ratio, which is measured by the portion of packets cutting through the switch optically. However, under such priority rule, switch flows with buffered packets are at the risk of starvation, and the OpCut switch fails to achieve 100 percent throughput for all admissible i.i.d. traffics due to the unfairness in packet scheduling. To address this two issues, in this paper we propose a for packet scheduling, in which buffered packets with delays exceeding a preset delay threshold are prioritized over optical packets. In the meanwhile, the cut-through ratio is very low under heavily congested traffic due to maintaining packet order, whereas the Internet is designed to accommodate a certain degree of packet reorder, which is very common in practice due to path multiplicity. In this paper, we design a bounded-reorder packet scheduling algorithm that significantly increases the cut-through ratio of the OpCut switch while allowing a small degree of out-of-order transmission. Our extensive simulation results show that the energy efficiency of OpCut switch can be significantly improved with only a very small degree of packet reordering, which has little adverse impact on the network application performance.