Title: Spare routing problem with p minimal paths for time-based stochastic flow networks

Report Abstract:

A time-based stochastic flow network (TBSFN), in which each arc has several possible capacities/states and a lead time, is addressed to discuss the system reliability of spare routing for a computer network. The minimum transmission time to send a given amount of data through a single minimal path is uncertain. Although the transmission time will be shortened even if the data are sent through p (p > 1) disjoint minimal paths simultaneously, it is still variable in a TBSFN. This paper is concerned with evaluating the probability that a specified amount of data can be sent through p minimal paths simultaneously within a time threshold. Such a probability is named the system reliability, which can be treated as a performance index for measuring the transmission ability. We present an efficient methodology to assess the system reliability. Furthermore, a spare routing for boosting the system reliability is established in advance to indicate the main and spare p minimal paths. Subsequently, the system reliability of the spare routing can be computed easily, which shows the contribution of the spare design. From the viewpoint of decision support, we may conduct the sensitive analysis to find out the most important arc which will increase/decrease the system reliability most significantly.

Speaker: Yi-Kuei Lin

Date/Time: 9:30 – 11:30AM, October 11, 2019

Location: Room 715, CEM Building, Jiangjun Rd. Campus

Speaker Biography:

Yi-Kuei Lin is currently a Chair Professor of Industrial Engineering and Management Department, National Chiao Tung University, Taiwan. He is the President of the Operations Research Society of Taiwan. His research interest includes performance evaluation, stochastic network reliability, operations research, and telecommunication management. He got the Outstanding Research Award from the Ministry of Science and Technology of Taiwan in 2008, 2010, and 2013, respectively. He has published more than 200 papers in SCI, SSCI, or EI index journals. He also serves as Editor and Associate Editor for several international journals including IEEE Transactions on Reliability.