Towards fast rerouting-based energy efficient routing

Computer Networks

Volumn 70, Issue , 2014, Pages 1-15

  Yang, Yuan ^a   Xu, Mingwei ^a   Li, Qi ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Energy efficient routing; Fast rerouting; Internet routing

Indexed keywords

ENERGY EFFICIENCY; HEURISTIC ALGORITHMS; INTERNET;

CRITICAL PROBLEMS; ENERGY EFFICIENT ROUTING; FAST REROUTING; INTERNET ROUTING; LINK UTILIZATION; LOOP-FREE ROUTING; ROUTING CONVERGENCE; SYNTHETIC TOPOLOGY;

PROBLEM SOLVING;

EID: 84901457382     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2014.04.014     Document Type: Article

References (40)

1. K.K. Nguyen, M. Cheriet, M. Lemay, V. Reijs, A. Mackarel, and A. Pastrama Environmental-aware virtual data center network Comput. Netw. 56 2012 2538 2550
2. M. Xu, Y. Shang, D. Li, and X. Wang Greening data center networks with throughput-guaranteed power-aware routing Comput. Netw. 57 2013 2880 2899
3. M. Gupta, S. Singh, Greening of the Internet, in: ACM SIGCOMM, 2003, pp. 19-26.
4. The Cisco CRS-3 Carrier Routing System, < http://newsroom.cisco.com/ dlls/2010/prod-030910.html >.
5. J. Chabarek, J. Sommers, P. Barford, C. Estan, D. Tsiang, S. Wright, Power awareness in network design and routing, in: Proc. of IEEE INFOCOM, 2008, pp. 457-465.
6. M. Zhang, C. Yi, B. Liu, B. Zhang, GreenTE: power-aware traffic engineering, in: Proc. of IEEE ICNP, 2010, pp. 21-30.
7. A. Cianfrani, V. Eramo, M. Listanti, M. Polverini, An OSPF enhancement for energy saving in IP networks, in: 2011 IEEE Conference on Computer Communications Workshops, 2011, pp. 325-330. http://dx.doi.org/10.1109/INFCOMW. 2011.5928832.
8. A.P. Bianzino, L. Chiaraviglio, M. Mellia, Distributed algorithms for green IP networks, in: IEEE INFOCOM Workshop on Green Networking and Smart Grid, 2012.
9. A.P. Bianzino, L. Chiaraviglio, M. Mellia, and J.-L. Rougier GRiDA: GReen distributed algorithm for energy-efficient IP backbone networks Comput. Netw. 56 2012 3219 3232
10. L. Niccolini, G. Iannaccone, S. Ratnasamy, J. Chandrashekar, L. Rizzo, Building a power-proportional software router, in: USENIX Conference on Annual Technical Conference, 2012, pp. 8-8.
11. W. Lu, and S. Sahni low-power TCAMs for very large forwarding tables IEEE/ACM Trans. Netw. 18 2010 948 956
12. Y.M. Kim, E.J. Lee, H.S. Park, J.K. Choi, and H.S. Park Ant colony based self-adaptive energy saving routing for energy efficient Internet Comput. Netw. 56 2012 2343 2354
13. P. Francois, C. Filsfils, J. Evans, and O. Bonaventure Achieving subsecond IGP convergence in large IP networks ACM SIGCOMM Comput. Commun. Rev. 35 2005 33 44
14. M. Shand, S. Bryant, IP Fast Reroute Framework, IETF RFC5714, January 2010.
15. A. Atlas, A. Zinin, Basic Specification for IP Fast Reroute: Loop-Free Alternates, IETF RFC5286, September 2008.
16. P. Pan, G. Swallow, A. Atlas, Fast Reroute Extensions to RSVP-TE for LSP Tunnels, IETF RFC4090, May 2005.
17. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Y. Ganjali, and C. Diot Characterization of failures in an operational IP backbone network IEEE/ACM Trans. Netw. 16 2008 749 762
18. S. Herreria-Alonso, M. Rodriguez-Perez, M. Fernandez-Veiga, and C. Lopez-Garcia Optimal configuration of energy-efficient ethernet Comput. Netw. 56 2012 2456 2467
19. M. Wolkerstorfer, D. Statovci, and T. Nordstrom Energy-saving by low-power modes in ADSL2 Comput. Netw. 56 2012 2468 2480
20. L. Gan, A. Walid, S. Low, Energy-efficient congestion control, in: ACM SIGMETRICS, 2012, pp. 89-100.
21. A.A. Kist, and A. Aldraho Dynamic topologies for sustainable and energy efficient traffic routing Comput. Netw. 55 2011 2271 2288
22. F. Cuomo, A. Cianfrani, M. Polverini, and D. Mangione Network pruning for energy saving in the Internet Comput. Netw. 56 2012 2355 2367
23. S.S. Lee, P.-K. Tseng, and A. Chen Link weight assignment and loop-free routing table update for link state routing protocols in energy-aware Internet Future Gener. Comput. Syst. 28 2012 437 445
24. E. Amaldia, A. Caponea, and L. Gianoli Energy-aware ip traffic engineering with shortest path routing Comput. Netw. 57 2013 1503 1517
25. N. Vasic, P. Bhurat, D. Novakovic, M. Canini, S. Shekhar, D. Kostic, Identifying and using energy-critical paths, in: Proc. of CoNext'11, 2011. http://dx.doi.org/10.1145/2079296.2079314.
26. Y. Yang, D. Wang, M. Xu, S. Li, Hop-by-hop computing for green Internet routing, in: IEEE ICNP, 2013.
27. S. Kini, S. Ramasubramanian, A. Kvalbein, and A.F. Hansen Fast recovery from dual-link or single-node failures in IP networks using tunneling IEEE/ACM Trans. Netw. 18 2010 1988 1999
28. Q. Li, M. Xu, Y. Yang, L. Gao, Y. Cui, and J. Wu Safe and practical energy-efficient detour routing in IP networks IEEE/ACM Trans. Netw. 99 2013 1-1
29. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson Measuring ISP topologies with rocketfuel IEEE/ACM Trans. Netw. 12 2004 2 16
30. P. Francois, Improving the Convergence of IP Routing Protocols, PhD thesis, Universit catholique de Louvain, 2007.
31. M.R. Garey, and D.S. Johnson Computers and Intractability, a Guide to the Theory of NP-Completeness 1979 Freeman New York, NY, USA
32. P. Narvaez, K.Y. Siu, and H.Y. Tzeng New dynamic SPT algorithm based on a ball-and-string model IEEE/ACM Trans. Netw. 9 2001 706 718 (Pubitemid 34099651)
33. D. Katz, K. Kompella, D. Yeung, Traffic engineering (te) extensions to ospf version 2, IETF RFC3630, September 2003.
34. L. Chiaraviglio, D. Ciullo, M. Mellia, and M. Meo Modeling sleep mode gains in energy-aware networks Comput. Netw. 57 2013 3051 3066
35. Brite: Boston university representative internet topology generator. < http://www.cs.bu.edu/brite/ >.
36. O. Heckmann, M. Piringer, J. Schmitt, and R. Steinmetz Generating realistic ISP-level network topologies IEEE Commun. Lett. 7 2003 335 336
37. T. Hirayama, S. Arakawa, S. Hosoki, and M. Murata Models of link capacity distribution in ISP's router-level topologies JCNC 3 2011 205 216
38. Power Management for the Cisco 12000 Series Router. < http://www.cisco.com/en/US/docs/ios/12-0s/feature/guide/12spower.html >.
39. M.M. Rahman, S. Saha, U. Chengan, A. Alfa, IP traffic matrix estimation methods: comparisons and improvements, in: Proc. of IEEE ICC, 2006, pp. 90-96. (Pubitemid 351575294)
40. Yin Zhang Abilene TM. < http://www.cs.utexas.edu/yzhang/research/ AbileneTM/ >.