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

2010 Fiscal Year Annual Research Report

ネットワーク・アウェア・サービス指向型システム構成論に関する研究

Research Project

Project/Area Number 22360153
Research InstitutionKyoto University

Principal Investigator

高橋 豊  京都大学, 情報学研究科, 教授 (00135526)

Keywordsネットワーク・LAN / トラヒック / ネットワーキング / 性能評価 / モデリング / ワイヤレス・ネットワーク / マルチホップ / QoS
Research Abstract

平成22年度においては次の研究成果が得られた。
1. サービス指向型システムにおいては、システム性能が各サービス品質に与える影響は平均だけでは見積もれず、分布を知る必要があり、高品質性を保証するためには裾分布が重要である。待ち行列理論におけるM/G/1モデルはサービスシステムを数理的にモデル化する際に広範囲に用いられる基本モデルであり、このモデルの系内客数の裾分布の漸近特性を解析した。
2. コールセンター、コンタクトセンターはネットワークを介した大規模サービス集約型システムであり、問い合わせ、照会、注文などのトラヒック量に応じた最適なリソース配置を決定する重要な問題であるが、発呼時に接続できないリクエストの再呼が容易になり、さらには自動化されたため、この影響を考慮したシステム構成論が喫緊の課題である。
旨このために、リトライアル型待ち行列モデルで厳密に解析できる範囲を拡張し、さらに再呼の途中で諦めるユーザ行動を考慮したモデルを提案し、その性能解析手法を開発した。
3. ストリーミング・サービスにおいてはブロック廃棄が連続すると急激に画質に大きな影響を与えることが知られており、ネットワーク環境がこの連続性を如何に左右するかを解析的に解明した。
4. Peer-to-peer型のストリーミングで並列的にダウンロードを行うと、データブロック全体の整合を図るための同期待ちがシステム性能に大きな影響を与える。これを評価するためのトラピック・モデルを提案し、その性能解析手法を開発した。解析を基に並列度と同期待ちの関係が明らかになった。
5. マルチ・ホップ無線LANにおけるスループット向上の有効策としてネットワーク・コーディングが注目されている。その向上度を計るための基本的なモデルを提案し、性能解析を行った。数値結果を基に、end-to-endの最大スループットに関する知見を得た。

  • Research Products

    (25 results)

