引用本文: | 田鹤,赵海,邵士亮.基于网络流的嵌入式互联网中流量控制与优化[J].控制理论与应用,2019,36(6):965~974.[点击复制] |
TIAN He,ZHAO Hai,SHAO Shi-liang.Flow control and optimization in embedded Internet based on network flow[J].Control Theory and Technology,2019,36(6):965~974.[点击复制] |
|
基于网络流的嵌入式互联网中流量控制与优化 |
Flow control and optimization in embedded Internet based on network flow |
摘要点击 2364 全文点击 1051 投稿时间:2018-01-04 修订日期:2018-07-04 |
查看全文 查看/发表评论 下载PDF阅读器 |
DOI编号 10.7641/CTA.2018.80010 |
2019,36(6):965-974 |
中文关键词 嵌入式互联网 最大流最小割定理 动态离散粒子群优化算法 流量控制 |
英文关键词 Embedded Internet maximum-flow minimum cut theorem DDPSO flow control |
基金项目 国家自然科学基金项目(61101121);国家863计划资助项目(2013AA102505);辽宁省科学技术计划(2015401039)资助。 |
|
中文摘要 |
针对嵌入式互联网中实时应用的受限问题,本文提出优化网络资源,平衡网络流量的解决问题思路。基于此,采用图论中的最大流最小割定理,在最小物理网络拓扑结构中构建流量控制模型,并提出一种动态离散粒子群优化算法(DDPSO)。DDPSO通过优化模型中的最大流函数继而优化控制网络流量。仿真实验证明:本文提出的DDPSO算法在定义域内具有较好的收敛性;当采用分级优化策略优化控制网络流量时,本文提出的优化策略可以有效优化网络流量,充分利用网络资源,以保证实时应用要求。 |
英文摘要 |
To address the limitation issues when deploying real-time applications in embedded Internet,this paper proposes to solve this problem by optimizing network resources and balancing network flow. Based on which, this paper adopts the maximum-flow minimum-cut approach of graph theory to build flow control model in physical network topology and an algorithm named Dynamic Discrete Particle Swarm Optimization algorithm (DDPSO) which is able to control the network flow by optimizing the maximum flow function. The simulational results prove the convergence of the DDPSO and demonstrate that the proposed optimizing scheme is able to optimize the network flow, make full use of the network resource, and guarantee the real-time application when the ranking optimizing strategy is conducted to control the network flow. |