欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对波带交换网络优化问题中为得到最优解所需计算量过大的问题，分别提出了多颗粒度光交叉连接网络及同目的地捆绑波带交换网络下的基于源表示法的整数线性规划（ILP）模型．研究采用NSFNET网络拓扑，对2个源表示法模型和现有文献中的链路表示法模型的约束条件数和变量数进行了计算对比．结果表明，基于源表示法的模型由于只考虑源节点的资源占用情况使得计算复杂度极大的降低，从而可以计算优化问题的最优解，并用以评估其他为降低计算量而调低优化目标的算法（如启发式算法）的效率．
英文摘要：
Two integer linear programming （ILP） models based on source formulation are developed to effectively address waveband switching（WBS）-related problems, which include the optimization of networks with multigranular optical crossconnects（OXCs） and networks with additional constraint that all wavebands can only contain lightpaths with the same destination. The topology of NSFNET is employed to compare the numbers of variables and constraints of the source-formulation ILP and link-formulation ILP in current research. The study of the comparison on the complexity shows that the computing complexity is significantly reduced by the model based on source-formulation ILP with the reason that the model only considers the resource utility of the source node. As a result, the source-formulation ILP can be applied to the optimum solution of the optimization calculation, and used to evaluate the effectiveness of optimization algorithm, that will debase the optimization target to reduce the calculation cost.
同期刊论文项目
同项目期刊论文
Bright and dark solitons in quadratic nonlinear periodic structures and application to an all-optica
期刊信息
位置：