Generalized variance-based Markovian fitting for self-similar traffic modelling

被引:6
|
作者
Shao, SK [1 ]
Perati, MR
Tsai, MG
Tsao, HW
Wu, JS
机构
[1] Natl Taiwan Univ, Dept Elect Engn, Taipei 106, Taiwan
[2] Natl Taiwan Univ, Grad Inst Commun Engn, Taipei 106, Taiwan
[3] Chunghwa Telecommun Labs, Yangmei, Taiwan
关键词
index of dispersion for counts; MMPP; self-similarity; variance-time;
D O I
10.1093/ietcom/e88-b.4.1493
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Most of the proposed self-similar traffic models are asymptotic in nature. Hence, they are less effective in queueing-based performance evaluation when the buffer sizes are small. In this paper, we propose a short range dependent (SRD) process modelling by a generalized variance-based Markovian fitting to provide effective queueing-based performance measures when buffer sizes are small. The proposed method is to match the variance of the exact second-order self-similar processes. The fitting procedure determines the related parameters in an exact and straightforward way. The resultant traffic model essentially consists of a superposition of several two-state Markov-modulated Poisson processes (MMPPs) with distinct modulating parameters. We present how well the resultant MMPP could emulate the variance of original self-similar traffic in the range of the specified time scale, and could provide more accurate bounds for the queueing-based performance measures, namely tail probability, mean waiting time and loss probability. Numerical results show that both the second-order statistics and queueing-based performance measures when buffer capacity is small are more accurate than that of the variance-based fitting where the modulating parameters of each superposed two-state MMPP are equal. We then investigate the relationship between time scale and the number of superposed two-state MMPPs. We found that when the performance measures pertaining to larger time scales are not better than that of smaller ones, we need to increase the number of superposed two-state MMPPs to maintain the accurate and reliable queueing-based performance measures. We then conclude from the extensive numerical examples that an exact second-order self-similar traffic can be well represented by the proposed model.
引用
收藏
页码:1493 / 1502
页数:10
相关论文
共 50 条
  • [31] Capacity allocation for self-similar traffic
    Liu, M
    2003 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5: NEW FRONTIERS IN TELECOMMUNICATIONS, 2003, : 178 - 182
  • [32] On burstiness of self-similar traffic models
    Chen, FHM
    Mellor, J
    Mars, P
    ATM, NETWORKS AND LANS - NOC '96-II, 1996, : 146 - 153
  • [33] Statistical analysis and evaluation of modelling techniques for self-similar video source traffic
    Lazaro, O
    Girma, D
    Dunlop, J
    PIMRC 2000: 11TH IEEE INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2000, : 1540 - 1544
  • [34] Optimal Strategy Modelling for Routers Resources Allocation in Self-Similar Traffic Environment
    Grabs, Elans
    Petersons, Ernests
    PROCEEDINGS 7TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE, COMMUNICATION SYSTEMS AND NETWORKS CICSYN 2015, 2015, : 76 - 79
  • [35] Statistical hiding algorithm based on self-similar network traffic
    Sha, Xue-Jun
    Xu, Yu-Bin
    Qiang, Wei
    Journal of Harbin Institute of Technology (New Series), 2008, 15 (01) : 100 - 103
  • [36] Traffic measurement algorithm for self-similar traffic based on probability admission mechanism
    Gao, L
    Wang, Z
    Zheng, XJ
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2719 - 2724
  • [37] A measurement-based congestion alarm for self-similar traffic
    Chan, TK
    Lau, WC
    Li, VOK
    2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 1528 - 1533
  • [38] FARIMA-based model for the self-similar network traffic
    Zhang, Lianfang
    Xue, Fei
    Wang, Lei
    Liu, Jiakun
    Shu, Yantai
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2000, 37 (09): : 1138 - 1144
  • [39] Modeling and performance analysis of self-similar traffic based on FBM
    Tan, Xianhai
    Huang, Yuanhui
    Jin, Weidong
    2007 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING WORKSHOPS, PROCEEDINGS, 2007, : 543 - +
  • [40] Modeling self-similar traffic over multiple time scales based on hierarchical Markovian and L-System models
    Nogueira, Antonio
    Salvador, Paulo
    Valadas, Rui
    Pacheco, Antonio
    COMPUTER COMMUNICATIONS, 2010, 33 : S3 - S10