| 講演名 | 2000/1/18 分散安定結婚問題における二並マッチング再構成 金城 秀樹, 名嘉村 盛和, 翁長 健治, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 安定結婚問題を分散環境へ適用した分散安定結婚問題において、参加メンバーの自律的な判断により、任意の安定マッチングから異なる安定マッチングへ遷移するマッチング再構成を提案した。そこでは、単一のメンバーによって提案手法を実行することを仮定していた。本稿では、一つの再構成プロセス実行中に、参加メンバーの中の一人によって異なる再構成プロセスの起動を可能とする、先に提案した手法を拡張した二並行マッチング再構成について述べる。更に、二並行マッチング再構成の必要十分条件を示し、プロセス間の干渉(相互作用)のタイミングに依らず、異なる安定マッチングを導くことを示す。 |
| 抄録(英) | In our previous works, an autonomous partner exchange mechanism was proposed for the distributed stable marriage problem in which we assumed no member can initiate a partner exchange process if another process is running, that is the process is mutually excluded. In this paper, we extend case to the two concurrent version where even if there is a running process, at most one member can initiate another. We show in this paper the sufficient and necessary condition such that two concurrent processes can lead to another stable matching independently of the timing of process interaction. |
| キーワード(和) | 分散安定結婚問題 / マッチング再構成 / 二並行プロセス / 相互作用 |
| キーワード(英) | Distributed Stable Marriage Problem / Matching Reconstruction / 2-concurrent Processes / Interaction |
| 資料番号 | CST99-65 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CST |
|---|---|
| 開催期間 | 2000/1/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Concurrent System Technology (CST) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 分散安定結婚問題における二並マッチング再構成 |
| サブタイトル（和） | |
| タイトル（英） | 2-Concurrent Matching Reconstruction for Distributed Stable Marriage Problem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散安定結婚問題 / Distributed Stable Marriage Problem |
| キーワード(2)（和/英） | マッチング再構成 / Matching Reconstruction |
| キーワード(3)（和/英） | 二並行プロセス / 2-concurrent Processes |
| キーワード(4)（和/英） | 相互作用 / Interaction |
| 第 1 著者 氏名（和/英） | 金城 秀樹 / Hideki Kinjo |
| 第 1 著者 所属（和/英） | 琉球大学 工学部 情報工学科 Dept.of Information Eng., Univ.of the Ryukyus |
| 第 2 著者 氏名（和/英） | 名嘉村 盛和 / Morikazu Nakamura |
| 第 2 著者 所属（和/英） | 琉球大学 工学部 情報工学科 Dept.of Information Eng., Univ.of the Ryukyus |
| 第 3 著者 氏名（和/英） | 翁長 健治 / Kenji Onaga |
| 第 3 著者 所属（和/英） | 琉球大学 工学部 情報工学科 Dept.of Information Eng., Univ.of the Ryukyus |
| 発表年月日 | 2000/1/18 |
| 資料番号 | CST99-65 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 539 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |