Linear Programming and Algorithms for Communication Networks - Oki, Eiji

. .

Résumé :
Explaining how to apply mathematical programming to network design and control, this book fills the gap between mathematical programming theory and its implementation in communication networks. The book's comprehensive coverage provides an understanding of the fundamentals of mathematical programming for communication networks all the way through to more advanced concepts. Using the GNU Linear Programming Kit (GLPK) package, which is designed for solving linear programming and mixed integer programming problems, it explains typical problems and provides solutions for communication networks. The text includes practical algorithms and sufficient programs to encourage GLPK usage....

Biographie:
Eiji Oki is an Associate Professor at the University of Electro-Communications, Tokyo, 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 joined the University of Electro-Communications, Tokyo, Japan, in July 2008. He has been active in THE standardization of path computation element (PCE) and GMPLS in IETF. He wrote more than ten IETF RFCs and drafts. He served as a Guest Co-Editor for the Special Issue on Multi-Domain Optical Networks: Issues and Challenges, June 2008, in IEEE Communications Magazine; a Guest Co-Editor for the Special Issue on Routing, Path Computation and Traffic Engineering in Future Internet, December 2007, in the Journal of Communications and Networks; a Guest Co-Editor for the Special Section on Photonic Network Technologies in Terabit Network Era, April 2011, in IEICE Transactions on Communications; a Technical Program Committee (TPC) Co-Chair for the Workshop on High-Performance Switching and Routing in 2006, 2010 and 2012; a Track Co-Chair on Optical Networking for ICCCN 2009; a TPC Co-Chair for the International Conference on IP+Optical Network (iPOP 2010); and a Co-Chair of Optical Networks and Systems Symposium for IEEE International Conference on Communications (ICC 2011). Prof. Oki was the recipient of 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 contribution to broadband network, ATM, and optical IP technologies, and the 2010 Telecom System Technology Prize by the Telecommunications Advanced Foundation. He has co-authored three books, Broadband Packet Switching Technologies, published by John Wiley, New York, in 2001, GMPLS Technologies, published by CRC Press, Boca Raton, FL, in 2005, and Advanced Internet Protocols, Services, and Applications, which will be published by Wiley in March 2012. He is an IEEE Senior Member.

Sommaire:
Explaining how to apply mathematical programming to network design and control, this book fills the gap between mathematical programming theory and its implementation in communication networks. The book's comprehensive coverage provides an understanding of the fundamentals of mathematical programming for communication networks all the way through to more advanced concepts. Using the GNU Linear Programming Kit (GLPK) package, which is designed for solving linear programming and mixed integer programming problems, it explains typical problems and provides solutions for communication networks. The text includes practical algorithms and sufficient programs to encourage GLPK usage....