• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Algorithmic Applications in Management(AAIM 2005); 20050622-25; Xian(CN) >Wavelength Assignment for Satisfying Maximal Number of Requests in All-Optical Networks
【24h】

Wavelength Assignment for Satisfying Maximal Number of Requests in All-Optical Networks

机译：满足全光网络中最大请求数的波长分配

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we study how to, given a set of pre-routed requests in an all-optical network and a set of wavelengths available on each link, assign a subset of requests with maximal size such that no wavelength constraint on links is violated. While all previous studies on the wavelength assignment problem with the same objective assume the same set of wavelengths available on all links, our work does not make such an assumption. We first prove that this problem is NP-hard even in bus networks, and then propose some approximation algorithms for the problem with guaranteed performance ratios in networks with some special and general topologies.
机译：在本文中，我们研究在给定全光网络中的一组预先路由请求和每个链路上可用的波长的情况下，如何分配最大大小的请求子集，以便不违反链路上的波长限制。尽管以前所有关于具有相同目标的波长分配问题的研究都假设在所有链路上都可以使用相同的波长集，但我们的工作并未做出这样的假设。我们首先证明即使在总线网络中该问题也是NP难题，然后针对具有特殊和通用拓扑的网络中具有保证性能比的问题提出了一些近似算法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号