Internet traffic modeling: Markovian approach to self-similar traffic and prediction of loss probability for finite queues

被引:0
|
作者
Kasahara, S. [1 ]
机构
[1] Graduate Sch. of Information Science, Nara Inst. of Science and Technology, Ikomashi, 630-0101, Japan
关键词
Computer simulation - Markov processes - Packet switching - Poisson distribution - Probability - Queueing networks - Statistical methods - Telecommunication traffic;
D O I
暂无
中图分类号
学科分类号
摘要
It has been reported that IP packet traffic exhibits the self-similar nature and causes the degradation of network performance. Therefore it is crucial for the appropriate buffer design of routers and switches to predict the queueing behavior with self-similar input. It is well known that the fitting methods based on the second-order statistics of counts for the arrival process are not sufficient for predicting the performance of the queueing system with self-similar input. However recent studies have revealed that the loss probability of finite queuing system can be well approximated by the Markovian input models. This paper studies the time-scale impact on the loss probability of MMPP/D/1/K system where the MMPP is generated so as to match the variance of the self-similar process over specified time-scales. We investigate the loss probability in terms of system size, Hurst parameters and time-scales. We also compare the loss probability of resulting MMPP/D/1/K with simulation. Numerical results show that the loss probability of MMPP/D/1/K are not significantly affected by time-scale and that the loss probability is well approximated with resulting MMPP/D/1/K.
引用
收藏
相关论文
共 50 条
  • [21] Overflow and loss probabilities in a finite ATM buffer fed by self-similar traffic
    Boris Tsybakov
    Nicolas D. Georganas
    Queueing Systems, 1999, 32 : 233 - 256
  • [22] Remarks regarding queuing model and packet loss probability for the traffic with self-similar characteristics
    Kulikovs, Mihails
    Petersons, Ernests
    World Academy of Science, Engineering and Technology, 2009, 40 : 537 - 543
  • [23] On the prediction of average queueing delay with self-similar traffic
    Kim, YG
    Min, PS
    GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 2987 - 2991
  • [24] A compound prediction of self-similar traffic with heavy tailness
    Wen, Y.
    Zhu, G. X.
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 846 - 850
  • [25] Overflow probability in an ATM queue with self-similar input traffic
    Tsybakov, B
    Georganas, N
    ICC'97: 1997 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - TOWARDS THE KNOWLEDGE MILLENNIUM, CONFERENCE RECORD - VOLS 1-3, 1997, : 822 - 826
  • [26] Kalman filtering algorithm for self-similar traffic prediction
    Guo, Qing
    Na, Zhenyu
    Gu, Xuemai
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2009, 43 (04): : 57 - 61
  • [27] Self-similar Traffic Prediction Scheme Based on Wavelet Transform for Satellite Internet Services
    Han, Yu
    Li, Dezhi
    Guo, Qing
    Wang, Zhenyong
    Kong, Deyang
    MACHINE LEARNING AND INTELLIGENT COMMUNICATIONS, 2017, 183 : 189 - 197
  • [28] TCP Flow Traffic Self-similar Analysis and Modeling
    Li Shiyin
    Xu Dong
    Qian Ransheng
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 378 - 382
  • [29] On TCP and self-similar traffic
    Figueiredo, DR
    Liu, B
    Feldmann, A
    Misra, V
    Towsley, D
    Willinger, W
    PERFORMANCE EVALUATION, 2005, 61 (2-3) : 129 - 141
  • [30] The discovery of self-similar traffic
    Willinger, W
    PERFORMANCE EVALUATION: ORIGINS AND DIRECTIONS, 2000, 1769 : 513 - 527