Skip to main content

Yutaka Takahashi

Yutaka Takahashi

Profile

  • Bachelor of Engineering, Master of Engineering, Doctor of Engineering, Kyoto University (Department of Mathematical Engineering)
  • Professor Emeritus, Kyoto University Former Professor, Graduate School of Informatics, Kyoto University, Former Professor, Nara Institute of Science and Technology, Former Visiting Professor, University of Paris-Sud, Former Visiting Researcher, INRIA (National Institute for Information and Control)
  • Fellow, Operations Research Society of Japan, Project Leader, R&D project to develop integrated communication and broadcasting technology using multi-level-connected cable TV networks, National Institute of Information and Communications Technology
 

Message

The origin of the Internet, which has become an indispensable part of our daily lives, can be traced back to 1969, when Professor L. Kleinrock at UCLA (Univ. of California, Los Angeles) in the U.S. took the lead in establishing a network connecting one computer each at UCLA and three neighboring institutions: UCSB (Univ. of California, Santa Barbara), SRI (Stanford Research Institute), and U of U (Univ. of Utah). Barbara).The Internet which started with four hosts had become a network of more than 1 billion hosts as of January 2016. It goes without saying that the development of technology related to computers and communications has made a significant contribution to this achievement, but the background to the successful construction of such a large-scale system cannot be overlooked by the theoretically proven methodology of system design. Professor Kleinrock pointed out the importance of this in his dissertation submitted to MIT (Massachusetts Institute of Technology) before launching the network, and in 1975 he published "Queueing Theory" vol.1 and vol.2, which became the basic theory for the subsequent development of the Internet. The Japanese translation is “Machi gyoretsu riron”(queueing theory) and it is still the fundamental textbook not only for networking practitioners but also for researchers interested in applied probability theory. I encountered this book during my graduate school year, and I have been interested in the intersection of theory based on mathematics and real systems such as networks, that is, the field of the fusion between the theory and the actual. Since then, I have been involved in research related to mathematical models and performance evaluation of information systems.

I hope that students entering The Kyoto College of Graduate Studies for Informatics will acquire academic and research skills that will support their lives as adults for the next 50 years and deepen their involvement in core technologies that will lead the next generation.

Responsible Subject

  • Advanced Studies in Networking
  • Honors Master Thesis

Field of Specialization

  • Information Systems, Queuing Theory, Traffic Theory, Networking

Business Performance

Awards

  • IFIP (International Federation for Information Processing) Silver Core
  • Fellow, Operations Research Society of Japan
  • Japan Society of Scheduling Technology Award

20 others

