Seminar: Reliability Evaluation for Multi-commodity Multistate Flow Networks under Time Constraints

Date: 
1 September 2010 4:30pm5:30pm

Speaker: Prof Wei-Chang Yeh, National Tsinghua University of Taiwan

Topic: Reliability Evaluation for Multi-commodity Multistate Flow Networks
under Time Constraints

When & Where: 4.30pm Wednesday 1 September, ICT meeting room, School of
Design, Communication and Information Technology, University of Newcastle

Abstract: Network reliability refers to the probability of a successful connection between a source node and a sink node in a network. Network reliability is extremely important since networks have been widely applied to data transmission, telecommunication, and power transmission. A novel network called the time-constrained multi-commodity multistate-flow network (TMMN) is a new extension involving the quickest path problem and the multi-state network which transmits multi-commodities. This work obtains feasible solutions with considerable constraints using a novel simple algorithm and evaluates network reliability when u types of commodities are sent from a source node to a sink node through a TMMN within T units of time. No existing method can evaluate all quick paths (QPs) in a TMMN.

About speaker:
Prof Wei-Chang Yeh graduated with a PhD degree from University of Texas at Arlington. He is the top-tier professor in National Tsinghua University and a renowned researcher in Taiwan. He received the Distinguished Scholars Research Project Award, granted by the National Science Council (Taiwan) for the years 2008 to 2010, identified him as one of the top four researchers in Industrial Engineering in Taiwan. He received the Outstanding Research Award for the years 2004 to 2006, also granted by the National Science Council, identified him as one of the best 100 researchers across different disciplines all over Taiwan. He has had more than 70 publications including 37 SCI (Thomsons Science Citation Index) journal papers since 2002. He also serves as a senior editor, associate editor and reviewer for many well-known SCI journals. He is an expert on network reliability and also with broad research interests ranging from theoretical issues to real-life applications such as Reliability Analysis, Network Analysis, Scheduling Problem, Deadlock Problem, Supply Chain Management, Mathematical Programming, Data Mining/Soft Computing, and Human Resource Management.