Dynamic topologies for sustainable and energy efficient traffic engineering in communication networks

PhD Thesis


Aldraho, Abdelnour Mohamed Alnour. 2013. Dynamic topologies for sustainable and energy efficient traffic engineering in communication networks. PhD Thesis Doctor of Philosophy. University of Southern Queensland.
Title

Dynamic topologies for sustainable and energy efficient traffic engineering in communication networks

TypePhD Thesis
Authors
AuthorAldraho, Abdelnour Mohamed Alnour
SupervisorKist, Alexander
Maxwell, Andrew
Institution of OriginUniversity of Southern Queensland
Qualification NameDoctor of Philosophy
Number of Pages190
Year2013
Abstract

Energy consumption and related emissions have been in the public focus for some time. Contributions of the Information and Communication Technol- ogy (ICT) sector to increase the Greenhouse Gas (GHG) emissions are growing. Networks are responsible of a significant portion of the ICT energy foot- print and are generally dimensioned for peak loads. For extended off-peak periods, resources continue to consume power, but are lightly used or un- used. The goal of this project is to reduce power consumption in commu- nication networks through network management techniques. This research investigates the concept of dynamic topologies, i.e. networks that adapt their topology according to traffic volume.

In contrast to related work, this thesis addresses networks where nodes are both emanating and consuming traffic. This requires power models for routers and a reduced functionality power-state is proposed that bridges local de- mands to a single interface.

The key aim of this study was to investigate power reductions that can be achieved by dynamic topologies. It proposes a novel network transformation
and introduces mathematical programming models that result in energy-optimal topologies for given traffic loads. This part focuses on the optimisation prob- lems and studies gains in static environments. Numerical results are pre-
sented for example networks using a large set of traffic matrices.

Efficient heuristics are necessary for larger networks as mathematical pro- gramming models cannot be solved in practical time frames. Two sets of al- gorithms are proposed to find minimal network topologies. These rely either on link utilisation or node gravity to decide whether active devices can be switched off. To avoid hot spots and link overloads, shortest path weight set- ting techniques are implemented.

Network resilience to failure is an important requirement of network oper- ators. To account for resilience constraints, two additional programming models are formulated; one that protects individual links and one that pro- tects traffic demands. Both models are studied and energy savings are com- pared to the original models.

To demonstrate the feasibility of the approach a potential implementation of dynamic topologies using Multi Protocol Label Switching (MPLS) networks is introduced. Most MPLS functions and nodes are not affected by the proposal. A flow tracking and topology tracking mechanism is required at the network ingress; and all nodes have to include a power management function that controls the power state of routers. The impact of changes in routing patterns on active UDP and TCP flows has been investigated and found to be minimal. Aggregated flow-based performance has been analysed and the results show that there is no discernable impact on network performance.

Adapting topologies of computer networks dynamically to traffic volumes is feasible and can lead to significant reductions in energy footprints. For the test networks, dynamic topologies reduce the average network power con- sumption, by 12-52 per cent depending on network load.

Keywordsenergy efficiency; computer networks; dynamic topologies
ANZSRC Field of Research 2020400604. Network engineering
Byline AffiliationsSchool of Mechanical and Electrical Engineering
Permalink -

https://research.usq.edu.au/item/q35v4/dynamic-topologies-for-sustainable-and-energy-efficient-traffic-engineering-in-communication-networks

Download files


Published Version
Aldraho_2013_whole.pdf
File access level: Anyone

  • 1682
    total views
  • 139
    total downloads
  • 1
    views this month
  • 0
    downloads this month

Export as

Related outputs

Performance investigation of dynamic topologies in MPLS networks
Aldraho, Abdelnour, Kist, Alexander A. and Maxwell, Andrew. 2012. "Performance investigation of dynamic topologies in MPLS networks." 12th International Symposium on Communications and Information Technologies (ISCIT 2012). Gold Coast, Australia 02 - 05 Oct 2012 Piscataway, NJ. United States. https://doi.org/10.1109/ISCIT.2012.6381045
Enabling energy efficient and resilient networks using dynamic topologies
Aldraho, Abdelnour and Kist, Alexander A.. 2012. "Enabling energy efficient and resilient networks using dynamic topologies." 2012 Sustainable Internet and ICT for Sustainability (SustainIT 2012). Pisa, Italy 04 - 05 Oct 2012
Enabling dynamic topologies in communication networks
Aldraho, Abdelnour and Kist, Alexander A.. 2011. "Enabling dynamic topologies in communication networks." Chilamkurti, Naveen and Jamalipour, Abbas (ed.) Australian Telecommunication Networks and Applications Conference (ATNAC 2011). Melbourne, Australia 09 - 11 Nov 2011 Piscataway, NJ. United States. https://doi.org/10.1109/ATNAC.2011.6096667
Enhanced heuristics to reduce power consumption of networks using weight setting
Aldraho, Abdelnour and Kist, Alexander A.. 2010. "Enhanced heuristics to reduce power consumption of networks using weight setting." Goh, Steven C. and Wang, Hao (ed.) 2010 Southern Region Engineering Conference (SREC 2010). Toowoomba, Australia 11 - 12 Nov 2010 Australia.
Heuristics for dynamic topologies to reduce power consumption of networks
Aldraho, Abdelnour and Kist, Alexander A.. 2010. "Heuristics for dynamic topologies to reduce power consumption of networks." Al-Anbuky, Adnan (ed.) Australasian Telecommunication Networks and Applications Conference (ATNAC 2010). Auckland, New Zealand 31 Oct - 03 Nov 2010 United States. https://doi.org/10.1109/ATNAC.2010.5680252
Dynamic topologies for sustainable and energy efficient traffic routing
Kist, Alexander A. and Aldraho, Abdelnour. 2011. "Dynamic topologies for sustainable and energy efficient traffic routing." Computer Networks. 55 (9), pp. 2271-2288. https://doi.org/10.1016/j.comnet.2011.03.008