Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

International Conference on Research in Networking

NETWORKING 2012: NETWORKING 2012 pp 232–246Cite as

  1. Home
  2. NETWORKING 2012
  3. Conference paper
Routing On Demand: Toward the Energy-Aware Traffic Engineering with OSPF

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

  • Meng Shen20,
  • Hongying Liu21,
  • Ke Xu20,
  • Ning Wang22 &
  • …
  • Yifeng Zhong20 
  • Conference paper
  • 1808 Accesses

  • 17 Citations

Part of the Lecture Notes in Computer Science book series (LNCCN,volume 7289)

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.

Keywords

  • Traffic Engineering
  • OSPF
  • Energy Saving
  • Routing

Download conference paper PDF

References

  1. Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999)

    MATH  Google Scholar 

  2. Awduche, D.: MPLS and Traffic Engineering in IP Networks. IEEE Communication Magazine 37(12), 42–47 (1999)

    CrossRef  Google Scholar 

  3. Wang, Z., Wang, Y., Zhang, L.: Internet Traffic Engineering Without Full Mesh Overlaying. In: IEEE INFOCOM, pp. 565–571 (2001)

    Google Scholar 

  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)

    CrossRef  Google Scholar 

  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. Candès, E.J., Tao, T.: Decoding by Linear Programming. IEEE Transactions on Information Theory 51(12), 4203–4215 (2005)

    CrossRef  Google Scholar 

  7. Zhang, M., Yi, C., Liu, B., Zhang, B.: GreenTE: Power-Aware Traffic Engineering. In: IEEE ICNP, pp. 21–30 (2010)

    Google Scholar 

  8. Gupta, M., Singh, S.: Greening of the Internet. In: ACM SIGCOMM, pp. 19–26 (2003)

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. Yin Zhang’s Abilene TM, http://www.cs.utexas.edu/~yzhang/research/AbileneTM/

  17. Katz, D., Kompella, K., Yeung, D.: RFC 3630: Traffic Engineering (TE) Extensions to OSPF Version 2, http://www.ietf.org/rfc/rfc3630.txt

  18. Moy, J.: RFC 2328 OSPF Version 2, http://tools.ietf.org/html/rfc2328.txt

  19. Power Management for the Cisco 12000 Series Router, http://www.cisco.com/en/US/docs/ios/12_0s/feature/guide/12spower.html

  20. GT-ITM, http://www.cc.gatech.edu/projects/gtitm/

  21. Network Simulator 2, http://www.isi.edu/nsnam/ns/

Download references

Author information

Authors and Affiliations

  1. Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science, Tsinghua University, Beijing, 100084, China

    Meng Shen, Ke Xu & Yifeng Zhong

  2. School of Mathematics and Systems Science, Beihang University, Beijing, 100191, China

    Hongying Liu

  3. Center for Communication Systems Research, University of Surrey, Surrey, GU2 7XH, United Kingdom

    Ning Wang

Authors
  1. Meng Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongying Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ke Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ning Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yifeng Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Telecommunications Engineering, Czech Technical University in Prague, Technicka 2, 166 27, Prague 6, Czech Republic

    Robert Bestak & Lukas Kencl & 

  2. Alcatel-Lucent, Bell Labs, 600 Mountain Avenue, 07974-0636, Murray Hill, NJ, USA

    Li Erran Li

  3. Instituto IMDEA Networks, Avenida del Mar Mediterraneo 22, Leganes, 28918, Madrid), Spain

    Joerg Widmer

  4. Tsinghua-ChinaCache Joint Laboratory, Tsinghua University, FIT 3-429, Haidian District, 100016, Beijing, China

    Hao Yin

Rights and permissions

Reprints 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

  • .RIS
  • .ENW
  • .BIB
  • 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)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature