基于资源感知的多域服务功能链编排成本优化
作者:
基金项目:

国家自然科学基金面上项目(61972417)


Resource-aware Cost Optimization for Multi-domain Service Function Chain Orchestration
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [20]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    网络功能虚拟化技术的兴起使得实例化为服务功能链(SFC)的网络服务能够共享基底网络, 缓解了传统网络体系结构僵化的问题. 然而, 网络中大量服务请求给多域SFC编排带来了新的挑战. 首先由于域内网络资源信息及内部策略的保密性, 使得多域SFC的编排更为复杂. 其次多域SFC编排要确定最佳候选编排域集, 先前的研究较少考虑域间负载的均衡性, 对服务接受率造成了消极影响. 此外跨网络域编排服务请求对服务的成本和响应时间提出了更严格的要求. 为解决上述挑战, 在本文中, 我们首先针对多域网络隐私性需求, 提出了域级图的构造方法; 然后基于域间负载均衡提出了域权重的计算方法进行SFC编排域的选择; 最后, 针对多域网络成本和响应时间需求, 提出编排算法. 实验结果表明, 提出的算法有效地权衡了平均服务成本和接受率, 并且在服务平均响应时间方面也得到了优化.

    Abstract:

    The emergence of network function virtualization (NFV) technology enables network services instantiated as service function chains (SFCs) to share the underlying network, alleviating the rigidity of traditional network architectures. However, the large number of service requests in the network brings new challenges to multi-domain SFC orchestration. For one thing, the privacy of the intra-domain resource information and internal policies of the network makes multi-domain SFC orchestration more complicated. For another, multi-domain SFC orchestration requires the determination of the optimal set of candidate orchestration domains. Nevertheless, previous studies rarely considered the inter-domain load balance, which negatively affected the service acceptance rate. In addition, the orchestration of service requests across network domains places more stringent requirements on the cost and response time of the service. To address the above challenges, this study proposes a construction method for domain-level graphs to meet the privacy requirement of multi-domain networks. Then, a calculation method for domain weight based on the inter-domain load balance is proposed to select SFC orchestration domains. Finally, the study proposes an orchestration algorithm considering the cost and responses time requirements of multi-domain networks. The experimental results show that the proposed algorithm effectively trades off the average service cost and the acceptance rate and also optimizes the average service response time.

    参考文献
    [1] Kaur K, Mangat V, Kumar K. A comprehensive survey of service function chain provisioning approaches in SDN and NFV architecture. Computer Science Review, 2020, 38: 100298.
    [2] Yu H, Taleb T, Zhang JW. Deterministic latency/jitter-aware service function chaining over beyond 5G edge fabric. IEEE Transactions on Network and Service Management, 2022, 19(3): 2148–2162.
    [3] Wang L, Dolati M, Ghaderi M. CHANGE: Delay-aware service function chain orchestration at the edge. Proceedings of the 5th IEEE International Conference on Fog and Edge Computing (ICFEC). Melbourne: IEEE, 2021. 19–28.
    [4] 贾雨宁, 魏翼飞, 周军华. 基于SDN与NFV的服务功能链编排算法. 北京邮电大学学报, 2022, 45(2): 85–90.
    [5] Zu JC, Hu GY, Yan JJ, et al. A community detection based approach for service function chain online placement in data center network. Computer Communications, 2021, 169: 168–178.
    [6] Liu YC, Lu H, Li X, et al. Dynamic service function chain orchestration for NFV/MEC-enabled IoT networks: A deep reinforcement learning approach. IEEE Internet of Things Journal, 2021, 8(9): 7450–7465.
    [7] 张岳, 张俊楠, 吴晓春, 等. 基于改进灰狼优化算法的服务功能链映射算法. 电信科学, 2022, 38(11): 57–72.
    [8] Liu Y, Zhang HQ, Chang DX, et al. GDM: A general distributed method for cross-domain service function chain embedding. IEEE Transactions on Network and Service Management, 2020, 17(3): 1446–1459.
    [9] Guo SY, Qi YY, Jin Y, et al. Endogenous trusted DRL-based service function chain orchestration for IoT. IEEE Transactions on Computers, 2022, 71(2): 397–406.
    [10] Sarrigiannis I, Antonopoulos A, Ramantas K, et al. Cost-aware placement and enhanced lifecycle management of service function chains in a multidomain 5G architecture. IEEE Transactions on Network and Service Management, 2022, 19(4): 5006–5020.
    [11] Zhang CC, Wang XW, Dong AW, et al. Dynamic network service deployment across multiple SDN domains. Transactions on Emerging Telecommunications Technologies, 2020, 31(2): e3709.
    [12] Sun G, Li YY, Liao D, et al. Service function chain orchestration across multiple domains: A full mesh aggregation approach. IEEE Transactions on Network and Service Management, 2018, 15(3): 1175–1191.
    [13] Abujoda A, Papadimitriou P. DistNSE: Distributed network service embedding across multiple providers. Proceedings of the 8th International Conference on Communication Systems and Networks (COMSNETS). Bangalore: IEEE, 2016. 1–8.
    [14] Joshi KD, Kataoka K. pSMART: A lightweight, privacy-aware service function chain orchestration in multi-domain NFV/SDN. Computer Networks, 2020, 178: 107295.
    [15] Toumi N, Bernier O, Meddour DE, et al. On cross-domain service function chain orchestration: An architectural framework. Computer Networks, 2021, 187: 107806.
    [16] Dalgkitsis A, Garrido LA, Rezazadeh F, et al. SCHE2MA: Scalable, energy-aware, multidomain orchestration for beyond-5G URLLC services. IEEE Transactions on Intelligent Transportation Systems, 2023, 24(7): 7653–7663.
    [17] Chen C, Nagel L, Cui L, et al. Distributed federated service chaining: A scalable and cost-aware approach for multi-domain networks. Computer Networks, 2022, 212: 109044.
    [18] 邱航, 汤红波, 游伟. 基于深度Q网络的在线服务功能链部署方法. 电子与信息学报, 2021, 43(11): 3122–3130.
    [19] Yen JY. Finding the K shortest loopless paths in a network. Management Science, 1971, 17(11): 712–716.
    [20] Knight S, Nguyen HX, Falkner N, et al. The Internet topology zoo. IEEE Journal on Selected Areas in Communications, 2011, 29(9): 1765–1775.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

徐九韵,脱颖超,赵耀鹏,李世宝.基于资源感知的多域服务功能链编排成本优化.计算机系统应用,2024,33(5):178-186

复制
分享
文章指标
  • 点击次数:365
  • 下载次数: 1066
  • HTML阅读次数: 803
  • 引用次数: 0
历史
  • 收稿日期:2023-12-13
  • 最后修改日期:2024-01-10
  • 在线发布日期: 2024-04-07
文章二维码
您是第11415615位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号