記述言語：日本語   掲載種別：研究論文（その他学術会議資料等）  

researchmap

記述言語：日本語   掲載種別：研究論文（その他学術会議資料等）  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

OLSRv2 is being standardized in the IETF MANET (Mobile Ad hoc Network) working group. OLSRv2 uses the common packet format, that is also being standardized in the MANET WG. It is necessary to validate the OLSRv2 protocol specification by implementing OLSRv2. In addition, OLSRv2 has a great capability to reduce message size compared to OLSR. This is due to address compression. The change of control message size directly affects the total network performance, but how much it affects the various parameters are dependent on the network scale, number of nodes, and address compression implementation. In this context, we have implemented the OLSRv2 protocol, which can run as a real-time protocol or in the QualNet simulator. In addition, we added link disconnection feedback function from MAC layer to OLSRv2 modifying wireless LAN device driver. In this paper our OLSRv2 implementation detail is introduced, and OLSRv2 performance is compared with OLSR by using both a 50 node testbed built in Niigata university and also in the Qualnet simulator. In addition, IP address compression effect is analyzed in the simulator, and the performance of OLSRv2 with link layer disconnection feedback is evaluated in the testbed. Copyright 2007 ACM.

DOI： 10.1145/1280940.1280955

Scopus

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

既存の無線LANのバックボーンネットワークとして無線アドホックネットワークを用いるネットワークコンセプトとしてマルチホップ無線LAN（M-WLAN）が提案されている．M-WLANは任意の場所に個別に提供されたアクセスポイント（AP）を無線リンクで結び，経路を自動かつ自律分散的に構成するネットワークである．端末には従来の無線LANのサービスを提供し，GWとなる端末を設置することで，端末は外部ネットワークへも接続可能となる．M-WLANのアーキテクチャとしてIP中継方式を提案し，その優位性について定期的に評価を行う．さらに，その基本機能を実装し，動作確認を行うことで，本方式における実現可能性を示した．また，M-WLANにおいての端末間スループット，端末がローミングを行うときの経路切換わり時間についても測定した．この結果，同環境でのアドホックネットワークとほぼ同等の性能が得られ，M-WLANの有効性を示すとともに，実装に関する問題や今後の課題を示した．

CiNii Article

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10191/9089

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：日本信頼性学会  

この論文では,マルチメディアシステムなどのシステム解析に用いることを目的とした,コックス型分布による確率分布の近似方法を示す.著者らは文献[1]において,近似の対象とする確率分布を指数分布とアーラン分布の並列結合分布を用いて近似した後,得られた並列結合分布をコックス型分布に変換する,間接的な近似方法を提案した.本論文では,指数分布とアーラン分布の並列結合分布の求め方を改良した,凸型などを含んだ複雑な形状を示す確率密度関数をもつ分布の近似を可能とする方法を提案する.また,実際のインターネットトラフィックのパケット到着間隔を近似した例を示すとともに,既存の方法と比較することで,提案した近似方法の有用性を示す.This paper shows the extension of the approximation method proposed in [1] using the Coxian distribution.The formerly proposed method can approximate distribution functions with the monotonic decreasing property. The method proposed in this paper uses the combination of hyper-exponential distribution and Erlang distributions, and enables to approximate non-monotonous distributions such as unimodal-type. We also present examples of the approximation for showing the usefulness of the method.

DOI： 10.11348/reajshinrai.28.3_205

CiNii Article

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：電子情報通信学会  

魚眼カメラ(魚眼レンズを取り付けたカメラ)は視野角が180°程度あり, 被写界深度が深い. そのため, 一定姿勢で広範囲の情景を撮影することができ, 屋内・屋外環境の三次元モデル化や監視カメラなどに効果的である. カメラを用いて実世界の計測精度を向上させるには, カメラ内部パラメータの幾何学的及び光学的キャリブレーションが必要となる. 本論文ではこれらの中で, 幾何学的キャリブレーションについて述べる. 従来の魚眼カメラ内部パラメータの幾何学的キャリブレーション法として, 透視投影モデルに当てはめる手法があるが, 180°以上の広視野角をもつ魚眼カメラには適用できない. そこで, 本論文では魚眼カメラの射影関数と幾何学的ひずみモデルを組み合わせた投影モデルと球面投影によるキャリブレーション法を提案する. 提案法ではキャリブレーションパターンとして, 液晶ディスプレイに表示した水平・垂直線を用いるため, パターンの幾何学的な情報を精度良く得ることができ, 簡便で高精度なキャリブレーションを行うことができる. 画像周辺部が高解像度である立体射影方式魚眼カメラを用いて行った評価実験により, 提案法の有効性を示す.

