Abstract
Energy consumption has already become a major challenge to the current Internet. Most researches aim at lowering energy consumption under certain fixed performance constraints. Since trade-offs exist between network performance and energy saving, Internet Service Providers (ISPs) may desire to achieve different Traffic Engineering (TE) goals corresponding to changeable requirements. The major contributions of this paper are twofold: 1) we present an OSPF-based routing mechanism, Routing On Demand (ROD), that considers both performance and energy saving, and 2) we theoretically prove that a set of link weights always exists for each trade-off variant of the TE objective, under which solutions (i.e., routes) derived from ROD can be converted into shortest paths and realized through OSPF. Extensive evaluation results show that ROD can achieve various trade-offs between energy saving and performance in terms of Maximum Link Utilization, while maintaining better packet delay than that of the energy-agnostic TE.
Chapter PDF
Similar content being viewed by others
References
Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999)
Awduche, D.: MPLS and Traffic Engineering in IP Networks. IEEE Communication Magazine 37(12), 42–47 (1999)
Wang, Z., Wang, Y., Zhang, L.: Internet Traffic Engineering Without Full Mesh Overlaying. In: IEEE INFOCOM, pp. 565–571 (2001)
Sridharan, A., Guérin, R., Diot, C.: Achieving Near-Optimal Traffic Engineering Solutions for Current OSPF/IS-IS Networks. IEEE/ACM Transaction on Networking 13(2), 234–247 (2005)
Xu, K., Liu, H., Liu, J., Shen, M.: One More Weight is Enough: Toward the Optimal Traffic Engineering with OSPF. In: IEEE ICDCS, pp. 836–846 (2011)
Candès, E.J., Tao, T.: Decoding by Linear Programming. IEEE Transactions on Information Theory 51(12), 4203–4215 (2005)
Zhang, M., Yi, C., Liu, B., Zhang, B.: GreenTE: Power-Aware Traffic Engineering. In: IEEE ICNP, pp. 21–30 (2010)
Gupta, M., Singh, S.: Greening of the Internet. In: ACM SIGCOMM, pp. 19–26 (2003)
Cao, Z., Wang, Z., Zegura, E.: Performance of Hashing-Based Schemes for Internet Load Balancing. In: IEEE INFOCOM, pp. 332–341 (2000)
Nedevschi, S., Popa, L., Iannaccone, G., Ratnasamy, S., Wetherall, D.: Reducing Network Energy Consumption via Sleeping and Rate-Adaptation. In: USENIX NSDI, pp. 323–336 (2008)
Vasić, N., Kostić, D.: Energy-Aware Traffic Engineering. In: The 1st International Conference on Energy-Efficient Computing and Networking, pp. 169-178 (2010)
Panarello, C., Lombardo, A., Schembra, G., Chiaraviglio, L., Mellia, M.: Energy Saving and Network Performance: a Trade-off Approach. In: The 1st International Conference on Energy-Efficient Computing and Networking, pp. 41–50 (2010)
Tucker, R., Baliga, J., Ayre, R., Hinton, K., Sorin, W.: Energy Consumption in IP Networks. In: ECOC Symposium on Green ICT, p. 1 (2008)
Applegate, D., Cohen, E.: Making Intra-domain Routing Robust to Changing and Uncertain Traffic Demands: Understanding Fundamental Tradeoffs. In: ACM SIGCOMM, pp. 313–324 (2003)
Roughan, M., Greenberg, A., Kalmanek, C., Rumsewicz, M., Yates, J., Zhang, Y.: Experience in Measuring Backbone Traffic Variability: Models, Metrics, Measurements and Meaning. In: ACM SIGCOMM Internet Measurement Workshop, pp. 91–92 (2002)
Yin Zhang’s Abilene TM, http://www.cs.utexas.edu/~yzhang/research/AbileneTM/
Katz, D., Kompella, K., Yeung, D.: RFC 3630: Traffic Engineering (TE) Extensions to OSPF Version 2, http://www.ietf.org/rfc/rfc3630.txt
Moy, J.: RFC 2328 OSPF Version 2, http://tools.ietf.org/html/rfc2328.txt
Power Management for the Cisco 12000 Series Router, http://www.cisco.com/en/US/docs/ios/12_0s/feature/guide/12spower.html
Network Simulator 2, http://www.isi.edu/nsnam/ns/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Shen, M., Liu, H., Xu, K., Wang, N., Zhong, Y. (2012). Routing On Demand: Toward the Energy-Aware Traffic Engineering with OSPF. In: Bestak, R., Kencl, L., Li, L.E., Widmer, J., Yin, H. (eds) NETWORKING 2012. NETWORKING 2012. Lecture Notes in Computer Science, vol 7289. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30045-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-30045-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30044-8
Online ISBN: 978-3-642-30045-5
eBook Packages: Computer ScienceComputer Science (R0)