Increasing energy costs and environmental issues related to the Internet and wired networks continue to be a major concern. Energy-efficient or power-aware networks continue to gain interest in the research community. Existing energy reduction approaches do not fully address all aspects of the problem. We consider the problem of reducing energy by turning off network links, while achieving acceptable load balance, by adjusting link weights. Changing link weights frequently can cause network oscillation or instability in measuring the resulting traffic load, which is a situation to be avoided. In this research, we optimize two objectives, which are minimizing network power consumption by maximizing utilization of shortest paths, and at the same time achieving load-balance by minimizing network Maximum Link Utilization (MLU).
Research to date has focused on the link level of traffic load balance, to minimize power consumption, while putting less focus on utilizing adaptive strategic techniques that optimize multi-objectives problems. This research developed a new approach that relies on live data collected from wired networks, and performs Multi-Objective Optimization (MOO) using a Non-dominated Sorting Genetic Algorithm (NSGA-II) that applies alternative adaptive strategies in order to optimize those two objectives. We also studied how adding delays between link weights adjustments can alleviate the network oscillation or instability without causing higher network power consumption and imbalanced network traffic.
This work introduced a novel approach to select underutilized links to go to sleep using adaptive strategies of MOO that are aware of traffic changes. Re-computing the algorithm takes less than a minute, while network traffic is frequently updated every few minutes. The hybrid approach that we designed was able to reduce the power consumption by 35.24%, while reducing MLU by 42.86% for specific traffic pattern used in Abilene network topology. For network instability, we introduced sequential_delay and wait_interval delay parameters that are implemented in conjunction with link weight settings. We show reduction of instability measurement from 175% down to 8.6% for Abilene network topology when using a value of 1 sec for both sequential_delay and wait_interval delay parameters.
|Commitee:||Laszlo, Michael J., Mukherjee, Sumitra|
|School:||Nova Southeastern University|
|Department:||Computer Science (CISC, CISD)|
|School Location:||United States -- Florida|
|Source:||DAI-B 81/6(E), Dissertation Abstracts International|
|Subjects:||Computer science, Computer Engineering|
|Keywords:||Energy-aware, Instability, Link-weight setting, Multi-objective optimization, Network traffic, Traffic engineering|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be