待ち行列ネットワークにおける待ち時間を最小化する構造設計

• 松村, 有祐

• 川村, 秀憲

• 大内, 東

書誌事項

タイトル別名

• マチ ギョウレツ ネットワーク ニ オケル マチ ジカン オ サイショウカスル コウゾウ セッケイ
• Structural Design of Queueing Networks to Minimize Waiting Time
• ネットワーク品質・制御

抄録

Gnutella などのインターネット上に構築される大規模情報通信ネットワークが提供する高品質なサービスは，ある特徴的なネットワーク構造によって実現されると考えられている．また，別の研究では特徴的な構造はある単純な生成規則によって生成されることが明らかになった．これらのことから，最適な構造を生成する生成規則の設計が可能となれば，大規模ネットワークの有効な設計手法を確立できる可能性がある．著者らはこれらのことに鑑み，本論文ではまず，情報通信ネットワークにおいて通信を効率化する構造の生成規則を導くことを試みた．具体的には，ネットワークを待ち行列ネットワークでモデル化し待ち時間を最小化する構造の生成規則を調査した．その結果，いくつかの条件下で待ち時間が十分小さい構造をある生成規則によって生成できることが明らかとなった．

The high-quality service provided by the large-scale tele-communication network constructed in the Internet such as the Gnutella is thought to be achieved by a certain feature network structure. Moreover, a feature structure is assumed to be generated wit

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 48 (6), 2097-2105, 2007-06-15

  情報処理学会

キーワード

• 論文

詳細情報

• CRID: 1050564287835866112
• NII論文ID: 110006291048
• NII書誌ID: AN00116647
• ISSN: 18827764
• ISSN: 03875806
• HANDLE: 2115/52033
• NDL書誌ID: 8860632
• Web Site: http://id.nii.ac.jp/1001/00009925/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8860632
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles
  • KAKEN