講演名 2006/1/5
リンクコストを考慮しない待ち行列ネットワークの最適設計(ネットワーク, 「社会システムにおける知能」及び一般)
松村 有祐, 川村 秀憲, 大内 東,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 実社会のさまざまなネットワークの本質的な特徴を反映するスモールワールド, スケールフリーといった新たなネットワーク構造が発見されて以来, さまざまなネットワーク生成モデルが提案され, 大規模ネットワークに内在する数々のダイナミクスが解明されつつある. 現状の構造を深く理解することは重要であるが, より工学的観点からすれば, どのような構造がより望ましいかも議論する必要がある. 本研究は, これまでの複雑ネットワーク研究で培われたトポロジー分析の知見を応用し, ある特徴を持つネットワークに対して, 望まれる構造を丹念に明らかにし, ネットワークが大規模に発展する以前に, これまででは知りえなかった最適設計の知見を提案することを目的とする. 本稿では, リンク長を考慮しない待ち行列ネットワークをモデル化し, いくつかの待ち行列ネットワーク対する最適設計について議論する.
抄録(英) As the important product of the Complex Network research in recent years, many network dynamics lying on large scale networks are revealed by developing many network models, being affected by discovery of the Small-World and the Scale-Free networks. Although to understand current mechanisms is important, it's also necessary to discuss about features of desirable structure, when we have more engineered perspective. This research reveals desirable structure for various networks by use of knowledge obtained with the recent research, aiming to suggest knowledge of desirable design for developing small network which we never knew. For this paper, we discuss desirable designs for some queueing networks, constructing mathematical model of the Queueing Network excluding linking costs.
キーワード(和)
キーワード(英)
資料番号 AI2005-21
発行日

研究会情報
研究会 AI
開催期間 2006/1/5(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) リンクコストを考慮しない待ち行列ネットワークの最適設計(ネットワーク, 「社会システムにおける知能」及び一般)
サブタイトル(和)
タイトル(英) Desirable Design of the Queueing Networks excluding Linking Costs
サブタイトル(和)
キーワード(1)(和/英)
第 1 著者 氏名(和/英) 松村 有祐 / YUSUKE MATSUMURA
第 1 著者 所属(和/英) 北海道大学大学院 情報科学研究科
Graduate Shool of Information Science and Technology, Hokkaido University
第 2 著者 氏名(和/英) 川村 秀憲 / HIDENORI KAWAMURA
第 2 著者 所属(和/英) 北海道大学大学院 情報科学研究科
Graduate Shool of Information Science and Technology, Hokkaido University:CREST, Japan Science and Technology Agency
第 3 著者 氏名(和/英) 大内 東 / AZUMA OHUCHI
第 3 著者 所属(和/英) 北海道大学大学院 情報科学研究科
Graduate Shool of Information Science and Technology, Hokkaido University:CREST, Japan Science and Technology Agency
発表年月日 2006/1/5
資料番号 AI2005-21
巻番号(vol) vol.105
号番号(no) 509
ページ範囲 pp.-
ページ数 8
発行日