AHAB: Data-Driven Virtual Cluster Hunting

Johannes Zerwas, Patrick Kalmbach, Carlo Fuerst, Arne Ludwig, Andreas Blenk, Wolfgang Kellerer, Stefan Schmid

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


Virtual clusters are an important concept to provide isolation and predictable performance for multi-tenant applications in shared data centers. The problem of how to embed virtual clusters in a resource efficient manner has received much attention over the last years. However, existing virtual cluster embedding algorithms typically optimize the embedding of a single request. We demonstrate that this can lead to fragmentation and suboptimal data center resource utilization over time. We propose an alternative in two stages: First, we describe a novel embedding algorithm, called TETRIS, which, in an effort to avoid resource fragmentation over time, takes into account the specific node-to-link resource ratios of the individual requests. While TETRIS can be suboptimal when embedding only one request, we find that it performs much better than the state-of-the-art algorithms over time. Second, we allow the algorithm to strategically reject individual requests, even if there are sufficient resources: our proposed algorithm, AHAB, hence selects (“hunts”) useful requests over time. An important property of AHAB is that it is data-driven: it uses information about previous requests and embeddings. We report on extensive simulations, which demonstrate the optimization potential of TETRIS (+4%) and AHAB (+13%), compared to existing solutions such as KRAKEN and OKTOPUS. Furthermore, AHAB illustrates how data-driven algorithms can replace man-made heuristics.

Original languageEnglish
Title of host publication17th International IFIP TC6 Networking Conference, Networking 2018
Number of pages9
ISBN (Electronic)9783903176089
StatePublished - 2018
Event17th International IFIP TC6 Networking Conference, Networking 2018 - Zurich, Switzerland
Duration: 14 May 201816 May 2018

Publication series

Name17th International IFIP TC6 Networking Conference, Networking 2018


Conference17th International IFIP TC6 Networking Conference, Networking 2018


  • Admission Control
  • Embedding
  • Network Virtualization


Dive into the research topics of 'AHAB: Data-Driven Virtual Cluster Hunting'. Together they form a unique fingerprint.

Cite this