@inproceedings{b1ab8686c33947aeb07945f364a22508,
title = "Multi-resource energy-efficient routing in cloud data centers with network-As-A-service",
abstract = "With the rapid development of software defined networking and network function virtualization, researchers have proposed a new cloud networking model called Network-As-A-Service (NaaS) which enables both in-network packet processing and application-specific network control. In this paper, we revisit the problem of achieving network energy efficiency in data centers and identify some new optimization challenges under the NaaS model. Particularly, we extend the energy-efficient routing optimization from single-resource to multi-resource settings. We characterize the problem through a detailed model and provide a formal problem definition. Due to the high complexity of direct solutions, we propose a greedy routing scheme to approximate the optimum, where flows are selected progressively to exhaust residual capacities of active nodes, and routing paths are assigned based on the distributions of both node residual capacities and flow demands. By leveraging the structural regularity of data center networks, we also provide a fast topology-Aware heuristic method based on hierarchically solving a series of vector bin packing instances. Extensive simulations show that the proposed routing scheme can achieve significant gain on energy savings and the topology-Aware heuristic can produce comparably good results while reducing the computation time to a large extent.",
keywords = "Cloud computing, Complexity theory, Computers, Data models, Optimization, Routing",
author = "Lin Wang and Anta, {Antonio Fernandez} and Fa Zhang and Jie Wu and Zhiyong Liu",
year = "2016",
month = feb,
day = "11",
doi = "10.1109/ISCC.2015.7405595",
language = "English",
series = "Proceedings - IEEE Symposium on Computers and Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "694--699",
booktitle = "20th IEEE Symposium on Computers and Communication, ISCC 2015",
address = "United States",
note = "20th IEEE Symposium on Computers and Communication, ISCC 2015 ; Conference date: 06-07-2015 Through 09-07-2015",
}