G/D/1 queueing analysis by discrete time modeling

被引:0
|
作者
Nakagawa, K
机构
关键词
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 条
  • [41] 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
    Schleyer, Marc
    OR SPECTRUM, 2012, 34 (01) : 293 - 310
  • [42] Performance analysis of a discrete-time queueing system with customer deadlines
    Bruneel, Herwig
    Maertens, Tom
    2013 INTERNATIONAL SYMPOSIUM ON PERFORMANCE EVALUATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (SPECTS), 2013, : 71 - 77
  • [43] Analysis of a Discrete-Time Queueing System with an NT-Policy
    Feyaerts, Bart
    De Vuyst, Stijn
    Wittevrongel, Sabine
    Bruneel, Herwig
    ANALYTICAL AND STOCHASTIC MODELING TECHNIQUES AND APPLICATIONS, PROCEEDINGS, 2010, 6148 : 29 - 43
  • [44] Mean response time for a G/G/1 queueing system:: Simulated computation
    Chu, Yunn-Kuang
    Ke, Jau-Chuan
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 186 (01) : 772 - 779
  • [45] Analysis of finite capacity discrete-time GI/Geo/1 queueing system with multiple vacations
    Samanta, S. K.
    Gupta, U. C.
    Sharma, R. K.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (03) : 368 - 377
  • [46] Optimization of the Modified T Vacation Policy for a Discrete-Time Geom[X]/G/1 Queueing System with Startup
    Lin, Xian-Wei
    Chen, Yan
    Wei, Cai-Min
    Fan, Zhun
    FUZZY INFORMATION AND ENGINEERING AND DECISION, 2018, 646 : 414 - 424
  • [47] Asymptotic analysis of the queueing system G|G|1|∞ with group servicing
    Tsitsiashvili G.Sh.
    Journal of Mathematical Sciences, 1998, 91 (3) : 3005 - 3007
  • [48] On a method of the analysis of the M/G/1-EPS queueing system and moments of the sojourn time
    S. F. Yashkov
    Journal of Communications Technology and Electronics, 2011, 56 : 1513 - 1517
  • [50] Analysis of the M/G/1 Queueing System under the Triadic (N, D, T)-Policies
    Lee, Ho Woo
    Seo, Won Joo
    Lee, Se Won
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2011, 8 (03): : 333 - 357