CiNii Article

CiNii Books

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

学校におけるいじめ問題は，「キレる」子どもや「ひきこもる」子どもの問題と同様，解決すべき重要な課題の一つである．しかし，いじめの定義はあいまいであり，社会心理学でもいじめを明確に決定づけることが困難であるため，現場教師による早期発見が難しい．いじめの背景には子どもと子どもの相互作用があり，特に中学生の年代では価値をめぐる相互作用により交友関係が形成される．しかし，一元的な管理主義が支配する学校の中では自由に価値を見出すことが難しく，また集団が群集化することがあり，群集化の影響が価値を共有できない少数の子どもをいじめのターゲットにしてしまう．本論文では，群集化する交友集団における，価値をめぐった交友関係の形成過程をエージェントベースでモデル化する．そして，モデルのパラメータ値を変化させることで，価値を共有できない少数のエージェントが発生する条件を明らかにした．提案モデルによると，管理を弱くしてエージェントに多様な価値を見出すことが許されるようにすることは，逆に価値を共有できないエージェントの数を増加させる可能性がある．我々は，その原因がエージェントの相互作用にあることを調べた．

CiNii Article

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10191/6536

記述言語：英語   掲載種別：研究論文（学術雑誌）  

It has been reported in several studies that the probability distribution functions for interarrival times of tasks in multimedia systems cannot be represented by traditional probability distribution functions, such as exponential ones. In this paper we propose an approximation method, based on the Coxian distribution function, to calculate the probability distribution functions used in analyzing multimedia systems. Although the Coxian function can represent arbitrary distribution functions, it is difficult to determine their parameters directly from a given distribution function. In this work, this drawback is remedied by first approximating the given distribution function with a linear combination of Erlang function, and then converting it to a Coxian function. We also present examples of the approximation and evaluate its accuracy. ©2004 Wiley Periodicals, Inc.

DOI： 10.1002/scj.10446

Scopus

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：WORLD SCIENTIFIC PUBL CO PTE LTD  

This paper provides an extension of the approximation method proposed in the literature [1]-[2], using the Coxian distribution. In the existing method, the probability distribution functions with the monotonic decreasing property can be approximated. The method proposed in this paper uses the combination of hyper-exponential distribution and Erlang distributions, and enables to approximate non-monotonous distributions. We also present some examples to show the usefulness of the approximate method.

Web of Science

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

本論文では，観察者の形状認識特性として，輪郭形状などの幾何学的手掛りと，表面の輝度変化などの光学的手掛りを考慮したVRオブジェクトの高現実感描画法について述べる．オブジェクトが存在する空間を立方体格子で再帰的に分割し，オブジェクトの表面や法線ベクトルデータをoctreeで階層化する．視点や光源に関する情報と階層化された形状データを用いた詳細度制御によって効率的なオブジェクト描画を行う．オブジェクトに固有の形状の複雑さや色などの特徴量を用いて詳細度制御を行う従来法と比較して，描画時の輪郭形状や輝度変化による形状認識特性を考慮した本方式では効率的な詳細度制御が可能であり，少ないデータ量で良好な描画結果が得られることを示す．

CiNii Article

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10191/6552

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

膨大な細部構造データをもつ現実感の高いVRオブジェクトを描画する場合,観察距離の変化に対してオブジェクト形状表現を適切な詳細度に制御することによって大幅な描画処理効率の改善が期待できる。オブジェクト形状を立方体空間で分割しoctreeで階層化した形状モデルを用いて,観察距離や形状特徴などに応じた局部的な形状詳細度制御を行う場合,隣接する立方体空間の間で異なる詳細度が選択されるとパッチ間に不連続が生じることがある。そこで,本論文では単一アルゴリズムで不連続が生じないマルチスケールパッチを生成する方法を述べる。従来のMarching-Cubes法にCrack Stitching を適用した方法と比較して,パッチ生成処理時間や形状適応性に優れており,テクスチャの階層化処理にも有利であることを示す。

CiNii Article

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10191/25835

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

マルチメディアシステムにおけるタスクの発生間隔等が,従来用いられてきた指数分布では近似できないことが最近の研究で報告されている.このため,指数分布以外の多様な分布に従うタスクを処理するシステムの解析が必要になる.そこで本論文では,このようなタスクの統計的な性質を表すために,任意分布を近似可能であるコックス型分布を用いて確率分布を近似する方法を示す.このコックス型分布は直接的な近似が困難であるため,ここでは対象分布を指数分布の線形結合分布で近似した後,これをコックス型分布で表現する間接的な近似方法を示す.最後に,近似例を示し,提案する近似方法の有用性について述べる.

CiNii Article

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10623/28442

記述言語：日本語   出版者・発行元：一般社団法人映像情報メディア学会  

The rendering cost of the VR space can be reduced efficiently by selecting appropriate fineness of the shape for the observing distance without loss of drawing quality. We proposed a multi-scale modeling method that controls the fineness of the shape locally by dividing space to octree model. Though Marching-Cubes method is known as the way of forming patches in octant, there is a problem that a crack is created between the adjoining patches when the class level of them are different. In this paper, we describe an efficient and inconsistent surface patching method without any additional procedure like the crack-stitching method.

DOI： 10.11485/itetr.26.35.0_31

CiNii Article

CiNii Books

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：IEEE COMPUTER SOC  

This paper describes a design of group synchronization mechanism for local area network virtual environment and introduces a step synchronization mechanism. We use a football game for evaluate this mechanism. In this football game, users can share a virtual space in where they can move around, dribble and shot. To achieve synchronization among users, a client of the game exchanges data through a server within a certain period time. A problem of such a system is that all users should share the space in the same time for justice competition. But because of the different of capacity of computers and time cost by the communication between clients, it is difficult for all clients to update the virtual space simultaneity. In our systems, we introduce a waiting time synchronization mechanism. To evaluate our proposed architecture and mechanisms, we make a series of experiments in our local area network and then build and analyses the model of our system.

DOI： 10.1109/KMN.2002.1115158

Web of Science

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：日本バーチャルリアリティ学会  

This paper describes a multi-scale modeling method that can display the wide VR space with enhancing the reality. We divide the object existing space into cubes hierarchically, and control the fineness of object shape by the parameter that indicates the complexity value of object shape. Utilizing this parameter, the object shape is simplified smoothly relative to the viewing distance. Moreover, the high-quality and high-reality VR space can be presented because the expression of the detailed shape of corresponding with the viewing distance can be realized. We showed the validity of the multi-scale modeling method in the high-reality wide VR space that has huge quantities of data.

DOI： 10.18974/tvrsj.6.4_281

CiNii Article

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10191/25842

記述言語：英語   掲載種別：研究論文（学術雑誌）  

This paper considers faults in distributed real-time systems modeled by queuing networks
in particular, a fast method of analysis of transient variation of system performance is proposed. This method involves analyzing queuing networks by means of the tagged-task model. Such an analysis requires repetitive determination of the limit-state probability at varied initial values
however, the computation time can be reduced by using the absorption probability (the probability of arriving at the absorption state). In addition, a fast algorithm is proposed to calculate absorption probability, in which the state set is split into cosets according to arrivability, and the cosets are replaced by representatives as soon as the state probability becomes low. Finally, the effectiveness and accuracy of the proposed method are verified by actual examples. © 2001 Scripta Technica, Syst Comp Jpn.

DOI： 10.1002/scj.1085

Scopus

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：日本バーチャルリアリティ学会  

This paper describes a multi-scale modeling method that can display the wide VR space with enhancing the reality. We divide the object existing space into cubes hierarchically, and control the fineness of object shape by the parameter that indicates the complexity value of object shape. Utilizing this parameter, the object shape is simplified smoothly relative to the viewing distance. Moreover, the high-quality and high-reality VR space can be presented because the expression of the detailed shape of corresponding with the viewing distance can be realized. We showed the validity of the multi-scale modeling method in the high-reality wide VR space that has huge quantities of data.

DOI： 10.18974/tvrsj.6.4_281

CiNii Article

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10191/25842

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

CiNii Article

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：IEEE COMPUTER SOC  

Several probability distribution functions such as exponential distribution function have been used to represent the task arrival process and processing time of tasks for multimedia systems. These distribution functions are simple, memory less, and easy-to-use, however,they are difficult to represent the task arrival process of multimedia stream data or audio data having real-time properties.
This paper proposes a method for obtaining approximate probability distribution functions for given task arrival process for multimedia systems by using the Cox distribution function. The Cox distribution function can represent arbitrary distribution functions but their parameters are difficult to be determined for representing the given function. In the method, first, an objective probability distribution function is approximated by a linear combination of exponential distribution functions and Erlan distribution functions, then the parameters of the Cox distribution function is determined from the linear combination of the functions obtained above. The examples of the approximations show that the method is effective for approximating given prpbability distribution functions.

