LI Jia-qi, ZHU Xiao-rong. A Service Layout Algorithm for the Distributed Network based on Multi-Knapsack Model[J]. 2018,(4):61-65. DOI: 10.13756/j.gtxyj.2018.04.015.
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.
关键词
物联网服务布局多背包问题
Keywords
Internet of thingsservice layoutmulti-knapsack problem