A Service Layout Algorithm for the Distributed Network based on Multi-Knapsack Model

LI Jia-qi; ZHU Xiao-rong

doi:10.13756/j.gtxyj.2018.04.015

您当前的位置：

首页 >

文章列表页 >

A Service Layout Algorithm for the Distributed Network based on Multi-Knapsack Model

- A Service Layout Algorithm for the Distributed Network based on Multi-Knapsack Model
- Study on Optical communication Issue 4, Pages: 61-65(2018)
- 作者机构：
  
  南京邮电大学通信与信息工程学院
- 作者简介：
- 基金信息：
- DOI：10.13756/j.gtxyj.2018.04.015
  CLC： TN929.5;TP391.44
- Published：2018，
扫描看全文
[1]李嘉琪,朱晓荣.基于多背包模型的分布式网络服务布局算法[J].光通信研究,2018(04):61-65.

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

LI Jia-qi, ZHU Xiao-rong. A Service Layout Algorithm for the Distributed Network based on Multi-Knapsack Model. [J]. (4):61-65(2018) DOI： 10.13756/j.gtxyj.2018.04.015.

摘要

随着物联网海量终端设备的接入以及不同的业务需求

需要实现网络范围内的服务灵活部署

提供不同等级的内容和服务。为此

文章提出一种基于多背包模型的分布式协同网络服务布局算法

通过网络各节点协同

获取全局网络状况

将网络服务实例的布局问题建模为多背包问题

求解得到网络服务实例最优布局。仿真结果表明

网络服务在网络中的合理布局可以最大化网络效益、提高节点效用比和响应率

有助于物联网及其应用的良好运行。

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.

关键词

物联网服务布局多背包问题

Keywords

Internet of thingsservice layoutmulti-knapsack problem

references

更多指标>

Views

130

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Energy Efficient Analysis of Base Station Deployment in Electricity Internet of Things

Research on Cloud Technologies of 5G Resources based on Small Data

Internet of Things and sensors

Analysis on market status quo of chinese optical fiber sensor industry and its market prospective

Related Author

No data

Related Institution

Information &Telecommunications Company,State Grid ShanDong Electric Power Company

State Key Laboratory of Optical Communication Technologies and Networks,Wuhan Research Institute of Posts and Telecommunications

Wuhan Research Institute of Post & Telecommunications

State Key Laboratory of Optical Communication Technologies and Networks

Dongguan China Power New Energy Thermal Power Co.,Ltd.

⁰