Acta Metallurgica Sinica(English letters) ›› 2013, Vol. 20 ›› Issue (6): 62-68.doi: 10.1016/S1005-8885(13)60110-7

• Networks • Previous Articles     Next Articles

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
  • 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.

Key words:

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

CLC Number: