电信科学
電信科學
전신과학
TELECOMMUNICATIONS SCIENCE
2013年
12期
38-44
,共7页
黄胜%吴川川%杨晓非%王辉%张卫
黃勝%吳川川%楊曉非%王輝%張衛
황성%오천천%양효비%왕휘%장위
虚拟网络映射%临近原则%接受率%收益开销比
虛擬網絡映射%臨近原則%接受率%收益開銷比
허의망락영사%림근원칙%접수솔%수익개소비
virtual network mapping%approaching principle%acceptance ratio%revenue/cost ratio
在两阶段虚拟网络映射算法的基础上,针对现有的贪婪策略对节点映射存在盲目性的缺点,提出了一种基于临近原则的虚拟网络映射算法.该算法对节点映射阶段做了优化和改进,在节点映射阶段充分考虑其对链路映射带来的影响,使节点映射到相对集中的区域,降低链路映射阶段的求解难度.仿真结果表明,所提出的算法与已有的算法相比,在虚拟网络请求接受率、平均时间收益和收益开销比等方面均有明显提高.
在兩階段虛擬網絡映射算法的基礎上,針對現有的貪婪策略對節點映射存在盲目性的缺點,提齣瞭一種基于臨近原則的虛擬網絡映射算法.該算法對節點映射階段做瞭優化和改進,在節點映射階段充分攷慮其對鏈路映射帶來的影響,使節點映射到相對集中的區域,降低鏈路映射階段的求解難度.倣真結果錶明,所提齣的算法與已有的算法相比,在虛擬網絡請求接受率、平均時間收益和收益開銷比等方麵均有明顯提高.
재량계단허의망락영사산법적기출상,침대현유적탐람책략대절점영사존재맹목성적결점,제출료일충기우림근원칙적허의망락영사산법.해산법대절점영사계단주료우화화개진,재절점영사계단충분고필기대련로영사대래적영향,사절점영사도상대집중적구역,강저련로영사계단적구해난도.방진결과표명,소제출적산법여이유적산법상비,재허의망락청구접수솔、평균시간수익화수익개소비등방면균유명현제고.