| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-02-01 16:20 ［招待講演］マルコフ連鎖の次元削減法とタスク割り当てルールの性能解析への応用 ○恐神貴行（日本IBM）  IN2006-168 |
|
| 抄録 | （和） | スケーラビリティーやコスト面での優位性から、複数のサーバーによってシステムを構築することが多くなってきている。複数のサーバーからなるシステムにおいて最大限の性能を達成するためには、様々なスケジューリング・ルールやタスク割り当てルールにおいてシステムの性能を解析できることが望ましい。計算機システムの性能を解析する手法のひとつにマルコフ連鎖によってシステムの挙動をモデル化する方法があるが、特に状態空間が複数の次元に広がる場合には、マルコフ連鎖の解析は計算時間の観点から困難になる。本講演では、複数のサーバーからなるシステムの挙動をモデル化できるようなマルコフ連鎖の次元を削減する方法を紹介する。更に、マルコフ連鎖の次元削減法をサイクル・スティーリングを伴うタスク割り当てルールの性能解析に応用する。サイクル・スティーリングはより効率的にタスクをサーバーに割り当てることを可能にするが、マルコフ連鎖の次元削減法によってサイクル・スティーリングによる性能の向上を定量的に評価できるようになる。 |
| （英） | Multi-server systems are popular due to their scalability and cost effectiveness. To fully utilize a multi-server system, one would need to analyze the performance of the multi-server system under various scheduling and dispatching policies. A popular approach for analyzing the performance of a computer system is to model the behavior of the computer system by a Markov chain. However, the analysis of the Markov chain is often intractable, particularly when the state space of the Markov chain grows in multiple dimensions. In this talk, we review a technique to reduce the dimensionality of a Markov chain that can model the behavior of a multi-server system. The dimensionality reduction is applied to a performance analysis of a particular task assignment policy with cycle stealing. Cycle stealing allows us to assign tasks to servers more effectively, and the dimensionality reduction of Markov chains allows us to quantitatively evaluate the performance improvement by cycle stealing. | |
| キーワード | （和） | 次元削減法 / マルコフ連鎖 / 複数サーバー / 性能解析 / 稼働期間 / タスク割り当てルール / サイクル・スティーリング / |
| （英） | Dimensionality reduction / Markov chain / Multi-server systems / Performance analysis / Busy period / Task assignment / Cycle stealing / | |
| 文献情報 | 信学技報, vol. 106, no. 524, IN2006-168, pp. 35-40, 2007年2月. | |
| 資料番号 | IN2006-168 | |
| 発行日 | 2007-01-25 (IN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2006-168 |
|
| 研究会情報 | |
| 研究会 | IN |
| 開催期間 | 2007-02-01 - 2007-02-02 |
| 開催地（和） | 愛知県立大学 |
| 開催地（英） | Aichi Prefectural University |
| テーマ（和） | インターネットトラヒック、TCP/IP、性能解析・評価、ネットワークモデルおよび一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2007-02-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | マルコフ連鎖の次元削減法とタスク割り当てルールの性能解析への応用 |
| サブタイトル（和） | |
| タイトル（英） | Dimensionality reduction of Markov chains with applications in size-based task assignment with cycle stealing |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 次元削減法 / Dimensionality reduction |
| キーワード(2)（和/英） | マルコフ連鎖 / Markov chain |
| キーワード(3)（和/英） | 複数サーバー / Multi-server systems |
| キーワード(4)（和/英） | 性能解析 / Performance analysis |
| キーワード(5)（和/英） | 稼働期間 / Busy period |
| キーワード(6)（和/英） | タスク割り当てルール / Task assignment |
| キーワード(7)（和/英） | サイクル・スティーリング / Cycle stealing |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 恐神 貴行 / Takayuki Osogami / オソガミ タカユキ |
| 第1著者 所属（和/英） | 日本IBM (略称： 日本IBM) IBM Tokyo Research Lab. (略称： IBM Tokyo Research Lab.) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-02-01 16:20:00 |
| 発表時間 | 45分 |
| 申込先研究会 | IN |
| 資料番号 | IN2006-168 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | no.524 |
| ページ範囲 | pp.35-40 |
| ページ数 | 6 |
| 発行日 | 2007-01-25 (IN) |
[研究会発表申込システムのトップページに戻る]