资源碎片感知的服务功能链映射算法
Resource fragmentation-aware service function chain mapping algorithm作者机构:广东轻工职业技术学院信息技术学院广东广州510300
出 版 物:《计算机工程与设计》 (Computer Engineering and Design)
年 卷 期:2024年第45卷第11期
页 面:3264-3270页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金项目(61103037) 广东轻工职业技术学院科研基金项目(KJ 2021-15)
主 题:网络功能虚拟化 软件定义网络 服务功能链 虚拟网络功能 资源碎片 网络资源 负载均衡
摘 要:针对网络虚拟化环境中资源碎片问题,提出一种资源碎片感知的服务功能链路由算法。提出一种资源碎片化度量模型,用于定量地测量物理节点和物理链路的资源碎片化程度,将服务功能链映射问题转化为以最小化资源碎片为优化目标的整数线性规划模型,使用分步优化方法,解决动态网络环境中服务功能链映射问题。实验结果表明,与同类算法进行对比,SFC-RFA有效降低了资源碎片率,服务功能链请求接受率提高了12%~26%,资源利用率提高了7%~17%,取得了较好的负载均衡性能。