Multi-resource energy-efficient routing in cloud data centers with network-As-A-service

Lin Wang, Antonio Fernandez Anta, Fa Zhang, Jie Wu, Zhiyong Liu

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review


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.

Original languageEnglish
Title of host publication20th IEEE Symposium on Computers and Communication, ISCC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781467371940
Publication statusPublished - 11 Feb 2016
Externally publishedYes
Event20th IEEE Symposium on Computers and Communication, ISCC 2015 - Larnaca, Cyprus
Duration: 6 Jul 20159 Jul 2015

Publication series

NameProceedings - IEEE Symposium on Computers and Communications
ISSN (Print)1530-1346


Conference20th IEEE Symposium on Computers and Communication, ISCC 2015


  • Cloud computing
  • Complexity theory
  • Computers
  • Data models
  • Optimization
  • Routing


Dive into the research topics of 'Multi-resource energy-efficient routing in cloud data centers with network-As-A-service'. Together they form a unique fingerprint.

Cite this