WEKO3
アイテム
ブロック3重対角行列形の状態方程式をもつ待ち行列の数値解法
https://ipsj.ixsq.nii.ac.jp/records/15793
https://ipsj.ixsq.nii.ac.jp/records/15793ca806ca6-fb17-4f15-be3a-db2a4c7d2f63
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1985 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | Journal(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1985-07-15 | |||||||
タイトル | ||||||||
タイトル | ブロック3重対角行列形の状態方程式をもつ待ち行列の数値解法 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | A Numerical Solution Method for Queueing Systems with Block Tri - Diagonal Balance Equation Matrices | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | ショートノート | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
資源タイプ | journal article | |||||||
著者所属 | ||||||||
日本電気(株)C&Cシステム研究所 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
C&C Systems Research Laboratories, NEC Corporation | ||||||||
著者名 |
紀, 一誠
× 紀, 一誠
|
|||||||
著者名(英) |
Issei, Kino
× Issei, Kino
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 積形式解をもたない待ち行列網を分解近似法を用いて解く場合には 非積形式ノードと合成ノードから成る2ノードの網の状態方程式の数値解が必要になる.この状態方程式は多くの場合ブロック3重対角行列を係数とする連立方程式として表現される.本稿では この係数行列の特殊性を利用し 解くべき方程式の次元をその要素ブロック行列の次元数まで縮退させ 未知数を大幅に削減した方程式に置き換えてから解く方法について述べる.本稿の方法によれば 反復法を用いた場合の記憶領域を使用して その1回の反復に必要な演算量とほぼ同程度の演算量で連立方程式の数値解を得ることができ 演算量の削減が実現できる. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN00116647 | |||||||
書誌情報 |
情報処理学会論文誌 巻 26, 号 4, p. 756-758, 発行日 1985-07-15 |
|||||||
ISSN | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 1882-7764 |