Skip to main content

Advertisement

SpringerLink
Log in

An optimization-based robust routing algorithm to energy-efficient networks for cloud computing

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

This paper studies the routing problem in energy-efficient networks for cloud computing. We propose a robust routing algorithm to reach the higher network energy efficiency, which is based on optimization problem. To attain the highly energy-efficient routing in energy-efficient networks for cloud computing, the link of low utilization is turned into the sleeping state to save the network energy. At the same time, the low link traffic is aggregated to the link with high utilization to enhance the link utilization and to sleep the links as many as possible. We present an optimized link sleeping method to maximize the number of the sleeping links. By targeting the network robustness, a weight adaptive strategy is brought forth to reduce the link congestion and enhance the robustness of the network. Simulation results indicate that our algorithm is effective and feasible to achieve energy-efficient networks for cloud computing.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Pickavet, M., Vereecken, W., & Demeyer, S. et al. (2008). Worldwide energy needs for ICT: The rise of power-aware networking, In Proceedings of ANTS’08 (pp. 1–3).

  2. Jiang, D., Xu, Z., Chen, Z., et al. (2011). Joint time-frequency sparse estimation of large-scale network traffic. Computer Networks, 55(10), 3533–3547.

    Article  Google Scholar 

  3. Jiang, D., Xu, Z., Nie, L., et al. (2012). An approximate approach to end-to-end traffic in communication networks. Chinese Journal of Electronics, 21(4), 705–710.

    Google Scholar 

  4. Bolla, R., Bruschi, R., & Davoli, F., et al. (2009). Energy-aware performance optimization for next-generation green network equipment, In Proceedings of PRESTO’09 (pp. 49–54).

  5. Cianfrani, A., Eramo, V., & Listanti, M., et al. (2010). An energy saving routing algorithm for a green OSPF protocol, In Proceedings of INFOCOM’10 (pp. 1–5).

  6. Restrepo, J., Gruber, C., & Machoca, C. (2009). Energy profile aware routing, In Proceedings of GreenComm’09 (pp. 1–5).

  7. Chiaraviglio, L., Mellia, M., & Neri, F. (2009). Reducing power consumption in backbone networks, In Proceedings of ICC’09 (pp. 1–5).

  8. Chiaraviglio, L., Mellia, M., & Neri, F. (2009). Energy-aware backbone networks: A case study, In Proceedings of ICC’09 (pp. 1–5).

  9. Cianfrani, A., Eramo, V., Listanti, M., et al. (2009). An OSPF-integrated routing strategy for QoS-aware energy saving in IP backbone networks. IEEE Transactions on Network and Service Management, 9(3), 254–267.

    Article  Google Scholar 

  10. Lai, P., Yang, Q., & Wu, C., et al. (2011). Configuring network topology towards energy-efficient ip networks, In Proceedings of ICCSN’11 (pp. 95–99).

  11. Zhang, D., Yang, Z., Raychoudhury, V., Chen, Z., & Lloret, J. (2013). An energy-efficient routing protocol using movement trends in vehicular Ad hoc networks. The Computer Journal, 56(8), 938–946.

    Article  Google Scholar 

  12. Zhang, D., Zhang, D., Xiong, H., Hsu, C., & Vasilakos, A. V. (2014). BASA: Building mobile Ad-Hoc social networks on top of android. IEEE Network, 28(1), 4–9.

    Article  Google Scholar 

  13. Jiang, D., Zhao, Z., Xu, Z., Yao, C., & Xu, H. (2014). How to reconstruct end-to-end traffic based on time-frequency analysis and artificial neural network. AEU-International Journal of Electronics and Communications, 68(10), 915–925.

    Article  Google Scholar 

  14. Zhang, D., Chen, M., Guizani, M., Xiong, H., & Zhang, D. (2014). Mobility prediction in telecom cloud using mobile calls. IEEE Wireless Communications, 21(1), 26–32.

    Article  Google Scholar 

  15. Jiang, D., Xu, Z., Zhang, P., & Zhu, T. (2014). A transform domain-based anomaly detection approach to network-wide traffic. Journal of Network and Computer Applications, 40(2), 292–306.

    Article  Google Scholar 

  16. Tizghadam, A., & Leon-Garcia, A. (2010). Autonomic traffic engineering for network robustness. IEEE Journal on Selected Areas in Communications, 28(1), 39–50.

    Article  Google Scholar 

  17. Wood, D. R. (1997). An algorithm for finding a maximum clique in a graph. Operation Research Letters, 21(5), 211–217.

  18. Jaszkiewicz, A. (2002). On the performance of multiple-objective genetic local search on the 0/1 Knapsack problem—A comparative experiment. IEEE Transactions on Evolutionary Computation, 6(4), 402–412.

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China (No. 61071124), the Program for New Century Excellent Talents in University (No. NCET-11-0075), the Fundamental Research Funds for the Central Universities (Nos. N120804004, N130504003), and the State Scholarship Fund (201208210013). The authors wish to thank the reviewers for their helpful comments.

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Northeastern University, Shenyang, 110819, China

    Dingde Jiang, Zhengzheng Xu, Jindi Liu & Wenhui Zhao

  2. School of Economics and Management, AnQing Normal University, AnQing, 246011, China

    Zhengzheng Xu

Authors
  1. Dingde Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhengzheng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jindi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wenhui Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dingde Jiang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiang, D., Xu, Z., Liu, J. et al. An optimization-based robust routing algorithm to energy-efficient networks for cloud computing. Telecommun Syst 63, 89–98 (2016). https://doi.org/10.1007/s11235-015-9975-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-015-9975-y

Keywords

Search

Navigation