• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

次世代ネットワークプロトコル設計のためのTCPの競争解析およびゲーム理論的解析

Research Project

Project/Area Number 17650004
Research Category

Grant-in-Aid for Exploratory Research

Allocation TypeSingle-year Grants
Research Field Fundamental theory of informatics
Research InstitutionThe University of Tokyo

Principal Investigator

今井 浩  東京大学, 大学院情報理工学系研究科, 教授 (80183010)

Co-Investigator(Kenkyū-buntansha) 稲葉 真理  東京大学, 大学院情報理工学系研究科, 特任助教授 (60282711)
Project Period (FY) 2005 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥3,400,000 (Direct Cost: ¥3,400,000)
Fiscal Year 2006: ¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 2005: ¥2,000,000 (Direct Cost: ¥2,000,000)
KeywordsTCP / 量子ネットワーク / 競争解析 / ゲーム理論 / 量子対話ゲーム / 輻輳 / ネットワーク / オンライン解析
Research Abstract

研究代表者の今井は、研究グループを統括しながら、インターネットでのユーザの利己的振る舞いや次世代ネットワークとして期待されるモデルの性能の解析を、17年度に引き続き行った。ユーザの利己的振る舞いの解析については、それを将来ネットワークモデルである量子ネットワーク上で量子ゲーム理論を適用することを検討し、それが量子非局所性解析のための量子対話ゲームについての考案へと構想していた範囲を超える展開をはかることができた。また、量子通信路容量計算に関連して、最小包含球計算に関する離散構造の解明も行う成果を得た。量子ネットワークは、量子暗号を通して究極の安全性を保証できるネットワークで、そこでの安全性や通信量解析に資する成果が得られている。これらの成果は、その基礎的成果部分については論文誌掲載まで進めることを行った。
研究分担者の稲葉は、現在のインターネットが抱える大きな問題に取り組み、将来の地球規模の高速大容量通信を実現に向けた調査研究を進めた。Long Fat Pipeと呼ばれる長距離大帯域のネットワーク通信において重要な課題であるパケットロスについて、実際の環境下での実験を通して問題点を洗い出し、その中で方式を拡張することによって避け得るパケット損失を明らかにした。問題となる大きな要因は、ボトルネック効果の現れ方と中間でのスイッチの性能であり、それら大半が解決できることを示し、それをNPC2007国際会議で発表した。

Report

(2 results)
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • Research Products

    (11 results)

All 2006 2005

All Journal Article (11 results)

  • [Journal Article] Avoidable packet losses on Long Fat Pipe Network; Effects of bottlenecks and intermediate switches2006

    • Author(s)
      Mary Inaba, Mami Tanaka, Junji Tamatsukuri, Kei Hiraki, Hiroshi Imai
    • Journal Title

      Proceedings of the International Conference on Network and Parallel Computing (NPC2007)

      Pages: 1-10

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Generating Facets for the Cut Polytope of a Graph by Triangular Elimination2006

    • Author(s)
      David Avis, Hiroshi Imai, Tsuyoshi Ito
    • Journal Title

      Mathematical Programming (Online First)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] On the Relationship between Convex Bodies Related to Correlation Experiments with Dichotomic Observables2006

    • Author(s)
      David Avis, Hiroshi Imai, Tsuyoshi Ito
    • Journal Title

      Journal of Physics A : Mathematical and General Vol. 39, No. 36

      Pages: 11283-11299

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Polyhedral Approaches to Quantum Information (invited talk)2006

    • Author(s)
      Hiroshi Imai
    • Journal Title

      Workshop on Polyhedral Computation, CRM, University of Montreal

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Smallest Enclosing Balls and an Effective Calculation of a Quantum Channel Capacity2006

    • Author(s)
      Jiro Nishitoba, Kimikazu Kato, Sonoko Moriyama, Hiroki Nakayama, Hiroshi Imai
    • Journal Title

      Proceedings of the 2nd Doctoral workshop on Mathematical and Engineering Methods in Computer Science

      Pages: 145-150

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Bell Inequalities Stronger than the Clauser-Horne-Shimony-Holt Inequality for Three-Level Isotropic States2006

    • Author(s)
      Tsuyoshi Ito, Hiroshi Imai, David Avis
    • Journal Title

      Physical Review A Vol. 73, No.042109

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Experimental Results of TCP/IP data transfer on 10Gbps IPv6 Network2006

    • Author(s)
      J.Tamatsukuri, K.Inagai, M.Inaba, K.Hiraki
    • Journal Title

      Proceedings of the Fourth International Workshop on Protocols for Fast Long-Distance Networks

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Theoretical Analysis of Performances of TCP/IP Congestion Control Algorithm with Different Distances2006

    • Author(s)
      T.Ito, M.Inaba
    • Journal Title

      情報処理学会研究報告

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Numbers of Primal and Dual Bases of Network Flow and Unimodular Integer Programs2005

    • Author(s)
      T.Ishizeki, H.Nakayama, H.Imai
    • Journal Title

      Journal of the Operations Research Society of Japan Vol.48,No.3

      Pages: 183-195

    • NAID

      110001868874

    • Related Report
      2005 Annual Research Report
  • [Journal Article] High-speed and Memory Efficient TCP Stream Scanning using FPGA2005

    • Author(s)
      Y.Sugawara, M.Inaba, K.Hiraki
    • Journal Title

      Proceedings of the 15th International Conference on Field Programmable Logic and Applications

      Pages: 45-50

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 擬似ネットワーク環境におけるTCP/IPの性能と評価2005

    • Author(s)
      中村誠, 菅原豊, 玉造潤史, 稲葉真理, 平木敬
    • Journal Title

      電子情報通信学会技術研究報告 Vol.105,No.219

      Pages: 1-6

    • Related Report
      2005 Annual Research Report

URL: 

Published: 2005-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi