大規模施設の混雑現象 : 待ち行列理論によるアプローチ(<特集>待ち行列モデルで考える : 広がる領域)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,待ち行列理論を用いてデパートや美術館といった大規模施設の混雑現象を考察する.まず初めに、無限個のサーバをもつ待ち行列モデルにおけるサーバ群を一つのサービス施設と見なすことで、大規模施設内の客数過程の挙動をマクロ的に扱うモデルが構築できることを示す.さらに、デパート内の店内客数を例に挙げ,待ち行列理論から得られる様々な知見を紹介する.特に、店内客数は店内潜在時間分布の変動が大きいほど来店客数の時間変化に対して"鈍感"になり,来店客数が急激に増加しても店内客数は緩やかにしか増加しないという興味深い事実を明らかにする.
- 社団法人日本オペレーションズ・リサーチ学会の論文
- 2004-07-01
著者
-
増山 博之
京都大学大学院情報学研究科
-
滝根 哲哉
大阪大学大学院工学研究科
-
滝根 哲哉
大阪大学大学院工学研究科電気電子情報工学専攻
-
Takine T
Department Of Communication Engineering Graduate School Of Engineering Osaka University
-
Takine Tetsuya
The Department Of Applied Mathematics And Physics Graduate School Of Informatics Kyoto University
関連論文
- 時間依存型ピア母集団過程を考慮したP2P実時間サービス網の性能解析 : 非斉時ポアソン過程を持つ無限サーバ・モデルによるアプローチ(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- オンラインノード数の変動を考慮したP2P実時間通信サービスの性能解析(P2P・センサーNW)
- P2Pファイル共有システムにおける高頻度流通ファイルの実時間計測(システム構成・評価,セッション管理,P2P通信,オーバーレイネットワーク,性能解析・評価,信頼性及び一般)
- 一般トポロジを持つネットワークにおけるリンクロス率最尤推定法 (情報ネットワーク)
- Coolstreamingにおける待時型同期バッファ方式の性能解析--サブストリーム数がビデオ品質に与える効果の検討 (ネットワークシステム)
- GI+M/MSP/1待ち行列を用いた有線・無線環境ビデオストリーミングサービスのブロックレベル遅延解析 (ネットワークシステム)
- 2-H-3 バックグラウンドトラヒックを考慮したブロックロスの連続性の評価(待ち行列(3))
- 2-H-1 マルチホップ無線ネットワークにおけるネットワーク・コーディングの性能解析 : 3ノード直列トポロジーにおけるスループット改善効果の検討(待ち行列(3))
- GI+M/M/1待ち行列による高速大容量ストリーミングサービスのフレームレベル遅延解析(トラヒック、性能評価,トラヒック、NW評価、性能、リソース管理・制御、トラヒックエンジニアリング、NW信頼性・レジリエンシ、一般)
- 進化ゲーム理論を用いたユーザの多様性がP2Pファイル共有に与える影響に関する一検討(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- マルチソースネットワークコーディングを用いた無線ブロードキャストの性能改善(ネットワークコーディング,解析,マルチホップ,メッシュネットワーク,ネットワーク符号化,無線通信一般)
- 疎密度モバイルアドホック網におけるマルチキャスト通信(アドホック)
- 疎密度モバイルアドホック網におけるXOR演算を用いた転送方式(アドホック)
- 線形ネットワークコーディングとリードソロモン消失訂正符号を用いた高効率ロバスト無線マルチキャスト通信(NW管理,次世代NWアーキテクチャ,次世代NWのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,次世代NWサービス品質,一般)
- マルチレートIEEE 802.11無線LANにおけるウインド制御法(NW管理,次世代NWアーキテクチャ,次世代NWのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,次世代NWサービス品質,一般)
- 無線ブロードキャストのためのマルチソースネットワークコーディング(アドホック,分散制御,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- 疎密度モバイルアドホック網におけるバッファ管理方式(アドホック,分散制御,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- サンプルパケット情報を用いたトラヒック測定分析手法(インターネット性能評価の新潮流)
- 疎密度モバイルアドホックネットワークにおけるMulti-Spreaderルーチング方式(アドホックネットワーク)
- 高パケットレートフローのオンライン検出手法(異常検出とセキュリティ)
- ネットワークコーディングを用いた光マルチキャスト(マルチキャストと一般)
- ネットワークコーディングを用いたアプリケーションレベルマルチキャストのための経路構築法(マルチキャストと一般)
- IEEE802.11e無線LANにおける動的ウインド制御(無線)
- 光バースト交換網における3-Dバーストスケジューリング法(光バースト交換・光パケット交換)
- マルチフラクタル性を考慮したMIB情報に基づく実効帯域推定法(トラヒック)
- 光バースト交換網における専用波長割当を用いた事前衝突回避法
- BMAP/D/c待ち行列における系内客数分布の幾何漸近特性のための十分条件(トラヒック,一般)
- ルータレベルトポロジの構造特性とそのモデル化手法の提案(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- 「待ち行列」研究部会報告(待ち行列理論の動向)
- STATIONARY QUEUE LENGTH IN A FIFO SINGLE SERVER QUEUE WITH SERVICE INTERRUPTIONS AND MULTIPLE BATCH MARKOVIAN ARRIVAL STREAMS
- Enhanced Fallback+ : 複数のQoS要求を満たす効率的な経路選択アルゴリズム(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- SOJOURN TIME IN A QUEUE WITH CLUSTERED PERIODIC ARRIVALS
- B-11-7 ATM伝送系におけるトラヒックシェーピングによる MPEG 映像乱れ改善の適用性
- 2. 通信・放送機構 神戸多段接続リサーチセンターの研究紹介 : 多段接続されたCATV網による通信・放送統合技術に関する研究開発
- CQ2000-34 / TM2000-32 ATM伝送系におけるセルジッタによるMPEG映像乱れの改善手法
- ベストエフォート型サービス/資源予約型サービスにおけるユーザ効用の比較
- 複数のQoS要求を満たす経路選択アルゴリズムFallback+の提案
- 多段接続されたATM網におけるMPEGセル・ジッタによる映像の乱れとその改善方法
- 多対多地点間通信のための経路制御とネットワーク構成法
- B-7-155 複数QoSを考慮した経路選択アルゴリズム
- B-7-151 QoSルーチングのためのネットワークマップ構成法
- B-6-14 多段接続されたATM網におけるMPEG2セル・ジッタの統計的性質
- Fallback+:複数のQoS要求を満たす経路選択アルゴリズム
- マルチホップ無線ネットワークにおけるネットワーク・コーディングとバースト転送方式の性能比較 (ネットワークシステム)
- 時間依存型ユーザ母集団過程を用いた階層型ピアツーピアオーバレイネットワークにおけるユーザ検索時間の性能解析(P2P,一般)
- 空港施設運用における効率とセキュリティの最適化
- IEEE 802.11準拠マルチホップ無線LANにおけるスループット不公平性の解析(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- PERFORMANCE ANALYSIS OF OPTICAL BURST SWITCHED NETWORKS WITH LIMITED-RANGE WAVELENGTH CONVERSION, RETRANSMISSION AND BURST SEGMENTATION
- トラヒック特性に基づく複数パスへのトラヒック振り分け方法の検討(インターネット及び一般)
- Coolstreamingにおける待時型同期バッファ方式の性能解析 : サブストリーム数がビデオ品質に与える効果の検討(P2P)
- GI+M/MSP/1待ち行列を用いた有線・無線環境ビデオストリーミングサービスのブロックレベル遅延解析(無線ネットワーク・センサネットワーク)
- マルチホップ無線LANにおけるバースト転送方式のスループット解析(無線ネットワーク・センサネットワーク)
- 変分ベイズ推定に基づく2状態BMAP重畳過程のパラメータ推定法(マルチキャスト・一般)
- FECを考慮したH.264/SVCビデオストリーミングサービスの性能解析(トラヒック)
- 2-E-3 On Continued Fraction Solutions for Markov Chains Arising from Multiserver Retrial Queues with Balking
- 2-B-1 確率的サーバ選択・再試行型待ち行列を用いたバースト・セグメンテーション法と波長変換器の性能評価(待ち行列(1))
- 無線基地局を経由したビデオストリーミングサービスにおけるFEC回復性能の検討(ストリーム配信,FEC)
- 確率流体モデルを用いたオンデマンド型P2PストリーミングサービスにおけるユーザレベルQoSの性能解析(トラヒック)
- 1-E-3 拡張型DAR(1)のパラメータ決定法 : 非線形計画問題としてのアプローチ(連続最適化)
- 2-D-4 状態依存の到着過程を持つ有限容量・単一サーバ待ち行列を用いたストリーミングデータ配信機構の解析(待ち行列(2))
- 一般トポロジを持つネットワークにおけるリンクロス率最尤推定法(トラヒック計測・異常検知・一般)
- スケーラブル映像配信に向けた予測再送制御方式における品質改善効果
- 無線環境におけるスケーラブル映像配信に向けた予測再送制御(VPN, NAT,ネットワークセキュリティ,DDoS, P2P及び一般)
- マルチホップ無線ネットワークにおけるネットワーク・コーディングとバースト転送方式の性能比較(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク, NW安全性,及び一般)
- B-6-59 多対一送信方式に基づくストリーミングサービスの通信品質改善効果(B-6.ネットワークシステム,一般講演)
- B-6-24 ピアノード数の時間変動を考慮したP2P実時間サービス網の性能解析(B-6.ネットワークシステム,一般講演)
- ALGORITHMIC COMPUTATION OF THE TRANSIENT QUEUE LENGTH DISTRIBUTION IN THE BMAP/D/c QUEUE
- 1-E-11 バックグラウンド・トラヒックを考慮したFECの性能評価(待ち行列)
- 1-E-10 光バースト交換網における再送を考慮したバースト・セグメンテーション方式の性能解析(待ち行列)
- B-6-46 大容量ファイル転送における前方誤り訂正方式のバーストロス耐性解析(B-6.ネットワークシステム,一般講演)
- 1-D-11 BMAP/D/c待ち行列の客数分布(待ち行列)
- DAR(1)によるトラヒックの過渡解析(トラヒック, 一般)
- DAR(1)によるトラヒックの過渡解析
- 大規模施設の混雑現象 : 待ち行列理論によるアプローチ(待ち行列モデルで考える : 広がる領域)
- 左飛び越しのない連続時間2変数マルコフ連鎖の過渡解に対するアルゴリズム的解析(待ち行列(1))
- MAP/M/1-PS待ち行列の系内滞在時間分布(待ち行列(1))
- マルコフ型到着流を持つ無限サーバ待ち行列の解析(待ち行列)
- 帯域予約制御と経路制御を考慮したFRPの性能解析
- 予約帯域の変更を許す高速帯域予約方式の性能評価
- CQ2000-34 / TM2000-32 ATM伝送系におけるセルジッタによるMPEG映像乱れの改善手法
- セルスケジューリングにおける実時間および非実時間トラヒックの遅延解析
- セルスケジューリングにおける実時間および非実時間トラヒックの遅延解析
- セルスケジューリングにおける実時間および非実時間トラヒックの遅延解析
- ATMネットワークにおけるTCPの流体モデルによる性能評価
- マルチレート衛星通信における帯域割り当て法
- Performance analysis of data-block synchronization mechanism for coolstreaming (ネットワークシステム)
- Proactive Retransmission and Buffer Management for Layered Video Transmission over Wireless Channel
- 拡張型DAR(1)のパラメータフィッティング手法とネットワークトラヒックモデリングへの応用(トラヒック・トラヒック制御)
- Coolstreamingにおけるデータブロック同期機構の性能解析 : ノードの参加離脱がビデオ品質に与える影響についての検討(トラヒック・トラヒック制御)
- 2-B-8 コグニティブ無線通信システムにおける二次利用帯域幅を考慮した動的周波数割当方式の性能解析(特別セッション 待ち行列(2))
- 1-B-3 特殊構造を持つD-BMAPのパラメータフィッティングとインターネットトラフィックモデリングへの応用(待ち行列(1))
- ストリーミング動画配信機構におけるアプリケーション層レベルのフィードバック型転送レート制御の解析的検討 (ネットワークシステム)
- 河川堤防の盤膨れ(技術手帳)
- 集団on-off到着過程によるインターネットトラヒック同定法の検討 (ネットワークシステム)
- コグニティブ無線通信網における二次通信利用帯域幅の変動を考慮した動的周波数割当方式の性能解析(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- コグニティブ無線通信網における二次通信利用帯域幅の変動を考慮した動的周波数割当方式の性能解析(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- ストリーミング動画配信機構におけるアプリケーション層レベルのフィードバック型転送レート制御の解析的検討(ストリーミング・映像配信)
- 集団on-off到着過程によるインターネットトラヒック同定法の検討(網構成・理論)
- 自律分散型コグニティブ無線網における確率的再センシング機構を持つスペクトラム・ハンドオフ機能のスループット性能に対する影響(無線リソース制御・解析)
- 再生型on-off到着過程を用いたインターネット・トラヒック同定(トラヒック)