Generating realistic ISP-level network topologies

Heckmann, Oliver; Piringer, Michael; Schmitt, Jens; Steinmetz, Ralf

doi:10.1109/lcomm.2003.814708

Cited by 28 publications

(10 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For the synthetic topologies, we use BRITE 5 to generate network topologies and we set the parameters following [24]. Each dot in our figures is an average of 1000 random and independent simulations.…”

Section: A Methodologymentioning

confidence: 99%

Hop-by-hop computing for green Internet routing

Yang

Wang²,

et al. 2013

2013 21st IEEE International Conference on Network Protocols (ICNP)

View full text Add to dashboard Cite

Abstract-In this paper we study energy conservation in the Internet. We observe that different traffic volumes on a link can result in different energy consumption; this is mainly due to such technologies as trunking (IEEE 802.1AX), adaptive link rates, etc. We design a green Internet routing scheme, where the routing can lead traffic in a way that is green. We differ from previous studies where they switch network components, such as line cards and routers, into sleep mode. We do not prune the Internet topology.We first develop a power model, and validate it using real commercial routers. Instead of developing a centralized optimization algorithm, which requires additional protocols such as MPLS to materialize in the Internet, we choose a hop-by-hop approach. It is thus much easier to integrate our scheme into the current Internet. We progressively develop three algorithms, which are loop-free, maximize energy conservation, and jointly consider green and QoS requirements such as path stretch. We comprehensively evaluate our algorithms through simulations on synthetic and real topologies and traffic traces. We show that the power saving in the line cards can be as much as 50%.

show abstract

Section: A Methodologymentioning

confidence: 99%

Hop-by-hop computing for green Internet routing

Yang

Wang²,

et al. 2013

2013 21st IEEE International Conference on Network Protocols (ICNP)

View full text Add to dashboard Cite

show abstract

“…In this set, in order to evaluate the effect of link density on the performance of ICWGA, we generate topologies with the same scale but different link densities. Other parameters of the random topologies refer to reference [22]. For simplicity, we assume that all the capacities of links in two topology sets are set to be 100, and the capacities of nodes are large enough to not cause restriction to the traffic.…”

Section: Experimental Scenariosmentioning

confidence: 99%

An Initial Load-Based Green Software Defined Network

Luo

Beaulieu

et al. 2017

Applied Sciences

View full text Add to dashboard Cite

Software defined network (SDN) is a new network architecture in which the control function is decoupled from the data forwarding plane, that is attracting wide attentions from both research and industry sectors. However, SDN still faces the energy waste problem as do traditional networks. At present, research on energy saving in SDN is mainly focused on the static optimization of the network with zero load when new traffic arrives, changing the transmission path of the uncompleted traffic which arrived before the optimization, possibly resulting in route oscillation and other deleterious effects. To avoid this, a dynamical energy saving optimization scheme in which the paths of the uncompleted flows will not be changed when new traffic arrives is designed. To find the optimal solution for energy saving, the problem is modeled as a mixed integer linear programming (MILP) problem. As the high complexity of the problem prohibits the optimal solution, an improved heuristic routing algorithm called improved constant weight greedy algorithm (ICWGA) is proposed to find a sub-optimal solution. Simulation results show that the energy saving capacity of ICWGA is close to that of the optimal solution, offering desirable improvement in the energy efficiency of the network.

show abstract

“…For the hierarchial topology (TOPO3), we collected a real-world AS (Autonomous System 2 )-level topologies (29 nodes) from http://www.ssfnet.org/Exchange/gallery. We then used the US AT&T continental IP backbone topology (154 nodes) (Heckmann et al, 2003) as the router-level topologies to construct a hierarchical topology.…”

Section: Latency Models Based On Network Topologiesmentioning

confidence: 99%