Network survivability plays an important role in network design which evaluates the connectivity/availability of networking services after single or multiple failures on networking devices and/or interconnection links. While most of these studies are focused on the survivability of single-layer networks,  research on the survivable design of cross-layer networks catches more attention in recent years due to its applications in the design of cloud networks, network function virtualization, and software-defined networks.

In this talk, we discuss the cross-layer routing problems. We first present the survivable cross-layer routing design problem and discuss the concept of protecting spanning tree set. Motivated by the stochastic description of network components’ disruptions and the needs for partial survivable routing, we introduce failure probability and propose a new evaluation metric - the maximal survivable probability of a cross-layer routing. We then show the mathematical formulations as the exact solution approach followed by future research directions on cross-layer routing problems.

Tachun Lin is an assistant professor in the Department of Computer Science and Information Systems at Bradley University, Peoria, Illinois, USA. His research interests include design and analysis of crosslayer interdependent networks (such as optical/IP-over-WDM, cloud, and transportation networks), network optimization, mathematical programming, graph theory, and game theory. He received the Best Paper Award at GLOBECOM 2015, and the Best Paper Runner-Up Award at DRCN 2011 and RNDM 2012. Dr. Lin received a Ph.D. degree in Computer Science from the University of Oklahoma, USA in 2011, and M.S. and B.S. degrees in Computer Science from the National Chiao Tong University, Hsinchu, Taiwan. He is a member of IEEE and ACM.