报告题目：System Reliability for Stochastic Flow Networks and Applications
This presentation will focus on system reliability evaluation for a stochastic flow network where each arc has several possible capacities with a (arbitrary) probability distribution. Many real-life systems such as computer systems, telecommunication systems, urban traffic systems, logistics systems, electric power systems can be regarded as stochastic flow networks. System reliability is the probability that the system can transmit a given units of data/commodity from the source(s) to the sink(s) under some constraints. These constraints may be budget, time, or length. In this talk, several models and algorithms are introduced for solving different practical flow systems. The minimal paths and minimal cuts approaches are involved in these algorithms. System reliability can be represented as a union of subsets, and a method named RSDP can then be utilized to evaluate system reliability efficiency. Some applications in several fields are introduced as well.
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.