首页> 外文学位 >On the optimization of the token bucket control mechanism.
【24h】

On the optimization of the token bucket control mechanism.

机译:关于令牌桶控制机制的优化。

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

摘要

During the past years, there has been an increasing interest in the design and development of network traffic controllers capable of ensuring the QoS requirements of a wide range of applications.; In this thesis, based on previous work, we use a systems approach to construct a dynamic model for the token bucket mechanism: a traffic controller widely used in various QoS-aware protocol architectures. An enhanced model of multiplexor is also added into the multiple token buckets system model. In this way, the model represents a complete system at the access node of the network.; We then develop an optimization algorithm based on a dynamic programming and genetic algorithm approach. Applying two MPEG-1 video traces and two self-similar traffic traces, we conduct an extensive campaign of numerical experiments allowing us to gain insight into the operation of the controller and evaluate the benefits of using a genetic algorithm approach to speed up the computation process based on dynamic programming. Our results show that the optimization is not only capable of getting the best cost, but also balancing the costs corresponding to different aspects. The results also shows that the use of the genetic algorithm proves particular useful in reducing the computation time required to optimize the operation of a system consisting of multiple token-bucket regulated sources.
机译:在过去的几年中,人们对能够确保广泛应用的QoS要求的网络流量控制器的设计和开发越来越感兴趣。在本文的基础上,基于先前的工作,我们使用一种系统方法来构建令牌桶机制的动态模型:一种广泛用于各种QoS感知协议架构的流量控制器。增强的多路复用器模型也已添加到多个令牌桶系统模型中。这样,模型代表了网络访问节点上的完整系统。然后,我们基于动态规划和遗传算法方法开发一种优化算法。应用两个MPEG-1视频轨迹和两个自相似流量轨迹,我们进行了广泛的数值实验,使我们能够深入了解控制器的运行并评估使用遗传算法方法来加快计算过程的好处。基于动态编程。我们的结果表明,优化不仅能够获得最佳成本,而且可以平衡不同方面的成本。结果还表明,遗传算法的使用在减少优化由多个令牌桶调节源组成的系统的运行所需的计算时间方面特别有用。

著录项

  • 作者

    Li, Bo.;

  • 作者单位

    University of Ottawa (Canada).;

  • 授予单位 University of Ottawa (Canada).;
  • 学科 Engineering System Science.
  • 学位 M.Sc.
  • 年度 2003
  • 页码 94 p.
  • 总页数 94
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 系统科学;
  • 关键词

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号