...
首页> 外文期刊>Optimal Control Applications and Methods >Decentralized control strategies for dynamic routing
【24h】

Decentralized control strategies for dynamic routing

机译:动态路由的分散控制策略

获取原文
获取原文并翻译 | 示例
           

摘要

The routing problem in multi-destination data communication networks is considered. A dynamic model, r which can incorporate arbitrary, different, time-varying processing delays at different nodes, is developed to describe the network dynamics. Based on this model, controllers for routing control are proposed. The structures of the proposed controllers are motivated by an optimal control problem. These proposed controllers are completely decentralized in the sense that all necessary on-line computations are done locally at each node. Furthermore, the information needed for these computations is related only to the queue lengths at the present node and the adjacent downstream nodes. Both cases when the controls can be continuously changed and when the controls are updated at discrete time instants are considered. In the latter case the controls at different nodes may be updated at different time instants (i.e. the network is not necessarily synchronous). It is shown that the controllers enjoy many desirable properties; in particular, they clear all the queues of the network in the absence of external message arrivals, in finite time. Furthermore, the controllers do not direct messages around a loop. They also have certain robustness properties. Some simulation results relating to a number of realistic problems are presented to illustrate various features of the controllers.
机译:考虑了多目的地数据通信网络中的路由问题。建立了可以在不同节点上合并任意,不同,随时间变化的处理延迟的动态模型r,以描述网络动态。基于该模型,提出了用于路由控制的控制器。所提出的控制器的结构受到最优控制问题的激励。这些建议的控制器在所有必要的在线计算均在每个节点本地完成的意义上完全分散了。此外,这些计算所需的信息仅与当前节点和相邻下游节点处的队列长度有关。可以连续更改控件和在离散时刻更新控件的两种情况都应考虑。在后一种情况下,可以在不同的时刻更新不同节点处的控件(即,网络不一定是同步的)。结果表明,控制器具有许多理想的特性。特别是,它们在有限的时间内在没有外部消息到达的情况下清除网络的所有队列。此外,控制器不会围绕循环引导消息。它们还具有某些鲁棒性。提出了一些与许多现实问题有关的仿真结果,以说明控制器的各种功能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号