Heuristics for the design of heterogeneous telecommunication networks with QoS

Network design is a key challenge in order to supply a large set of requirements from demanding customers which are looking for high quality telecommunications services. Such requirements include bandwidth capacity, fault tolerance, security, low levels of delay, among others, so that the fulfilment of these requirements will directly impact on quality of service and customer satisfaction. Considering the current network scenario, the existence of different classes of customers (according to their requirements) and the availability of many technologies (with different capacities and consequently proportional costs), it is possible to design topologies to meet the demanding requirements but also optimize costs implied by such infrastructure. In this paper, we propose two heuristics for the problem of resilient heterogeneous network design with quality of service. Computational results show the efficiency of the proposed methods compared with another method from the literature.