COLLEGE OF COMPUTER SCIENCE NCTU
Topic: Linear programming and robust optimization for communication networks
Speaker: Prof. Eiji Oki, IEEE Fellow
Kyoto University, Kyoto, Japan.
Time: 1:20-3:00PM, November 25 (Mon), 2019
Place: AB 101 (綜合一館101)
Host: Prof. Ying-Dar Lin
This talk presents linear programming and its applications in communication networks. First, the basics of linear programming (LP) in communication networks are presented. The purpose of optimization is to maximize or minimize an objective function considering some constraints. One of the applications of optimization is to design and control communication networks, which consist of multitudes of nodes and links. For example, when the capacity of each link is given in a network, a key problem is to find an optimum set of routes on which a traffic flow from a source node to a destination node can be maximized. These optimization problems in communication networks can be solved by using the techniques raised in the field of mathematical programming. LP is a special case of mathematical programming, but it is wieldy applicable. Second, this talk describes some optimization models to determine suitable routing in networks, where robust optimization is used. A deterministic traffic-demand model, which is specified by the exact traffic matrix, provides the best routing performance; the optimization problem can be formulated as an LP problem. However, the traffic matrix is difficult to measure and predict accurately. Several uncertain traffic-demand models are developed. Robust optimization technique to solve the optimization problems of uncertain traffic-demand models is employed to determine the routing under traffic uncertainty. The comparison of these models is discussed.
Eiji Oki is a Professor at Kyoto University, Kyoto, Japan. He received the B.E. and M.E. degrees in instrumentation engineering and a Ph.D. degree in electrical engineering from Keio University, Yokohama, Japan, in 1991, 1993, and 1999, respectively. In 1993, he joined Nippon Telegraph and Telephone Corporation (NTT) Communication Switching Laboratories, Tokyo, Japan. He has been researching network design and control, traffic-control methods, and high-speed switching systems. From 2000 to 2001, he was a Visiting Scholar at the Polytechnic Institute of New York University, Brooklyn, New York, where he was involved in designing terabit switch/router systems. He was engaged in researching and developing high-speed optical IP backbone networks with NTT Laboratories. He was with The University of Electro-Communications, Tokyo, Japan from July 2008 to February 2017. He joined Kyoto University, Japan in March 2017. He has been active in the standardization of the path computation element (PCE) in the IETF. He wrote more than ten IETF RFCs. Prof. Oki was the recipient of several prestigious awards, including the 1998 Switching System Research Award and the 1999 Excellent Paper Award presented by IEICE, the 2001 Asia-Pacific Outstanding Young Researcher Award presented by IEEE Communications Society for his contributions to broadband network, ATM, and optical IP technologies, the 2010 Telecom System Technology Prize by the Telecommunications Advanced Foundation, IEEE HPSR 2012 Outstanding Paper Award, IEEE HPSR 2014 Best Paper Award Finalist, First Runner Up, and the 2015 IEICE Achievement Award. He has authored/co-authored four books, Broadband Packet Switching Technologies, published by John Wiley, New York, in 2001, GMPLS Technologies, published by CRC Press, Boca Raton, FL, in 2005, Advanced Internet Protocols, Services, and Applications, published by Wiley, New York, in 2012, and Linear Programming and Algorithms for Communication Networks, CRC Press, Boca Raton, FL, in 2012. He is a Fellow of IEEE and IEICE.
Lan-Ya ,Hou, Assistant
Department of Computer Science
National Chiao Tung University, Hsin-Chu, 30010, Taiwan