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

2009 年度 研究成果報告書

• 研究課題/領域番号: 18360181
• 研究種目: 基盤研究(B)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 通信・ネットワーク工学
• 研究機関: 京都大学
• 研究代表者: 高橋 豊 京都大学, 大学院・情報学研究科, 教授 (00135526)
• 研究分担者: 川原 稔 愛媛大学, 総合情報メディアセンター, 准教授 (50224829) ; 笠原 正治 京都大学, 大学院・情報学研究科, 准教授 (20263139) ; 増山 博之 京都大学, 大学院・情報学研究科, 助教 (60378833) ; 安達 直世 関西大学, 工学部, 助教 (10335490) ; 佐々木 隆志 愛媛大学, 総合情報メディアセンター, 助教 (50452686) ; 遠藤 慶一 愛媛大学, 理工学研究科, 助教 (10467847)
• 研究期間 (年度): 2006 – 2009
• キーワード: ネットワーク・LAN / トラヒック / コンテンツ / 性能評価

研究概要

有線・無線ネットワークを介したコンテンツ検索・配信システムの通信品質(QoS)評価に向けた数理モデルおよびその性能解析手法の開発を行った。性能評価量としては送信遅延、パケット/フレーム・ロス確率を取り上げた。またリアルタイム性の高いコンテンツおよび同報性のあるコンテンツ配信においてはバッファ溢れと送信誤りによるパケット送信障害に備えたパケットレベルでのforward error correction(FEC)が有効であり、その性能解析法を開発した。

研究成果

• [雑誌論文] インターネット放送のための分割放送型配信システムの設計と実装 (2009)
  • 著者名/発表者名: 後藤佑介, 義久智樹, 金澤正憲, 高橋豊
  • 雑誌名: 電子情報通信学会論文誌電子情報通信学会論文誌B Vol.J92-B,No.01 ページ: 353-362
• [雑誌論文] M/M/3/3 and M/M/4/4 Retrial Queues (2009)
  • 著者名/発表者名: Tuan Phung-Duc, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
  • 雑誌名: ournal of Industrial and Management Optimization (JIMO) vol.5,no.3 ページ: 31-451
• [雑誌論文] A Markovian Approach to Per-Flow Throughput Unfairness in IEEE 802. 11 Multihop Wireless Networks (2009)
  • 著者名/発表者名: Tomoya Tainaka, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
  • 雑誌名: Journal of Industrial and Management Optimization (JIMO) vol.5,no.3 ページ: 493-510
• [雑誌論文] Performance Analysis of Optical Burst Switched Networks with Limited-Range Wavelength Conversion, Retransmission and Burst Segmentation (2009)
  • 著者名/発表者名: Tuan Phung-Duc, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
  • 雑誌名: Journal of the Operations Research Society of Japan (JORSJ) vol.52,no.1 ページ: 58-74
• [雑誌論文] 選択確率を考慮した選択型コンテンツの放送型配信における待ち時間 (2009)
  • 著者名/発表者名: 後藤佑介, 義久智樹, 金澤正憲, 高橋豊
  • 雑誌名: 情報処理学会論文誌 vol.50,no.2 ページ: 882-892
• [雑誌論文] FEC Recovery Performance for Video Streaming Services over Wired-Wireless Networks Performance Evaluation (2009)
  • 著者名/発表者名: Shun Muraoka, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
  • 雑誌名: Performance Evaluation vol.66 ページ: 327-342
• [雑誌論文] Decentralized User Information Management Systems for Peer-to-Peer Communication Networks: An Approach by Nonstationary Peer-Population Process (2009)
  • 著者名/発表者名: Kazuhiko Kuraya, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
  • 雑誌名: Ubiquitous Computing and Communication Journal vol.CSNDSP
• [雑誌論文] A Broadcasting Protocol for Selective Contents Considering Available Bandwidth (2009)
  • 著者名/発表者名: usuke Gotoh, Tomoki Yoshihisa, Masanori Kanazawa, Yutaka Takahashi
  • 雑誌名: IEEE Trans. on Broadcasting vol.55,no.2 ページ: 460-467
