Advanced

Design of Multi-layer Telecommunication Networks: Fairness, Resilience, and Load Balancing

Kubilinskas, Eligijus LU (2008) In Series of licentiate and doctoral theses (Department of Electrical and Information Technology)
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
supervisor
opponent
  • Dr. Cinkler, Tibor, Budapest University of Technology and Economics, Budapest, Hungary
organization
publishing date
type
Thesis
publication status
published
subject
keywords
network design, multi-layer networks, fairness, resilience, telecommunications, load balancing, optimization
in
Series of licentiate and doctoral theses (Department of Electrical and Information Technology)
pages
254 pages
publisher
Tryckeriet i E-huset, Lunds universitet
defense location
Lecture hall E:1406 in the E-building, Ole Römers väg 3, Lund University Faculty of Engineering, Sweden
defense date
2008-03-18 13:00
ISSN
1654-790X
language
English
LU publication?
yes
id
be982715-69c8-4f3f-b0ec-ee821b386db0 (old id 1036564)
date added to LUP
2008-02-25 12:59:58
date last changed
2016-09-19 08:44:47
@phdthesis{be982715-69c8-4f3f-b0ec-ee821b386db0,
  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<br/><br>
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.<br/><br>
<br/><br>
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<br/><br>
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<br/><br>
operation, as well as for failure states.<br/><br>
<br/><br>
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<br/><br>
dimensioning and allocation problems in two-layer networks are developed.<br/><br>
<br/><br>
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,<br/><br>
shortest path routing, and load balancing according to proportional fairness principle.<br/><br>
<br/><br>
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.},
  author       = {Kubilinskas, Eligijus},
  issn         = {1654-790X},
  keyword      = {network design,multi-layer networks,fairness,resilience,telecommunications,load balancing,optimization},
  language     = {eng},
  pages        = {254},
  publisher    = {Tryckeriet i E-huset, Lunds universitet},
  school       = {Lund University},
  series       = {Series of licentiate and doctoral theses (Department of Electrical and Information Technology)},
  title        = {Design of Multi-layer Telecommunication Networks: Fairness, Resilience, and Load Balancing},
  year         = {2008},
}