インターネットエージェントの非同期な資源取引における無待機アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
非同期に動作する複数のサービスエージェントと資源管理エージェントから成るエージェントシステムにおいて,サービスエージェントが必要とする数の資源(CPU,メモリなど)の利用権を資源管理エージェントから獲得するための資源取引アルゴリズム,特に無待機な資源取引アルゴリズムの考察をする.ここで,無待機とは,他のエージェントの動作速度に影響を受けることなくアルゴリズムを完了できることを意味する.資源管理は,1つの資源管理エージェントが集中的に行う方が手続きは簡単だが,故障耐性の観点からは複数の資源管理エージェントが分散的に資源を管理する手法が望ましい.そこで本稿では,複数の資源管理エージェントが分散的に資源を管理するようなシステムにおいて,ある特定数以下の資源管理エージェントの停止故障にも耐えうるような無待機資源取引アルゴリズムを対象とする.このようなシステムのアルゴリズムにおいて,サービスエージェントが無待機に資源利用権を獲得するために資源管理エージェントが準備しなければいけない資源の数の最小値を示し,その資源数による資源取引の手法を示す.
- 社団法人電子情報通信学会の論文
- 2002-03-05
著者
-
櫟 粛之
日本電信電話株式会社NTTコミュニケーション科学基礎研究所
-
守屋 宣
日本電信電話株式会社nttコミュニケーション科学基礎研究所 : (現)近畿大学理工学部情報学科
-
櫟 粛之
日本電信電話株式会社
関連論文
- Techniques to accelerate request processing for Byzantine fault tolerance (コンピュテーション)
- UC frameworkにおけるfunctionalityの合成について(情報通信基礎サブソサイエティ合同研究会)
- OWLオントロジー間の自動対応付け手法の提案と評価(「さまざまな分野の形式的検証最前線」及びAI一般)
- Byzantine Agreement on the Order of Processing Received Requests is Solvable Deterministically in Asynchronous Systems
- BDIアーキテクチャにおけるコミットメント戦略を実現するための形式的検証手続き(ソフトウェア基礎,プログラム理論)
- エージェントの相互信念を扱う拡張BDI logicの演繹体系
- 合理的エージェントの心的状態に関する整合性の実現と応用について(ソフトウェアエージェントとその応用論文)
- エージェントの相互信念を扱う拡張BDI logicの演繹体系
- BDI Logicのsequent calculusによる演繹体系(マルチエージェント)
- 確率的近似法を用いた頑強なオンライン評判メカニズム(分散協調とエージェント)
- エージェント間通信における信頼度計算手法
- モバイルエージェント実行計画問題について (計算機科学基礎理論とその応用)
- 負荷分散のための非同期分散分枝限定法
- Generic Communication Protocol Program を利用したエージェントの interoperability の実現
- UC frameworkにおけるfunctionalityの合成について(情報通信基礎サブソサイエティ合同研究会)
- UC frameworkにおけるfunctionalityの合成について(情報通信基礎サブソサイエティ合同研究会)
- DS-1-1 汎用的結合性のある秘密多項式評価法(DS-1. COMP-NHC学生シンポジウム,シンポジウムセッション)
- 形式的検証機能を備えたインターネットエージェントプログラミングシステム
- インターネットエージェントのための動的スナップショットアルゴリズムと部分ロールバックアルゴリズム(分散協調とエージェント)
- インターネットエージェントの非同期な資源取引における無待機アルゴリズム
- インターネットエージェントのための動的スナップショットアルゴリズムと部分ロールバックアルゴリズム
- 鍵交換プロトコルのFunctionality合成について(「さまざまな分野の形式的検証最前線」及びAI一般)
- 鍵交換プロトコルの Functionality 合成について
- インターネットエージェントシステムのための実用的な耐ビザンチン故障方式(セッション1)
- 形式的検証機能を備えたインターネットエージェントプログラミングシステム(セッション1)
- Task-PIOAに基づくIdeal Functionality実現の証明の自動化(「さまざまな分野の形式的検証最前線」及びAI一般)
- インターネットエージェントとその基礎理論(「21世紀の知識情報科学に向けて」,及び一般)
- エージェントプログラミングとその形式的検証
- 知識と信念の推論に基づくモバイルエージェントシステム
- HDLで記述されたハードウェア設計の時相論理による検証
- HDLで記述されたハードウェア設計の時相論理による検証
- First-Order定義可能な様相命題論理体系に対する自動定理証明
- 停止性を保証する汎用様相論理定理証明手続き
- デフォルト論理に基づく知識プログラミングシステムとそのプログラム変換の理論的枠組み