タイムアウトを考慮した単一サーバ待ち行列システムの拡散過程近似解析(インターネットトラヒック,インターネットトラヒック,TCP/IP,性能解析・評価,ネットワークモデル及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
タイムアウトを考慮した既存トラフィックモデルは主に電話交換網を対象に従来から活発に応用されてきている.しかし,その殆んどがマルコフ型(到着過程はポアソン,サービス時間分布は指数)を仮定している.本稿では,到着過程やサービス時間等が非マルコフ型の一般的なGI/GI/1単一サーバ待ち行列モデルを設定している.タイムアウトも一般分布に従うと仮定する.近年のweb系の新しいトラフィック問題では,例えば到着過程がポアソンとは限らないため既存マルコフ型モデルを直接適用することが困難である.本稿の目的はそのような状況を克服するための一つの理論的基礎を与えることにある.具体的なアプローチは次の通りである.境界条件として反射壁を採用し,拡散方程式を解くことにより解析を展開する.再生過程近似により拡散係数(拡散方程式に表われる係数)の漸近的挙動を定量化している.定常状態における主な平均システム特性(平均系内客数,平均応答時間)に対する公式を陽表現形式で導出する.得られた近似公式に対する精度はシミュレーションによりその妥当性を検証している.なお,本稿で対象とした待ち行列システムは再生入力・一般サービス・単一サーバ・GI/GI/1モデルの拡張であり,本近似公式はタイムアウトを考慮しない場合にはD.P. Heymanの近似公式に一致している.
- 2007-12-06
著者
-
小松 尚久
早稲田大学理工学術院
-
星 健太郎
早稲田大学大学院 国際情報通信研究科
-
高橋 敬隆
早稲田大学 商学学術院
-
星 健太郎
早稲田大学理工学術院基幹理工学研究科
-
飯島 澄人
早稲田大学大学院基幹理工学研究科
-
小松 尚久
株式会社富士通研究所
-
小松 尚久
早稲田大学
-
飯島 澄人
早稲田大学理工学学術院基幹理工学研究科
-
高橋 敬隆
早稲田大学
-
星 健太郎
早稲田大学メディアネットワークセンター
-
高橋 敬隆
早稲田大学理工学術院基幹理工学研究科:早稲田大学商学学術院
-
高橋 敬隆
早稲田大学 理工学術院 基幹理工学研究科
-
星 健太郎
早稲田大学 メディアネットワークセンター
関連論文
- カーネル判別分析を用いた正準角の統合による相互部分空間法の改良(パターン認識基礎,画像の認識・理解論文)
- 唇動作と音声を用いたカーネル判別分析による個人認証方式(メディア処理,画像の認識・理解論文)
- クラスタリングを用いた核非線形相互部分空間法の処理量削減手法(パターン認識と理解,画像の認識・理解論文)
- 核非線形相互部分空間法による話者認識(パターン認識基礎, 画像の認識・理解論文)
- バイオメトリクスの精度評価
- D-14-14 母音音素分布の非線形性について(D-14. 音声・聴覚)
- バイオメトリクス認証はインターネット社会の役に立つか?
- 電界通信を用いた本人認証へのバイオメトリック暗号技術の適用(セキュリティ,ライフログ活用技術,グループウェアとネットワーク,オフィス情報システム,ライフインテリジェンス,一般)
- トラヒックの時系列データを用いたサービス分類手法に関する一検討(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- トラヒックパターンに着目したサービス分類に関する一検討(P2P,トラヒック,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御),IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- テンプレート保護型生体認証の標準化動向と評価方法ガイドライン : ITU-T SG17課題9:テレバイオメトリクスを取り巻く状況(メディア処理とバイオメトリクス及び一般)
- 共通テンプレートを用いたバイオメトリック暗号の構成に関する一検討(メディア処理とバイオメトリクス及び一般)
- フロー群情報を用いたアプリケーション分類法の一検討(P2P,トラヒック,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御),IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- GI/GI/1ラウンド・ロビンシステムの性能解析(NW管理,次世代NWアーキテクチャ,次世代NWのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,次世代NWサービス品質,一般)
- 拡散モデルにおけるパラメータ導出法に関する一検討(通信品質,ユビキタス/ブロードバンドネットワークの品質とメディア品質,品質評価モデル,信頼性とセキュリティ,コンテンツ,一般)
- 話者照合機能付き携帯電話の実現に関する一検討
- システム運用管理のためのネットワーク帯域測定手法に関する検討(ネットワーク設計・測定,一般)
- 筆者認識システムの脆弱性とその対策手法に関する一検討
- 区間速度を用いた位置情報履歴データの分析手法に関する検討(ライフインテリジェンス,ライフログ活用技術,グループウェアとネットワーク,オフィス情報システム,ライフインテリジェンス,一般)
- B-11-8 位置情報履歴から得られる滞留区間の検出に関する一検討(B-11.コミュニケーションクオリティ,一般セッション)
- TK-6-1 電子情報通信学会の技術者倫理に関する体制整備について(TK-6.技術者倫理について考える-電子情報通信学会「倫理綱領」の改定状況紹介と今後の課題-,大会委員会企画)
- 画像電子学会における編集・出版の電子化に向けて : 電子化検討委員会中間報告
- B-7-18 短時間パケット到着分布を利用した映像フロー分類法の一検討(B-7.情報ネットワーク,一般セッション)
- タイムアウトを考慮した単一サーバ待ち行列システムの拡散過程近似解析(インターネットトラヒック,インターネットトラヒック,TCP/IP,性能解析・評価,ネットワークモデル及び一般)
- D-9-34 MPEG符号化データを用いた人物領域と動きの抽出手法(D-9.ライフインテリジェンスとオフィス情報システム,一般セッション)
- 携帯電話システムにおける保留時間規制方式のトラヒック解析 : サービス時間制限のある即時式モデル(トラヒック解析, 無線ネットワーク,アドホックネットワーク,センサネットワーク及び一般)
- オフィスシステム研究の動向と展望
- B-11-12 トラヒックの時系列データを用いたサービス分類における特徴量に関する一検討(B-11.コミュニケーションクオリティ,一般セッション)
- カーネル判別分析を用いた正準角の統合による相互部分空間法の改良
- D-12-43 HMMを用いたカテゴリに基づく筆者照合方式に関する一検討
- 筆圧およびペンの傾きを考慮したオンライン手書き文字からの個人性抽出手法に関する一検討
- カテゴリ化されたオンライン手書き文字からの個人性抽出手法に関する一検討
- GI/GI/1ラウンド・ロビンシステムの拡散近似解析(解析,一般,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- バイオメトリック暗号を用いたCELP話者照合のテンプレート安全性対策
- バイオメトリック暗号を用いたCELP話者照合のテンプレート安全性対策
- B-18-2 Fuzzy Vault Schemeを用いた話者照合用テンプレートの安全性対策(B-18.バイオメトリクス・セキュリティ,一般講演)
- 誤り訂正符号を用いたバイオメトリック個人認証のテンプレート安全性対策
- B-18-1 Fuzzy Fingerprint Vault Schemeを用いたテンプレート保護に関する検討(B-18.バイオメトリクス・セキュリティ,一般講演)
- B-18-6 Fuzzy Vault Schemeを用いた話者照合用テンプレートの安全性対策(B-18.バイオメトリクス・セキュリティ,一般講演)
- Fuzzy Biometric Vault Schemeを用いたテンプレートの安全性対策(セッション3)
- 誤り訂正符号によるバイオメトリクス認証方式の信頼性向上に関する研究話者照合方式への適用
- Fuzzy Fingerprint Vault Schemeによるバイオメトリック暗号のロック情報作成手法
- LPCケプストラムを用いたネットワークトラヒック分類手法に関する一考察(ネットワーク品質,トラヒック計測,一般)
- ディジタル署名により完全性を保証した生体認証モデルの提案とプロトシステムの開発
- B-7-37 オンデマンド型でのサービス提供におけるリソース割当方式の検討(B-7.情報ネットワーク,一般講演)
- Wavelet変換係数の相関を用いた静止画像符号化方式
- D-9-7 色分布に基づく地図の自動更新手法に関する一検討
- D-9-8 衛星写真を用いた地図の自動更新に関する一検討
- PPMを用いたマルチメディア通信手順に関する一検討
- 社会的影響を考慮した通信ネットワークの信頼性分析管理法(ネットワーク)
- CELPパラメータを用いた話者照合方式の雑音対策
- 雑音環境下におけるCELP話者照合方式の信頼性評価(モバイル,コンテンツ,セキュリティ,信頼性,一般)
- B-18-2 CELP話者照合方式の環境雑音対策に関する一検討(B-18. バイオメトリクス・セキュリティ)
- システム運用管理のためのシステム可視化技術に関する研究ベイズ推定によるトランザクションの可視化(ネットワーク設計・測定,一般)
- 監視パケットを用いたサーバ負荷推定手法(ネットワーク一般)
- プロービングパケットを用いたネットワーク帯域測定手段
- プロービングパケットを用いたネットワーク帯域測定手段
- サービス品質と運用効率を考慮したリソース割当方式に関する検討(ブロードバンドと放送のコンテンツ/セキュリティ/信頼性/モバイル, 及び一般)
- B-11-18 監視用パケットを利用したサーバ稼動状態監視技術の提案(B-11. コミュニケーションクオリティ, 通信2)
- 話者照合機能付き携帯電話の実現に関する一検討
- 異なる系列長の拡散系列を用いた同期式 SSMA
- PSI-CELP方式を用いたテキスト提示型話者照合方式に関する一検討
- CELP方式を用いた話者照合方式に関する一検討
- CELP方式のパラメータを用いた話者照合方式
- 忘却秘密情報復元法と指紋によるバイオメトリック認証手法 (ワイドバンドシステム・情報通信基礎サブソサイエティ合同研究会)
- 忘却秘密情報復元法と指紋によるバイオメトリック認証手法 (情報セキュリティ・情報通信基礎サブソサイエティ合同研究会)
- 忘却秘密情報復元法と指紋によるバイオメトリック認証手法 (情報理論・情報通信基礎サブソサイエティ合同研究会)
- A-7-15 音声の発声源に着目した電子透かしに関する一検討
- ベクトル表記されたデータに対する電子透かし
- D-12-151 HMM を用いた歩行特性による人物識別手法
- 信頼度パラメータを用いた広域動画像における人物追跡 : サッカー選手の追跡
- 信頼度パラメータを用いた広域動画像における人物追跡 : サッカー選手の追跡
- 信頼度パラメータを用いた広域動画像における人物追跡 : サッカー選手の追跡
- D-12-139 広域動画像における色情報を用いた人物追跡に関する検討
- B-7-13 フロー毎重み付け帯域割当のためのスケーラブルなIPトラヒック制御方式
- Diffservにおける各フローへの重み付け帯域割当実現方式
- SFC走査を用いた機密保護機能を持つ静止画像符号化
- 付加情報埋め込み機能を持つWavelet変換画像符号化
- スクランブル機能を考慮した動画像符号化の一検討
- 機密保護機能を持つ静止画像符号化
- 機密保護機能を持つ静止画像符号化
- B-6-69 Swarm Intelligenceを利用したアドホックネットワークのルーティング制御(B-6. ネットワークシステム)
- B-7-25 タイムアウトを考慮した単一サーバシステムの遅延近似解析(B-7.情報ネットワーク,一般セッション)
- B-7-27 タイムアウトモデルにおけるロバストネスについて(B-7.情報ネットワーク,一般セッション)
- タイムアウトのある待ち行列システムのトラヒック特性解析 : マルコフ的アプローチ(通信品質,ユビキタス/ブロードバンドネットワークの品質とメディア品質,品質評価モデル,信頼性とセキュリティ,コンテンツ,一般)
- B-7-59 タイムアウトのある有限量システムのトラヒック解析に関する一考察(B-7. 情報ネットワーク,一般セッション)
- B-7-52 タイムアウトを考慮した単一サーバシステムモデルの提案(B-7. 情報ネットワーク,一般セッション)
- トラヒック予測のための外的要因に関する一考察 (コミュニケーションクオリティ)
- B-18-1 核非線形相互部分空間法を用いた唇動作個人認証の精度評価に関する検討(B-18.バイオメトリクス・セキュリティ,一般講演)
- 唇動作を用いた個人認証アルゴリズムの精度向上に関する検討
- B-18-4 唇動作個人認証における重み付けのための一考察(B-18.バイオメトリクス・セキュリティ,一般講演)
- 分散データベースにおける情報コンテンツの最適配置に関する検討
- バイオメトリック情報を用いた認証・機密保護機能付きテレライティングシステムに関する一検討
- 将来形テレマティクスと社会・人間・端末技術(II)将来サービスとヒューマンウェア
- 将来形テレマティクスと社会・人間・端末技術(III) ヒューマンステーションのインタフェース技術
- A-7-18 音声の生成過程に着目した G.729 における電子透かしの一検討
- カテゴリ化された音声情報に基づく個人性抽出手法
- カテゴリ化された身体的特性に基づく個人認証方式の提案 : 話者照合方式への適用に関する一検討
- 分散協調処理による人物追跡システムに関する検討
- 分散協調処理による人物追跡システムに関する検討