光通信研究, 2018 (4): 61, 网络出版: 2018-08-28  

基于多背包模型的分布式网络服务布局算法

A Service Layout Algorithm for the Distributed Network based on Multi-Knapsack Model
作者单位
南京邮电大学 通信与信息工程学院,南京 210003
摘要
随着物联网海量终端设备的接入以及不同的业务需求,需要实现网络范围内的服务灵活部署,提供不同等级的内容和服务。为此,文章提出一种基于多背包模型的分布式协同网络服务布局算法,通过网络各节点协同,获取全局网络状况,将网络服务实例的布局问题建模为多背包问题,求解得到网络服务实例最优布局。仿真结果表明,网络服务在网络中的合理布局可以最大化网络效益、提高节点效用比和响应率,有助于物联网及其应用的良好运行。
Abstract
With the access of mass terminal devices and different business requirements in the Internet of Things,it is necessary to flexibly deploy services within the network. This paper proposes a distributed collaborative network service layout algorithm based on multi knapsack model. By collaborative acquisition of global network through the network nodes, the network modeling layout problem service can be modelled as multi knapsack problem. Therefore, the optimal layout can be obtained. The simulation results show that the reasonable layout of the network service in the network can maximize the network efficiency, improve the utility ratio and the response rate of the node. The proposed method can achieve smooth operation of the Internet of Things and its applications.

李嘉琪, 朱晓荣. 基于多背包模型的分布式网络服务布局算法[J]. 光通信研究, 2018, 44(4): 61. LI Jia-qi, ZHU Xiao-rong. A Service Layout Algorithm for the Distributed Network based on Multi-Knapsack Model[J]. Study On Optical Communications, 2018, 44(4): 61.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!