• 主题
高级搜索  >
历史搜索 清空历史
首页> 美国政府科技报告 >Combinatorial Optimization with Applications to Resource Management in Communications Networks
【24h】

Combinatorial Optimization with Applications to Resource Management in Communications Networks

机译：组合优化及其在通信网络资源管理中的应用

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The main goal of this project is to develop fundamental algorithmic techniques that can be applied to problems that arise in the context of high speed communications networks. The emphasis is on efficient algorithms for resource management. This research project has two main components The first is development of well founded algorithmic techniques for online resource allocation where one needs to make decisions based on partial data and without knowledge of the future. The main goal is to develop techniques that lead to provable guarantees on worst case performance and ensures good performance on average. Research on these problems consists of both theoretical analysis and simulation based studies. The second component is design of efficient offline resource allocation algorithms based on multi commodity flow techniques. The difference between this work and existing efforts is that we are designing and tuning the algorithms to produce approximate solutions instead of designing algorithms to produce exact solutions in theory. The result is code that is orders of magnitude faster than existing code and which achieves a precision of better than 1.

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号