Topological Design of Resilient Heterogeneous Networks with QoS

Abstract

The topological design of a network is a key challenge in order to supply a large set of requirements from telecommunication services required by customers, which include bandwidth capacity, fault tolerance, low levels of delay, security, among others. The fulfilment of such requirements will directly impact on quality of service and customer satisfaction. In order to deal with this problem, one can create different classes of customers, according to their requirements. Considering the availability of many technologies, with different capacities and costs, proper topologies can be designed to meet all the requirements, minimizing costs implied by the necessary infrastructure. In this work, two heuristics for the problem of resilient heterogeneous topological network design with quality of service are proposed. Experimental results show the efficiency of the proposed methods compared with traditional integer programming techniques.