New Dynamic Network Design and Provisioning Algorithms for Broadband Connection Services Considering Fairness

We propose novel dynamic network control algorithms that reduce the blocking probability for dynamic bandwidth service provisioning. The expected network services include on-demand broad bandwidth provisioning services and layer one VPN. The important service attribute of fairness in terms of path length is effectively achieved by introducing a simple weighting function that considers path length and link utilizations of intermediate links of candidate paths. The algorithm achieves enhanced network utilization by rerouting existing paths to alternative routes without disruption. Numerical examples demonstrate that the developed algorithms attain not only a high degree of fairness but also low service blocking probability.