Routing On Demand: Toward the Energy-Aware Traffic Engineering with OSPF

  • Meng Shen
  • Hongying Liu
  • Ke Xu
  • Ning Wang
  • Yifeng Zhong
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7289)


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.


Traffic Engineering OSPF Energy Saving Routing 


  1. 1.
    Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999)zbMATHGoogle Scholar
  2. 2.
    Awduche, D.: MPLS and Traffic Engineering in IP Networks. IEEE Communication Magazine 37(12), 42–47 (1999)CrossRefGoogle Scholar
  3. 3.
    Wang, Z., Wang, Y., Zhang, L.: Internet Traffic Engineering Without Full Mesh Overlaying. In: IEEE INFOCOM, pp. 565–571 (2001)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Candès, E.J., Tao, T.: Decoding by Linear Programming. IEEE Transactions on Information Theory 51(12), 4203–4215 (2005)CrossRefGoogle Scholar
  7. 7.
    Zhang, M., Yi, C., Liu, B., Zhang, B.: GreenTE: Power-Aware Traffic Engineering. In: IEEE ICNP, pp. 21–30 (2010)Google Scholar
  8. 8.
    Gupta, M., Singh, S.: Greening of the Internet. In: ACM SIGCOMM, pp. 19–26 (2003)Google Scholar
  9. 9.
    Cao, Z., Wang, Z., Zegura, E.: Performance of Hashing-Based Schemes for Internet Load Balancing. In: IEEE INFOCOM, pp. 332–341 (2000)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Vasić, N., Kostić, D.: Energy-Aware Traffic Engineering. In: The 1st International Conference on Energy-Efficient Computing and Networking, pp. 169-178 (2010)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Tucker, R., Baliga, J., Ayre, R., Hinton, K., Sorin, W.: Energy Consumption in IP Networks. In: ECOC Symposium on Green ICT, p. 1 (2008)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
  17. 17.
    Katz, D., Kompella, K., Yeung, D.: RFC 3630: Traffic Engineering (TE) Extensions to OSPF Version 2,
  18. 18.
    Moy, J.: RFC 2328 OSPF Version 2,
  19. 19.
    Power Management for the Cisco 12000 Series Router,
  20. 20.
  21. 21.
    Network Simulator 2,

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Meng Shen
    • 1
  • Hongying Liu
    • 2
  • Ke Xu
    • 1
  • Ning Wang
    • 3
  • Yifeng Zhong
    • 1
  1. 1.Tsinghua National Laboratory for Information Science and Technology, Department of Computer ScienceTsinghua UniversityBeijingChina
  2. 2.School of Mathematics and Systems ScienceBeihang UniversityBeijingChina
  3. 3.Center for Communication Systems ResearchUniversity of SurreySurreyUnited Kingdom

Personalised recommendations