All 2011 2010 Other

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (20 results)

  • [Journal Article] A Matrix Continued Fraction Approach to Multiserver Retrial Queues2011

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

      Annals of Operations Research

      Volume: (掲載確定)

    • Peer Reviewed
  • [Journal Article] Light-Tailed Asymptotics of Stationary Tail Probability Vectors of Markov Chains of M/G/1 Type2010

    • Author(s)
      Tatsuaki Kimura, Kentaro Daikoku, Hiroyuki Masuyama, Yutaka Takahashi
    • Journal Title

      Stochastic Models

      Volume: 26 Pages: 505-548

    • 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)

      Volume: 6 Pages: 517-540

    • Peer Reviewed
  • [Journal Article] Dynamic Hello/Timeout Timer Adjustment in Routing Protocols for Reducing Overhead in MANETs2010

    • Author(s)
      Nelson Hernandez-Cons, Shoji Kasahara, Yutaka Takahashi
    • Journal Title

      Computer Communications

      Volume: 33 Pages: 1864-1878

    • Peer Reviewed
  • [Journal Article] Queueing Analysis of Data Block Synchronization Mechanism in Peer-to-peer Based Video Streaming System

    • Author(s)
      Sho Nanao, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi
    • Journal Title

      Journal of Industrial and Management Optimization (JIMO)

      Volume: (掲載予定)

    • Peer Reviewed
  • [Presentation] 拡張型DAR(1)のパラメータフィッティング手法とネットワークトラヒックモデリングへの応用2011

    • Author(s)
      吉原千尋, 増山博之, 笠原正治, 高橋豊
    • Organizer
      電子情報通信学会ネットワークシステム研究会
    • Place of Presentation
      沖縄
    • Year and Date
      20110303-20110304
  • [Presentation] Coolstreamingにおけるデータブロック同期機構の性能解析-ノードの参加離脱がビデオ品質に与える影響についての検討2011

    • Author(s)
      七尾翔, 増山博之, 笠原正治, 高橋豊
    • Organizer
      電子情報通信学会ネットワークシステム研究会
    • Place of Presentation
      沖縄
    • Year and Date
      20110303-20110304
  • [Presentation] Matrix continued fraction solutions for multiserver retrial queues2011

    • Author(s)
      Tuan Phung-Duc, 増山博之, 笠原正治, 高橋豊
    • Organizer
      待ち行列シンポジウム「確率モデルとその応用」
    • Place of Presentation
      京都市
    • Year and Date
      20110117-20110119
  • [Presentation] Analysis of frame-level delay in a GI+M/MSP/1 queue for video streaming services over wired-wireless networks2011

    • Author(s)
      和田仁志, 増山博之, 笠原正治, 高橋豊
    • Organizer
      待ち行列シンポジウム「確率モデルとその応用」
    • Place of Presentation
      京都市
    • Year and Date
      20110117-20110119
  • [Presentation] End-to-end throughput analysis of network coding for multihop wireless networks with IEEE 802.11-based TXOP scheme2011

    • Author(s)
      矢実貴志, 増山博之, 笠原正治, 高橋豊
    • Organizer
      待ち行列シンポジウム「確率モデルとその応用」
    • Place of Presentation
      京都市
    • Year and Date
      20110117-20110119
  • [Presentation] 待ち行列モデルによるストリーミングデータ配信機構の性能評価2010

    • Author(s)
      三村麻梨乃, 増山博之, 笠原正治, 高橋豊
    • Organizer
      日本OR学会 研究部会「OR横断若手の会」主催「若手研究交流会2010」
    • Place of Presentation
      滋賀県彦根市
    • Year and Date
      20101009-20101011
  • [Presentation] 非線形計画問題による拡張型一次自己回帰到着過程のパラメータ決定法2010

    • Author(s)
      吉原千尋, 増山博之, 林俊介, 笠原正治, 高橋豊
    • Organizer
      日本OR学会 研究部会「OR横断若手の会」主催「若手研究交流会2010」
    • Place of Presentation
      滋賀県彦根市
    • Year and Date
      20101009-20101011
  • [Presentation] ネットワーク・コーディングを適用したマルチホップ無線網におけるバースト転送方式のスループット解析2010

    • Author(s)
      矢実貴志, 増山博之, 笠原正治, 高橋豊
    • Organizer
      日本OR学会 研究部会「OR横断若手の会」主催「若手研究交流会2010」
    • Place of Presentation
      滋賀県彦根市
    • Year and Date
      20101009-20101011
  • [Presentation] 拡張型DAR(1)のパラメータ決定法-非線形計画問題としてのアプローチ2010

    • Author(s)
      吉原千尋, 増山博之, 笠原正治, 高橋豊
    • Organizer
      日本OR学会 2010年秋季研究発表会
    • Place of Presentation
      福島県福島市
    • Year and Date
      20100916-20100917
  • [Presentation] 状態依存の到着過程を持つ有限容量・単一サーバ待ち行列を用いたストリーミングデータ配信機構の解析2010

    • Author(s)
      三村麻梨乃, 増山博之, 笠原正治, 高橋豊
    • Organizer
      日本OR学会 2010年秋季研究発表会
    • Place of Presentation
      福島県福島市
    • Year and Date
      20100916-20100917
  • [Presentation] メッシュ型P2Pビデオストリーミングにおけるバッファ同期機構の性能解析2010

    • Author(s)
      七尾翔, 増山博之, 笠原正治, 高橋豊
    • Organizer
      インターネット技術第163委員会(ITRC)新世代ネットワーク構築のための基盤技術研究分科会(NWGN)ワークショップ
    • Place of Presentation
      和歌山
    • Year and Date
      20100909-20100910
  • [Presentation] ビデオストリーミングサービスにおけるフレームレベル離脱時間解析2010

    • Author(s)
      和田仁志, 増山博之, 笠原正治, 高橋豊
    • Organizer
      インターネット技術第163委員会(ITRC)新世代ネットワーク構築のための基盤技術研究分科会(NWGN)ワークショップ
    • Place of Presentation
      和歌山
    • Year and Date
      20100909-20100910
  • [Presentation] 有線・無線環境での動画ストリーミング配信を対象としたブロックロス連続性の評価2010

    • Author(s)
      加藤耕太, 増山博之, 笠原正治, 高橋豊
    • Organizer
      インターネット技術第163委員会(ITRC)新世代ネットワーク構築のための基盤技術研究分科会(NWGN)ワークショップ
    • Place of Presentation
      和歌山
    • Year and Date
      20100909-20100910
  • [Presentation] ネットワーク・コーディングを適用したマルチホップ無線ネットワークのスループット上限値解析とバースト転送方式との性能比較2010

    • Author(s)
      矢実貴志, 増山博之, 笠原正治, 高橋豊
    • Organizer
      インターネット技術第163委員会(ITRC)新世代ネットワーク構築のための基盤技術研究分科会(NWGN)ワークショップ
    • Place of Presentation
      和歌山
    • Year and Date
      20100909-20100910
  • [Presentation] 非線形計画問題を用いた拡張型DAR(1)パラメータ決定法2010

    • Author(s)
      吉原千尋, 増山博之, 林俊介, 笠原正治, 高橋豊
    • Organizer
      インターネット技術第163委員会(ITRC)新世代ネットワーク構築のための基盤技術研究分科会(NWGN)ワークショップ
    • Place of Presentation
      和歌山
    • Year and Date
      20100909-20100910
  • [Presentation] マルチホップ無線ネットワークにおけるネットワーク・コーディングとバースト転送方式の性能比較2010

    • Author(s)
      矢実貴志, 増山博之, 笠原正治, 高橋豊
    • Organizer
      電子情報通信学会ネットワークシステム研究会
    • Place of Presentation
      仙台
    • Year and Date
      20100902-20100903
  • [Presentation] A Simple Algorithm for the Rate Matrices of Level-Dependent QBD Processes2010

    • Author(s)
      Tuan Phung-Duc , Hiroyuki Masuyama, Shoji Kasahara, and Yutaka Takahashi
    • Organizer
      QTNA2010 5th International Conference on Queueing Theory and Network Applications
    • Place of Presentation
      Beijing, China
    • Year and Date
      20100724-26
  • [Presentation] Performance Analysis of Data Block Synchronization Mechanism in Coolstreaming2010

    • Author(s)
      Sho Nanao, Hiroyuki Masuyama, Shoji Kasahara, and Yutaka Takahashi
    • Organizer
      QTNA2010 5th International Conference on Queueing Theory and Network Applications
    • Place of Presentation
      Beijing, China
    • Year and Date
      20100724-26
  • [Presentation] End-to-End Throughput Analysis of Multihop Wireless Networks with Network Coding2010

    • Author(s)
      Takashi Yazane, Hiroyuki Masuyama, Shoji Kasahara, and Yutaka Takahashi
    • Organizer
      IEEE ICC2010
    • Place of Presentation
      Cape Town, Republic of South Africa
    • Year and Date
      20100523-27
  • [Presentation] Analysis of Consecutive Block-Loss for Streaming Services2010

    • Author(s)
      Kouta Kato, Hiroyuki Masuyama, Shoji Kasahara, and Yutaka Takahashi
    • Organizer
      IEEE ICC2010
    • Place of Presentation
      Cape Town, Republic of South Africa
    • Year and Date
      20100523-27

URL: 

Published: 2012-07-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi