中国邮电高校学报(英文)

中国邮电高校学报(英文) ›› 2013, Vol. 20 ›› Issue (6): 62-68.doi: 10.1016/S1005-8885(13)60110-7

• Networks • 上一篇    下一篇

Selection of PCEs’ location in multi-domain optical networks

谢文军1,黄善国2,赵永利1   

  1. 1. State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. Huawei Technologies Co. Ltd, Beijing 100085, China
  • 收稿日期:2013-05-02 修回日期:2013-08-31 出版日期:2013-12-31 发布日期:2013-12-27
  • 通讯作者: 赵永利 E-mail:yufengx386@gmail.com
  • 基金资助:

    This work was supported by the National Basic Research Program of China (2010CB328202, 2010CB328204, and 2012CB315604), the Hi-Tech Research and Development Program of China (2012AA011302), the Beijing Nova Program (2011065), the RFDP Project (20120005120019), the Fundamental Research Funds for the Central Universities (2013RC1201), and the Fund of State Key Laboratory of Information Photonics and Optical Communications (BUPT).

Selection of PCEs’ location in multi-domain optical networks

  1. 1. State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. Huawei Technologies Co. Ltd, Beijing 100085, China
  • Received:2013-05-02 Revised:2013-08-31 Online:2013-12-31 Published:2013-12-27
  • Contact: ZHAO Yong-Li E-mail:yufengx386@gmail.com
  • Supported by:

    This work was supported by the National Basic Research Program of China (2010CB328202, 2010CB328204, and 2012CB315604), the Hi-Tech Research and Development Program of China (2012AA011302), the Beijing Nova Program (2011065), the RFDP Project (20120005120019), the Fundamental Research Funds for the Central Universities (2013RC1201), and the Fund of State Key Laboratory of Information Photonics and Optical Communications (BUPT).

摘要：

Path computation elements (PCEs) are employed to compute end-to-end paths across multi-domain optical networks due to the advantages of powerful computation capability. However, PCEs’ location selection is still an open problem which is closely related to the communication overhead. This paper mainly focuses on the problem of PCEs’ location selection to minimize the overall communication overhead in the control plane. The problem is formulated as a quadratic integer programming (QIP) model, and an optimal decision rule is gained from the solution of the QIP model. Then based on the decision rule, a distributed heuristic algorithm is proposed for dynamic network scenario. Simulation results demonstrate the benefit and the effectiveness of our proposed approach by comparing it with random selection policy.

关键词:

multi-domain optical networks, path computation element, PCE location selection, QIP model

Abstract:

Path computation elements (PCEs) are employed to compute end-to-end paths across multi-domain optical networks due to the advantages of powerful computation capability. However, PCEs’ location selection is still an open problem which is closely related to the communication overhead. This paper mainly focuses on the problem of PCEs’ location selection to minimize the overall communication overhead in the control plane. The problem is formulated as a quadratic integer programming (QIP) model, and an optimal decision rule is gained from the solution of the QIP model. Then based on the decision rule, a distributed heuristic algorithm is proposed for dynamic network scenario. Simulation results demonstrate the benefit and the effectiveness of our proposed approach by comparing it with random selection policy.

Key words:

multi-domain optical networks, path computation element, PCE location selection, QIP model

中图分类号: 

版权所有 © 2020 中国邮电高校学报(英文)编辑部　
　 地址：北京邮电大学图书馆1层119 室　邮政编码：100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持：support@magtech.com.cn