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

2009 Fiscal Year Annual Research Report

大規模分散型コンテンツ検索・配信ネットワークに関する研究

Research Project

Project/Area Number 18360181
Research InstitutionKyoto University

Principal Investigator

高橋 豊  Kyoto University, 情報学研究科, 教授 (00135526)

Co-Investigator(Kenkyū-buntansha) 笠原 正治  京都大学, 情報学研究科, 准教授 (20263139)
増山 博之  京都大学, 情報学研究科, 助教 (60378833)
Keywordsオーバレイ・ネットワーク / ルーティング / コンテンツ配信 / トラヒック / モデリング / 性能評価 / 自律分散 / ネットワーク・アーキテクチュア
Research Abstract

本年度に得られた主な成果は次の通りである。
1.有線・無線ネットワークにおけるビデオ・ストリーミングサービスにおいてバッファ溢れと送信誤りによるパケット送信障害にforward error correction (FEC)を用いた場合の回復性能を評価するために数理モデルを構築し、その性能解析法を開発した。
2.コンテンツ配信におけるボトルネック・ルータでのブロック・ロスを評価する数理モデルを提案し、その性能解析法を示した。モデルではバックグランウンド・トラピックを考慮し、ルータのバッファ・サイズおよび配信ブロックのFEC冗長度がブロックの連続ロス数に及ぼす影響を解析的に評価した。
3.ネットワークにおけるパケット送信遅延などの性能をアクティブ計測する際のモニタリング時間長に関して数理的考察を行った。ランダムネスを除去しながら、トラヒックの本質的変化を速やかに検知するには最適な計測時間長の設定が重要であるが、これを理論的に決定するためのペリオドグラムに基づく方式提案を行った。
4.マルチホップ無線LANにおけるコンテンツ配信においては、送信オーバヘッドを低減するために複数パケットを纏めて送信するバースト転送方式が有望視されている。この方式による帯域使用効率、スループットおよびバッファ内滞留パケット数を評価するために、数理モデルを示し、性能解析を行った。
5.マルチホップ無線LANにおいては各ノードのネットワーク内の物理的配置によりフロー間のスループットが不均衡になる問題がある。これを解決するために、IEEE802.11のMAC層を変更することなく実装が可能なパケットスケジューリング方式を提案し、その性能評価を行った。

  • Research Products

    (16 results)

All 2010 2009

All Journal Article (9 results) (of which Peer Reviewed: 9 results) Presentation (6 results) Book (1 results)

  • [Journal Article] Burst Transmission Algorithm to Improve Packet Level Performance in Contention-Free Slotted OBS Networks2010

    • Author(s)
      Hozumi Kawanami, Hiroyuki Masuyama, Takuji Tachibana, Shoji Kasahara, Yutaka Takahashi
    • Journal Title

      Photonic Network Communications (to appear)

    • Peer Reviewed
  • [Journal Article] State-dependent M/M/c/c+r retrial queues with Bernoulli abandonment2010

    • Author(s)
      Tuan Phung-Duc, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
    • Journal Title

      Journal of Industrial and Management Optimization (JIMO) (to appear)

    • Peer Reviewed
  • [Journal Article] A Broadcasting Protocol for Selective Contents Considering Available Bandwidth2009

    • Author(s)
      Yusuke Gotoh, Tomoki Yoshihisa, Masanori Kanazawa, Yutaka Takahashi
    • Journal Title

      IEEE Transaction on Broadcasting 55

      Pages: 460-467

    • Peer Reviewed
  • [Journal Article] FEC Recovery Performance for Video Streaming Servicesover Wired-Wireless Networks Performance Evaluation2009

    • Author(s)
      Shun Muraoka, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
    • Journal Title

      Performance Evaluation 66

      Pages: 327-342

    • Peer Reviewed
  • [Journal Article] M/M/3/3 and M/M/4/4 Retrial Queues2009

    • Author(s)
      Tuan Phung-Duc, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
    • Journal Title

      Journal of Industrial and Management Optimization (JIMO) 5

      Pages: 431-451

    • Peer Reviewed
  • [Journal Article] A Markovian Approach to Per-Flow Throughput Unfairness in IEEE 802.11 Multihop Wireless Networks2009

    • Author(s)
      Tomoya Tainaka, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
    • Journal Title

      Journal of Industrial and Management Optimization (JIMO) 5

      Pages: 493-510

    • Peer Reviewed
  • [Journal Article] Decentralized User Information Management Systems for Peer-to-Peer Communication Networks : An Approach by Nonstationary Peer-Population Process2009

    • Author(s)
      Kazuhiko Kuraya, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
    • Journal Title

      Ubiquitous Computing and Communication Journal CSNDSP

    • Peer Reviewed
  • [Journal Article] A Packet Scheduling Algorithm for Max-Min Fairness in Multihop Wireless LANs2009

    • Author(s)
      Kensaku Wakuda, Shoji Kasahara, Yutaka Takahashi, Yoshinobu Kure
    • Journal Title

      Computer Communications 32

      Pages: 1437-1444

    • Peer Reviewed
  • [Journal Article] Roughly Balanced Bagging for Imbalanced Data2009

    • Author(s)
      Shohei Hido, Hisashi Kashima, Yutaka Takahashi
    • Journal Title

      Statistical Analysis and Data Mining 2

      Pages: 412-426

    • Peer Reviewed
  • [Presentation] A distance-aware forwarding protocol for beaconless communication in mobile ad hoc networks and its performance2010

    • Author(s)
      Yusuke Inoue, Keiichi Endo, Yutaka Takahashi
    • Organizer
      International Wireless Internet Conference
    • Place of Presentation
      Singapore
    • Year and Date
      20100301-20100303
  • [Presentation] Analysis of Consecutive Block-Loss for Streaming Services2010

    • Author(s)
      Kouta Kato, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
    • Organizer
      IEEE ICC2010
    • Place of Presentation
      Cape Town 南アフリカ(発表予定)
    • Year and Date
      20100000
  • [Presentation] End-to-End Throughput Analysis of Multihop Wireless Networks with Network Coding2010

    • Author(s)
      〓akashi Yazane, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
    • Organizer
      IEEE ICC2010
    • Place of Presentation
      Cape Town 南アフリカ(発表予定)
    • Year and Date
      20100000
  • [Presentation] On Appropriate Interval for Active Measurement of Packet Transmission Delays2009

    • Author(s)
      Katsunori Ori, Takafumi Okuyama, Yutaka Takahashi
    • Organizer
      21st International Teletraffic Congress (ITC21)
    • Place of Presentation
      Paris フランス
    • Year and Date
      2009-09-16
  • [Presentation] User-Search Time Analysis for Hierarchical Peer-to-Peer Overlay Networks with Time-Dependent User-Population Process2009

    • Author(s)
      Anditto Heristyo, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
    • Organizer
      4th International Conference on Queuing Theory and Network Applications : QTNA2009
    • Place of Presentation
      Singapore
    • Year and Date
      2009-07-30
  • [Presentation] Analytical Solutions for State-Dependent M/M/c/c+r Retrial Queues with Bernoulli Abandonment2009

    • Author(s)
      Tuan Phung-Duc, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
    • Organizer
      4th International Conference on Queuing Theory and Network Applications
    • Place of Presentation
      Singapore
    • Year and Date
      2009-07-29
  • [Book] NETWORKING 2009, Lecture Notes in Computer Science LNCS 55502009

    • Author(s)
      Luigi Fratta, Henning Schulzrinne, Yutaka Takahashi, Otto Spaniol
    • Total Pages
      968
    • Publisher
      Springer

URL: 

Published: 2011-06-16   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi