DISCRETE TIME MULTI-CLASS FEEDBACK QUEUE WITH VACATIONS AND CLOSE TIME UNDER RANDOM ORDER OF SERVICE DISCIPLINE
スポンサーリンク
概要
- 論文の詳細を見る
We study a discrete-time single server priority queueing model with vacations under random order of service discipline within each class. This model captures the behavior of the head-of-line request queues in large input-buffered ATM switches. The server takes vacations when the queue has been empty for a random number of slots. We presume a message consists of a geometrically distributed number of cells. To represent this aspect, we assume that once a message gets in turn for service, it is served for a constant time which corresponds to one-cell-time and it rejoins the queue after service with a given probability. We derive the joint probability distribution of the queue length and waiting time through probability generating function approach. Mean waiting times are obtained and their numerical results are shown.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
-
長谷川 利治
南山大学経営管理学部情報管理学科
-
Hasegawa Toshiharu
Kyoto University
-
Sakai Yutaka
NTT Multimedia Networks Laboratories
-
Takahashi Yutaka
Nara Institute of Science and Technology
-
Hasegawa Toshiharu
Nanzan University
-
Sakai Yutaka
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関係にもとづく項表現を用いた演繹・オブジェクト指向データベースモデル
- ある種の平面有向ネットワークの多品種流問題について(計算アルゴリズムと計算量の基礎理論)
- 平面有向ネットワ-クのクラス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方式