• [雑誌論文] A Packet Scheduling Algorithm for Max-Min Fairness in Multihop Wireless LANs (2009)
  • 著者名/発表者名: Kensaku Wakuda, Shoji Kasahara, Yutaka Takahashi, Yoshinobu Kure, Eisaburo Itakura
  • 雑誌名: Computer Communications vol.32,nos.13-14 ページ: 1437-1444
• [雑誌論文] Proactive Retransmission and Buffer Management for Layered Video Transmission over Wireless Channel (2008)
  • 著者名/発表者名: Yusuke Uchida, Sei Sunahara, Eisaburo Itakura, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
  • 雑誌名: IEICE Trans. Commun. vol.E91-B,no.9 ページ: 2897-2906
• [雑誌論文] Encoding for Secure Computations in Distributed Interactive Real-time Applications (2008)
  • 著者名/発表者名: Keiichi Endo, Minoru Kawahara, Yutaka Takahashi
  • 雑誌名: Computer Communications Vol.31,No.9 ページ: 1679-1686
• [雑誌論文] コンテンツ類似度に基づいたP2Pネットワークの自己組織化アルゴリズム (2008)
  • 著者名/発表者名: 遠藤慶一, 最田健一, 川原稔, 高橋豊
  • 雑誌名: 電子情報通信学会論文誌 Vol.J91-D,No.6 ページ: 1494-1505
• [雑誌論文] Inconsistency of Logical and Physical Topologies for Overlay Networks and Its Effect on File Transfer Delay (2008)
  • 著者名/発表者名: Yasuo Tamura, Shoji Kasahara, Yutaka Takahashi, Satoshi Kamei, Ryoichi Kawahara
  • 雑誌名: Performance Evaluation vol.65 ページ: 725-741
• [雑誌論文] Algorithmic Computation of the Transient Queue Length Distribution in the BMAP/D/c Queue (2007)
  • 著者名/発表者名: K. Daikoku, H. Masuyama, T. Takine, Y. Takahashi
  • 雑誌名: Journal of the Operations Research Society of Japan vol.50,No.1 ページ: 55-72
• [雑誌論文] A Queue Management Algorithm for Fair Bandwidth Allocation (2007)
  • 著者名/発表者名: Tetsuji Yamaguchi, Yutaka Takahashi
  • 雑誌名: Computer Communications vol.30,no.9 ページ: 2048-2059
• [雑誌論文] Burst Transmission Algorithm to Improve Packet Level Performance in Contention-Free Slotted OBS Networks
  • 著者名/発表者名: Hozumi Kawanami, Hiroyuki Masuyama, Takuji Tachibana, Shoji Kasahara, Yutaka Takahashi
  • 雑誌名: Photonic Network Communications (to appear)
• [雑誌論文] State-dependent M/M/c/c + r retrial queues with Bernoulli abandonment
  • 著者名/発表者名: Tuan Phung-Duc, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
  • 雑誌名: Journal of Industrial and Management Optimization (JIMO) (to appear)
• [雑誌論文] Light-tailed Asymptotics of Stationary Tail Probability Vectors of Markov Chains of M/G/1 Type
  • 著者名/発表者名: Tatsuaki Kimura, Kentaro Daikoku, Hiroyuki Masuyama, Yutaka Takahashi
  • 雑誌名: Stochastic Models (to appear)
• [学会発表] A distance-aware forwarding protocol for beaconless communication in mobile ad hoc networks and its performance (2010)
  • 著者名/発表者名: Yusuke Inoue, Keiichi Endo, Yutaka Takahashi
  • 学会等名: International Wireless Internet Conference
  • 発表場所: Singapore
  • 年月日: 20100301-20100303
• [学会発表] Analysis of Consecutive Block-Loss for Streaming Services (2010)
  • 著者名/発表者名: Kouta Kato, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
  • 学会等名: IEEE ICC2010
  • 発表場所: (to be presented)
  • 年月日: 20100000
• [学会発表] End-to-End Throughput Analysis of Multihop Wireless Networks with Network Coding (2010)
  • 著者名/発表者名: Takashi Yazane, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
  • 学会等名: IEEE ICC2010
  • 発表場所: (to be presented)
  • 年月日: 20100000
• [学会発表] On Appropriate Interval for Active Measurement of Packet Transmission Delays (2009)
  • 著者名/発表者名: Katsunori Ori, Takafumi Okuyama, Yutaka Takahashi
  • 学会等名: 21st International Teletraffic Congress (ITC21)
  • 発表場所: Paris, France
  • 年月日: 20090915-20090917
