Lecture Notes

See lectureNotes.htm

Reading Assignments

• [Chen95-html] "The Measured Performance of Personal Computer Operating Operating Systems", SOSP'95. This research summary describes research conducted under the Harvard University Computer Science Department's Ubiquitous Information research project. http://www.eecs.harvard.edu/~yaz/p5/sosp95.ps
• [Chen95-SOSP] Bradley Chen, Yasuhiro Endo, Kee Chan, David Mazieres, Antonio Dias, Margo Seltzer, Michael Smith, "The Measured Performance of Personal Computer Operating Operating Systems", SOSP'95. http://www.eecs.harvard.edu/~yaz/p5.html
• [Manthorpe00] Sam Manthorpe, J. Y. Le Boudec "A comparison of ABR and UBR to support TCP traffic" In Networking and Information Systems Journal, December 1999, Vol. 2 No. 5-6, 764--793. http://lcawww.epfl.ch/Publications/LeBoudec/ManthorpeL99a.zip
• [Tan02-Sigmetrics] Haonan Tan, Derek L. Eager, Mary K. Vernon, Hongfei Guo, "Quality of Service Comparisons of Multicast Streaming Protocols", Sigmetrics 2002 http://www.cs.usask.ca/faculty/eager/sigmetrics2002.ps
• [Singh02-Sigmetrics]Harkirat Singh, Suresh Singh, "Energy Consumption of TCP Reno, Newreno, and SACK in Multi-Hop Wireless Networks", Sigmetrics 2002 http://parapet.ee.princeton.edu/~sigm2002/papers/p206-singh.pdf
• [Barford98-Sigmetrics]Paul Barford, Mark Crovella, "Generating Representative Web Workloads for Network and Server Performance Evaluation", SIGMETRICS'98. [.ps]
• [Crovella99-Method]M. E. Crovella and M. Taqqu, "Estimating the Heavy Tail Index from Scaling Properties", in Methodology and Computing in Applied Probability, vol 1 No 1, 1999
• [Downey01-IMW] A. Downey "Evidence for long-tailed distributions in the Internet", ACM SIGCOMM Internet Measurement Workshop, November 2001, http://citeseer.nj.nec.com/downey01evidence.html
• [Gunther01-LNCS] Neil J. Gunther "Performance and Scalability Models for a Hypergrowth e-Commerce Web Site" Electronic Edition (also here)
• [Castelli01-IBM] V. Castelli et al, "Proactive Management of Software Aging", IBM J. Res and Dev, vol 45, N0 2, March 2001. castelli.pdf
• [Dinda99-HPDC] Peter Dinda, "An Evaluation of Linear Models for Host Load Prediction" pdf
• [Pappagiannaki03-Infocom]Konstantina Pappagiannaki, Nina Taft, Zhi-Li Zhang and Christophe Diot, "Long-Term Forecasting of Internet Backbone Traffic: Observations and Initial Models", Infocom '03.
• [Altman02-Sigcomm] Eitan Altman, Konstantin Avrachenkov, Chadi Barakat, "A Stochastic Model of TCP/IP with Stationary Random Losses", Sigcomm 2000.
• [Kelly01-mmi] Frank Kelly, Mathematical modelling of the Internet.
  In "Mathematics Unlimited - 2001 and Beyond" (Editors B. Engquist and W. Schmid). Springer-Verlag, Berlin, 2001. 685-702.
• [Kelly91-nr] Frank Kelly, Network routing .
  Philosophical Transactions of the Royal Society A337 (1991) 343-367.

Papers, Available Online

