APPROXIMATION OF LOSS PROBABILITY FOR MULTIPLEXING SYSTEM WITH LARGE NUMBER OF ON-OFF SOURCES REGULATED BY LEAKY BUCKET
スポンサーリンク
概要
- 論文の詳細を見る
This paper considers the loss probability of the multiplexing system with the large size of the buffer and the large number of homogeneous ON-OFF sources. We model the multiplexing system as the fluid queueing system with the regulated input fluidt raffic. Each traffic generated by an ON-OFF source (original traffic) is regulated by the leaky bucket and aggregated output traffic (regulated traffic) flows into the buffer of the multiplexer. Using the CDE approximation method, which consists of the loss probability for the bufferless system and that for the system with the large buffer, we explicitly derive the approximated probability of the buffer overflow for the multiplexing system. Our result includes the two important parameters of the leaky bucket; the size of a token pool and the token generation rate. Hence, our result provides the significant indication for designing the input source regulator with the leaky bucket.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
-
長谷川 利治
南山大学経営管理学部情報管理学科
-
Kasahara Shoji
Nara Institute Of Science And Technology
-
Hasegawa Toshiharu
Kyoto University
関連論文
- 動的再送制御を有するCSMA/CD方式の解析
- RICアルゴリズムによるデータベースからの構造的従属関係の発見
- A Composite Queue with Vacation/Set-up/Close-down Times for IP over ATM Networks
- 分散環境下における性能評価支援知識ベースシステムに関する考察(ソフトウェア)
- WWWデータ資源検索システムの実装と評価
- WWWデータ資源検索システムの実装と評価
- 重み付き相関ルール導出アルゴリズムをもつ検索インタフェースのWWWデータへの適用
- DOT記法とIS-A関係にもとづく項表現を用いた演繹・オブジェクト指向データベースモデル
- A Rate Control Scheme for the ATM ABR Service Class
- SB-9-3 Simple Cell Scheduling for Application Level Jitter Reduction over ATM-ABR service
- ある種の平面有向ネットワークの多品種流問題について(計算アルゴリズムと計算量の基礎理論)
- 平面有向ネットワ-クのクラスCUに対する多品種流問題について
- 会長としての2年間を省みて(会長退任の挨拶)
- オペレーションズ・リサーチにもっと光を
- データベースに基づく通信ネットワーク管理のためのモデル構築
- 知識発見アルゴリズムによるクラス分割手法 : オブジェクト指向データベースにおけるスキーマ設計
- 文献データベース情報検索に対するデータマイニング技術の適用(⁢特集>新世代データベース技術 : インターネット・マルチメディア・モーバイルを中心として)
- A MUTUAL OVERFLOW SYSTEM WITH SIMULTANEOUS OCCUPATION OF RESOURCES
- APPROXIMATION OF LOSS PROBABILITY FOR MULTIPLEXING SYSTEM WITH LARGE NUMBER OF ON-OFF SOURCES REGULATED BY LEAKY BUCKET
- 文書デ-タマイニングによる雑誌記事索引デ-タベ-ス検索支援 (『1998年情報学シンポジウム』プログラム--WWW情報検索・電子図書館・セキュリティ・著作権・マルチメディア情報流通・感性情報処理) -- ((セッション7)情報検索と知識獲得)
- データ発掘を用いた異種データベースにおける検索支援
- 図書・文献データベースに対するナビゲータの構築
- ハイブリッド性能評価システムASQにおけるオブジェクト指向シミュレータの構成
- ランダム順処理規則に従うゲート式M^/G/1 システムの待ち時間の解析
- 空間データ発掘によるクラスタ発見手法の精度評価
- 知識発見とアクティブデータベース技術の融合
- WWWデータ資源検索におけるデータマイニング手法
- データベースに基づく通信ネットワーク管理へのアプローチ
- データベースからの知識発見とアクティブデータベースシステム技術の融合
- 21世紀に向けての中国の情報通信網の構築とその社会的インパクト 〔II・完〕 : 電気通信事業政策及び情報通信網の発展方向を国家レベルの実現シナリオ
- 21世紀に向けて中国の情報通信網の構築とその社会的インパクト [I] : 中国国家情報通信網基盤の整備
- 中国における情報通信基盤整備の現状と市場経済発展への影響〔III・完〕 : 中国の電気通信の発展に関する予測と展望
- 中国における情報通信基盤整備の現状と市場経済発展への影響〔II〕 : 中国の電気通信システムの総合評価
- 中国における情報通信基盤整備の現状と市場経済発展への影響〔I〕 : 中国の電気通信事業の発展と改革
- 概念クラスタリングを用いた属性指向のアルゴリズムによるデータベースからの知識獲得
- ランダム順処理規則に従うM^[X]/G/1システムの待ち時間の解析(待ち行列(2))
- エレベータシステムの待ち行列理論によるモデル化と性能評価
- 自動工具交替装置を備えたフレキシブル生産セルの解析
- バッファサイズ1のポ-リングシステムにおける出力過程の解析
- DISCRETE TIME MULTI-CLASS FEEDBACK QUEUE WITH VACATIONS AND CLOSE TIME UNDER RANDOM ORDER OF SERVICE DISCIPLINE
- A COMPOSITE QUEUE WITH VACATION/SET-UP/CLOSE-DOWN TIMES FOR SVCC IN IP OVER ATM NETWORKS
- 2種の優先権割当てを有するCSMA/CDシステムの性能比較
- バス形複合LANにおける伝送機会分離方式の検討
- 予約機構付き決定的木型アルゴリズム方式
- オンボ-ドプロセッシング衛星通信システムにおける送信誤りを考慮した性能評価
- 木型アルゴリズムを用いたCSMA/CD方式
- PERFORMANCE ANALYSIS OF DYNAMIC LIGHTPATH CONFIGURATION FOR SYMMETRIC WDM RING NETWORKS(Network Design, Control and Optimization)