Energy aware two disjoint paths routing

Journal of Network and Computer Applications

Volumn 43, Issue , 2014, Pages 27-41

  Lin, Gongqi ^a   Soh, Sieteng ^a   Chin, Kwan Wu ^b   Lazarescu, Mihai ^a  

^a CURTIN UNIVERSITY   (Australia)

^b UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Energy savings; Maximum link utilization; Reliability; Routing; Throughput; Two disjoint paths

Indexed keywords

GRAPH THEORY; RELIABILITY; THROUGHPUT;

DISJOINT PATHS; HEURISTIC SOLUTIONS; LINK UTILIZATION; LINK-DISJOINT PATHS; NETWORK ROBUSTNESS; NODE-DISJOINT PATHS; ROUTE RELIABILITIES; ROUTING;

ENERGY CONSERVATION;

EID: 84900853515     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2014.04.004     Document Type: Article

References (46)

1. Acharya S, Gupa B, Risbood P, Srivastava A. PESO: low overhead protection for ethernet over SONET transport. In: IEEE INFOCOM, Hong Kong, China, vol. 1; 2004. p. 165-175.
2. Amaldi E, Capone A, Gianoli LG. Energy-Aware IP Traffic Engineering with Shortest Path Routing. In: Computer Networks, vol. 57(6); 2013, p. 1503-1517.
3. Bejerano Y, Breitbart Y, Orda A, Rastogi R, Sprintson A. Algorithms for computing QoS paths with restoration. In: IEEE INFOCOM, San Francisco, USA; 2003. p. 1435-1445.
4. Bhandari R. Optimal diverse routing in telecommincation fiber networks. In: IEEE INFOCOM, Toronto, Canada; 1994, p. 1498-1508.
5. Chen J, Sundaram R, Marathe M, Rajaraman R. The confluent capacity of the internet: congestion vs. dilation. In: IEEE ICDCS, Lisboa, Portugal; 2006. p. 5.
6. L. Chiaraviglio, M. Mellia, and F. Neri Energy-aware backbone networks: a case study 2009 GreenComm Dresden, Germany 1 5
7. Chiaraviglio L, Mellia M, Neri F. Minimizing ISP network energy cost: formulation and solutions. In: IEEE/ACM Transactions on Networking, vol. 20(2); 2011. p. 463-476.
8. Cisco, Cisco 7600 Series Route Switch Processor 720. [Online] Available: 〈http://www.cisco.com/en/US/prod/collateral/routers/ps368/ product-data-sheet0900aecd8057f3b6.html〉.
9. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein Introduction to algorithms second ed. 2005 In MIT Press London, England 1014 1016
10. Cuomo F, Abbagnale A, Papagna S. ESOL: energy saving in the Internet based on occurrence of links in routing paths. In: IEEE WoWMoM, Luca, Italy; 2011, p. 1-6.
11. Fisher W, Suchara M, Rexford J. Greening backbone networks: reducing energy consumption by shutting off cables in bundled links. In: ACM SIGCOMM Workshops on Green Networking, New Delhi, India; 2010. p. 29-34.
12. Y. Guo, F. Kuipers, and P.V. Meeghem Link-disjoint paths for reliable QoS routing Int J Commun Syst 16 2003 779 798
13. He JY, Rexford J. Towards internet-wide multipath routing. In: IEEE Network, vol. 22(2); 2008. p. 16-21.
14. R. Izmailov, and D. Niculescu Flow splitting approach for path provisioning and path protection problems In: Merging Optical and IP Technologies workshops on High Performance Switching and Routing 2002 93 98
15. JUNOS MPLS fast reroute network operations guide Juniper Networks 2010 132 133
16. Kandula S, Katabi D, Davie B, Charny A., Walking the tightrope: responsive yet stable traffic engineering. In: ACM SIGCOMM, PA, USA; 2005. p. 253-264. (Pubitemid 46323509)
17. Kar K, Kodialam M, Lakshman TV. Routing restorable bandwidth guaranteed connections using maximum 2-route flows. In: IEEE INFOCOM, NY, USA; 2002. p. 113-121.
18. Katz D., K Kompella, Yeung D., RFC 3630: Traffic Engineering (TE) Extensions to OSPF Version 2. [Online] Available: 〈http://www.ietf.org/rfc/ rfc3630.txt〉, Sept 2003.
19. Kodialam M, Lakshman TV., Dynamic routing of bandwidth guaranteed tunnels with restoration. In: IEEE INFOCOM, Tel-Aviv, Israel; 2000, p. 902-911. (Pubitemid 30584540)
20. M. Kodialam, and T.V. Lakshman Restorable dynamic quality of service routing In: IEEE Communications Magazine vol. 40 6 2002 72 81 (Pubitemid 34725556)
21. Kodialam M, Lakshman TV, Orlin JB, Sengupta S. Pre-configuring IP-over-optical networks to handle router failures and unpredictable traffic. In: IEEE INFOCOM, Barcelona, Spain; 2006. p. 1-12.
22. Liang W. Robust routing in wide-area WDM networks. In: International parallel and distributed processing symposium, San Francisco, USA; 2001. p. 15-22.
23. Lin G, Soh S, Lazarescu M, Chin K. Power-aware routing in network with delay and link utilization constraints. In: IEEE LCN, FL, USA5; 2012, p. 272-5.
24. G. Lin, S. Soh, K. Chin, and M. Lazarescu Efficient heuristics for energy-aware routing in networks with bundled links Computer Networks vol. 57 8 2013 1774 1788
25. S. Nedevschi, L. Popa, G. Iannaccone, S. Ratnasamy, and D. Wetherall Reducing network energy consumption via sleeping and rate adaptation In: USENIX NSDI 2008 323 336 (CA, USA)
26. E. Osborne, and A. Simha Traffic engineering with MPLS 2002 Cisco Press 1 3
27. K. Papagiannaki, S. Moon, C. Fraleigh, P. Thiran, and C. Diot Measurement and analysis of single-hop delay on an IP backbone network In: IEEE Journal on Selected Areas on Communications vol. 21 6 2003 908 921
28. Pickavet M, Vereecken W, Demeyer S, Audenaert P, Vermeulen B, Develder C, et al. Worldwide energy needs for ICT: the rise of power-aware networking. In: Proceedigs of IEEE ANTs, Mumbai, India; 2008, p. 1-3.
29. M. Pióro, and D. Medhi Routing, flow, and capacity design in communication and computer networks Morgan Kaufmann 2004 122 123
30. Power Management for the Cisco 12000 Series Router. [Online] Available: 〈http://www.cisco.com/en/US/docs/ios/12-0s/feature/guide/12spower. html〉.
31. M. Roughan, A. Greenberg, C. Kalmanek, M. Rumsewicz, J. Yates, and Y. Zhang Experience in measuring backbone traffic variability: models, metrics, measurements and meaning In: ACM SIGCOMM internet measurement workshop 2002 91 92
32. M.L. Shooman Reliability of computer systems and networks: fault tolerance, analysis, and design 2002 Wiley 289 293
33. Soh S, Rai.S., CAREL: computer aided reliability evaluator for distributed computing networks. In: IEEE Transactions on parallel and distributed systems, vol. 2(2); 1991. p. 199-213. (Pubitemid 21662037)
34. V. Soteriou, and L.S. Peh Design-space exploration of power-aware on/off interconnection networks In: ICCD 2004 510 517 (Pubitemid 40557155)
35. Spring N, Mahajan R, Wetherall D, Anderson T., Measuring ISP topologies with rocketful. In: IEEE/ACM Transactions on Networking, vol. 12(1); 2004. p. 2-16.
36. Srinivas A, Modiano E. Minimum energy disjoint path routing in wireless ad-hoc networks. In: ACM MOBICOM, CA, USA; 2003, p. 122-133.
37. J.W. Suurballe, and R.E. Tarjan A quick method for finding shortest pairs of disjoints paths Networks 14 1984 325 336 (Pubitemid 14589465)
38. Suzuki H, Tobagi FA. Fast bandwidth reservation scheme with multilink and multipath routing in ATM networks. In: IEEE INFOCOM, Florence, Italy, 3; 1992. p. 2233-2240. (Pubitemid 23615192)
39. Tucker R, Baliga J, Ayre R, Hinton K, Sorin W., Energy consumption in IP networks. In: Proceedings ECOC, Brussels, Belgium; 2008. pp. 1.
40. S. Uhlig, B. Quoitin, J. Lepropre, and S. Balon Providing public introdomain traffic matrices to the research community In: ACM SIGCOMM Computer Communication Review vol. 36 1 2006 83 86 (Pubitemid 46323589)
41. K. Xiong, Z.D. Qiu, Y. Guo, and H. Zhang Multi-constrained shortest disjoint paths for reliable QoS routing ETRI J 31 5 2009 534 544
42. J.Y. Yen Finding the K shortest loopless paths in a network Manag Sci 17 11 1971 712 716
43. Zhang M, Yi C, Liu B, Zhang B. GreenTE: Power-Aware Traffic Engineering. In ICNP, Kyoto, Japan; 2010, p. 21-30.
44. CPLEX. [Online] Available: 〈http://www.ilog.com/products/cplex/ 〉.
45. Multipath Issues in Unicast and Multicast Next-Hop Selection. [Online]. Available: 〈http://www.ietf.org/rfc/rfc2991.txt〉.
46. Yin Zhang's Abilene TM. [Online] Available: 〈http://www.cs.utexas. edu/~yzhang/ research/AbileneTM/〉.