IMDEA Networks Institute Publications Repository

Multi-resource energy-efficient routing in cloud data centers with network-as-a-service

Wang, Lin and Fernández Anta, Antonio and Zhang, Fa and Wu, Jie and Liu, Zhiyong (2015) Multi-resource energy-efficient routing in cloud data centers with network-as-a-service. In: The 20th IEEE Symposium on Computers and Communications (ISCC 2015), 6-9 July 2015, Larnaca, Cyprus.

[img] PDF (Multi-resource Energy-efficient Routing in Cloud Data Centers with Network-as-a-Service)
Download (357Kb)


With the rapid development of software defined networking and network function virtualization, researchers have proposed a new cloud networking model called Network-as-aService (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.

Item Type: Conference or Workshop Papers (Paper)
Uncontrolled Keywords: Network-as-a-service; Software Defined Networking; energy efficiency; routing.
Depositing User: Antonio Fernandez
Date Deposited: 27 Mar 2016 17:45
Last Modified: 11 Jul 2016 22:12

Actions (login required)

View Item View Item