G/D/1 queueing analysis by discrete time modeling

被引：0
|
作者：
Nakagawa, K
机构：
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 1996年 / E79A卷 / 03期
关键词：
queueing; discrete time approximation; G/D/1; ATM;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
G/D/1 is a theoretic model for ATM network queueing based on processing cells. We investigate the G/D/1 system by discrete time modeling. Takacs' combinatorial methods are applied to analyze the system performance. An approximation for the survivor function P[Q > q]. which is the probability that the queue length Q in the stationary state exceeds q, is obtained. The obtained formula requires only very small computational complexity and gives good approximation for the true value of P[Q > q].
引用
收藏
页码：415 / 417
页数：3
相关论文
共 50 条
  • [31] Exclusive Queueing Process with Discrete Time
    Arita, Chikashi
    Yanagisawa, Daichi
    JOURNAL OF STATISTICAL PHYSICS, 2010, 141 (05) : 829 - 847
  • [32] On the Exact Analysis of a Discrete-Time Queueing System with Autoregressive Inputs
    Gang Uk Hwang
    Khosrow Sohraby
    Queueing Systems, 2003, 43 : 29 - 41
  • [33] Analysis of Networks Buffer Using Discrete-Time Queueing Models
    Shah, Syed Asif Ali
    Shah, Wajiha
    Rind, Umed Ali
    Das Menghwar, Gordhan
    2009 IEEE STUDENT CONFERENCE ON RESEARCH AND DEVELOPMENT: SCORED 2009, PROCEEDINGS, 2009, : 105 - 108
  • [34] Analysis of open discrete time queueing networks: A refined decomposition approach
    Hasslinger, G
    Rieger, ES
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1996, 47 (05) : 640 - 653
  • [35] Analysis of discrete time queueing networks under buffer threshold scheme
    Awan, Irfan
    Guan, Lin
    Wang, Xingang
    PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3, 2007, : 1273 - +
  • [36] An analytical method for the calculation of the number of units at the arrival instant in a discrete time G/G/1-queueing system with batch arrivals
    Marc Schleyer
    OR Spectrum, 2012, 34 : 293 - 310
  • [37] A discrete time queueing analysis of ATM systems with heterogeneous traffic sources
    Ramaswami, V
    Wang, JL
    IEEE GLOBECOM 1996 - CONFERENCE RECORD, VOLS 1-3: COMMUNICATIONS: THE KEY TO GLOBAL PROSPERITY, 1996, : 623 - 628
  • [38] Exact queueing analysis of discrete time tandems with arbitrary arrival processes
    Neely, MJ
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 2221 - 2225
  • [39] On the exact analysis of a discrete-time queueing system with autoregressive inputs
    Hwang, GU
    Sohraby, K
    QUEUEING SYSTEMS, 2003, 43 (1-2) : 29 - 41
  • [40] Performance analysis of a discrete-time queueing system with priority jumps
    Maertens, Tom
    Walraevens, Joris
    Moeneclaey, Marc
    Bruneel, Herwig
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2009, 63 (10) : 853 - 858
12345