DeViNE: A Decentralized Virtual Network Embedding Algorithm
Farzad Habibi, Juncheng Fang · 2025
Read DeViNE: A Decentralized Virtual Network Embedding Algorithm by Farzad Habibi, Juncheng Fang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-01807.txt.
Description
Placing virtual networks onto shared physical hardware is usually decided by one central program, which becomes a bottleneck and a single point of failure. Farzad Habibi and Juncheng Fang build a decentralized version in 2025, called DeViNE. The physical nodes elect a set of leaders. Each leader tries to place the incoming request inside its own neighborhood using a simple search. The leaders then compare notes through an election rule that favors low cost and high revenue.
The winning placement spreads to the other leaders, so no single node runs the show. In tests the method accepted 12 percent more requests than earlier approaches. Its revenue-to-cost ratio improved by about 21 percent. The authors argue the design also resists denial-of-service attacks better.
Catalog record
| CREATOR | Farzad Habibi, Juncheng Fang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 25 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-01807