DOI： 10.1109/PRDC.2001.992717

Web of Science

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

本論文では, 待ち行列ネットワークでモデル化された分散型リアルタイムシステム中に故障が発生した場合の, 過渡状態における性能の変化を短時間に解析する方法を示す. 本方法は, 待ち行列ネットワークをタグ付きタスクモデルによってモデル化することにより過渡状態の解析を行う. タグ付きタスクモデルを用いた解析では, 初期値を変化させながら極限状態確率を何度も求める必要があるが, 吸収状態への到達確率である吸収確率を用いることによって短時間に状態確率を求めることができる. 更に, 吸収確率を求める際に, 状態集合を到達可能性に基づく同値類に分割し, 状態確率の小さくなった同値類を一つの代表状態に集約することによって短時間に一計算する方法を示す. 最後に, 本方法を用いたときの計算量と実際の計算結果を示し, 本方法により短時間に高精度な解析が行えることを示す.

CiNii Article

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10623/28445

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

少数の吸収状態と多数の過渡状態からなるタグ付きタスクモデルの状態確率を, そのモデルの特徴を生かして少ない計算量で求める方法を示す. ここでは, タグ付きタスクモデルの状態を到達可能性に基づく同値類に分割し, その同値類を更に再帰的に分割することによって計算に必要な記憶容量を減らす方法を示す. 更に, 状態確率の小さくなった同値類を集約し, 一つの状態で表すことによって計算時間を減らす方法を示す. 最後に,実際に数値計算を行って得られた計算量および誤差の例を示す.

CiNii Article

CiNii Books

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

本論文では,リスポンシブシステム中のプロセッサが故障した場合の過渡状態の解析方法を示す.ここでは,容量が有限である待ち行列をもち,異なる優先度をもつタスクを処理するリスポンシブシステムについて解析を行う.故障が発生したときのタスクの処理の過程を,連続時間型マルコフ連鎖でモデル化したタグ付きタスクモデルを導入し,過渡状態におけるタスクの応答時間を数値計算で解くことにより,タスクが捨てられる確率および,応答時間分布が得られることを示す.更に,得られた応答時間分布とタスクに課せられた制限時間より,タスクが制限時間を満たせない確率を求める方法を示す.また,本方式により得られた結果と,シミュレーションにより得られた結果を比較し,本方法が過渡状態の解析に有効であることを示す.

CiNii Article

CiNii Books

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：電子情報通信学会  

本論文では,リスポンシブシステム中のプロセッサが故障した場合の過渡状態の解析方法を示す.ここでは,容量が有限である待ち行列をもち,異なる優先度をもつタスクを処理するリスポンシブシステムについて解析を行う.故障が発生したときのタスクの処理の過程を,連続時間型マルコフ連鎖でモデル化したタグ付きタスクモデルを導入し,過渡状態におけるタスクの応答時間を数値計算で解くことにより,タスクが捨てられる確率および,応答時間分布が得られることを示す.更に,得られた応答時間分布とタスクに課せられた制限時間より,タスクが制限時間を満たせない確率を求める方法を示す.また,本方式により得られた結果と,シミュレーションにより得られた結果を比較し,本方法が過渡状態の解析に有効であることを示す.

CiNii Article

CiNii Books

researchmap

記述言語：日本語  

無線メッシュネットワークを対象とした半固定ルーティング方式を提案する．本方式では，MANET のルーティングプロトコルを短時間動作させるモード（経路作成モード）とそこで得られた経路情報を一定時間固定的に用いるモード （経路固定モード） の二つのモードを設ける．これにより，経路固定モードにおいて送信する制御メッセージを削減できる．シミュレーションにより，提案方式の｡性能評価を行った．半固定ルーティング方式では経路固定モードにおいて制御オーバヘッドを削減できるために MANET のルーティングプロトコルを常時動作させる方式に比べ,平均受信スループットが向上することを示した．We proposes Semi-Fixed Routing Method (SFR) for Wireless Mesh Networks. There are two modes in this method, one in which MANET Routing Protocol is activated (Routing Mode), and the other, in which a routing table is statically configured based on routing information obtained in the previous routing mode, aiming to reduce routing overhead in the fixed mode (Fix Mode). We conducted simulation to evaluate performance of SFR. As a result, compared with the method, in which MANET Routing Protocol is always activated, SFR can improve the average throughput due to the reduction in control overhead.

