引用本文:田鹤,赵海,邵士亮.基于网络流的嵌入式互联网中流量控制与优化[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)资助。
作者单位E-mail
田鹤 辽宁科技学院 工程实践中心 tianher@sina.cn 
赵海* 东北大学 计算机科学与工程学院 zhaohaii@yeah.net 
邵士亮 东北大学 计算机科学与工程学院  
中文摘要
      针对嵌入式互联网中实时应用的受限问题,本文提出优化网络资源,平衡网络流量的解决问题思路。基于此,采用图论中的最大流最小割定理,在最小物理网络拓扑结构中构建流量控制模型,并提出一种动态离散粒子群优化算法(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.