在WDM环网中疏导率为12的分插复用器数目最小化问题  

Minimizing ADMs in WDM Ring Networks with Grooming Ratio 12

作　　者：梁志和[1,2] 

机构地区：[1]河北师范大学数学与信息科学学院,石家庄050024 [2]河北计算数学及应用重点实验室,石家庄050024

出　　处：《应用数学学报》2015年第2期193-199,共7页Acta Mathematicae Applicatae Sinica

基　　金：河北省自然科学基金(A2014205027)资助项目

摘　　要：在WDM网中的一个重要问题是使网络的费用最小化.我们的目的是最小化网络中ADM的个数.这个问题的模型是分拆一个完全图的边成一些子图,使每个子图至多有C条边(这里C是疏导率),并且这些子图的点数之和最小.本文对于给定的C,使用图论和设计理论的工具得到了一些求ADM个数(即A(C,N))的方法.也给出了当C=12并且WDM环网的点数N≡0,16(mod 24)时,问题的最优解(即A(C,N)=N(N-1)/4).A problem in WDM network is to minimize the cost of the network. This paper focuses on minimizing the total number of Add-Drop Multiplexers （ADMs） required in the network. This problem corresponds to a partition of the edges of the complete graph into subgraphs such that the total number of their nodes has to be minimized and each subgraph has at most C edges （where C is the grooming ratio）. Using tools of graph and design theory, some methods to obtain the minimal values of ADMs are provided for a given C. Furthermore, the optimal solutions when C=12 and N = 0, 16 （mod 24） are obtained, where N is the size of the WDM ring network.

关 键 词：波分复用(WDM) 业务疏导 分插复用器(ADM) 图-设计 

分 类 号：O157[理学—数学] TN913[理学—基础数学]