Open Access Open Access  Restricted Access Subscription Access

Designing VNT Candidates Robust Against Network Failures

Onur Alparslan,
Shin’ichi Arakawa,
Masayuki Murata,


Future-generation networks are expected to be more robust to network failures. However, as each physical link carries multiple lightpaths when a VNT (Virtual Network Topology) is applied on an optical network, even the failure of a single link may tear down many links in the VNT, which can slow down the network or make it unusable. In this paper, we propose an algorithm called MFLDA (Minimum Flow Logical topology Design Algorithm) for designing VNT candidates that can accommodate a wide range of traffic patterns. Moreover, we show that the variant called MFLDA-FO (MFLDA with Failure Optimization) can design VNT candidates that have lower probability of congestion right after the failure of multiple nodes compared to HLDA, which is one of the best performing VNT design algorithms. Furthermore, we show that when these VNT candidates are used as attractors in an attractor selection algorithm, which was modeled on biological systems and proposed as a robust and self-adaptive control for future-generation networks, the average time to recover from difficult failure scenarios is less than the attractors designed by HLDA. Unlike HLDA, our VNT design algorithms and the attractor selection algorithm does not require the traffic matrix and the topology information after failure.

Citation Format:
Onur Alparslan, Shin’ichi Arakawa, Masayuki Murata, "Designing VNT Candidates Robust Against Network Failures," Journal of Internet Technology, vol. 19, no. 1 , pp. 279-288, Jan. 2018.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: