EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Placement and Allocation of VNF Nodes Under Budget and Capacity Constraints Revisited

Ihor Rusnak, Michael Segal

Network · 10.06.2026 · 6 (2) · 38

DOI: 10.3390/network6020038 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Network, online erschienen am 10.06.2026. Verfasst von Ihor Rusnak und 1 weiteren Autor:innen. Die Arbeit nennt 19 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Israel Science Foundation, US Army Research Office, Israel Ministry of Science.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Network function virtualization (NFV) enables cost reduction and optimized service deployment. By means of virtualization, network functions which used to be executed on specialized hardware are being replaced with software called Virtual Network Functions (VNFs) that can run on commodity hardware. These VNFs are applied to data flows passing through network nodes with VNFs hosted on them. To fully realize the benefits of NFV, each flow must be fully processed on VNF nodes. Given the budget constraints, only a finite number of nodes can be selected to host VNFs, and these nodes also have limited capacity to process the flows passing through them. In this paper, we consider the problem of VNF node placement and capacity allocation in a network graph G=(V,E), i.e., selecting the best subset of VNF nodes and optimally distributing their bandwidth to maximize the total volume of fully processed traffic flows F. We propose a simpler algorithm for solving this problem than the previously proposed version, representing it as an integer linear programming problem with an approximation ratio of 12(1−1/e), and time complexity O(|V|2.5·|F|2.5·L), where L is the number of bits of input data.

Förderung

  • Israel Science Foundation
  • US Army Research Office
  • Israel Ministry of Science
  • Israel Innovation Authority

Zitieren

APA

Rusnak, I., & Segal, M. (2026). Placement and Allocation of VNF Nodes Under Budget and Capacity Constraints Revisited. Network, 6(2), 38. https://doi.org/10.3390/network6020038

Vancouver

Rusnak I, Segal M. Placement and Allocation of VNF Nodes Under Budget and Capacity Constraints Revisited. Network. 2026;6(2):38. doi:10.3390/network6020038

BibTeX
@article{Rusnak2026,
  author = {Rusnak, Ihor and Segal, Michael},
  title = {Placement and Allocation of VNF Nodes Under Budget and Capacity Constraints Revisited},
  journal = {Network},
  year = {2026},
  volume = {6},
  number = {2},
  pages = {38},
  doi = {10.3390/network6020038}
}
Kostenlos starten →