• [Leland94-ToN] W. Leland, M. S. Taqqu, W. Willinger and D.V. Wilson, "On the self-similar nature of Ethernet traffic (extended version)", ToN, vol 2, pp 103-115, 1994
• [Cappe02-SPM]O. Cappe, E. Moulines, JC Pesquet, A petropolu and X. Yang "Long-Range Dependence and Heavy Tail Modeling for Teletraffic Data", IEEE Signal Processing Magazine, May 2002, vol19, No 3.
• [Crovella99-Method]M. E. Crovella and M. Taqqu, "Estimating the Heavy Tail Index from Scaling Properties", in Methodology and Computing in Applied Probability, vol 1 No 1, 1999
• [Paxson95-ToN] V. Paxson and S. Floyd, "Wide Area Traffic: The Failure of Poisson Modeling", IEEE/ACM Transactions on Networking, 3(3) June 1995.
• [Zhang02] Y. Zhang, N. Duffield, V. Paxson and S. Shenker "On the Constancy of Internet Path Properties"
• [Groschwitz94-ICC] N.K. Groschwitz and G.C. Polyzos, "A Time Series Model of Long-Term NSFNET Backbone Traffic", Proc. IEEE ICC'94. PostScript (5 pages)
• [Basu96-Infocom] Sabyasachi Basu, Amarnath Mukherjee, Steve Klivansky "Time Series Models for Internet Traffic". INFOCOM 1996: 611-620http://www.informatik.uni-trier.de/~ley/db/conf/infocom/infocom1996-2.html#BasuMK96
• [Hlavacs99] Traffic Source Process Models (1999) Helmut Hlavacs, Gabriele Kotsis, Christine Steinkellner
• [Nahum02-ToN] Erich Nahum, Tsipora Barzilai, and Dilip D. Kandlur,"Performance Issues in WWW Servers", ACM/IEEE Trans on Networking, vol. 10, no. 1, February 2002
• [Veitch00-Init] D. Veitch, M. S. Taqqu and P. Abry, "Meaningful MRA initialization for discrete time series"
• [Abry00-book] P. Abry, P. Flandrin, M. S. Taqqu and D. Veitch, "Self-similarity and long range dependence thorugh the wavelet lens"
• [Veitch01-2parms] D. Veitch and P. Abry, "A Wavelet Based Joint Estimator of The Parameters of Long Range Dependence"
• [Bansali] R.J. Bansali and P. S. Kokoszka, "Prediction of Long Memory Time Series"
• [Grossglauser96-Sigcomm] M. Grossglauser and J. Bolot, "On the Relevance of Long-Range Dependence in Network Traffic", SIGCOMM'96, [.html]
• [Abry02-SPM] P. Abry, R. Baraniuk, P. Flandrin, R. Riedi and D. Veitch, "Multiscale Nature of Network Traffic", Signal Processing Magazine, May 2002.
• [Paxson95-ToN] V. Paxson and S. Floyd. "Wide-Area Traffic: The Failure of Poisson Modeling", ToN 95, vol 3 pp 226--244
• [Barakat02-infocom] Chadi Barakat, Patrick Thiran, Gianluca Iannaccone, Christophe Diot, Philippe Owezarski, "A flow-based model for Internet backbone traffic", Proc. Infocom 2002.
• [Anees99-Sigcomm] Anees Shaikh, Jennifer Rexford, and Kang Shin, "Load-sensitive routing of long-lived IP flows," Proc. ACM SIGCOMM, September 1999, pp. 215-226 (Anees Shaikh's slides).
• [Rougier00-PE] Jean-Louis Rougier, Daniel Kofman, Annie Gravey "Optimization of hierarchical routing protocols". Performance Evaluation 41(2-3): 227-245 (2000) Extended version
• [Zhang02-Perf] C. Zhang, B. DeCleene, J. Kurose, D. Towsley "Comparison of Inter-Area Rekeying Algorithms for Secure Wireless Group Communications" Proceedings of Performance 2002, Rome, Italy, September 2002 [ps.gz] and [pdf]
• [Bakr02-PODC] Omar Bakr and Idit Keidar, "Evaluating the Running Time of a Communication Round over the Internet" In the 21st ACM Symposium on Principles of Distributed Computing (PODC '02), Monterey, CA, USA, pages 243-252, July 2002 ps, ps.gz, pdf, ppt, ppt.gz
• [Altmann02-survey] Eitan Altman, Laura Wynter "Equilibrium, Games and Pricing in Transportation and Telecommunication Networks", ps
• [Norros94-QS] I. Norros "A storage model with self-similar input" Queueing Systems, 16:387-396, 1994: ps
• [Kelly99-smi] Frank Kelly "Self managed Internet": ps
• [LeBoudec88-Questa]Jean-Yves Le Boudec "Steady-State Probabilities of the PH/PH/1 Queue". Queueing Systems 3(1): 73-87 (1988)
• [Dennig91-AS] Peter J. Denning, "Queuing in Networks of Computers", American Scientist, May 91
• [Altman01-ITC17]E. Altman, R. El Azouzi and O. Pourtallier , "Avoiding Paradoxes in Routing Games", postscript file , pdf file , Proceedings of ITC-17, Salvador da Bahia, Brazil, September 2001.
• [Radunovic02-Allerton] B. Radunovic and J.-Y. Le Boudec, "A Unified Framework for Max-Min and Min-Max Fairness with Applications", Allerton Conference, October 2002, pdf
• [Matsumoto-98] M.Matsumoto and T.Nishimura.Mersenne Twis er:A 623-dimensionally equidis- tributed uniform pseudo random number generator ”,ACM Transactions on Modeling and Computer Simulation,1998.
• [LecuyerSimConf-01]P.L ’Ecuyer,”Software for Uniform Random Number Generation:Distinguishing the Good and he Bad ”,Proceedings of the 2001Win er Simulation Conference,IEEE Press,Dec.2001,95 –105.

Books and Lectures, Available Online

• [NIST] NIST/SEMATECH e-Handbook of Statistical Methods Sections 1 and 4 are quite useful for this course. Simple, practical material. Also contains a set of interactive tools (see [NIST-Online]).
• Learning (elementary) statistics online from Uni Melbourne
• [Thiran02-LN]

Books, Available at the Library

• [Vetterli95-book] M. Vetterli and J. Kovacevic, "Wavelets and Subband Coding", Prentice-Hall, 1995.
• [Davisson02-book] Anthony Davisson, "Statistical Models"
• [Samorodnistky94-Book] G. Samorodnistky and M. Taqqu, "Stable Non-Gaussian Random Processes", Chapman and Hall, New York, 1994
• [Beran94-book] Jan Beran, "Statistics for long-memory processes", Chapman and Hall(CRC, 1994)
• [BrockwellDavis02-book]
• [ShumwayStoffer99-book]
• [Harvey90-book] A. C. Harvey, "Forecasting, Structural Times Series Models and the Kalman Filter", CUP, 1990
• [Kleinrock76-book] L. Kleinrock, "Queuing Systems, Volume 2, Computer Applications", 1976
• [CoverThomas91-book] Thomas M. Cover and Joy A. Thomas, "Elements of Information Theory", 1991, Wiley
• [Bremaud01-book] P. Bremaud. "Markov Chains, Gibbs Fields, Monte Carlo Simulation and Queues", Springer, 2nd edition, 2001
• [DavisonHinkley97-book] Davison, A. C. and Hinkley, D. V. (1997). Bootstrap Methods and their Applications. Cambridge University Press, Cambridge.

Statistics

• Matlab statistics user guide and textbooks : html
• [SPLUSGuide1-book] S-PLUS 6 for Windows Guide to Statistics, Volume 1, Insightful Corporation, Seattle, WA., pdf
• [SPLUSGuide2-book] S-PLUS 6 for Windows Guide to Statistics, Volume 2, Insightful Corporation, Seattle, WA., pdf
• An excellent, short tutorial on S-PLUS and R by Diego Kuonen, EPFL-DMA
• [S-PLUS Guide] A page where you can get the S-PLUS guide to statistics, volumes 1 and 2 for Unix and Windows
• S-PLUS and R resources of all kinds at statoo.com S-PLUS ; R
• The Stats group at EPFL
• [NIST-Online] Online handbook on statistics http://www.itl.nist.gov/div898/handbook/
• [Statsoft02-Online]Statsoft online textbook
• Jan Beran Links (tutorials, etc)

Simulation

• A Quick and Clean Tutorial on ns2 by Chadi Barakat, INRIA french version with some exercises.
• The ns home page with a very comprehensive tutorial here. More tutorials and ns workshops here

Load Generation

• Surge
• [SPEC] Formal load generator used for comparing commercial products. White paper
• [tg] Low level packet generator http://www.postel.org/tg

Measurements and Traces

• SWITCH Network Performance Web Pages
• Internet2 End-to-end Performance Initiative http://e2epi.internet2.edu
• View the Internet: CAIDA
• Internet Weather Report
• Internet Traffic Archive
• Myers Anycast Data
• NLANR Network Traces
• CODA Project Traces
• netsizer
• Host Load Trace Archive

Workload Prediction

• Network Weather Service
• Remos
• RPS