Virtual Network Embedding (VNE) is a technique for mapping virtual networks onto a physical network infrastructure, enabling multiple virtual networks to coexist on a shared physical network. Previous works focused on implementing centralized VNE algorithms, which suffer from lack of scalability and robustness. This project aims to implement a decentralized virtual network embedding algorithm that addresses the challenges of network virtualization, such as scalability, single point of failure, and DoS attacks. The proposed approach involves selecting L leaders from the physical nodes and embedding a virtual network request (VNR) in the local network of each leader using a simple algorithm like BFS. The algorithm then uses a leader-election mechanism for determining the node with the lowest cost and highest revenue and propagates the embedding to other leaders. By utilizing decentralization, we improve the scalability and robustness of the solution. Additionally, we evaluate the effectiveness of our fully decentralized algorithm by comparing it with existing approaches. Our algorithm performs $12\%$ better in terms of acceptance rate and improves the revenue-to-cost ratio by roughly $21\%$ to compared approaches.

翻译：虚拟网络嵌入（VNE）是一种将虚拟网络映射到物理网络基础设施上的技术，使得多个虚拟网络能够在共享的物理网络上共存。先前的研究主要集中于实现集中式的VNE算法，这些算法存在可扩展性和鲁棒性不足的问题。本项目旨在实现一种去中心化的虚拟网络嵌入算法，以应对网络虚拟化中的可扩展性、单点故障和拒绝服务攻击等挑战。所提出的方法包括从物理节点中选出L个领导者，并使用如广度优先搜索（BFS）这样的简单算法，在每个领导者的本地网络中嵌入虚拟网络请求（VNR）。该算法随后采用领导者选举机制来确定具有最低成本和最高收益的节点，并将嵌入结果传播给其他领导者。通过利用去中心化，我们提高了解决方案的可扩展性和鲁棒性。此外，我们通过与现有方法进行比较，评估了我们完全去中心化算法的有效性。我们的算法在请求接受率方面表现优于对比方法约$12\%$，并将收益成本比提高了约$21\%$。