受信者数を考慮したブロードキャストシステムのためのプロセス代数 (<特集>ソフトウェア工学の基礎)
スポンサーリンク
概要
- 論文の詳細を見る
システムの再利用性や拡張性を高めるために,システムを並行動作する複数の部品(エージェント)に分割し,通信によって結合するマルチエージェントモデルが知られている.このときエージェントの結合方式が重要となるが,システムの柔軟性を保つために,送り先を指定しないブロードキャスト的な通信方式が有効である. マルチエージェントモデルの問題点は,全体の動作が複数のエージェントの協調動作によって決定されるため,その予測が困難であることにある.並行動作するエージェントの動作解析のための数学的枠組としてプロセス代数が知られている.しかし,従来のプロセス代数でブロードキャスト通信方式を扱うためにはいくつかの問題点を指摘することができる. 本論文で,ブロードキャストの記述に適したプロセス代数CCB(a Calculus of Countable Broadcasting Systems)を提案する.他のプロセス代数と比較して,CCBではブロードキャストされたメッセージの受信者数を適切に記述することが可能である.またCCBのための観測的な合同関係を定義し,有限エージェントに対する健全で完全な公理系を与える.
- 日本ソフトウェア科学会の論文
- 1996-01-16
著者
-
佐藤 豊
電子技術総合研究所情報アーキテクチャ部
-
大蒔 和仁
電子技術総合研究所
-
磯部 祥尚
電子技術総合研究所
-
佐藤 豊
電子技術総合研究所 情報アーキテクチャ部
-
佐藤 豊
電子技術総合研究所
-
大蒔 和仁
電総研
-
大蒔 和仁
産業技術総合研究所
-
大蒔 和仁
電子技術総合研究所情報アーキテクチャ部
関連論文
- 第1回アジア太平洋ソフトウェア工学国際会議(APSEC'94)報告
- 第1回アジア太平洋ソフトウェア工学国際会議(APSEC'94)報告
- 第1回アジア太平洋ソフトウェア工学国際会議(APSEC'94)報告
- LIpS : 際標準に基づく形式的仕様記述LOTOSの支援環境(3) : 抽象データ記述の処理[INTAP研究開発委員会プロトコル形式記述WG]
- LIpS : 際標準に基づく形式的仕様記述LOTOSの支援環境(2) : 中間言語 Arbalotos[INTAP研究開発委員会プロトコル形式記述WG]
- LIpS : 国際標準に基づく形式的仕様記述LOTOSの支援環境(1) : 設計概要[INTAP研究開発委員会プロトコル形式記述WG]
- Promelaにおける割り込み制御処理の半自動モデル化(システムと信号処理及び一般)
- CAS2010-24 Promelaにおける割り込み制御処理の半自動モデル化(システムと信号処理及び一般)
- Promelaにおける割り込み制御処理の半自動モデル化(システムと信号処理及び一般)
- 仕様記述過程モデル化のための実験と分析
- Stepwise Synthesis of Partial Specifications preserving Strong $(\Omega_1,\Omega_2)$-Equivalence(Concurrency Theory and Applications '96)
- 特集「ソフトウェア開発における仕様記述法とその適用」の編集にあたって
- オブジェクト指向は本当に役立っているのか : ソフトウェア工学の立場およびソフトウェア科学の立場から
- オブジェクト指向は本当に役立っているのか : ソフトウェア工学の立場およびソフトウェア科学の立場から
- 情報社会におけるJTC1の役割とこれからの日本--日本がトップに立つために (これからの高度情報化社会を支える情報技術標準)
- オペレーティング・システム、データベース・システム、プログラミング言語の役割と接点
- UDEC-IIにおける直接実行アルゴリズムの設計
- 高階論理を使ったオブジェクト指向データベースのモデル化
- 複数画面をもつプログラミング環境MDPS
- アクティブデータベースの動作解析のためのプロセス代数の開発
- プロセス代数によるプロセス生成機能をもつ並行システムの解析
- 離接演算子をもつLOTOS仕様における偶発性
- 離接演算子をもつLOTOS仕様における偶発性
- 準弱双模倣性をもとにした仕様の段階的合成方法
- 準弱双模倣性をもとにした仕様の段階的合成方法
- 準弱双模倣性をもとにした仕様の段階的合成方法(並列・分散)
- プロトコル中継システムDeleGateの開発ストーリー(ものを作るこころ(第23回))
- グレイド付き空間プロセス代数による近似解析 ( ソフトウェア工学の基礎)
- 受信者数を考慮したブロードキャストシステムのためのプロセス代数 (ソフトウェア工学の基礎)
- 現実の並行システムへのプロセス代数の応用 : 経験と課題
- 分散オブジェクト指向UIMSの実行時アーキテクチャの設計と実現
- 分散オブジェクト指向UIMSの実行時ア-キテクチャの設計と実現 (柔構造情報処理方式に関する研究)
- 言語システムのためのユ-ザインタ-フェ-ス生成システム (電子計算機相互運用デ-タベ-スシステム)
- プロセス代数CSPによるシーケンス図設計の詳細化と検証(組込みシステム,一般)
- 高階論理を使ったオブジェクト指向データベースのモデル化
- 論理型オブジェクト指向データベースF-logicの実装と基本概念への考察
- 精密ソフトウェア工学のすすめ
- HTTPメッセージのコンテンツ変換を行う共通フィルタサーバの設計と試作(システム分野)
- HTTPメッセ-ジのコンテンツ変換を行う共通フィルタサ-バの設計と試作
- インターネット防火壁の基礎技術と応用 : DeleGateの仕組み
- 5. 事例 5.2 多重言語を指向する統合プログラミングシステムの開発経験 (<大特集>新しいプログラミング環境)
- 大規模LANの稼働実態とその解析
- ソフトウェアにおける信頼性 (高信頼化技術)
- タスクの順序に基づくビジネスプロセスの検証方法の提案(一般)
- CSP-Prover:プロセス代数CSPのための定理証明器
- プロセス計算におけるセキュリティ
- LOTOSに基づくプロトコルの形式記述 (電子計算機相互運用デ-タベ-スシステム)
- 形式仕様記述言語LOTOSの試用経験
- 「事業に活きる我が国発の標準化」特集号について (事業に活きる我が国発の標準化)
- 中尾氏インタビュー 標準によって半年かかっていたことが1ヶ月でできるようになるんです
- 「事業に活きる標準化の力」特集号について (特集 事業に活きる標準化の力)
- もっと戦略的になろう (インタラクティブ・エッセイ)
- いまどきのプロジェクト (インタラクティブ・エッセイ)
- 特集「ネット指向パラダイムを求めて」の編集にあたって
- プルーバブル情報ベース技術の確立を目指して
- エージェントの合成を検証するための非インターリービング時間付プロセス代数とプロセス論理
- 真の並行プロセス代数のための決定可能な局所プロセス論理
- 真の並行プロセス代数のためのプロセス論理における充足可能性の決定不能性
- 分散システムのためのプロセス論理の充足可能性判定ツール
- 論理的な仕様から分散システムを合成する方法の検討
- A-12-1 分散システムを段階的に合成するための形式的仕様記述言語
- プロセス論理演算子をもつプロセス代数
- 特集「ソフトウェア工学の基礎」の編集にあたって ( ソフトウェア工学の基礎)
- 7-333 産学連携による学生の実践力向上に向けた教育プログラムの開発((17)産学連携教育-II,口頭発表)
- ソフトウェア作成技術
- 80-08 述語変換子のいくつかの性質
- 「事業に活きる我が国発の標準化」特集号について
- 「事業に活きる標準化の力」特集号について