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 条
  • [31] Proof of a fundamental result in self-similar traffic modeling
    Taqqu, Murad S.
    Willinger, Walter
    Sherman, Robert
    Computer Communication Review, 1997, 27 (02): : 5 - 23
  • [32] Loss behavior of internet router with priority based self-similar synchronous traffic-multi server queueing system with Markovian input
    Gudimalla R.K.
    Perati M.R.
    OPSEARCH, 2017, 54 (2) : 283 - 305
  • [33] Packet Loss Probability Approximation in High-Speed Networks Based on Self-Similar Traffic
    Afsharinejad, Armita
    Haghighat, Abolfazl T.
    2009 7TH ANNUAL COMMUNICATION NETWORKS AND SERVICES RESEARCH CONFERENCE, 2009, : 65 - 69
  • [34] Loss Behavior of an Internet Router with Self-Similar Input Traffic via Fractal Point Process
    Dasari, Rajaiah
    Perati, Malla Reddy
    2013 19TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS (ICON), 2013,
  • [35] Generalized variance-based Markovian fitting for self-similar traffic modelling
    Shao, SK
    Perati, MR
    Tsai, MG
    Tsao, HW
    Wu, JS
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2005, E88B (04) : 1493 - 1502
  • [36] A boosting-based framework for self-similar and non-linear Internet traffic prediction
    Tong, HH
    Li, CR
    He, JR
    ADVANCES IN NEURAL NETWORKS - ISNN 2004, PT 2, 2004, 3174 : 931 - 936
  • [37] Analysis of buffer overflow probability of ATM switches on self-similar traffic
    Shi, Jianjun
    Zhu, Hongwen
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2000, 37 (07): : 851 - 856
  • [38] Self-similar traffic prediction using Least Mean Kurtosis
    Zhao, H
    Ansari, N
    Shi, YQ
    ITCC 2003: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2003, : 352 - 355
  • [39] A hybrid prediction for non-Gaussian self-similar traffic
    Wen, Yong
    Zhu, Guangxi
    2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 508 - +
  • [40] Modeling and Simulation of Self-Similar Traffic in Wireless IP Networks
    Radev, Dimitar
    Lokshina, Izabella
    Radeva, Svetla
    INTERNATIONAL JOURNAL OF INTERDISCIPLINARY TELECOMMUNICATIONS AND NETWORKING, 2009, 1 (04) : 71 - 87