S-38.149 Postgraduate Course in Teletraffic Theory

Preliminary topics (Fall 1999)

1. Characterization of Internet traffic [Esa Hyytiä, 11.10.99]
2. Long-range dependent traffic models (LRD) [Eeva Nyberg, 25.10.99]
3. Heavy-tailed distributions in teletraffic modelling [Shkumbin Hamiti, 15.11.99]
4. Gaussian traffic models [Ilkka Norros, 8.11.99]
5. Markovian Arrival Process models (MAP + BMAP)
6. Burst level traffic models (fluid queues)
7. Effective bandwidth [Thijs Harleman, 18.10.99]
8. Models for video traffic [Jahangir Sarker, 8.11.99]
9. Traffic models for mobile networks [Boris Makarevitch, 1.11.99]
10. Stochastic geometry models and their applications [Petteri Mannersalo, 15.11.99]
11. Traffic measurements [Tapani Nieminen, 22.11.99]
12. Traffic estimation and prediction

Link to the COST257 Interim Report

S. Molnar and I. Marica (Eds.), Source characterization in broadband networks, Proc. COST257 Mid-term Seminar, Vilamoura, Portugal, January 1999 (pdf)

References to the selected topics (as starting points)

1. Characterization of Internet traffic
- W.E. Leland and D.V. Wilson, High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnections, Proc. IEEE INFOCOM'91, Bal Harbour, FL, pp. 1360-1366, April 1991
- H.J. Fowler and W.E. Leland, Local area network traffic characteristics with implications for broadband network congestion management, IEEE JSAC 9, 7, 1139-1149, September 1991
- W.E. Leland, M.S. Taqqu, W. Willinger, and D.V. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM TNET 2, 1, 1-15, February 1994
- W.E. Leland, W. Willinger, M.S. Taqqu, and D.V. Wilson, Statistical analysis and stochastic modeling of self-similar datatraffic, Proc. ITC-14, Antibes Juan-les-Pins, France, pp. 319-328, June 1994
- V. Paxson and S. Floyd, Wide area traffic: The failure of Poisson modeling, IEEE/ACM TNET 3, 3, 226-244, June 1995
- W. Willinger, M.S. Taqqu, W.E. Leland, and D.V. Wilson, Self-similarity in high-speed packet traffic: Analysis and modeling of Ethernet traffic measurements, Statistical Science 10, 1, 67-85, 1995
- W. Willinger, M.S. Taqqu, R. Sherman, and D.V. Wilson, Self-similarity through high variability: Statistical analysis of Ethernet LAN traffic at the source level, IEEE/ACM TNET 5, 1, 71-86, February 1997
- M.E. Crovella and A. Bestavaros, Self-similarity in world wide web traffic: Evidence and possible causes, IEEE/ACM TNET, 5, 6, 835-846, December 1997
- A. Feldmann, A.C. Gilbert, W. Willinger, and T.G. Kurtz, The changing nature of network traffic: Scaling phenomena, Computer Communication Review, April 1998.
- V. Paxson, End-to-end Internet packet dynamics, IEEE/ACM TNET 7, 3, 277-292, June 1999
2. Long-range dependent traffic models (LRD)
- J. Beran, R. Sherman, M.S. Taqqu, and W. Willinger, Long-range dependence in variable-bit-rate video traffic, IEEE TCOM, 43, 2/3/4, 1566-1579, February/March/April 1995
- D.P. Heyman and T.V. Lakshman, Source models for VBR broadcast-video traffic, IEEE/ACM TNET 4, 1, 40-48, February 1996
- A. Erramilli, O. Narayan, and W. Willinger, Experimental queueing analysis with long-range dependent packet traffic, IEEE/ACM TNET 4, 2, 209-223, April 1996
- D.P. Heyman and T.V. Lakshman, What are the implications of long-range dependence for VBR-video traffic engineering?, IEEE/ACM TNET 4, 3, 301-317, June 1996
- A.T. Andersen and B.F: Nielsen, A Markovian approach for modeling packet traffic with long-range dependence, IEEE JSAC 16, 5, 719-732, June 1998
- J. Roberts, U. Mocci, and J. Virtamo (Eds.), Broadband Network Teletraffic, COST242 Final Report, Springer, Berlin, Sect. 13.4. (Long range dependent traffic models), 1996
- S. Molnar and I. Marica (Eds.), Source characterization in broadband networks, Proc. COST257 Mid-term Seminar, Vilamoura, Portugal, Section 2 (Fractal traffic characterization), January 1999
3. Heavy-tailed distributions in teletraffic modelling
- K.S. Meier-Hellstern, P.E: Wirth, Y.-L. Yan, and D.A. Hoeflin, Traffic models for ISDN data users: Office automation application, Proc. ITC-13, Copenhagen, Denmark, pp. 167-172, June 1991
- V.A. Bolotin, Telephone circuit holding time distribution, Proc. ITC-14, Antibes Juan-les-Pins, France, pp. 125-134, June 1994
- V.A. Bolotin, Y. Levy, and D. Liu, Charcterizing data connection and messages by mixtures of distributions on logarithmic scale, Proc. ITC-16, Edinburgh, UK, pp. 887-894, June 1999
- V. Paxson, Empirically-Derived Analytic Models of Wide-Area TCP Connections, IEEE/ACM TNET 2, 4, 316-336, August 1994
- C. Cunha, A. Bestavros, and M. Crovella, Characteristcs of WWW client-based traces, Technical Report TR-95-010, Boston University, Boston, April 1995
- V. Paxson and S. Floyd, Wide area traffic: The failure of Poisson modeling, IEEE/ACM TNET 3, 3, 226-244, June 1995
- M.E. Crovella and A. Bestavaros, Self-similarity in world wide web traffic: Evidence and possible causes, IEEE/ACM TNET, 5, 6, 835-846, December 1997
- M.E. Crovella, M.S. Taqqu, and A. Bestavros, Heavy-tailed probability distributions in the World Wide Web, In: A Practical Guide to Heavy Tails: Statistical Techniques and Applications, R.J. Adler, R.E. Feldman, and M.S. Taqqu (Eds.), Birkhäuser, Boston, pp. 3-25, 1998
- W. Willinger, V. Paxson, and M.S. Taqqu, Self-similarity and heavy tails: Structural modeling of network traffic, In: A Practical Guide to Heavy Tails: Statistical Techniques and Applications, R.J. Adler, R.E. Feldman, and M.S. Taqqu (Eds.), Birkhäuser, Boston, pp. 27-53, 1998
4. Gaussian traffic models
- I. Norros, A storage model with self-similar input, Queueing Systems 16, 387-396, 1994
- I. Norros, On the use of Fractional Brownian Motion in the theory of connectionless networks, IEEE JSAC 13, 6, 953-962, August 1995
- I. Norros and P. Pruthi, On the applicability of Gaussian traffic models, NTS-13, Trondheim, Norway, pp. 37-50, August 1996
- K.R. Krishnan, A new class of performance results for a fractional Brownian traffic models, Queueing Systems 22, 277-285, 1996
- R.G. Addie, M. Zuckerman, and T.D. Neame, Fractal traffic: Measurements, modelling and performance evaluation, Proc. INFOCOM'95, Boston, MA, 977-984, April 1995
- R.G. Addie, M. Zuckerman, and T.D. Neame, Performance of a single server queue with self similar input, Proc. ICC'95, Seattle, Australia, 461-465, June 1995
- R.G. Addie, M. Zuckerman, and T.D. Neame, Broadband traffic modeling: Simple solutions to hard problems An architecture for large-scale Internet measurement, IEEE Communications Magazine, 48-54, August 1998
- R.G. Addie, M. Zuckerman, and T.D. Neame, Modeling superposition of many sources generating self similar traffic, Proc. ICC'99, Vancouver, Canada, 387-391, June 1999
- R. Addie, P. Mannersalo, and I. Norros, Performance formulae for queues with Gaussian input, Proc. ITC-16, Edinburgh, UK, pp. 1169-1178, June 1999
7. Effective bandwidth
- J.Y. Hui, Resource allocation for broadband networks, IEEE JSAC 6, 9, 1598-1608, December 1988
- R. Guerin, H. Ahmadi, and M. Naghshineh, Equivalent capacity and its application to bandwidth allocation in high-speed networks, IEEE JSAC 9, 7, 968-981 , September 1991
- F.P. Kelly, Effective bandwidths at multi-class queues, Queueing Systems 9, 5-16, 1991
- R.J. Gibbens and P.J. Hunt, Effective bandwidths for the multi-type UAS channel, Queueing Systems 9, 17-28, 1991
- A.I. Elwalid and D. Mitra, Effective bandwidth of general Markovian traffic sources and admission control of high speed networks, IEEE/ACM TNET, 1, 3, 329-343, June 1993
- G. de Veciana and J. Walrand, Effective bandwidths: Call admission, traffic policing and filtering for ATM networks, Queueing Systems 20, 37-59, 1995
- F.P. Kelly, Notes on effective bandwidths, pp. 141-168 in F.P.Kelly, S. Zachary, and I.B. Ziedins (Eds.), Stochastic Networks: Theory and applications, Oxford University Press, 1996
8. Models for video traffic
- D. Reininger, B. Melamed, and D. Raychaudhuri, Variable bit rate MPEG video: Characteristics, modeling and multiplexing, Proc. ITC-14, Antibes Juan-les-Pins, France, pp. 295-306, June 1994
- D.P. Heyman and T.V. Lakshman, Source models for VBR broadcast-video traffic, IEEE/ACM TNET 4, 1, 40-48, February 1996
- G. Karlsson, On the characteristics of variable bit-rate video, NTS-13, Trondheim, Norway, pp. 150-161, August 1996
- P.R. Jelenkovic, A.A. Lazar, and N. Semret, The effect of multiple time scales and subexponentiality in MPEG video streams on queueing behavior, IEEE JSAC 15, 6, 1052-1071, August 1997
- Z.-L. Zhang, J. Kurose, J.D. Salehi, and D. Towsley, Smoothing, statistical multiplexing, and call admission control for stored video, IEEE JSAC 15, 6, 1148-1166, August 1997
- T.D. Neame, M. Zuckerman, and R.G. Addie, Applying multiplexing characterisation to VBR video traffic, Proc. ITC-16, Edinburgh, UK, pp. 847-856, June 1999
- O. Rose, Traffic modeling of variable bit rate MBEG video and its impacts on ATM networks, Ph.D. Thesis, Wurzburg, Germany, March 1997
- J. Roberts, U. Mocci, and J. Virtamo (Eds.), Broadband Network Teletraffic, COST242 Final Report, Springer, Berlin, Sect. 1.2. (VBR video traffic), 1996
9. Traffic models for mobile networks
- D. Everitt, Traffic capacity of cellular mobile communication systems, Computer Networks and ISDN Systems 20, 447-454, December 1990
- D. Everitt, Product form solutions in cellular mobile communication systems, Proc. ITC-13, Copenhagen, Denmark, pp. 483-488, June 1991
- D. McMillan, Traffic modelling and analysis of cellular mobilenetworks, Proc. ITC-13, Copenhagen, Denmark, pp. 627-632, June 1991
- D. Everitt, Analytic traffic models of CDMA cellular networks, Proc. ITC-14, Antibes Juan-les-Pins, France, pp. 349-356, June 1994
- J. Evans and D. Everitt, On the teletraffic capacity of CDMA cellular networks, IEEE Trans. Vehicular Tech. 48, 1, 153-165, January 1999.
- W.A. Massey and W. Whitt, Networks of infinite server queues with nonstationary Poisson input, Queueing Systems 13, 183-250, 1993
- K.K. Leung, W.A. Massey and W. Whitt, Traffic models for wireless communication networks, IEEE JSAC 12, 8, 1353-1364, October 1994
10. Stochastic geometry models and their applications
- F. Baccelli, M. Klein, M. LeBourges, and S. Zuyev, Stochastic geometry and architecture of communication networks, Telecommunication Systems 7, 209-227, 1997
- F. Baccelli and S. Zuyev, Stochastic geometry models of mobile communication networks, in "Frontiers in queueing: Models and applications in science and engineering", ed. J.H. Dshalalow, CRC Press, Boca Raton, pp. 227-243, 1997
- A. Frey and V. Schmidt, Marked point processes in the plane I: A survey with applications to spatial modeling of communication networks, Adv. Perf. Anal. 1, 1, 65-110, 1998
- A. Frey and V. Schmidt, Marked point processes in the plane II: A survey with applications to spatial modeling of communication networks, Adv. Perf. Anal. 1, 2, 171-213, 1998
- K. Tutschku, P. Tran-Gia, and M. Heuler, A framework for spatial traffic estimation and charcterization in mobile communication network design, Proc. ITC-16, Edinburgh, UK, pp. 139-148, June 1999
11. Traffic measurements
- A. Erramilli and J.L. Wang, Monitoring packet traffic levels, Proc. Globecom'94, San Francisco, CA, pp. 274-280, November/December 1994
- J.L. Jerkins and J.L. Wang, A measurement analysis of ATM cell-level aggregate traffic, Proc. Globecom'97, Phoenix, pp. 1589-1595, November 1997
- N.F. Maxemchuk and S. Lo, Measurement and interpretation of voice traffic on the internet, Proc. ICC'97, Montreal, Canada, pp. 500-507, June 1997
- M. Siler and J. Walrand, On-line measurements of QOS for call admission control, Sixth International Workshop on Quality of Service, pp. 39-48, 1998
- K.C. Claffy, H.-W. Braun, and G.C. Polyzos, A parametrizable methodology for Internet traffic flow profiling, IEEE JSAC 13, 8, 1481-1494 , October 1995
- K. Claffy and T. Monk, What's next for Internet data analysis? Status and challenges facing the community Proc. IEEE 85, 10, 1563-1571, October 1997
- V. Paxson, Measurements and Analysis of End-to-End Internet Dynamics, Technical Report, University of California, Berkeley, April 1997
- V. Paxson and J. Mahdavi, An architecture for large-scale Internet measurement, IEEE Communications Magazine 36, 48-54, August 1998
- M. Roughan and Darryl Veitch, Measuring Long-Range Dependence under Changing Traffic Conditions, Proc. INFOCOM'99, New York, NY, pp. 1513-1521, 1999
12. Traffic estimation and prediction
- V. Paxson, Growth Trends in Wide-Area TCP Connections, IEEE Network 8, 4, 8-17, July 1994
- P. Abry and D. Veitch, Wavelet analysis of long-range dependent traffic, IEEE IT 44, 1, 2-15, January 1998
- M. Roughan, D. Veitch, and P. Abry, On-line estimation of the parameters of long-range dependence, Proc. Globecom'98, Sydney, Australia, pp. 3716-3721, November 1998
- M.S. Taqqu and V. Teverovsky, On estimating the intensity of long-range dependence in finite and infinite variance time series, In: A Practical Guide to Heavy Tails: Statistical Techniques and Applications, R.J. Adler, R.E. Feldman, and M.S. Taqqu (Eds.), Birkhäuser, Boston, pp. 177-217, 1998
- R. Macfadyen, Validiation of a simple practical use of self-similarity, Technical report, COST 257 TD(99)43, September 1999
- J. Roberts, U. Mocci, and J. Virtamo (Eds.), Broadband Network Teletraffic, COST242 Final Report, Springer, Berlin, Sect. 13.5. (Real-time estimation of call arrival intensity), Sect. 13.6. (Parameter estimation from long range dependent traffic data), and Sect. 13.7. (Prediction of fractional Brownian traffic), 1996
- P.-O. Osland and P.J. Emstad, Characterisation and parameter estimation of a non-homogeneous arrival process, Proc. NTS-14, Lyngby, Denmark, pp. 167-178, August 1998

Tietoverkkolaboratorio on nyt osa Tietoliikenne- ja tietoverkkotekniikan laitosta. Tällä sivulla oleva tieto voi olla vanhentunutta.

Kurssien ajantasainen tieto on MyCourses-palvelussa.

Tämän sivun sisällöstä vastaavat ja Webmaster.
Sivua on viimeksi päivitetty 02.11.1999 17:42.
URI: http://www.netlab.tkk.fi/opetus/s38149/s99/aiheet.shtml
[ TKK > Sähkö- ja tietoliikennetekniikan osasto > Tietoverkkolaboratorio > Opetus ]

Kysy

Anna palautetta!