Nowadays, distributed optimization algorithms are widely used in various complex networks. In order to expand the theory of distributed optimization algorithms in the direction of directed graph, the distributed conve...Nowadays, distributed optimization algorithms are widely used in various complex networks. In order to expand the theory of distributed optimization algorithms in the direction of directed graph, the distributed convex optimization problem with time-varying delays and switching topologies in the case of directed graph topology is studied. The event-triggered communication mechanism is adopted, that is, the communication between agents is determined by the trigger conditions, and the information exchange is carried out only when the conditions are met. Compared with continuous communication, this greatly saves network resources and reduces communication cost. Using Lyapunov-Krasovskii function method and inequality analysis, a new sufficient condition is proposed to ensure that the agent state finally reaches the optimal state. The upper bound of the maximum allowable delay is given. In addition, Zeno behavior will be proved not to exist during the operation of the algorithm. Finally, a simulation example is given to illustrate the correctness of the results in this paper.展开更多
时间敏感网络(Time-Sensitive Network,TSN)标准中定义的时间感知整形器机制通过门控列表保证时间触发(Time-triggered,TT)流量的有界延迟和抖动。门控列表控制TSN交换机出口队列的打开和关闭时间,由调度算法生成。现有的调度方法采用...时间敏感网络(Time-Sensitive Network,TSN)标准中定义的时间感知整形器机制通过门控列表保证时间触发(Time-triggered,TT)流量的有界延迟和抖动。门控列表控制TSN交换机出口队列的打开和关闭时间,由调度算法生成。现有的调度方法采用最短路径传输TT流,或将链路状态和路由隔离,没有考虑链路状态对路由的动态影响,导致网络中部分链路负载过高。对此,提出一种基于链路负载峰值的路由与流量联合调度算法(Joint Routing and Traffic Scheduling Algorithm Based on Peak Link Load,JRTSPLL)。该方法结合负载均衡的思想,在计算最优路径的过程中实现了网络中链路负载峰值的最小化。实验结果表明,与最短路径调度算法相比,JRTSPLL的链路负载峰值降低了29.96%,调度成功率提高了23.02%,总传输时长减少了15.14%;与等代价多路径调度算法相比,JRTSPLL的链路负载峰值降低了9.52%,调度成功率提高了38.46%,总传输时长减少了14.01%。展开更多
为了提高控制器局域网络(controller area network,CAN)通信的实时性,文章基于时间触发CAN(time-triggered CAN,TTCAN)协议,采用verilog硬件描述语言设计实现TTCAN总线控制器。该控制器可在经典CAN模式与TTCAN模式之间进行切换,同时兼...为了提高控制器局域网络(controller area network,CAN)通信的实时性,文章基于时间触发CAN(time-triggered CAN,TTCAN)协议,采用verilog硬件描述语言设计实现TTCAN总线控制器。该控制器可在经典CAN模式与TTCAN模式之间进行切换,同时兼容可变速率CAN(CAN with flexible data rate,CAN FD)协议下的高速通信。实验结果证明,相较于经典CAN总线控制器,该TTCAN总线控制器能够减少在高总线负载率下周期性报文的发送延时,在全波特率范围内且总线负载率大于等于60%的情况下,能够减少75%以上的CAN报文发送延时。展开更多
摘要Nowadays, distributed optimization algorithms are widely used in various complex networks. In order to expand the theory of distributed optimization algorithms in the direction of directed graph, the distributed convex optimization problem with time-varying delays and switching topologies in the case of directed graph topology is studied. The event-triggered communication mechanism is adopted, that is, the communication between agents is determined by the trigger conditions, and the information exchange is carried out only when the conditions are met. Compared with continuous communication, this greatly saves network resources and reduces communication cost. Using Lyapunov-Krasovskii function method and inequality analysis, a new sufficient condition is proposed to ensure that the agent state finally reaches the optimal state. The upper bound of the maximum allowable delay is given. In addition, Zeno behavior will be proved not to exist during the operation of the algorithm. Finally, a simulation example is given to illustrate the correctness of the results in this paper.
摘要时间敏感网络(Time-Sensitive Network,TSN)标准中定义的时间感知整形器机制通过门控列表保证时间触发(Time-triggered,TT)流量的有界延迟和抖动。门控列表控制TSN交换机出口队列的打开和关闭时间,由调度算法生成。现有的调度方法采用最短路径传输TT流,或将链路状态和路由隔离,没有考虑链路状态对路由的动态影响,导致网络中部分链路负载过高。对此,提出一种基于链路负载峰值的路由与流量联合调度算法(Joint Routing and Traffic Scheduling Algorithm Based on Peak Link Load,JRTSPLL)。该方法结合负载均衡的思想,在计算最优路径的过程中实现了网络中链路负载峰值的最小化。实验结果表明,与最短路径调度算法相比,JRTSPLL的链路负载峰值降低了29.96%,调度成功率提高了23.02%,总传输时长减少了15.14%;与等代价多路径调度算法相比,JRTSPLL的链路负载峰值降低了9.52%,调度成功率提高了38.46%,总传输时长减少了14.01%。
摘要为了满足航空器经济性的制造需求,降低航空器内部的有效载荷,使用无线代替有线已经成为机载网络转型升级的重要方向,然而传统无线技术难以满足机载网络中时间敏感业务的实时性传输需求.因此,通过明确机载无线通信网络(airborne wireless communication network, AWCN)的应用特点,设计了AWCN结合机载骨干交换网络的混合拓扑架构;综合考虑了节点无冲突、信道无干扰、路径依赖与端到端时延需求,构建了时间触发的AWCN确定性调度应该满足的一阶逻辑形式;理论分析了不同信道数量下完成调度所需要的最少时隙数量与制约端到端时延的主要因素,并证明了稳态时数据流在网关处的信息年龄期望值;设计了基于整数规划的调度方法,并针对大规模网络中决策变量多、约束之间耦合性高而导致的求解效率低的缺陷,提出了一种增量式求解策略.最后,通过实验验证了确定性调度模型与理论分析的有效性,并讨论了不同调度影响因子对数据流总时延与调度规模的影响.
摘要为了提高控制器局域网络(controller area network,CAN)通信的实时性,文章基于时间触发CAN(time-triggered CAN,TTCAN)协议,采用verilog硬件描述语言设计实现TTCAN总线控制器。该控制器可在经典CAN模式与TTCAN模式之间进行切换,同时兼容可变速率CAN(CAN with flexible data rate,CAN FD)协议下的高速通信。实验结果证明,相较于经典CAN总线控制器,该TTCAN总线控制器能够减少在高总线负载率下周期性报文的发送延时,在全波特率范围内且总线负载率大于等于60%的情况下,能够减少75%以上的CAN报文发送延时。