Structural Overview of ISP Networks

Doverspike, Robert; Ramakrishnan, K. K.; Chase, Chris

doi:10.1007/978-1-84882-828-5_2

Cited by 35 publications

(23 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…GreenTE is effective in selecting unused links, but its computation is slow for large networks. Fisher et al [6] observed that each network link may comprise of two to twenty cables [14]. They then propose three algorithms, e.g., FGH, to turn-off unused cables.…”

Section: Introductionmentioning

confidence: 99%

Power-aware routing in networks with delay and link utilization constraints

Lin

Soh

Lazarescu

et al. 2012

37th Annual IEEE Conference on Local Computer Networks

View full text Add to dashboard Cite

Current network infrastructures are over-provisioned and thus exhibit poor power efficiency at low traffic load. In this paper, we consider networks comprising of bundled links, whereby each link has one or more physical cables that can be switched off independently. The problem at hand is then to switch off redundant cables during off peak periods, while retaining the QoS provided to existing traffic demands. Unfortunately, the problem to maximally shutdown redundant cables is an NP-complete problem. Henceforth, we design a fast heuristic, called Multiple Paths by Shortest Path First (MSPF), that aims to maximize the number of switched-off cables subject to satisfying maximum link utilization (MLU) and end-to-end delay requirements. We have extensively evaluated the performance of MSPF on both real and synthetic topologies and traffic demands. Further, we have compared its performance against two state-of-the-art techniques: GreenTE usable only when each link has one cable, and FGH that supports bundled links but usable only for networks without MLU and delay constraints. MSPF improves the energy saving on average by 5% as compared to GreenTE incurring only 1% the CPU time. While yielding equivalent energy savings, MSPF requires only 0.35% of the running time of FGH. Finally, for MLU at most 50% and end-to-end delay no longer than the network diameter, MSPF reduces the power usage of the GÉANT topology up to 91% and bundled links consisting of ten cables.

show abstract

Section: Introductionmentioning

confidence: 99%

Power-aware routing in networks with delay and link utilization constraints

Lin

Soh

Lazarescu

et al. 2012

37th Annual IEEE Conference on Local Computer Networks

View full text Add to dashboard Cite

show abstract

“…In [14], the authors noted that many organizations engaged in overprovision of bandwidth for IP backbone network design either have little or no data about their current or future traffic matrices. They stated clearly that, many engineers who manage IP networks expand their networks by simply observing link loads.…”

Section: Reasons For Bandwidth Overprovisionmentioning

confidence: 99%

“…Given no knowledge or high uncertainty of the true, stochastic traffic matrix, this may be a reasonable approach. However, network failures and their subsequent restorations are the phenomena that cause the greatest challenges with such a simple approach [14]. Because of the extensive rerouting that can occur after a network failure, there is no simple or intuitive parameter to determine the utilization threshold for each link [14].…”

Section: Reasons For Bandwidth Overprovisionmentioning

confidence: 99%

Comparative Study of Ip Backbone Network Modeled Optimally and Through Bandwidth Overprovision

2017

IJAERD

View full text Add to dashboard Cite

show abstract

“…Fisher et al [13] consider networks in which each pair of core routers is connected by multiple physical cables that form one logical bundled link [11]. They formulated an Integer Linear Programming (ILP) that maximizes the total number of powered-off cables, with the constraint that all traffic demands can be routed through remaining cables.…”

Section: Related Workmentioning

confidence: 99%

“…This paper considers line cards that have the said active/idle toggling capability, and are connected by multiple physical cables. These cables form one logical bundled link [11] as standardized by the IEEE 802.1 AX [12]; that is, the Medium Access Control (MAC) layer treats each bundled link as a single link. An advantage of using bundled links is that they afford network operators an easy way to upgrade network capacity.…”

Section: Introductionmentioning

confidence: 99%

Efficient heuristics for energy-aware routing in networks with bundled links

et al. 2013

View full text Add to dashboard Cite

Abstract-Current networks are typically over-provisioned to ensure low delays, redundancy and reliability. These Quality of Service (QoS) guarantees are typically achieved using high end, high power network equipments. Their use, however, has led to concerns regarding green house gas emissions, which garnered a lot of attention recently and have resulted in a number of global initiatives aim at reducing the carbon footprint of Internet Service Providers (ISPs). These initiatives have motivated ISPs and researchers to design novel network algorithms and hardware that scale the usage or active time of a network according to traffic load. To this end, this paper considers the problem of shutting down a subset of bundled links during off-peak periods in order to minimize energy expenditure. Unfortunately, identifying the cables that minimize this objective is an NP-complete problem. Henceforth, we propose several practical heuristics based on Dijkstra's algorithm and Yen's k-shortest paths algorithm.We evaluated our heuristics on the Abilene network -with both real and synthetic traffic matrices and several larger random topologies with various loads. Our results show that the proposed heuristics to be effective and efficient. Moreover, our approaches could potentially reduce the energy usage of cables used in the Abilene network by up to 56.7%, assuming the traffic demands recorded on September 5, 2004.

show abstract

Structural Overview of ISP Networks

Cited by 35 publications

References 10 publications

Power-aware routing in networks with delay and link utilization constraints

Power-aware routing in networks with delay and link utilization constraints

Comparative Study of Ip Backbone Network Modeled Optimally and Through Bandwidth Overprovision

Efficient heuristics for energy-aware routing in networks with bundled links

Contact Info

Product

Resources

About