講演名 1993/9/20
マルチエージェントモデルに基づく分散資源割当 : ATM網における帯域割当
西部 喜康, 桑原 和宏, 須田 達也, 石田 亨,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) マルチエージェントモデルに基づく分散資源割当手法を提案する.資源を要求(アクティビティ)に割当てる資源割当問題において各資源およびアクティビティに対しエージェントを割当てる.各エージェントは全資源の使用率の均衡化を大域的な目標としつつ,局所的に得られる情報を基に自律的に行動する.各エージェント間の情報転送に転送遅延やサンプリング間隔などが存在した場合,エージェントが他のエージェントに対する古い情報しか知らないため使用率の振動が起こる.本報告ではこの問題に対し,履歴からの現状推定および自己補正による現状推定を行ない,資源の使用率の均衡化を図る手法を提案する.また,ATM網における帯域割当に応用し,シミュレーションを行なうことによって提案方式の有効性を示す.
抄録(英) In this paper,we propose the distributed resource allocation mechanism based on a multi-agent model.An agent,which is assigned to each activity or to each resource,determines its own actions in order to balance all the resource utilizations. Due to the distributed nature of the proposed mechanism,this mechanism causes the oscillation when there is a communication delay or a sampling interval based on the information locally available,to it.We propose methods for estimating a current resource utilization in order to reduce the oscillation of resource utilizations. We apply the proposed mechanism to channel allocation in ATM network,and show their effectiveness through simulations.
キーワード(和) マルチエージェントシステム / 均衡化 / 分散資源割当 / ATM / 帯域割当
キーワード(英) multi-agent system / balancing / distributed resource allocation / ATM / channel allocation
資料番号 AI93-39
発行日

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

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) マルチエージェントモデルに基づく分散資源割当 : ATM網における帯域割当
サブタイトル(和)
タイトル(英) Distributed Resource Allocation based on Multi-Ageut Model-Channel Allocation in ATM Networks-
サブタイトル(和)
キーワード(1)(和/英) マルチエージェントシステム / multi-agent system
キーワード(2)(和/英) 均衡化 / balancing
キーワード(3)(和/英) 分散資源割当 / distributed resource allocation
キーワード(4)(和/英) ATM / ATM
キーワード(5)(和/英) 帯域割当 / channel allocation
第 1 著者 氏名(和/英) 西部 喜康 / Yoshiyasu Nishibe
第 1 著者 所属(和/英) NTTコミュニケーション科学研究所
NTT Communication Science Laboratories
第 2 著者 氏名(和/英) 桑原 和宏 / Kazuhiro Kuwabara
第 2 著者 所属(和/英) NTTコミュニケーション科学研究所
NTT Communication Science Laboratories
第 3 著者 氏名(和/英) 須田 達也 / Tatsuya Suda
第 3 著者 所属(和/英) カリフォルニア大学アーバイン
/
第 4 著者 氏名(和/英) 石田 亨 / Toru Ishida
第 4 著者 所属(和/英) 京都大学
発表年月日 1993/9/20
資料番号 AI93-39
巻番号(vol) vol.93
号番号(no) 240
ページ範囲 pp.-
ページ数 8
発行日