2-State (semi-)Markov processes beyond Gilbert-Elliott: Traffic and channel models based on 2nd order statistics

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 1438-1446

  Hasslinger, Gerhard ^a   Schwahn, Anne ^b   Hartleb, Franz ^b  

^a DEUTSCHE TELEKOM LABORATORIES   (Germany)

^b T SYSTEMS   (Germany)

Author keywords

2 state (semi )Markov; 2nd order statistics; autocorrelation; Gilbert Elliott; Internet traffic measurement; self similar processes; traffic variability

Indexed keywords

2-STATE (SEMI-)MARKOV; GILBERT-ELLIOTT; INTERNET TRAFFIC; ORDER STATISTICS; SELF-SIMILAR PROCESS; TRAFFIC VARIABILITIES;

AUTOCORRELATION;

MARKOV PROCESSES;

EID: 84883103022     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2013.6566938     Document Type: Conference Paper

References (38)

1. V.G. Chaganti, L.W. Hanlen and T.A. Lamahewa, Semi-Markov modeling for body area networks, Proc. IEEE ICC (2011)
2. Cisco Systems, Cisco visual networking index: Forecast and methodology, White paper series (2012) www.cisco.com
3. E.O. Elliott, Estimates of error rates for codes on burst-noise channels, Bell System Technical Journal 42 (1963) 1977-1997
4. Y. Ephraim and W.J.J. Roberts, An EM algorithm for Markov modulated Markov processes, IEEE Trans. on Signal Proc. 57 (2009) 463-470
5. C. Fraleigh et al., Packet-level traffic measurements from the Sprint IP backbone, IEEE Network (Nov./Dez. 2003) 6-16
6. E.N. Gilbert, Capacity of a burst-noise channel, Bell System Technical Journal 39 (1960) 1253-1265
7. M. Hahn and J. Sass, Parameter estimation in continuous time Markov switching models, Bayesian Analysis 4/1 (2009) 63-84
8. G. Halinger, Waiting time, busy periods and characterization of the output of a server analyzed via Wiener-Hopf factorization, Performance Evaluation 40 (2000) 3-26
9. G. Halinger, J. Mende, R. Geib, T. Beckhaus and F. Hartleb, Measurement and characteristics of aggregated traffic in broadband access networks, Proc. ITC 20, Ottawa, Canada, Springer (2007) 998-1010
10. G. Halinger and F. Hartleb, Content Delivery and Caching from a Network Providers Perspective, Special Issue on Internet based Content Delivery, Computer Networks 55 (2011) 3991-4006
11. G. Halinger and O. Hohlfeld, The Gilbert-Elliott model for packet loss in real time services on the Internet, 14th MMB Conference, Dortmund, Germany (2008) 269-283
12. G. Halinger and O. Hohlfeld, Analysis of random and burst error codes in 2-state Markov channels, Proc. 34th TSP Conf. on Telecom. and Signal Processing, Budapest, Hungary (2011) 178-184, extended version in Elektro Revue 2, www.elektrorevue.cz/en/20/(2011) 64-71
13. A.O. Hero, M. Ting and J.A. Fessler, Two state Markov modelling and detection of single electron spin signals, Proc. EUSIPCO, Vienna (2004)
14. C. Jiao, L. Schwiebert and B. Xu, On Modeling the Packet Error Rate in Bursty Channels, Proc. IEEE LCN, Tampa, Florida (2002) 534-541
15. A. Khan et al., Video quality prediction model for H.264 over UMTS and their application in mobile video streaming, Proc. IEEE ICC (2010)
16. S.A. Khayam and H. Radha, Markov-based modeling of wireless local area networks, Proc. MSWiM03, San Diego, California, USA (2003)
17. W. Leland, M. Taqqu, W. Willinger and D. Wilson, On the self-similar nature of Ethernet traffic, IEEE/ACM Trans. Networking 2 (1994) 1-15
18. J. Lember and A. Koloydenko, The adjusted Viterbi training for hidden Markov models, Bernoulli 14/8 and Tartu Univ. Report (2008) 180-206
19. J. McDougall and S. Miller, Sensitivity of wireless network simulations to a two-state Markov model channel approximation, Proc. IEEE Globecom (2003) 697-701
20. A. Nogueira, P. Salvador, R. Valadas and A. Pacheco, Markovian modeling of Internet traffic, Springer LNCS 5233 (2011) 98-124
21. H. van Peteghem and L. Schumacher, Investigation of the sensitivity of UMTS traffic classes to time-correlated errors on an IPv6, Linux-based Rel.99 UTRAN Testbed, Tech. Report, COST 2100 TD(07)011 (2007)
22. C. Pimentel, T.H. Falk and L. Lisba, Finite-State Markov Modeling of Correlated Rician-Fading Channels, IEEE Trans. on Vehicular Tech. 53/5 (2004) 1491-1501
23. M.J.D. Powell, An efficient method for finding the minimum of a function of several variables without calculating derivatives, The Computer Journal 7/2 (1964) 155-162
24. M.J.D. Powell, Developments of NEWUOA for minimization without derivatives, IMA J. Numer. Anal. 28 (2008) 649-664
25. L.R. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognition, Proc. of the IEEE 77 (1989) 257-286
26. R.J. Rosychuk and M.E. Thompson, Bias correction of two-state latent Markov process parameter estimates under misclassification, Statistics in Medicine 22/12 (2003) 2035-2055
27. R.J. Rosychuk, X. Sheng and J. L. Stuber, Comparison of variance estimation approaches in a two-state Markov model for longitudinal data with misclassification, Statistics in Medicine 25/11 (2006) 1906-1921
28. P. Sadeghi, R.A. Kennedy, P.B. Rapajic and R. Shams, Finite-State Markov modeling of fading channels: A survey of principles and applications, IEEE Signal Processing Magazine (Sept. 2008) 57-80
29. P. Salvador, R. Valadas and A. Pacheco, Multiscale fitting procedure using MMPP, Telecommunication Systems 23 (2003) 123-148
30. Sandvine Inc., Global Internet phenomena report, White paper series www.sandvine.com (2012)
31. S. Shah-Heydari and T. Le-Ngoc, MMPP models for multimedia traffic, Telecommucation Systems 15/3 (2000) 273-293
32. S. Sural and P.K. Das, A two-state Markov chain model of degraded document images, 5th International Conference on Document Analysis and Recognition (ICDAR99), Bangalore, India (1999) 463-466
33. D. Traczinski, W. Luther and G. Halinger, Polynomial factorization of servers with semi-Markov workload: Performance and numerical aspects of a verified solution, Stochastic Models 21 (2005) 643-668
34. B. Tsybakov and N. Georganas, On self-similar traffic in ATM queues: Definitions, overflow probability bound and cell delay distribution, IEEE/ACM Trans. on Networking 5 (1997) 397-409
35. W. Turin, Performance Analysis and modeling of digital transmission systems, Kluwer Akad. Publ. (2004)
36. W. Turin and R. van Nobelen, Hidden Markov modeling of flat fading channels, IEEE JSAC 16/7 (1998) 1809-1817
37. M. Yajnik, S. Moon, J. Kurose and D. Towsley, Measurement and modeling of the temporal dependence in packet loss, Proc. IEEE Infocom (1999) 345-352
38. L. Zhong, F. Alajaji and G. Takahara, A model for correlated Rician fading channels based on a finite queue, IEEE Trans. on Vehicular Tech. 57/1 (2008) 79-89