陈晓华,李春芝,陈良育,曾振柄,蒋云良

(1.湖州师范学院信息工程学院,浙江湖州 313000; 2.华东师范大学软件学院,上海 200062;

3.华东师范大学计算机科学技术系,上海 200241; 4.上海大学数学系,上海 200444)



虚拟网络映射高效节能运输模型及算法

陈晓华1,2,李春芝1,3,陈良育2,曾振柄4,蒋云良1

(1.湖州师范学院信息工程学院,浙江湖州 313000; 2.华东师范大学软件学院,上海 200062;

3.华东师范大学计算机科学技术系,上海 200241; 4.上海大学数学系,上海 200444)

摘要：网络虚拟化使得智能能量感知网络部署成为可能,已有研究忽略了节点映射能耗最优化.本文把节点映射能耗优化问题转化为生产地与销售地之间物资运输代价最优化问题,建立高效节能节点映射运输模型.根据最大元素法,提出了混合一阶段与两阶段映射算法,在链路映射的约束下找到节点分配最小能耗代价最优解;利用主动休眠策略,提出了基于运输模型的主动休眠虚拟网络映射节能算法;利用节点可重复映射技术,提出了基于运输模型的节点可重复映射算法,进一步提高了底层网络资源休眠数量.仿真结果验证了本文所提算法能够显著降低系统能耗,适合大规模高效节能虚拟网络映射.

关键词:虚拟网络映射;运输模型;混合一阶段与两阶段算法;高效节能

1引言

当前网络为高峰负荷而设计,网络资源超量供给确保了网络的正常运行,然而也导致资源利用率低下.网络虚拟化[1],是未来因特网、云计算和软件定义网络的重……