メインコンテンツに移動

髙橋 豊

Yutaka Takahashi

経歴

  • 京都大学工学士,同大学院修士課程修了(数理工学専攻),同大学院博士課程研究指導認定退学(数理工学専攻),工学博士
  • 京都大学名誉教授,元京都大学大学院情報学研究科教授,元奈良先端科学技術大学院大学教授,元パリ第11大学客員教授,元INRIA(フランス国立情報制御研究所)客員研究員
  • 日本オペレーションズ・リサーチ学会フェロー,通信・放送機構(TAO)「多段接続されたCATV網による通信・放送統合技術に関する研究開発」統括責任者(プロジェクトリーダー)
 

メッセージ

日常生活で不可欠なものとなったインターネットの起源は1969年にアメリカのUCLA(Univ. of California, Los Angeles)でL.Kleinrock教授が中心となり,同校と近隣の3機関(UCSB(Univ. of California, Santa Barbara),SRI(Stanford Research Institute),U of U(Univ. of Utah))のコンピュータを各1台接続したネットワークにあります。4台のホストから始まったインターネットは2016年1月には10億を超えるホストを繋ぐネットワークになっています。ここに至るまでにはコンピュータと通信に関する技術の発展が大きく寄与したことは勿論ですが,これほどの大規模システムが成功裏に構築された背景には理論的に確たるシステム・デザインの方法論も見過ごすことはできません。Kleinrock教授はネットワークを立ち上げる前にMIT(Massachusetts Institute of Technology)に提出した学位論文でこの重要性を指摘し,1975年にその後のインターネット発展の基礎理論となった学術書“Queueing Theory” vol.1およびvol.2を刊行しました。和訳は「待ち行列理論」であり,現在でもネットワーキングに携わる実務家のみならず,応用確率論に興味を持つ研究者にも基本的テキストブックになっています。私は大学院でこの本に出会い,数学に基づく理論とネットワークなどの実システムの接点,すなわち理論と実際の融合分野に興味を持ち,以来情報システムの数理モデルと性能評価に関わる研究に携わってきました。

本学に入学される方々には,大学院において今後50年に及ぶであろう社会人生活を支える学力・研究力を身につけ,次世代を担うコア技術への関わりを深めることを期待しています。

担当科目

  • 情報ネットワーク特論
  • オナーズマスター論文

専門分野

  • 情報システム,待ち行列理論,トラヒック理論,ネットワーキング

業績

受賞

  • IFIP(International Federation for Information Processing) Silver Core
  • 日本オペレーションズ・リサーチ学会フェロー
  • スケジューリング学会技術賞

他20余り

学術論文,国際会議論文など

  • 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 Retrial 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 Retrial 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, “Retrial queues with balanced call blending: 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, “Retrial queues with balanced call blending: analysis of single-server and multiserver model,” Annals of Operations Research, 239, pp.429-449(2016)

他,150編余り

編著書

  • 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)
  • 「システム工学」(共著),コロナ社(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)