Academic papers, International Conference Papers, etc.

  • H. Miyahara, Y. Takahashi and T. Hasegawa, “Estimation of Users' Behavior in a Computer System,” IEEE Trans. on Systems, Man and Cybernetics, vol.SMC-8, no.1, pp.37-41(1978)
  • Y. Takahashi, H. Miyahara and T. Hasegawa, “An Approximation Method for Open Restricted Queueing Networks,” Operations Research, vol.28, no.3, pp.594-602(1980)
  • T. Takine, Y. Takahashi and T. Hasegawa, “Performance Analysis of a Polling System with Single Buffers and Its Application to Interconnected Networks,” IEEE Journal on Selected Areas in Communication, vol.SAC-4, no.6, pp.802-812(1986)
  • Y. Takahashi, T. Takine and T. Hasegawa, “Throughput Analysis of a Hybrid Protocol for Ring Networks,” Modelling Techniques and Performance Evaluation (edited by S. Fdida and G. Pujolle) , North-Holland, Amsterdam, pp.151-164(1987)
  • T. Takine, Y. Takahashi and T. Hasegawa, “An Approximate Analysis of a Buffered CSMA/CD,” IEEE Transactions on Communications, vol.36, no.8, pp.932-941(1988)
  • T. Takine, Y. Takahashi and T. Hasegawa, “Exact Analysis of Asymmetric Polling Systems with Single Buffers,” IEEE Transactions on Communications, vol.36, no.10, pp.1119-1127(1988)
  • J.F. Ren, Y. Takahashi and T. Hasegawa, “An Analysis of the Effect of Multiversions on the Performance of Timestamp Algorithm,” IEEE Journal on Selected Areas in Communications, vol.7, no.3, pp.354-363(1989)
  • Y. Matsumoto, Y. Takahashi and T. Hasegawa, “Probability Distributions of Interdeparture Time and Response Time in Multipacket CSMA/CD Systems,” IEEE Transactions on Communications, vol.38, no.1, pp.54-66(1990)
  • Y. Matsumoto, Y. Takahashi and T. Hasegawa, “The Effects of Packet Size Distributions on Output and Delay Processes of CSMA/CD,” IEEE Transactions on Communications, vol.38, no/2, pp.199-214(1990)
  • T. Takine, Y. Takahashi and T. Hasegawa, “Modeling and Analysis of a Single-Buffer Polling System Interconnected with External Networks,” INFOR, vol.28, no.1, pp.166-177(1990)
  • Y. Matsumoto, Y. Takahashi and T. Hasegawa, “Performance Analysis of CSMA/CD Networks with a Buffered Gateway,” IEEE Transactions on Communications, vol.38, no.9, pp.1404-1418(1990)
  • T. Takine, H. Takagi, Y. Takahashi and T. Hasegawa, “Analysis of Asymmetric Single-Buffer Polling and Priority Systems without Switchover Times,” Performance Evaluation, vol.11, pp.253-264(1990)
  • M. Yoshimoto, T. Takine, Y. Takahashi and T. Hasegawa, “Waiting Time and Queue Length Distributions for Go-Back-N and Selective-Repeat ARQ Protocols,” IEEE Transactions on Communications, vol.41, no.11, pp.1687-1693(1993)
  • S. Kasahara, T. Takine, Y. Takahashi, T. Hasegawa, “Analysis of an SPP/G/1 System with Multiple Vacations and E-limited Service Discipline,” Queueing Systems, vol.14, pp.349-367(1993)
  • F. Ishizaki, T. Takine, Y. Takahashi, T. Hasegawa, “A Generalized SBBP/G/1 Queue and Its Applications,” Performance Evaluation, vol.21, pp.163-181(1994)
  • A. Sugahara, T. Takine, Y. Takahashi, T. Hasegawa, “Analysis of a Nonpreemptive Priority Queue with SPP Arrivals of High Class,” Performance Evaluation, vol.21, pp.215-238(1995)
  • S. Kasahara, Y. Takahashi, T. Hasegawa, “Analysis of Waiting Time of M/G/1/K System with Vacations under Random Scheduling and LCFS,” Performance Evaluation, vol.21, pp.239-259(1995)
  • J.F. Ren, Y. Takahashi, T. Hasegawa, “Analysis of Impact of Network Delay on Multiversion Conservative Timestamp Algorithms in DDBS,” Performance Evaluation, vol.26, pp.21-50(1996)
  • W.K.G. Seah, Y. Takahashi, T. Hasegawa, “Analysis of demand-priority access using a priority queue with server vacations and message dependent switchover times,” Telecommunication Systems, vol.10, nos.3-4, pp.243-268(1998)
  • M. Ishigaki, Y. Takahashi, T. Hasegawa, “Performance Analysis of CSMA/CD-DRC System,” Telecommunication Systems, vol.15, pp.93-112(2000)
  • T. Yoshihara, S. Kasahara and Y. Takahashi, “Practical Time-Scale Fitting of Self-Similar Traffic with Markov-Modulated Poisson Process,” Telecommunication Systems, vol.17, pp.185-211(2001)
  • Keiichi Endo, Minoru Kawahara, Yutaka Takahashi, "Encoding for Secure Computations in Distributed Interactive Real-time Applications," Computer Communications, Vol. 31, No. 9, pp. 1679 -1686 (2008).
  • Yasuo Tamura, Shoji Kasahara, Yutaka Takahashi, Satoshi Kamei, and Ryoichi Kawahara, “Inconsistency of Logical and Physical Topologies for Overlay Networks and Its Effect on File Transfer Delay,” Performance Evaluation. vol.65, pp.725-741 (2008)
  • Shun Muraoka, Hiroyuki Masuyama, Shoji Kasahara and Yutaka Takahashi, "FEC Recovery Performance for Video Streaming Services over Wired - Wireless Networks Performance Evaluation," Performance Evaluation, vol. 66, pp. 327 -342 (2009).
  • Yusuke Gotoh, Tomoki Yoshihisa, Masanori Kanazawa and Yutaka Takahashi, “A Broadcasting Protocol for Selective Contents Considering Available Bandwidth,” IEEE Transaction on Broadcasting. vol.55, no.2, June pp.460-467(2009)
  • Kensaku Wakuda, Shoji Kasahara, Yutaka Takahashi, Yoshinobu Kure, Eisaburo Itakura, "A Packet Scheduling Algorithm for Max-Min Fairness in Multihop Wireless LANs," Computer Communications, vol. 32, nos. 13 -14, pp. 1437 -1444 (2009)
  • Nelson Hernandez-Cons, Shoji Kasahara, and Yutaka Takahashi, "Dynamic Hello/Timeout timer adjustment in routing protocols for reducing overhead in MANETs," Computer Communications, vol. 33, pp. 1864 -1878 (2010).
  • Tomoya Tainaka, Hiroyuki Masuyama, Shoji Kasahara and Yutaka Takahashi, "Performance Analysis of Burst Transmission Mechanism for IEEE 802.11 Based Multi-Hop Wireless LANs," IEEE Transactions on Wireless Communications, vol. 10, no. 9, pp. 2908 -2917, September (2011)
  • Tuan Phung-Duc, Hiroyuki Masuyama, Shoji Kasahara and Yutaka Takahashi, "A Matrix Continued Fraction Approach to Multiserver Retrieval Queues," Annals of Operations Research, vol. 202, no. 1, pp. 161 -183 (2013).
  • Keiichi Endo, Yusuke Inoue, and Yutaka Takahashi, "Performance Modeling of Beaconless Forwarding Strategies in Multi-hop Wireless Networks," Computer Communications, vol. 35, no. 1, pp 120 -128 (2012).
  • Tatsuaki Kimura, Hiroyuki Masuyama, and Yutaka Takahashi, "Heavy-traffic asymptotics for stationary GI/G/1-type Markov chains," Operations Research Letters, vol. 40, pp. 185 -189 (2012)
  • Tatsuaki Kimura, Hiroyuki Masuyama and Yutaka Takahashi, "Subexponential Asymptotics of the Stationary Distributions of GI/G/1-Type Markov Chains," Stochastic Models, vol. 29, no. 2, pp. 190 -239 (2013).
  • Tuan Phung-Duc, Hiroyuki Masuyama, Shoji Kasahara and Yutaka Takahashi, "A Matrix Continued Fraction Approach to Multiserver Retrieval Queues," Annals of Operations Research, vol. 202, pp. 161 -183 (2013)
  • T. Yazane, H. Masuyama, S. Kasahara, and Y. Takahashi, “Effect of Network-Coding Overhead on End-to-End Throughput for Multihop Wireless Networks,” Performance Evaluation, vol.70, pp.14-27(2013)
  • Tuan Phung-Duc, Wouter Rogiest, Yutaka Takahashi, Herwig Bruneel, "Retrieval queues with balanced call blanking: analysis of single-server and multiserver model," Annals of Operations Research, published online: 26 April (2014)
  • Tuan Phung-Duc, Wouter Rogiest, Yutaka Takahashi, Herwig Bruneel, "Retrieval queues with balanced call blanking: analysis of single-server and multiserver model," Annals of Operations Research, 239, pp. 429 -449 (2016)

More than 150 other books

Compilation

  • Computer Networking and Performance Evaluation (editor), North-Holland, Amsterdam (1986)
  • Performance of Distributed and Parallel Systems (editor), North-Holland, Amsterdam (1989)
  • Performance of Distributed Systems and Integrated Communication Networks (editor), North-Holland, Amsterdam (1992)
  • Modelling and Performance Evaluation of ATM Technology (editor), North-Holland, Amsterdam (1993)
  • Local and Metropolitan Communication Systems vol. 3 (editor), Chapman & Hall, London (1995)
  • "System engineering" (co-authorship) , Corona Inc . (1996)
  • Performance and Management of Complex Communication Networks (editor), Chapman & Hall, London (1998)
  • Performance and QoS of Next Generation Networking (editor), Springer, London (2000)
  • NETWORKING 2009, Lecture Notes in Computer Science LNCS 5550, Springer, (2009)
  • Advances in Queueing Theory and Network Applications, Springer (editor), Cambridge, MA, (2008)
  • Queueing Theory and Network Applications (editor), Lecture Notes in Advances in Intelligent Systems and Computing, Springer (2015)