文献

J-GLOBAL ID：201702263477718757   整理番号：17A0826189

動的有向グラフ上でのリソース割当のための分散アルゴリズム【Powered by NICT】

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs

著者 (6件)： Xu Yun (College of Electrical Engineering, Zhejiang University, Hangzhou, Zhejiang, China) ,  Han Tingrui (College of Electrical Engineering, Zhejiang University, Hangzhou, Zhejiang, China) ,  Cai Kai (Urban Research Plaza, Osaka City University, Osaka, Japan) ,  Lin Zhiyun (School of Automation, Hangzhou Dianzi University, Hangzhou, China) ,  Yan Gangfeng (College of Electrical Engineering, Zhejiang University, Hangzhou, Zhejiang, China) ,  Fu Minyue (School of Electrical Engineering and Computer Science, University of Newcastle, Callaghan, NSW, Australia)
資料名： IEEE Transactions on Signal Processing  (IEEE Transactions on Signal Processing)
巻： 65  号： 10  ページ： 2600-2612  発行年： 2017年 
JST資料番号： C0228A  ISSN： 1053-587X  CODEN： ITPRED  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,時変有向グラフを用いたマルチエージェントネットワークのための分散資源配分問題を研究した。ネットワークにおける各エージェントは局所変数(資源)と凸形費用関数と関連している。目標は,分散様式で総コスト,個々の資源制約を受ける,と集団等式制約を最小化集合することである。問題の主要な課題である問題の定式化の一部として考慮すべきであることを時変有向グラフにより課せられた局所情報構造によるものであった。本論文では,非負余剰ベース分散最適化アルゴリズムを開発した。提案した分散アルゴリズムは,時変ダイグラフは強連結であることを全体的な最小に収束することを示した。,提案したアルゴリズムで使用したすべてのパラメータは,局所知識にのみ依存している。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *アルゴリズム ,  費用関数 ,  定式化 ,  ネットワーク ,  総原価 ,  *有向グラフ ,  エージェント ,  *資源割付 ,  凸形 ,  *分散アルゴリズム
準シソーラス用語： 最適アルゴリズム ,  情報構造 ,  資源制約 , 【Automatic Indexing@JST】

分類 (2件)： 通信網  (ND07030A) ,  信号理論  (ND02020G)

タイトルに関連する用語 (3件)： 有向グラフ ,  リソース割当 ,  分散アルゴリズム