| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2015-05-22 13:15 Performance Analysis towards Queueing System with FCWR Discipline ○Chao Luo・Hiroyuki Okamura・Tadashi Dohi（Hiroshima Univ.）  R2015-2 |
|
| 抄録 | （和） | First-committer-wins 「早く終わったもの勝ち」ルール（FCWR）は待ち行列システムにおける一つのサービス規律であり，分散データベースシステムのトランザクションの分離（isolation）や，バージョン管理システムにおけるコミットなど，分散環境におけるデータ整合性を保つために用いられている．本稿では，FCWR サービス規律を持つ待ち行列システムに対するデータコンフリクト（トランザクションアボート）の確率およびシステムのスループットについての解析を行い，非分散環境においてデータ整合性を保つM/G/1/1/FCFS 待ち行列システムとの性能の違いについて言及する． |
| （英） | First-committer-wins rule (FCWR) is a service discipline of queueing system, and is used to guarantee the data integrity in distributed computing environment such as the isolation of distributed database system and version control system. In this paper, we analyze the data conflict (abort of transition) probability and system throughput under the queueing system with FCWR discipline, and discuss the difference from M/G/1/1/FCFS queueing system which can be used for the model of data integrity in non-distributed computing environment. | |
| キーワード | （和） | 待ち行列解析 / FCWR サービス規律 / 分散環境 / / / / / |
| （英） | queueing analysis / FCWR discipline / distributed computing environment / / / / / | |
| 文献情報 | 信学技報, vol. 115, no. 47, R2015-2, pp. 7-12, 2015年5月. | |
| 資料番号 | R2015-2 | |
| 発行日 | 2015-05-15 (R) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | R2015-2 |
|
| 研究会情報 | |
| 研究会 | R |
| 開催期間 | 2015-05-22 - 2015-05-22 |
| 開催地（和） | 隠岐島文化会館 |
| 開催地（英） | Okinoshima-Bunka-Kaikan |
| テーマ（和） | ソフトウェアの信頼性，信頼性一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | R |
| 会議コード | 2015-05-R |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Performance Analysis towards Queueing System with FCWR Discipline |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 待ち行列解析 / queueing analysis |
| キーワード(2)（和/英） | FCWR サービス規律 / FCWR discipline |
| キーワード(3)（和/英） | 分散環境 / distributed computing environment |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 羅 超 / Chao Luo / |
| 第1著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 岡村 寛之 / Hiroyuki Okamura / |
| 第2著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 土肥 正 / Tadashi Dohi / |
| 第3著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2015-05-22 13:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | R |
| 資料番号 | R2015-2 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | no.47 |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2015-05-15 (R) |
[研究会発表申込システムのトップページに戻る]