A Survey on Node Usage Probability

Communication networks are rapidly becoming the need of time. Internet being the best example to describe. However, traffic congestion is the major cause in degrading the overall performance of the network.Node usage probability is a concept from a complex network perspective for uniformly distributing the traffic load and frequently choosing a node to relay packets in a network. The concept of node usage probability comprises of effective network design strategies, routing algorithms and resource allocation schemes, which helps improve the overall traffic performance. Node usage probability is a metric used wherein the nodes in the network are used efficiently as the problems arise when the nodes are overused or sometimes not used at all inducing congestion in the network thereby hampering the overall performance. The performance of a minimum-node-usage routing algorithm is compared with that based on other routing algorithms, such as shortest path (SP) and minimum degree (MD) routing algorithms, that possess attributes like network topologies and resource allocation schemes that show routing algorithms based on minimizing node usage (MNU) can balance the traffic load effectively also the resource allocation technique based on the node usage probability shows that the technique outperforms the uniform and degree-based allocation schemes. The analysis, as well as the results, gives an idea of what topology to be used, the routing method and the resource allocation scheme, for achieving optimal network performance.