首页> 外文期刊>Discrete Applied Mathematics >Optical grooming with grooming ratio eight
【24h】

Optical grooming with grooming ratio eight

机译:光学修整比为8的修整

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

摘要

Grooming uniform all-to-all traffic in optical ring networks with grooming ratio C requires the determination of graph decompositions of the complete graph into subgraphs each having at most C edges. The drop cost of such a grooming is the total number of vertices of nonzero degree in these subgraphs, and the grooming is optimal when the drop cost is minimum. The minimum possible drop cost is determined for grooming ratio 8, and this cost is shown to be realized with six exceptions, and 37 possible exceptions, the largest being 105.
机译:在具有梳理比C的光环网络中整理统一的所有流量,需要确定完整图的图分解为每个图最多具有C个边的子图。这种修饰的删除成本是这些子图中非零度顶点的总数,当删除成本最小时,修饰是最佳的。确定了修饰比率8的最小可能下降成本,并且该成本已实现为有六个例外和37个可能的例外,最大例外为105。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号