Virtual topology transition sequence problem in WDM networks with FIPP p-cycles protection
详细信息 查看全文
- 作者：Der-Rong Din (1)
Chi-Yen Hung (1)
Yu-Cyuan Chen (1)
Hung-Yin Wang (1)
Chung-Yang Tu (1) - 关键词：WDM ; Transition sequence ; Heuristic algorithm ; Genetic algorithm ; FIPP p ; cycles
- 刊名：Photonic Network Communications
- 出版年：2012
- 出版时间：February 2012
- 年：2012
- 卷：23
- 期：1
- 页码：40-52
- 全文大小：1161KB
- 参考文献：1. Ramaswami R., Sivarajan K.N.: Optical Networks-A Practical Perspective. Morgan Kaufmann, San Francisco (1998)
2. Wuttisittikulkij, L., O鈥橫ahony, M. J.: Design of an efficient and practical algorithm for wavelength assignment in multiwavelength ring transport networks. In: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM鈥?7), Phoenix, AZ, USA, pp. 571鈥?75, Nov. 1997
3. Mukherjee B., Banerjee D., Ramamurthy R.: Some principles for designing a wide-area optical network. IEEE/ACM Trans. Netw.
4. Rouskas G.N., Ammar M.H.: Dynamic reconfiguration in multihop WDM networks. J. High Speed Netw.
5. Ramaswami R., Sivarjan K.N.: Design of logical topologies for wavelength-routed optical networks. IEEE J. Sel. Areas Commun.
6. Banerjee D., Mukherjee B.: Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study. IEEE/ACM Trans. Netw.
7. Chlamtac I., Ganz A., Karmi G.: Lightpath communications: an approach to high bandwidth optical WAN鈥檚. IEEE Trans. Commun.
8. Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks-part I: protection. In: Proceedings of Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 鈥?9), NY, USA, pp. 744鈥?51, March 1999
9. Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks-part II: restoration. In: Proceedings of IEEE International Conference Communications (ICC 99), Vancouver, BC, Canada, pp. 2023鈥?030, June 1999
10. Iraschko R., Grover W.: A highly efficient path-restoration protocol for management of optical network transport integrity. IEEE J. Sel. Areas Commun.
11. Mohan G., Murthy C.S.R., Somani A.K.: Efficient algorithms for routing dependable connections in WDM optical networks. IEEE/ACM Trans. Netw.
12. Sengupta, S., Ramamurthy, R.: Capacity efficient distributed routing of mesh-restored lightpaths in optical networks. In: Proceedings of Global Telecommunications Conference (GLOBECOM鈥?1), San Antonio, TX, USA, pp. 2129鈥?133, Nov. 2001
13. Luo, H., Ruan, L.: Load balancing heuristics for dynamic establishment of restorable lightpaths. In: Proceedings of Eleventh International Conference on Computer Communications and Networks (ICCCN 2002), Miami, USA, pp. 472鈥?77, Oct. 2002
14. Kodian A., Grover W.D.: Failure-independent path-protecting p-cycles: efficient and simple fully pre-connected optical path protection. J. Lightw. Technol.
15. Din D.-R., Lai H.-C.: A study of the backup reprovisioning problem for FIPP p-cycles on WDM networks. Photonic Netw. Commun.
16. Labourdette J.F.P., Hart G.W., Acampora A.S.: Branch-exchange sequences for reconfiguration of lightwave networks. IEEE Trans. Commun.
17. Narula-Tam A., Modiano E.: Dynamic load balancing in WDM packet networks with and without wavelength constraints. IEEE J. Sel. Areas Commun.
18. Baldine I., Rouskas G.N.: Traffic adaptive WDM networks: a study of reconfiguration issues. J. Lightw. Technol.
19. Golab W., Boutaba R.: Policy-driven automated reconfiguration for performance management in WDM optical networks. IEEE Commun. Mag.
20. Gencata A., Mukherjee B.: Virtual-topology adaptation for WDM mesh networks under dynamic traffic. IEEE/ACM Trans. Netw.
21. Sreenath N., Murthy C.S.R., Gurucharan B.H., Mohan G.: A two-stage approach for virtual topology reconfiguration of WDM optical networks. Opt. Netw. Mag.
22. Takagi, H., Zhang, Y., Jia, X., Takagi, H.: Reconfiguration heuristics for logical topologies in wide-area WDM networks. In: Proceedings of IEEE Global Telecommunications (GLOBECOM 02), Taipei, Taiwan, pp. 2701鈥?705, Nov. 2002
23. Zhang Y., Murata M., Takagi H., Ji Y.: Traffic-Based reconfiguration for logical topologies in large-scale WDM optical networks. IEEE J. Lightw. Technol.
24. Din D.-R.: A genetic algorithm for solving virtual topology configuration transition problem in WDM network. Comput. Commun.
25. Din D.-R.: Virtual topology transition sequence problem on WDM networks with dedicated protection. Photonic Netw. Commun. - 作者单位：Der-Rong Din (1)
Chi-Yen Hung (1)
Yu-Cyuan Chen (1)
Hung-Yin Wang (1)
Chung-Yang Tu (1)
1. Department of Computer Science and Information Engineering, National Changhua University of Education, No. 1, Jin-De Road, Changhua City, 500, Taiwan, ROC - ISSN：1572-8188
文摘
In this article, for the given wavelength division multiplexing (WDM) network, the demand traffic matrix, the old and new survivable virtual topologies which are protected by the failure-independent path-protecting p-cycles (FIPP p-cycles) protection scheme, the virtual topology transition sequence (VTTS) problem is studied. The goal of this problem is to find an optimal sequence to transfer the old virtual topology into new one, and during the transiting process, the services are not disrupted. Moreover, each lightpath in the virtual topology is protected by the FIPP p-cycle and can survive against a single-link failure. In this article, a heuristic algorithm and a genetic algorithm are proposed to solve this problem. Simulations are also performed to evaluate the performance of proposed algorithms.