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:
110006163666.pdf867.32 kBPDFView/Open
Please use this identifier to cite or link to this item:

Title: 成長する待ち行列ネットワークにおけるトポロジー生成規則の最適性 (<特集>ネットワークが創発する知能)
Other Titles: Optimality of Generation Rules of Topologies for Growing Queueing Networks
Authors: 松村, 有祐1 Browse this author
川村, 秀憲2 Browse this author →KAKEN DB
大内, 東3 Browse this author →KAKEN DB
Authors(alt): Matsumura, Yusuke1
Kawamura, Hidenori2
Ohuchi, Azuma3
Issue Date: 26-Jan-2007
Publisher: 日本ソフトウェア科学会
Journal Title: コンピュータソフトウェア
Volume: 24
Issue: 1
Start Page: 40
End Page: 49
Abstract: ある目的でネットワークを構成する際,その目的について最適なトポロジーを設計する取り組みはさまざまな分野で行われている.これら従来研究の多くは,静的に与えられる諸条件のもとで,最適なトポロジーをどう設計するかに焦点を当てたものである.一方で,実際のネットワークの構築を考える際,一斉にある規模のネットワークを構築するのが困難な場合が多く,小規模のネットワークを使用しながら大規模に発展させる場合は少なくない.そこで本論文は,ネットワークの成長も考慮した最適なネットワークの構築を実現できるかについて調査した.具体的には典型的なネットワークとして待ち行列ネットワークを取り上げ,近年の複雑ネットワーク研究で提案されてきたさまざまな成長型ネットワークモデルの最適性を調査した.数値実験より,トポロジー生成規則に基づく段階的・逐次的トポロジー生成によって準最適なトポロジーを生成できることを確認した.また,ネットワークを構成する目的や与えられる条件によって,最適なトポロジー生成規則はさまざまであることが示された.
When composing networks for a particular purpose, we previously designed optimal topology for that purpose. Many researches so far have focused on designing optimal topology under various conditions given statically. However, in more than a few cases, the network is used during its growing process because it is difficult to construct a whole network at a burst when considering the construction of an actual network. In this paper, we investigate the feasibility of building an optimal network from the aspects of the optimality and growth elements of topologies. We lead the optimal growing rules for some conditions and take up network models mentioned in the research of complex networks. Experimental results verify that optimal growing rules vary depending on the purposes and conditions of the building of networks and show that the selection of the growing rules makes it possible to build networks optimally.
Rights: ここに掲載した著作物の利用に関する注意 本著作物の著作権は日本ソフトウェア科学会に帰属します.本著作物は著作権者である日本ソフトウェア科学会の許可のもとに掲載するものです.ご利用に当たっては「著作権法」に従うことをお願いいたします.
Notice for the use of this material: The copyright of this material is retained by the Japan Society for Software Science and Technology(JSSST). This material is published on this web site with the agreement of the JSSST. Please comply with Copyright Law of Japan if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof.
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