弹性分组环(RPR)技术的一个重要目标是在环网上同时实现带宽的高利用率、空间重用和节点接入的公平性。文章阐述了公平性的概念,讨论了分组公平性的不同模型,研究了空间重用协议(SRP,Spatial Reuse Protocol)和分布式虚拟时间分组(DVSR,...弹性分组环(RPR)技术的一个重要目标是在环网上同时实现带宽的高利用率、空间重用和节点接入的公平性。文章阐述了公平性的概念,讨论了分组公平性的不同模型,研究了空间重用协议(SRP,Spatial Reuse Protocol)和分布式虚拟时间分组(DVSR,D istributed V irtual-Tim e Schedu ling in R ings)的算法思想,指出了DVSR在环网中的优越性。最后,给出了环网公平策略的基本要求和评价准则。展开更多
Network virtualization is an enabling technology of running multiple virtual networks on a shared substrate network. It aims to deal with the ossification of current network architecture. As a crucial component of net...Network virtualization is an enabling technology of running multiple virtual networks on a shared substrate network. It aims to deal with the ossification of current network architecture. As a crucial component of network virtualization, virtual network embedding(VNE) can efficiently and effectively allocates the substrate resource to proposed virtual network requests. According to the optimization strategy, VNE approaches can be classified into three categories: exact, heuristic and meta-heuristic solution. The VNE exact solution is the foundation of its corresponding heuristic and meta-heuristic solutions. This paper presents a survey of existing typical VNE exact solutions, and open problems for the future research of VNE exact solutions are proposed.展开更多
文摘弹性分组环(RPR)技术的一个重要目标是在环网上同时实现带宽的高利用率、空间重用和节点接入的公平性。文章阐述了公平性的概念,讨论了分组公平性的不同模型,研究了空间重用协议(SRP,Spatial Reuse Protocol)和分布式虚拟时间分组(DVSR,D istributed V irtual-Tim e Schedu ling in R ings)的算法思想,指出了DVSR在环网中的优越性。最后,给出了环网公平策略的基本要求和评价准则。
基金supported by the National Basic Research Program of China(973 Program)under Grant 2013CB329104the National Natural Science Foundation of China under Grants 61372124 and 61427801the Key Projects of Natural Science Foundation of Jiangsu University under Grant 11KJA510001
文摘Network virtualization is an enabling technology of running multiple virtual networks on a shared substrate network. It aims to deal with the ossification of current network architecture. As a crucial component of network virtualization, virtual network embedding(VNE) can efficiently and effectively allocates the substrate resource to proposed virtual network requests. According to the optimization strategy, VNE approaches can be classified into three categories: exact, heuristic and meta-heuristic solution. The VNE exact solution is the foundation of its corresponding heuristic and meta-heuristic solutions. This paper presents a survey of existing typical VNE exact solutions, and open problems for the future research of VNE exact solutions are proposed.