Simultaneous routing and flow rate optimization in energy–aware computer networks

Jaskóła, Przemysław; Arabas, Piotr; Karbowski, Andrzej

doi:10.1515/amcs-2016-0016

Abstract

The issue of energy-aware traffic engineering has become prominent in telecommunications industry in the last years. This paper presents a two-criteria network optimization problem, in which routing and bandwidth allocation are determined jointly, so as to minimize the amount of energy consumed by a telecommunication infrastructure and to satisfy given demands represented by a traffic matrix. A scalarization of the criteria is proposed and the choice of model parameters is discussed in detail. The model of power dissipation as a function of carried traffic in a typical software router is introduced. Then the problem is expressed in a form suitable for the mixed integer quadratic programming (MIQP) solver. The paper is concluded with a set of small, illustrative computational examples. Computed solutions are implemented in a testbed to validate the accuracy of energy consumption models and the correctness of the proposed traffic engineering algorithm.

References

Bertsekas, D. and Gallager, R. (1992). Data Networks, Second Edition, Prentice-Hall International, Inc., Englewood Cliffs, NJ.
Search in Google Scholar
Bertsekas, D.P. and Tsitsiklis, J.N. (1989). Parallel and Distributed Computation: Numerical Methods, Prentice Hall Inc., Englewood Cliffs, NJ.
Search in Google Scholar
Bianco, F., Cucchietti, G. and Griffa, G. (2007). Energy consumption trends in the next generation access network—a telco perspective, 29th International Telecommunication Energy Conference (INTELEC 2007), Rome, Italy, pp. 737–742.
Search in Google Scholar
Bisschop, J. (2007). AIMMS Optimization Modeling, Paragon Decision Technology, Haarlem.
Search in Google Scholar
Bolla, R., Bruschi, R., Carrega, A. and Davoli, F. (2010). Theoretical and technological limitations of power scaling in network devices, 2010 Australasian Telecommunication Networks and Applications Conference (ATNAC), Auckland, New Zealand, pp. 37–42.
Search in Google Scholar
Bolla, R., Bruschi, R., Carrega, A. and Davoli (2014). Green networking with packet processing engines: Modeling and optimization, IEEE/ACM Transactions on Networking22(1): 110–123.10.1109/TNET.2013.2242485
Search in Google Scholar
Bolla, R., Bruschi, R., Davoli, F. and Cucchietti, F. (2011). Energy efficiency in the future internet: A survey of existing approaches and trends in energy-aware fixed network infrastructures, IEEE Communications Surveys & Tutorials13(2): 223–244.10.1109/SURV.2011.071410.00073
Search in Google Scholar
Bolla, R., Bruschi, R. and Ranieri, A. (2009). Green support for PC-based software router: Performance evaluation and modeling, IEEE International Conference on Communications (ICC’09), Dresden, Germany, pp. 1–6.
Search in Google Scholar
Brownlee, N., Mills, C. and Ruth, G. (1999). Traffic Flow Measurement: Architecture, RFC 2722 (Informational), Internet Engineering Task Force, http://www.ietf.org/rfc/rfc2722.txt
Search in Google Scholar
Callaway, R.D., Devetsikiotis, M., Viniotis, Y. and Rodriguez, A. (2010). An autonomic service delivery platform for service-oriented network environments, IEEE Transactions on Services Computing3(2): 104–115.10.1109/TSC.2010.10
Search in Google Scholar
Chabarek, J., Sommers, J., Barford, P., Estan, C., Tsiang, D. and Wright, S. (2008). Power awareness in network design and routing, 27th Conference on Computer Communications (INFOCOM 2008), Phoenix, AZ, USA, pp. 457–465.
Search in Google Scholar
Chen, L., Low, S.H. and Doyle, J.C. (2011). Cross-layer design in multihop wireless networks, Computer Networks55(2): 480–496.10.1016/j.comnet.2010.09.005
Search in Google Scholar
Chiang, M., Low, S.H., Calderbank, A.R. and Doyle, J.C. (2007). Layering as optimization decomposition: A mathematical theory of network architectures, Proceedings of the IEEE95(1): 255–312.10.1109/JPROC.2006.887322
Search in Google Scholar
Chiaraviglio, L., Mellia, M. and Neri, F. (2009). Energy-aware backbone networks: A case study, 1st International Workshop on Green Communications/IEEE International Conference on Communications (ICC’09), Dresden, Germany, pp. 1–5.
Search in Google Scholar
Chiaraviglio, L., Mellia, M. and Neri, F. (2011). Minimizing ISP network energy cost: Formulation and solutions, IEEE/ACM Transactions on Networking20(2): 463–476.10.1109/TNET.2011.2161487
Search in Google Scholar
Fisher, W., Suchara, M. and Rexford, J. (2010). Greening backbone networks: Reducing, energy consumption by shutting off cables in bundled links, 1st ACM SIGCOMM Workshop on Green Networking (Green Networking’10), New Delhi, India, pp. 29–34.
Search in Google Scholar
Idzikowski, F., Orlowski, S., Raack, C., Rasner, H. and Wolisz, A. (2010). Saving energy in IP-over-WDM networks by switching off line cards in low-demand scenarios, 14th Conference on Optical Network Design and Modeling (ONDM’10), Kyoto, Japan, pp. 42–47.
Search in Google Scholar
IEEE (2012). IEEE 802.3az Energy Efficient Ethernet Task Force, http://grouper.ieee.org/groups/802/3/az/public/index.html.
Search in Google Scholar
Jain, R., Chiu, D. and Hawe, W. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems, DEC Research Report TR-301, Digital Equipment Corporation, Maynard, MA.
Search in Google Scholar
Jaskóła, P. and Malinowski, K. (2004). Two methods of optimal bandwidth allocation in TCP/IP networks with QoS differentiation, Summer Simulation Multiconference (SPECTS’04), San Jose, CA, USA, pp. 373–378.
Search in Google Scholar
Kelly, F. (1997). Charging and rate control for elastic traffic, European Transactions on Telecommunications8(1): 33–37.10.1002/ett.4460080106
Search in Google Scholar
Li, D. and Sun, X. (2006). Nonlinear Integer Programming, Springer, New York, NY.
Search in Google Scholar
Mahadevan, P., Sharma, P., Banerjee, S. and Ranganathan, P. (2009). Energy aware network operations, Proceedings of the 28th IEEE International Conference on Computer Communications Workshops, INFOCOM’09, Rio de Janeiro, Brazil, pp. 25–30.
Search in Google Scholar
Malinowski, K., Niewiadomska-Szynkiewicz, E. and Jaskóła, P. (2010). Price method and network congestion control, Journal of Telecommunications and Information Technology2010(2): 73–77.
Search in Google Scholar
Mo, J. and Walrand, J. (2000). Fair end-to-end window-based congestion control, IEEE/ACM Transactions on Networking8(5): 556–567.10.1109/90.879343
Search in Google Scholar
Nedevschi, S., Popa, l., Iannacone, G., Wetherall, D. and Ratnasamy, S. (2008). Reducing network energy consumption via sleeping and rate adaptation, 5th USENIX Symposium on Networked Systems Design and Implementation, San Francisco, CA, USA, pp. 323–336.
Search in Google Scholar
Niewiadomska-Szynkiewicz, E., Sikora, A., Arabas, P., Kamola, M., Mincer, M. and Kołodziej, J. (2014). Dynamic power management in energy-aware computer networks and data intensive computing systems, Future Generation Computer Systems37: 284–296.10.1016/j.future.2013.10.002
Search in Google Scholar
Pióro, M., Mysłek, M., Juttner, A., Harmatos, J. and Szentesi, A. (2001). Topological design of MPLS networks, GLOBECOM’2001, San Antonio, CA, USA.
Search in Google Scholar
Qureshi, A., Weber, R. and Balakrishnan, H. (2009). Cutting the electric bill for internet-scale systems, SIGCOMM’09, Barcelona, Spain, pp. 123–134.
Search in Google Scholar
Rajahalme, J., Conta, A., Carpenter, B. and Deering, S. (2004). IPv6 Flow Label Specification, RFC 3697 (Proposed Standard), Internet Engineering Task Force, http://www.ietf.org/rfc/rfc3697.txt.
Search in Google Scholar
Restrepo, J., Gruber, C. and Machuca, C. (2009). Energy profile aware routing, 1st International Workshop on Green Communications/IEEE International Conference on Communications (ICC’09), Dresden, Germany, pp. 1–5.
Search in Google Scholar
Roy, S.N. (2008). Energy logic: A road map to reducing energy consumption in telecommunications networks, 30th International Telecommunication Energy Conference (INTELEC 2008), San Diego, CA, USA, pp. 1–9.
Search in Google Scholar
Tian, H., Bose, S.K., Law, C.L. and Xiao, W. (2008). Joint routing and flow rate optimization in multi-rate ad hoc networks, Computer Networks52(3): 739–764.10.1016/j.comnet.2007.11.006
Search in Google Scholar
Tsitsiklis, J.N. and Bertsekas, D.P. (1986). Distributed asynchronous optimal routing in data networks, IEEE Transactions on Automatic Control31(4): 325–332.10.1109/TAC.1986.1104261
Search in Google Scholar
Vasić, N. and Kostić, D. (2010). Energy-aware traffic engineering, 1st International Conference on Energy-Efficient Computing and Networking (E-ENERGY 2010), Passau, Germany.10.1145/1791314.1791341
Search in Google Scholar
Wang, J., Li, L., Low, S.H. and Doyle, J.C. (2005). Cross-layer optimization in TCP/IP networks, IEEE/ACM Transactions on Networking13(3): 582–595.10.1109/TNET.2005.850219
Search in Google Scholar
Wang, M., Tan, C.W., Xu, W. and Tang, A. (2011). Cost of not splitting in routing: Characterization and estimation, IEEE/ACM Transactions on Networking19(6): 1849–1859.10.1109/TNET.2011.2150761
Search in Google Scholar

Simultaneous routing and flow rate optimization in energy–aware computer networks

Abstract

Paradigm

My account