| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2014-02-07 10:00 部分的に重複する2つのタイセットの排他的論理和に関する考察 ○伊藤隆太・篠宮紀彦（創価大）  CAS2013-82 |
|
| 抄録 | （和） | 本稿では，グラフ理論におけるタイセットの排他的論理和における性質を，重複度という2つのタイセットの重なり方を示す概念を導入して考察する． 先行研究においては，複数のタイセットの排他的論理和が1つのタイセットになる場合，それらが情報通信ネットワークの障害復旧に適応可能であることを示唆している． しかし，排他的論理和が1つのタイセットになる条件と障害復旧への適応方法は明確にされていない． そこで本稿では，重複度を用いて，辺を共有する2つのタイセットの排他的論理和が1つのタイセットになるような条件と基本タイセット系がその条件を満たすことを明確する． また，情報通信ネットワークの障害復旧に利用可能なタイセット集合を基本タイセット系から求める方法と，それらを用いた迂回路の算出方法を示す． |
| （英） | This paper discusses property of an exclusive OR of two tie-sets by introducing textit{overlapping degree} that denotes the number of overlapping portions. The previous study suggests some tie-sets are applicable to failure recovery in information and communications networks when an exclusive OR of those tie-sets composes a tie-set. However, the previous study does not clarify a condition for some tie-sets to become one tie-set by an exclusive OR and an application method for failure recovery. Therefor, this paper specifies the condition and proves that fundamental tie-sets always satisfy it. Besides, this paper proposes a method of selecting tie-sets that are applicable to failure recovery from fundamental tie-sets and finding a detour path using these tie-sets. |
|
| キーワード | （和） | タイセット / タイセットベクトル空間 / 排他的論理和 / グラフ理論 / / / / |
| （英） | tie-set / tie-set vector space / exclusive OR / graph theory / / / / | |
| 文献情報 | 信学技報, vol. 113, no. 427, CAS2013-82, pp. 49-52, 2014年2月. | |
| 資料番号 | CAS2013-82 | |
| 発行日 | 2014-01-30 (CAS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2013-82 |
|
| 研究会情報 | |
| 研究会 | CAS |
| 開催期間 | 2014-02-06 - 2014-02-07 |
| 開催地（和） | 日本丸訓練センター |
| 開催地（英） | Nippon Maru Training center |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | CAS |
| 会議コード | 2014-02-CAS |
| 本文の言語 | 日本語 |
| タイトル（和） | 部分的に重複する2つのタイセットの排他的論理和に関する考察 |
| サブタイトル（和） | |
| タイトル（英） | Properties on exclusive OR of two overlapping tie-sets |
| サブタイトル（英） | |
| キーワード(1)（和/英） | タイセット / tie-set |
| キーワード(2)（和/英） | タイセットベクトル空間 / tie-set vector space |
| キーワード(3)（和/英） | 排他的論理和 / exclusive OR |
| キーワード(4)（和/英） | グラフ理論 / graph theory |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 伊藤 隆太 / Ryuta Ito / イトウ リュウタ |
| 第1著者 所属（和/英） | 創価大学 (略称： 創価大) Soka University (略称： Soka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 篠宮 紀彦 / Norihiko Shinomiya / シノミヤ ノリヒコ |
| 第2著者 所属（和/英） | 創価大学 (略称： 創価大) Soka University (略称： Soka Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2014-02-07 10:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CAS |
| 資料番号 | CAS2013-82 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | no.427 |
| ページ範囲 | pp.49-52 |
| ページ数 | 4 |
| 発行日 | 2014-01-30 (CAS) |
[研究会発表申込システムのトップページに戻る]