• [学会発表] A Scheduling Method to Reduce Waiting Time Considering Transition Probability for Selective Contents Broadcasting (2008)
  • 著者名/発表者名: Yusuke Gotoh, Tomoki Yoshihisa, Masanori Kanazawa, Yutaka Takahashi
  • 学会等名: IEEE International Symposium on Wireless Communication Systems 2008 (ISWCS'08)
  • 発表場所: Reykjavik, Iceland
  • 年月日: 20081021-20081024
• [学会発表] Performance Analysis of Decentralized User Information Management System for Peer-to-Peer Real-Time Communication Services (2008)
  • 著者名/発表者名: Kazuhiko Kuraya, Hiroyuki Masuyama, Shoji KasaharaYutaka Takahashi
  • 学会等名: Proc. of The 6th International Symposium on Communication Systems, Network and Digital Signal Processing (CSNDSP08)
  • 発表場所: Graz, Austria
  • 年月日: 20080723-20080725
• [学会発表] Performance Analysis of File Sharing Services Based on Flooding Search for Overlay Networks (2007)
  • 著者名/発表者名: Shoji Kasahara, Yasuo Tamura, Yutaka Takahashi
  • 学会等名: Australasian Telecommunication Networks and Applications Conference 2007 (ATNAC 2007)
  • 発表場所: Christchurch, New Zealand
  • 年月日: 20071202-20071205
• [学会発表] Performance Analysis of FEC Recovery Using Finite-Buffer Queueing System with General Renewal and Poisson Inputs (2007)
  • 著者名/発表者名: Shun Muraoka, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
  • 学会等名: To be presented in 20th International Teletraffic Congress (ITC-20 2007)
  • 発表場所: Ottawa, Canada
  • 年月日: 20070617-20070621
• [学会発表] A Proposal of Encoded Computations for Distributed Massively Multiplayer Online Services (2006)
  • 著者名/発表者名: Keiichi Endo, Minoru Kawahara, Yutaka Takahashi
  • 学会等名: Proc. of ACM SIGCHI ACE2006(International Conference on Advances in Computer Entertainment Technology)
  • 発表場所: Hollywood, USA
  • 年月日: 20060614-20060616
• [図書] Lecture Notes in Computer Science LNCS 5550 (2009)
  • 著者名/発表者名: Luigi Fratta, Henning Schulzrinne, Yutaka Takahashi, Otto Spaniol
  • 出版者: Springer
• [図書] Advances in Queueing Theory and Network Applications (2008)
  • 著者名/発表者名: Wuyi Yue, Yutaka Takahashi, Hideaki Takagi
  • 出版者: Springer
• [図書] Guest Editors for a fast track in the Computer Communications (COMCOM) Journal
  • 著者名/発表者名: Luigi Fratta, Henning Schulzrinne, Yutaka Takahashi, Otto Spaniol
  • 出版者: Elsevier
• [産業財産権] マルチホップ無線端末およびそのマルチホップ無線端末におけるトラヒック制御方法 (2009)
  • 発明者名: 久礼嘉伸, 板倉英三郎, 高橋豊, 笠原正治, 和久田兼作
  • 権利者名: 京都大学,ソニー
  • 産業財産権番号: 特許出願・PCT/JP2009/051074
  • 出願年月日: 2009-01-23
• [産業財産権] データ通信システム,データ送信装置,データ送信方法.データ受信装置およびデータ受信方法 (2007)
  • 発明者名: 板倉英三郎, 砂原星, 高橋豊, 笠原正治, 増山博之, 内田祐介
  • 権利者名: 京都大学,ソニー
  • 産業財産権番号: 特許出願・PCT/JP2007/066917
  • 出願年月日: 2007-08-30
• [産業財産権] データ通信システム,データ送信装置,データ送信方法.データ受信装置およびデータ受信方法 (2006)
  • 発明者名: 板倉英三郎, 砂原星, 高橋豊, 笠原正治, 増山博之, 内田祐介
  • 権利者名: 京都大学,ソニー
  • 産業財産権番号: 特許出願・特願2006-242187
  • 出願年月日: 2006-09-06