{"id":{"repo_id":"lund","oai_identifier":"oai:lup.lub.lu.se:be982715-69c8-4f3f-b0ec-ee821b386db0"},"canonical_url":"https://search.dev.ndltd.org/etd/lund/oai:lup.lub.lu.se:be982715-69c8-4f3f-b0ec-ee821b386db0","repository":{"repo_id":"lund","name":"University of Lund","base_url":"https://lup.lub.lu.se/oai"},"display":{"title":"Design of Multi-layer Telecommunication Networks: Fairness, Resilience, and Load Balancing","abstract":"Migration to Next Generation Internet architectures poses new challenges for network operators in planning core networks and calls for efficient network planning and optimization tools. Optimization models underlying such tools are developed in this thesis. We study a number of single and two-layer core network design problems defined as mathematical programmes, focusing on fair bandwidth allocation among demands, recovery mechanisms, and load balancing on network links. Assuming elastic traffic, fair allocation of network bandwidth among the users is not trivial since different users may have different preferences and requirements for minimum bandwidth. We study single and two layer network dimensioning tasks where elastic and non-elastic demands are combined, and investigate different fairness principles, with special attention devoted to proportional fairness. The models are developed for designing the networks for the normal state of network operation, as well as for failure states. For the two-layer problems it is not at all clear in which layer the recovery should be performed, and what recovery mechanisms to use. Therefore, recovery aspects in different layers are studied and models are provided for different recovery mechanisms. Furthermore, a generic resolution framework and heuristic algorithms for the selected dimensioning and allocation problems in two-layer networks are developed. Balancing of load on network links decreases probability of rejection of future requests due to shortage of resources in some parts of the network. In the thesis different load balancing options are discussed, and an integrated routing, recovery, and load balancing strategy is developed. It combines failure dependent backup path protection, shortest path routing, and load balancing according to proportional fairness principle. The thesis presents both theoretical findings, models, and resolution algorithms for the studied problems. Efficiency of the algorithms is illustrated by numerical examples. The thesis also gives a systematic view and classification of different aspects related to network architecture, recovery, fairness, and flow/congestion control.","abstract_html":"Migration to Next Generation Internet architectures poses new challenges for network operators in planning core networks and calls for efficient network planning and optimization tools. Optimization models underlying such tools are developed in this thesis. We study a number of single and two-layer core network design problems defined as mathematical programmes, focusing on fair bandwidth allocation among demands, recovery mechanisms, and load balancing on network links. Assuming elastic traffic, fair allocation of network bandwidth among the users is not trivial since different users may have different preferences and requirements for minimum bandwidth. We study single and two layer network dimensioning tasks where elastic and non-elastic demands are combined, and investigate different fairness principles, with special attention devoted to proportional fairness. The models are developed for designing the networks for the normal state of network operation, as well as for failure states. For the two-layer problems it is not at all clear in which layer the recovery should be performed, and what recovery mechanisms to use. Therefore, recovery aspects in different layers are studied and models are provided for different recovery mechanisms. Furthermore, a generic resolution framework and heuristic algorithms for the selected dimensioning and allocation problems in two-layer networks are developed. Balancing of load on network links decreases probability of rejection of future requests due to shortage of resources in some parts of the network. In the thesis different load balancing options are discussed, and an integrated routing, recovery, and load balancing strategy is developed. It combines failure dependent backup path protection, shortest path routing, and load balancing according to proportional fairness principle. The thesis presents both theoretical findings, models, and resolution algorithms for the studied problems. Efficiency of the algorithms is illustrated by numerical examples. The thesis also gives a systematic view and classification of different aspects related to network architecture, recovery, fairness, and flow/congestion control.","abstract_has_math":false,"creators":["Kubilinskas, Eligijus"],"institution":"Tryckeriet i E-huset, Lunds universitet","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2008,"date_issued":"2008","date_published":"2008","updated_at":"2026-07-24T02:59:36Z","subjects":["Electrical Engineering, Electronic Engineering, Information Engineering","network design","multi-layer networks","fairness","resilience","telecommunications","load balancing","optimization"],"languages":["eng"],"rights":["info:eu-repo/semantics/openAccess"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://lup.lub.lu.se/record/1036564","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Kubilinskas, Eligijus"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2008"]},{"key":"dc:publisher","label":"Institution","values":["Tryckeriet i E-huset, Lunds universitet"]},{"key":"dc:type","label":"Dc Type","values":["thesis/docmono","info:eu-repo/semantics/doctoralThesis","text"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Electrical Engineering, Electronic Engineering, Information Engineering","network design","multi-layer networks","fairness","resilience","telecommunications","load balancing","optimization"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["info:eu-repo/semantics/openAccess"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://lup.lub.lu.se/record/1036564","https://portal.research.lu.se/files/3438553/1036845.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Migration to Next Generation Internet architectures poses new challenges for network operators in planning core networks and calls for efficient network planning and optimization tools. Optimization models underlying such tools are developed in this thesis. We study a number of single and two-layer core network design problems defined as mathematical programmes, focusing on fair bandwidth allocation among demands, recovery mechanisms, and load balancing on network links. Assuming elastic traffic, fair allocation of network bandwidth among the users is not trivial since different users may have different preferences and requirements for minimum bandwidth. We study single and two layer network dimensioning tasks where elastic and non-elastic demands are combined, and investigate different fairness principles, with special attention devoted to proportional fairness. The models are developed for designing the networks for the normal state of network operation, as well as for failure states. For the two-layer problems it is not at all clear in which layer the recovery should be performed, and what recovery mechanisms to use. Therefore, recovery aspects in different layers are studied and models are provided for different recovery mechanisms. Furthermore, a generic resolution framework and heuristic algorithms for the selected dimensioning and allocation problems in two-layer networks are developed. Balancing of load on network links decreases probability of rejection of future requests due to shortage of resources in some parts of the network. In the thesis different load balancing options are discussed, and an integrated routing, recovery, and load balancing strategy is developed. It combines failure dependent backup path protection, shortest path routing, and load balancing according to proportional fairness principle. The thesis presents both theoretical findings, models, and resolution algorithms for the studied problems. Efficiency of the algorithms is illustrated by numerical examples. The thesis also gives a systematic view and classification of different aspects related to network architecture, recovery, fairness, and flow/congestion control."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:source","label":"Dc Source","values":["Series of licentiate and doctoral theses (Department of Electrical and Information Technology); (2008)","ISSN: 1654-790X"]},{"key":"dc:title","label":"Title","values":["Design of Multi-layer Telecommunication Networks: Fairness, Resilience, and Load Balancing"]}]}],"canonical_facts":{"dc:creator":["Kubilinskas, Eligijus"],"dc:date":["2008"],"dc:description":["Migration to Next Generation Internet architectures poses new challenges for network operators in planning core networks and calls for efficient network planning and optimization tools. Optimization models underlying such tools are developed in this thesis. We study a number of single and two-layer core network design problems defined as mathematical programmes, focusing on fair bandwidth allocation among demands, recovery mechanisms, and load balancing on network links. Assuming elastic traffic, fair allocation of network bandwidth among the users is not trivial since different users may have different preferences and requirements for minimum bandwidth. We study single and two layer network dimensioning tasks where elastic and non-elastic demands are combined, and investigate different fairness principles, with special attention devoted to proportional fairness. The models are developed for designing the networks for the normal state of network operation, as well as for failure states. For the two-layer problems it is not at all clear in which layer the recovery should be performed, and what recovery mechanisms to use. Therefore, recovery aspects in different layers are studied and models are provided for different recovery mechanisms. Furthermore, a generic resolution framework and heuristic algorithms for the selected dimensioning and allocation problems in two-layer networks are developed. Balancing of load on network links decreases probability of rejection of future requests due to shortage of resources in some parts of the network. In the thesis different load balancing options are discussed, and an integrated routing, recovery, and load balancing strategy is developed. It combines failure dependent backup path protection, shortest path routing, and load balancing according to proportional fairness principle. The thesis presents both theoretical findings, models, and resolution algorithms for the studied problems. Efficiency of the algorithms is illustrated by numerical examples. The thesis also gives a systematic view and classification of different aspects related to network architecture, recovery, fairness, and flow/congestion control."],"dc:format":["application/pdf"],"dc:identifier":["https://lup.lub.lu.se/record/1036564","https://portal.research.lu.se/files/3438553/1036845.pdf"],"dc:language":["eng"],"dc:publisher":["Tryckeriet i E-huset, Lunds universitet"],"dc:rights":["info:eu-repo/semantics/openAccess"],"dc:source":["Series of licentiate and doctoral theses (Department of Electrical and Information Technology); (2008)","ISSN: 1654-790X"],"dc:subject":["Electrical Engineering, Electronic Engineering, Information Engineering","network design","multi-layer networks","fairness","resilience","telecommunications","load balancing","optimization"],"dc:title":["Design of Multi-layer Telecommunication Networks: Fairness, Resilience, and Load Balancing"],"dc:type":["thesis/docmono","info:eu-repo/semantics/doctoralThesis","text"]},"updated_at":"2026-07-24T02:59:36Z"}