HUSCAP logo Hokkaido Univ. logo

Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
Peer-reviewed Journal Articles, etc >


Files in This Item:
110006291048.pdf995.48 kBPDFView/Open
Please use this identifier to cite or link to this item:

Title: 待ち行列ネットワークにおける待ち時間を最小化する構造設計
Other Titles: Structural Design of Queueing Networks to Minimize Waiting Time
Authors: 松村, 有祐1 Browse this author
川村, 秀憲2 Browse this author →KAKEN DB
大内, 東3 Browse this author →KAKEN DB
Authors(alt): MATSUMURA, YUSUKE1
Issue Date: 15-Jun-2007
Publisher: 情報処理学会
Journal Title: 情報処理学会論文誌
Volume: 48
Issue: 6
Start Page: 2097
End Page: 2105
Abstract: 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 with a certain simple generation rule in another research. This shows that there is a possibility that an effective design approach of the large scale network can be established if the design of the generation rule that generates the optimal structure becomes possible. Authors tried to archive a structural generation rule to make the communication efficiency on the telecommunication network considering these in this paper. Concretely, the network was modeled with the queueing network and a structural generation rule to minimize waiting time was investigated. As the result, it made clear that the generation rule can generate structures with small enough waiting time under som conditions.
Rights: ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
Type: article
Appears in Collections:情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

Submitter: 川村 秀憲

Export metadata:

OAI-PMH ( junii2 , jpcoar_1.0 )

MathJax is now OFF:


 - Hokkaido University