多源多汇网络的极限范围与运行边界
CSTR:
作者:
作者单位:

1. 天津大学 电气自动化与信息工程学院,天津 300072;2. 天津大学 数学学院,天津 300072

作者简介:

通讯作者:

E-mail: xiaojun@tju.edu.cn.

中图分类号:

O157.5

基金项目:

国家自然科学基金项目(51877144).


Limit range and operation boundary of multi-source and multi-sink network
Author:
Affiliation:

1. School of Electrical and Information Engineering,Tianjin University,Tianjin 300072,China;2. School of Mathematics,Tianjin University,Tianjin 300072,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    研究并得到多源多汇网络的极限范围与运行边界.首先,定义临界流,现有研究的最大流和堵塞流是临界流的一部分;其次,得到多源多汇网络的所有临界流,并绘制成临界流曲线,完整刻画网络传输流量能力的极限范围,最大流流量位于曲线最高点、最小流流量位于曲线最低点;再次,利用临界流确定网络流的运行边界,边界内部和边界上均为可行流,边界外均为不可行流,同时提出多源多汇网络临界流、临界流曲线和运行边界的数学定义及求解方法;最后,给出临界流曲线和运行边界在规划和运行领域中的用途,多源多汇网络模型更接近于实际网络,其临界流曲线和运行边界的发现能帮助人们更深入了解实际网络运行的极限范围.

    Abstract:

    The limit range and operation boundary of the multi-source and multi-sink network are obtained. Firstly, the critical flow is defined. The maximum flow and blocking flow in existing researches are parts of the critical flow. Then, all critical flows of the multi-source and multi-sink network are obtained for the first time and plotted as a CF curve. The CF curve completely describeds the limit range of the network transmission flow capacity, where the maximum flow is located at its highest point and the minimum flow is located at its lowest point. The critical flow is also used to determine the network operational boundary, inside which are feasible flows, and outside which are unfeasible flows. The mathematical definitions and solutions method of critical flow, CF curve and operational boundary of the multi-source and multi-sink network are proposed. Finally, the possible applications of the critical flow curve and the operational boundary in planning and operation fields are demonstrated. Since most real networks are the multi-source multi-sink networks, so the proposal of critical flow curve and operation boundary can help us know the full limit range of network operation.

    参考文献
    相似文献
    引证文献
引用本文

肖峻,屈玉清,宋晨辉,等.多源多汇网络的极限范围与运行边界[J].控制与决策,2022,37(3):676-684

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-01-25
  • 出版日期: 2022-03-20
文章二维码