高效节能的虚拟网络重构算法.pdfVIP

第５４卷　第５ 期 中山大学学报 （自然科学版） Ｖｏｌ５４　Ｎｏ５ 　 ２０１５ 年　９ 月 ＡＣＴＡ　ＳＣＩＥＮＴＩＡＲＵＭ　ＮＡＴＵＲＡＬＩＵＭ　ＵＮＩＶＥＲＳＩＴＡＴＩＳ　ＳＵＮＹＡＴＳＥＮＩ Ｓｅｐ　２０１５ 　 ＤＯＩ：１０１３４７１／ｊｃｎｋｉａｃｔａｓｎｕｓ２０１５０５００２ 高效节能的虚拟网络重构算法 彭利民 （华南农业大学数学与信息学院，广东广州５１０６４２） 摘　要：针对虚拟网络映射中的能耗问题，根据虚拟网络重构特征以及节点和链路的能耗特性，建立虚拟网络 重构优化模型。通过设置底层物理网络的资源利用率阈值，周期性地将资源利用率大于高阈值和小于低阈值物 理节点和物理链路上映射的虚拟节点和虚拟链路迁移到能耗增幅较小的物理节点和物理链路上，并采用节点、 链路休眠和唤醒机制，动态地调整网络中活动物理节点和物理链路数量。模拟结果表明：ＥＥＶＮＲ算法有效地均 衡了底层物理网络中节点和链路的负载水平，提高了虚拟网络请求接受率，大大地降低了虚拟网络映射的系统 能耗。 关键词：网络虚拟化；网络虚拟映射；重构；高效节能；双阈值 中图分类号：ＴＰ３９３　　文献标志码：Ａ　　文章编号：０５２９ －６５７９ （２０１５）０５ －０００５ －０６ Ａｎ Ｅｎｅｒｇｙ Ｅｆｆｉｃｉｅｎｔ Ｖｉｒｔｕａｌ Ｎｅｔｗｏｒｋ Ｒｅｃｏｎｆｉｇｕｒａｔｉｏｎ Ａｌｇｏｒｉｔｈｍ ＰＥＮＧＬｉｍｉｎ （Ｃｏｌｌｅｇｅ ｏｆＭａｔｈｅｍａｔｉｃｓ ａｎｄ Ｉｎｆｏｒｍａｔｉｃｓ，Ｓｏｕｔｈ Ｃｈｉｎａ Ａｇｒｉｃｕｌｔｕｒａｌ Ｕｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０６４２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇ ａｔｔｈｅｐｒｏｂｌｅｍｏｆｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎｉｎｔｈｅｖｉｒｔｕａｌｎｅｔｗｏｒｋｍａｐｐｉｎｇ，ａｃｃｏｒｄｉｎｇｔｏｔｈｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｏｆｔｈｅｖｉｒｔｕａｌｎｅｔｗｏｒｋｒｅｃｏｎｆｉｇｕｒａｔｉｏｎ ａｎｄ ｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎｏｆｓｕｂｓｔｒａｔｅ ｎｏｄｅｓａｎｄｌｉｎｋｓ， ａ ｒｅｃｏｎｆｉｇｕｒａｔｉｏｎ ｏｐｔｉｍｉｚａｔｉｏｎ ｍｏｄｅｌ ｏｆｍａｐｐｉｎｇ ｖｉｒｔｕａｌ ｎｅｔｗｏｒｋｓ ｉｓｐｒｏｐｏｓｅｄ．Ｂｙ ｓｅｔｔｉｎｇ ｒｅｓｏｕｒｃｅ ｕｔｉｌｉｚａ ｔｉｏｎ ｔｈｒｅｓｈｏｌｄｉｎｔｈｅ ｓｕｂｓｔｒａｔｅ ｎｅｔｗｏｒｋ，ｖｉｒｔｕａｌｎｏｄｅｓｔｈａｔａｒｅ ａｌｒｅａｄｙｍａｐｐｅｄｏｎｔｏ ｓｕｂｓｔｒａｔｅ ｎｏｄｅｓ，ｗｈｉｃｈ ｒｅｓｏｕｒｃｅ ｕｔｉｌｉｚａｔｉｏｎ ｉｓ ｇｒｅａｔｅｒ ｔｈａｎ ｔｈｅ ｈｉｇｈ ｔｈｒｅｓｈｏｌｄ ｏｒ ｌｅｓｓ ｔｈａｎ ｌｏｗ ｔｈｒｅｓｈｏｌｄ，ａｒｅ ｒｅｍａｐｐｅｄ ｏｎｔｏ ｔｈｅ ｓｕｂｓｔｒａｔｅ ｎｏｄｅｓ ｃｏｎｓｕｍｉｎｇ ｓｍａｌｌｅｒ ｅｎｅｒｇｙ ｐｅｒｉｏｄｉｃａｌｌｙ，ｔｈｅ ｓａｍｅ ｏｐｅｒａｔｉｏｎ ａｓ ｔｈｅ ｖｉｒｔｕａｌ ｌｉｎｋｓ．Ｂｙ ｕｓｉｎｇ ｔｈｅ ｍｅｔｈｏｄ ｏｆｈｉｂｅｒｎａｔｉｎｇ ａｎｄｗａｋｉｎｇｕｐ ｓｕｂｓｔｒａｔｅ ｎｏｄｅｓａｎｄ ｌｉｎｋｓ，ｔｈｅ ｎｕｍｂｅｒｏｆａｃｔｉｖｅ ｓｕｂｓｔｒａｔｅ ｎｏｄｅｓ ａｎｄ ｓｕｂｓｔｒａｔｅ ｌｉｎｋｓ ｉｎ ｔｈｅ ｓｕｂｓｔｒａｔｅ ｎｅｔｗｏｒｋ ａｒｅ ａｄｊｕｓｔｅｄ ｄｙｎａｍｉｃａｌｌｙ．Ｓｉｍｕｌａｔｉｏｎ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔ ＥＥ ＶＮＲ ａｌｇｏｒｉｔｈｍ ｂａｌａｎｃｅｓ ｔｈｅ ｓｕｂｓｔｒａｔｅ ｎｏｄｅｓ ａｎｄ ｌｉｎｋｓ ｌｏａｄ ｅｆｆｅｃｔｉｖｅｌｙ，ｉｍｐｒｏｖｅｓ ｔｈｅ ａｃｃｅｐｔａｎｃｅ ｒａｔｉｏ ｏｆ ｖｉｒｔｕａｌ ｎｅｔｗｏｒｋ ｒｅｑｕｅｓｔｓ ａ