ANALYSIS OF A DISCRETE-TIME QUEUE WITH GEOMETRICALLY DISTRIBUTED GATE OPENING INTERVALS
スポンサーリンク
概要
- 論文の詳細を見る
This paper considers a discrete-time BBP/G/1 queue with geometrically distributed gate opening intervals. The system has two queues and a gate. Customers arriving at the system are accommodated in the first queue at the gate. When the gate opens, all the customers who are waiting in the first queue move to the second queue at the server. The gate closes immediately after all the customers in the first queue move to the second queue. The server serves only the customers present in the second queue. For this system, we derive the probability generating functions for the queue length, the amount of work and the waiting time. We also provide some numerical examples in order to show the computational feasibility of the analytical results.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
-
Takine Tetsuya
Department Of Applied Mathematics And Physics Graduate School Of Informatics Kyoto University
-
Takine Tetsuya
Department Of Information Systems Engineering Faculty Of Engineering Osaka University
-
Hasegawa Toshiharu
Division Of Applied Systems Science Faculty Of Engineering Kyoto University
-
Ishizaki Fumio
Department Of Information Science And Intelligent Systems Faculty Of Engineering University Of Tokus
-
Ishizaki Fumio
Department Of Information Science And Intelligent Systems Faculty Of Engineering The University Of T
-
Takine Tetsuya
Department Of Applied Mathematics And Physics Faculty Of Engineering Kyoto University
関連論文
- P2Pファイル共有システムにおける高頻度流通ファイルの実時間計測(システム構成・評価,セッション管理,P2P通信,オーバーレイネットワーク,性能解析・評価,信頼性及び一般)
- 進化ゲーム理論を用いたユーザの多様性がP2Pファイル共有に与える影響に関する一検討(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- マルチソースネットワークコーディングを用いた無線ブロードキャストの性能改善(ネットワークコーディング,解析,マルチホップ,メッシュネットワーク,ネットワーク符号化,無線通信一般)
- 疎密度モバイルアドホック網におけるXOR演算を用いた転送方式(アドホック)
- 線形ネットワークコーディングとリードソロモン消失訂正符号を用いた高効率ロバスト無線マルチキャスト通信(NW管理,次世代NWアーキテクチャ,次世代NWのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,次世代NWサービス品質,一般)
- マルチレートIEEE 802.11無線LANにおけるウインド制御法(NW管理,次世代NWアーキテクチャ,次世代NWのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,次世代NWサービス品質,一般)
- 無線ブロードキャストのためのマルチソースネットワークコーディング(アドホック,分散制御,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- 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+の提案
- 一般トポロジを持つネットワークにおけるリンクロス率最尤推定法(トラヒック計測・異常検知・一般)
- CQ2000-34 / TM2000-32 ATM伝送系におけるセルジッタによるMPEG映像乱れの改善手法
- BitTorrentの実測に基づくユーザの振る舞いとシステム可用性の評価(ネットワーク品質2,QoS制御,ネットワーク品質,IPv6,IPバックボーンネットワーク,ディペンダブルネットワーク,ネットワークモデル及び一般)
- Performance Comparison of Task Allocation Schemes Depending upon Resource Availability in a Grid Computing Environment(Performance Evaluation, Parallel/Distributed Computing and Networking)
- Evolutionary Game Theoretic Approach to Self-Organized Data Aggregation in Delay Tolerant Networks
- Delay Analysis for CBR Traffic in Multimedia Enterprise Network
- Dynamic Contention Window Control Scheme in IEEE 802.11e EDCA-Based Wireless LANs
- An Efficient Agent Control Method for Time-Constrained Applications
- Enhanced Fallback+ : An Efficient Multiconstraint Path Selection Algorithm for QoS Routing(Internet)
- Network Map Architecture Using Inter-Agent Communication Techniques for Multiple QoS Routing
- 特集にあたって(待ち行列モデルで考える : 広がる領域)
- Inferring Traffic Flow Characteristics from Aggregated-flow Measurement(Special Issue on Selected Papers from SAINT 2002(The 2002 Symposium on Applications and the Internet))
- Inferring Link Loss Rates from Unicast-Based End-to-End Measurement (Special Issue on Internet Technology II)
- Identifying Heavy-Hitter Flows from Sampled Flow Statistics(Next Generation Network Management)
- MAP/G/1 QUEUES UNDER N-POLICY WITH AND WITHOUT VACATIONS
- ANALYSIS OF A DISCRETE-TIME QUEUE WITH GEOMETRICALLY DISTRIBUTED GATE OPENING INTERVALS
- ABS-1-9 高信頼無線ネットワークのためのリンクロス率推定を用いたマルチパス経路制御方式(ABS-1.高信頼通信技術の実現に向けて-産業機器制御、医療及びヘルスケア応用への展開を探る-,シンポジウムセッション)
- ABS-1-9 高信頼無線ネットワークのためのリンクロス率推定を用いたマルチパス経路制御方式(ABS-1.高信頼通信技術の実現に向けて-産業機器制御、医療及びヘルスケア応用への展開を探る-,シンポジウムセッション)
- ON THE M/G/1 QUEUE WITH MULTIPLE VACATIONS AND GATED SERVICE DISCIPLINE
- Phase Assignment Algorithm Based on Traffic Measurement for Real-Time MPEG Sources in ATM Networks
- 持続的高パケットレートフローのオンライン検出手法(NW解析(2)・計測・検出)
- 階層型3次元水中センサネットワークにおける蓄積運搬転送型経路制御の性能評価(センサNW)
- B-7-44 フロー数平均分散特性とトラヒック管理への応用(B-7. 情報ネットワーク,一般セッション)
- チュートリアル招待講演 通信ネットワークのトポロジー構成のモデル化と性能評価への応用 (ネットワークシステム)
- 2-B-9 Working VacationをもつM^X/G/1待ち行列(特別セッション 待ち行列(2))
- チュートリアル招待講演 通信ネットワークのトポロジー構成のモデル化と性能評価への応用 (コミュニケーションクオリティ)
- チュートリアル招待講演 通信ネットワークのトポロジー構成のモデル化と性能評価への応用 (情報通信マネジメント)
- スパース制約を用いたネットワークトモグラフィにおける観測パス構築法 (情報ネットワーク)
- A NONPREEMPTIVE PRIORITY MAP/G/1 QUEUE WITH TWO CLASSES OF CUSTOMERS
- 通信ネットワークのトポロジー構成のモデル化と性能評価への応用(ネットワーク管理,ネットワーク品質,一般)
- 通信ネットワークのトポロジー構成のモデル化と性能評価への応用(ネットワーク管理,ネットワーク品質,一般)
- 通信ネットワークのトポロジー構成のモデル化と性能評価への応用(ネットワーク管理,ネットワーク品質,一般)
- フェリー支援型DTNにおける平均配送遅延を最小化するクラスタ群グループ化手法(ネットワークソフトウェア(ソフトウェアアーキテクチャ、ミドルウェア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング、グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- Nonlinear Integer Programming Formulation for Quasi-Optimal Grouping of Clusters in Ferry-Assisted DTNs