The Load Balancing Problem in Extended OTIS-n-Cube Interconnection Networks

The new era of the OTIS (Optical Transpose Interconnection System) optoelectronic interconnection network architecture is a promising and an interesting alternative for future-generation parallel processing systems. Many enhancements were presented on OTIS topologies included the Extended OTIS-n-Cube interconnection networks. Therefore, all performance improvement characteristics of such a promising architecture need to be investigated; one of which is load balancing technique. This paper focuses on devising an efficient algorithm for load balancing on the promising Extended OTIS-n-Cube interconnection networks. The proposed algorithm is called Factor-Optical-Factor Exchange Model (FOFEM). The proposed algorithm in terms of various parameters, including execution time, load balancing accuracy, number of communication steps, and speed is introduced on OTIS-n-Cube interconnection networks is efficient since it can reach the load balancing final state in 2n+1 communication steps.