A novel framework to mitigate the negative impacts of green techniques on BGP
MetadataShow full item record
Green networking techniques usually shut down the least utilized links and/or routers during off-peaks hours. In a prior work, we showed conclusively that these actions trigger what is known as hot-potato routing changes. These changes are well known to negatively impact the operation of the Border Gateway Protocol (BGP). Critically, they may cause packet loss due to slow BGP convergence and increased congestion. In order to overcome such negative impacts, in this paper, we propose a novel framework that allows Ingress Routers (IRs) to work collaboratively to determine the set of links that should be carrying their respective traffic to Egress Routers (ERs). IRs exchange information about their established paths with each other, and each IR determines whether to shift their existing paths to ERs to optimize a given objective, e.g., energy savings. The IRs repeat the process until convergence. Unused links are then shut down, and thereby, lowering the energy consumption rate of a network. In this framework, we study a number of key issues: first, we study the order in which IRs establish paths, namely (i) most savings, (ii) round robin, and (iii) random order. Our results show that similar performance is achieved regardless of employed method. However, in some cases, IRs that establish paths using round robin took up to 23% more time to converge than IRs that used the most savings method. Second, we study path selection metrics. In particular, IRs select paths according to (i) shortest path, where paths with the minimum number of hops are selected, (ii) longest path, where paths with the largest number of hops are preferred, and (iii) random, where paths are randomly selected. Our experimental results over five topologies show that using shortest paths is the most efficient where IRs use as little as 25% more active links than a global optimal solution. However, IRs establishing paths in a robin manner are able to utilize 5% fewer number of links than when they employ the shortest path to each ER.
Showing items related by title, author, creator and subject.
Developing completion criteria for rehabilitation areas on arid and semi-arid mine sites in Western AustraliaBrearley, Darren (2003)Continued expansion of the gold and nickel mining industry in Western Australia during recent years has led to disturbance of larger areas and the generation of increasing volumes of waste rock. Mine operators are obligated ...
Elshqeirat, Basima; Soh, Sie Teng; Rai, S.; Lazarescu, Mihai (2015)This paper provides an algorithm to design a communication network topology with minimal cost (C) and maximum (s, t) reliability (R) subject to a pre-defined bandwidth (Bmin) constraint, given (i) locations of the various ...
Chai, Pey San Nancy (2011)Backhaul networks are used to interconnect access points and further connect them to gateway nodes which are located in regional or metropolitan centres. Conventionally, these backhaul networks are established using ...