CiNii Article

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

CiNii Article

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

CiNii Article

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

CiNii Article

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

CiNii Article

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

CiNii Article

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：電子情報通信学会  

CiNii Article

researchmap

記述言語：日本語   出版者・発行元：電子情報通信学会  

CiNii Article

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

CiNii Article

CiNii Books

researchmap

記述言語：英語  

Fish-eye cameras (cameras with a fish-eye lens) have a very wide view angle of about 180° and a great depth of field, Therefore, it is possible to take pictures of broad scenes with a fixed posture, and it is suitable for uses like 3D modeling and surveillance cameras for indoor and outdoor environments. Geometrical and optical calibration of the internal parameters are necessary for improvement of the measuring accuracy in the real world. In this paper, we address the geometrical calibration problem. Some geometrical methods for calibration of the internal camera parameters of fish-eye cameras force the eye camera into a perspective model that is not applicable in wide views of 180° or more. We propose a calibration method using spherical projection and projection models, which combine the projection function of the fish-eye lens and geometrical distortion models. Pur method can perform calibration quickly and with high accuracy by using patterns of horizontal and vertical parallel lines shown on a liquid crystal display (LCD), which can display such patterns with high accuracy. We show the effectiveness of our method by an experimental evaluation with a fish-eye camera of orthographic projection type, which obtains high resolution near the edges of the imaging area. © 2007 Wiley Periodicals, Inc.

DOI： 10.1002/scj.20685

Scopus

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

CiNii Article

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：日本バ-チャルリアリティ学会  

CiNii Article

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

CiNii Article

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

マルチメデイアデータ等のリアルタイム性を有するデータを扱うネットワークシステムにおいては、処理が完了するまでの時間だけではなくその変動が重要になる。本稿では、一般化確率ペトリネット(GSPN)を用いてネットワークシステムをモデル化し,モデルから得られたマルコフ連鎖に基づいて,システム内のクライアントから発生したタスクが処理を完了するまでの時間(遅延時間)の平均と分散を求める方法を示しそのための式を導出する.また,解析例としてタスクの処理率と平均遅延時間及び変動の関係,並びに平均遅延時間とジッタの比率の関係を求め,本方式がシステムの解析及び評価に有効であることを示す.

CiNii Article

CiNii Books

researchmap

researchmap

researchmap

記述言語：日本語   出版者・発行元：日本バ-チャルリアリティ学会  

CiNii Article

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：ヒュ-マンインタフェ-ス学会  

CiNii Article

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

The rendering cost of the VR space can be reduced efficiently by selecting appropriate fineness of the shape for the observing distance without loss of drawing quality. We proposed a multi-scale modeling method that controls the fineness of the shape locally by dividing space to octree model. Though Marching-Cubes method is known as the way of forming patches in octant, there is a problem that a crack is created between the adjoining patches when the class level of them are different. In this paper, we describe an efficient and inconsistent surface patching method without any additional procedure like the crack-stitching method.

CiNii Article

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：日本バ-チャルリアリティ学会  

CiNii Article

CiNii Books

researchmap

記述言語：英語   出版者・発行元：一般社団法人電子情報通信学会  

CiNii Article

CiNii Books

researchmap

researchmap

記述言語：日本語   出版者・発行元：日本信頼性学会  

CiNii Article

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：日本バ-チャルリアリティ学会  

CiNii Article

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

CiNii Article

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：日本バ-チャルリアリティ学会  

CiNii Article

CiNii Books

researchmap

記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

本論文では, 待ち行列ネットワークでモデル化された分散型リアルタイムシステム中に故障が発生した時の, 過渡状態における性能の変化を短時間に解析する方法を示す. 本方式では, 待ち行列ネットワークをタグ付きタスクモデルによってモデル化し, 過渡状態から吸収状態への到達確率である吸収確率を求めることによって過渡状態の解析を行う. ここでは, 状態集合を到達可能性に基づく同値類に分割し, 状態確率の小さくなった同値類を1つの代表状態に集約することによって短時間で吸収確率を求める方法を示す. また, 状態集約を行った場合と行わない場合の計算量を比較し, 本方式を用いることによって計算量が減少する条件を示す. さらに集約を行った場合の誤差の例を併せて示す.

CiNii Article

CiNii Books

researchmap