A Novel Scheduling Algorithm Based on Buffered Crossbar Switch Fabric in EPFTS Switch

Ethernet-like Physical Frame Time-slot Switching (EPFTS) over DWDM has been proposed in order to meet high-speed switching and guarantee Quality of Service (QoS) user data required. It differs from existing switching techniques over DWDM by its superior QoS mechanisms embedded in and its capability to simplify Internet into a Single physical-layer User-data transfer Platform Architecture (SUPA). This paper proposed a novel scheduling algorithm based on buffered crossbar switch fabric in EPFTS switch. the scheduling process are distributed in each input port and output port separately by adding one buffer in each cross-point of switch fabric, which makes the novel algorithm simple and scalable to meet the requirement of the high-speed switching and of to guarantee QoS of user data in EPFTS switch. The time and space complexity are compared between the traditional CIOQ algorithm and the novel algorithm. Simulation analysis in delay about the two algorithms is also provided in this paper.