FCFSノードを含む複数ジョブクラスの待ち行列網の近似解法に関する一考察
スポンサーリンク
概要
- 論文の詳細を見る
ジョブクラスごとにサービス分布の異なるFCFS規律によるノードを含む待ち行列網について, 一つの近似解法(K-近似法)を提案した.このK-近似法は, 実用上必要な精度をもちながら, 計算に要する手間が少ない簡便な方法であることが特徴である.クラスごとにサービス分布の異なるFCFSノードを含む網は一般に積形解をもたないが, K-近似法ではこれを積形解をもつ網に変形して, その積形解で近似する.その主要な計算は積形解を求める計算のみであり, これまでの近似解法で必要であった非線形方程式の求解や, 大規模な逆行列演算を伴う平衡方程式の求解などは不要である.提案したK-近似法を, 厳密解またはシミュレーション値と比較し精度検証した.この結果, 従来から提案されている近似解法より近似精度の点で若干劣るが, 実用上は適用可能な精度をもち, 計算の手間は従来方式に比べてはるかに少ない簡便な方法であることを確認した.
- 2000-05-25
著者
-
高橋 幸雄
東京工業大学大学院情報理工学研究科
-
木下 俊之
(株)日立製作所 システム開発研究所
-
木下 俊之
(株)日立製作所システム開発研究所
-
木下 俊之
(株)日立製作所
-
高橋 幸雄
東京工業大学
関連論文
- 1-H-6 サービス位置が指定されるM/M/c待ち行列モデル : 図書館移動集密書庫配置への応用(待ち行列(2))
- タンデムネットワークにおける複数フローのエンドツーエンドバックログの漸近解析(EVA-1:システム評価)
- 計算機自動運転エキスパートシステムの提案
- B-7-58 メッセージ分割が発生する場合のパケット長列の自己相関関数解析(B-7.情報ネットワーク,一般セッション)
- B-11-22 データ長分布モデルと平均往復応答時間解析への応用(B-11. コミュニケーションクオリティ,一般セッション)
- 選択再送ウインドウプロトコルの性能解析モデル : 飽和トラヒックの場合
- 選択再送ウインドウプロトコルの性能解析モデル : 飽和トラヒックの場合(マルチメディアシステムの品質, 一般)
- 選択再送ウインドウプロトコルの性能解析モデル : 飽和トラヒックの場合(マルチメディアシステムの品質, 一般)
- 選択再送ウインドウプロトコルの性能解析モデル : 飽和トラヒックの場合(マルチメディアシステムの品質, 一般)
- 無線ネットワークにおける再送パケット長保持性の影響について(アクセスネットワーク, ホームネットワーク, IPv6, インターネットの品質制御技術及び一般)
- B-11-19 累積型送達確認方式を用いた選択再送型ARQプロトコルの近似スループット解析(B-11. コミュニケーションクオリティ, 通信2)
- Bernoulliビット誤りリンクにおける信頼転送型ウィンドウプロトコルのパケット長列モデリング(モバイルサービス,サービス品質,一般)
- Bernoulliビット誤りリンクにおける信頼転送型ウインドウプロトコルのパケット長列モデリング(モバイルサービス,サービス品質,一般)
- Bernoulli無線通信システムにおけるTCP性能解析 : 送信フレーム長列モデリングアプローチ(新しいネットワークのモデル化と性能評価及び一般)
- 信頼転送型ウインドウプロトコルが実行されるBernoulli無線リンクにおける平均フレーム長解析(VR,ヒューマンファクタ,一般)
- 信頼転送型ウインドウプロトコルが実行されるBernoulli無線リンクにおける平均フレーム長解析(VR,ヒューマンファクタ,一般)
- 分散システムにおけるクラスタ型機能分割方式の開発
- 分散システムにおける端末無中断方式の提案
- 異常時における列車運行情報の提供と利用者の情報活用度を考慮にいれた経路選択推定モデル(鉄道のOR(2))
- シミュレーションと実測実験における電車への乗降時間の比較(輸送・交通(5))
- HITAC M-880 マルチプロセッサ高性能化アーキテクチャ
- HITAC M-880 向けマルチプロセッサ性能評価技術
- 新聞における情報発信地の比較分析(地域分析(1))
- FCFSノードを含む複数ジョブクラスの待ち行列網の近似解法に関する一考察
- ペア歩行を考慮した歩行モデルとシミュレーション(輸送・交通(1))
- 汎用OSにおけるマルチプロセスサポート方式のメモリ継承機能
- 汎用OSにおけるマルチプロセスサポート方式の提案
- 密結合マルチプロセッサにおけるソフトウェアリソース競合モデルに関するー考察
- 逐次アクセス資源の応答時間への影響の待ち行列網による解析に関する一考察
- 逐次アクセス資源のある計算機システムの待ち行列網による近似評価の一手法
- 逐次アクセス資源のある計算機システムの待ち行列網による近似評価の一手法
- 逐次アクセス資源のある計算機システムの待ち行列網によるモデル化と評価法
- 資源要求のある待ち行列網のモデル化と評価
- 資源要求のある待ち行列モデル : 2つの資源がある場合(待ち行列(1))
- 資源要求のある待ち行列網のモデル化の一提案
- 積形解を持たない待ち行列網の近似解法の仮定に関する一考察
- RISCサーバにおける高可用化方式の提案
- 積形解を持たない待ち行列網の近似解法に関する一考察
- 解析手法とシミュレーションを組み合わせたHybrid形式による計算機性能評価シミュレータ
- セントラル・サーバ・モデルにおけるパラメトリック・アナリシスの厳密性のための一条件
- Conditional CASTA : Geometric Arrivals See Time Averages
- 並列待ち行列PH/PH,PH/2の定常分布の漸近性(待ち行列(1))
- 待ち行列研究の新しい潮流(3) : 相型分布と行列解析法
- Geometric Decay of the Steady-State Distribution in Two-Stage Tandem Queues
- やさしい待ち行列(補遺) : 待ち行列の本
- 無限バッファをもつ直列型待ち行列システムにおける分布の裾の指数性(待ち行列(2))
- 移動体通信基地局における呼損率の評価(待ち行列)
- Aggregation/Disaggregation法の超並列計算機への適用(待ち行列(2))
- Numerical Experiments for the Tail Probabilities in Two-stage Tandem Queueing Systems
- 無限バッファをもつ直列型待ち行列システムの近似解析(待ち行列)
- 地域産業構造の多様化について(来たるべき高度技術社会の展望)
- 2-B-6 多段階のサービス割り当てを行うコールセンターモデル(待ち行列(2))
- シーンチェンジのあるビデオデータの分析とモデル化(待ち行列(3))
- 「待ち行列」研究部会 経過報告(7)(ペーパーフェア)
- 「待ち行列」研究部会経過報告(6)(ペーパーフェア)
- 個人行動をベースにした歩行モデルと歩行流シミュレーション(シミュレーション)
- 移動通信網におけるDecomposition法による呼損率の近似精度に対するユーザー偏在の影響(待ち行列(1))
- 移動通信網における呼損率の近似精度に対するユーザー偏在の影響(新しいトラヒックモデルと性能評価及び一般)
- 携帯電話網における地域形状を考慮した基地局の配置方策について (新しいトラヒックモデルと性能評価、及び一般)
- 個人行動をベースにした歩行モデルと高密度シミュレーション(都市・交通)
- 電車内における人の立ち位置モデルとシミュレーション(都市計画)
- 双方向歩行者により構成される直線上のアドホック・ネットワークにおける通信可能継続時間の解析(ユビキタス時代のNWシステム・サービス,シームレス通信サービス,一般)
- 1-E-8 双方向歩行者により構成されるアドホック・ネットワークにおける通信可能継続時間の近似解析(情報・通信)
- 単調なマルコフ連鎖とネットワークモデルへの応用(待ち行列理論の動向)
- 大規模移動体通信網における通話完了率の評価法(待ち行列(1))
- 携帯電話網の性能評価
- 一方向歩行者により構成されるアドホック・ネットワークにおける通信可能・不能持続時間分布(待ち行列・予測)
- 似非(えせ)モデルの功罪(モデルを解剖する)
- 経済学・社会学・地理学分野のマルコフ・モデル
- PH/PH/c型待ち行列の公比行列Rの固有値について(2)(待ち行列(2))
- PH/PH/c型待ち行列の公比行列Rの固有値について(1)(待ち行列(2))
- ホートンの法則 (河川の自然法則) の通信網への適用性
- 大規模TSSにおけるデマンド・スワッピング方式の解析
- 仮想メモリにおけるプログラム再構成の解析と最適化
- マルチンゲール変換を用いたアメリカンオプション価格の上限評価(金融(1))
- 循環Tree型かんばんシステムにおいてaggregation法による近似解析(待ち行列)
- B-7-83 誤り回復が実行されている Bernoulli 無線通信路における平均パケット長解析
- 待ち行列研究の新しい潮流(1) : 待ち行列研究の変遷
- シミュレーションによる移動体無線通信システムの基地局設置政策の検討(情報・通信)