Non-violation set scheduling for two-dimensional optical MEMS switches

Optical fabrics based on 2D MEMS suffer timeconsuming reconfiguration delay. Traditional time slot assignment (TSA) and burst scheduling schemes do not solve the problem effectively. In this letter, we propose a novel nonviolation set scheduling scheme which allows overlap traffic transmission of current schedule with the fabric setup for the next schedule. It makes the switch work as if no reconfiguration delay existed. A dynamic diagonal (DD) algorithm following this scheme shows superior performance. In addition, it runs at much lower time complexity and is readily implemented in hardware.