| The recent advances in light wave communication technology over the past several years enabled us to share enormous optical bandwidth among users in local, metropolitan and wide-area networks. But with the increase in number of users utilizing the network it leads to congestion of network. Congestion is a major issue while evaluating the performance of a network. The lower the congestion in a network, the less is the cost of the hardware (optical & electronic). The problem we are studying is that of designing an optimum ordering of nodes if we are using a logical de Brujin topology. To determine this, we will use the Genetic Algorithm approach. Our approach involves the use of a new cross over strategy (sub-graph cross over) to solve the problem of designing large networks. |
