Efficient modeling of location decision for PCEs in multi-domain optical networks

Wenjun Xie; Jien Song; Le Lu; Yun Xia; Dajiang Wang; Shanguo Huang; Wanyi Gu

doi:10.1117/12.890129

10 January 2011 Efficient modeling of location decision for PCEs in multi-domain optical networks

Wenjun Xie, Jien Song, Le Lu, Yun Xia, Dajiang Wang, Shanguo Huang, Wanyi Gu

Proceedings Volume 7989, Network Architectures, Management, and Applications VIII; 798912 (2011) https://doi.org/10.1117/12.890129
Event: Asia Communications and Photonics Conference and Exhibition, 2010, Shanghai, Shanghai, China

Abstract

The process of computing routes that network traffic must follow throughout network has become much more complex in recent years. PCE (Path Computational Element) technology is emerging and gaining importance under the circumstances. In this paper, PCE architecture is outlined, and the impact of PCEs allocation decisions is discussed briefly. To track the problem of locating PCEs, an integer linear programming (ILP) model is presented to find the optimal PCEs allocation solution in multi-domain optical networks. The objective is to minimize average amount of time for sending a message to all nodes in the topology, i.e. message flooding cost. Then, two heuristics, LSPLP and TSPLP, are developed based on this model. Numerical results show that compared with traditional allocation strategies, the proposed algorithms can reduce the message flooding cost efficiently.

Citation Download Citation

Wenjun Xie, Jien Song, Le Lu, Yun Xia, Dajiang Wang, Shanguo Huang, and Wanyi Gu "Efficient modeling of location decision for PCEs in multi-domain optical networks", Proc. SPIE 7989, Network Architectures, Management, and Applications VIII, 798912 (10 January 2011); https://doi.org/10.1117/12.890129

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available