Metraipolis › archive › dc_deef02bb6710

Pattern-Aware Virtual Network Embedding Optimization for Cloud Data Centers — arXiv:2609.21302

Source: arXiv (en)
Original: https://arxiv.org/abs/2609.21302
License (as archived): CC0-1.0
Archived: 2026-10-10T02:04:17.407Z
SHA-256 of the archived text: 478c3acfce55425421e14d9dc768cc7528f109321328c479db59c22304153860
Stable URL of this page: https://metraipolis.com/documento/dc_deef02bb6710

How to cite

Pattern-Aware Virtual Network Embedding Optimization for Cloud Data Centers — arXiv:2609.21302 — arXiv (en), https://arxiv.org/abs/2609.21302 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_deef02bb6710 (Metraipolis archive dc_deef02bb6710, sha256 478c3acfce55425421e14d9dc768cc7528f109321328c479db59c22304153860)

BibTeX

@misc{dcdeef02bb6710,
  title = {Pattern-Aware Virtual Network Embedding Optimization for Cloud Data Centers — arXiv:2609.21302},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.21302},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_deef02bb6710; sha256 478c3acfce55425421e14d9dc768cc7528f109321328c479db59c22304153860},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.21302. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The network virtualization (NV) technology has enabled the sharing of multiple resources among virtual networks (VNs) in cloud data centers. One of the key challenges is to allocate resources in real-time for virtual network request (VNR), which is known as online virtual network embedding (VNE). However, the existing online VNE methods do not exploit the multi-dimensional complementary relationship among diverse VNRs, resulting in the fragmentation and waste of substrate resources. In this paper, we propose the pattern matching based online VNE approach by constructing appropriate matching rules among observed patterns to maximize resources utilization. We devise the clustering based VNRs quantization method and conduct rigorous study on the pattern combination filtering problem. Then, we utilize the column generation to solve it and construct the pattern matching rules. Based on the rules, we propose an online pattern matching VNE algorithm with linear worst-case complexity. Evaluation on a 106-server testbed using Alibaba production cluster trace dataset shows that our algorithm achieves close-to-offline performance and more accepted workloads that outperforms traditional designs by 25%-30%.

Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-09-21 in cs.NI).
Categorie arXiv: Networking and Internet Architecture (cs.NI).
Pagina del lavoro: https://arxiv.org/abs/2609.21302 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-10T01:43:57.318Z dalla pagina https://arxiv.org/catchup/cs.NI/2026-09-21?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).