Seminar 37-310 / Summer Semester 2000
Cluster Computing and Internet Characteristics
course main page
Prof. Gustavo Alonso
Prof. Bernhard Plattner
Dr. Polly Huang
Tuesday, 15 - 17, IFW A34
Series in the Internet Characteristics
Overview:
We are standing at the turn of the century where the Internet has
been growing drastically and influencing virtually everybody's life.
To improve beyond its current capability and better
design the next genration Internet (i.e., Internet II or
Internet on Mars :), knowing it's characteristics is of great
relevance. Much like the stock market, responsible investors,
always study the economy and the performance of individual
companies; otherwise, things can get really ugly when luck runs out.
For that very reason, modeling and analysis of the Internet
characteristics
is emerging as one of the KEY problems to solve.
And, one interesting phenomenon
is that this time it is not only a research problem.
The industries (for example, ISPs) are reaching out for solutions with
an equal amount of ethusiasm.
For researchers, they want to know how the TCP/IP protocols
interact and how local dynamics aggregate in wide-area networks. So
they can tailor-make the next generation protocols.
For network engineers in the industries, today's user demand and
commercial competition are so high that they cannot afford to
simply expand their network without knowing much
its potential impact. All these beg for fundamental understanding
of the Internet.
In this seminar series, we will examine pioneering work in characterizing
the Internet and discuss the trends unveiled in the literature.
All students, no matter pursuing academic or industrial careers, will
benefit greatly from knowing 'what the Internet looks/runs like'.
Goal:
The goal of this seminar series is two-fold:
- to enrich students' knowledge in Internet characteristics and
- to prepare students, pursuing industrial or academic
careers, for challenges in engineering the data network.
Lecture Notes:
Topics for Paper Sessions:
1.- Internet topology characteristics:
- connectivity (
Christian Plattner;
talk;
summary
)
- M. Faloutsos, P. Faloutsos, and C. Faloutsos,
On Power-Law
Relationships of the Internet Topology. ACM
SIGCOMM '99, September 1999, Cambridge, MA
- V. Paxson,
End-to-End
Routing Behavior in the Internet. IEEE/ACM
Transactions on Networking, Vol.5, No.5, pp.601-615,
October 1997
- bandwidth distribution (
Matthias Ackermann;
talk;
summary
)
2.- The nature of Internet traffic
- the failure of Poisson (
Jürg Senn;
talk;
summary
)
- V. Paxson, and S. Floyd,
Wide-Area Traffic:
The Failure of Poisson Modeling. IEEE/ACM
Transactions on Networking, Vol. 3 No. 3, pp. 226-244,
June 1995
- M. E. Crovella and A. Bestavros,
Self-Similarity in
World Wide Web Traffic: Evidence and Possible Causes.
IEEE/ACM Transactions on Networking, Vol 5, No. 6,
pp. 835-846, December 1997
- high level user and system behavior (
Christian Haefeli;
talk;
summary
)
- P. Barford, A. Bestavros, A. Bradley, and M. E. Crovella,
Changes in Web Client Access
Patterns: Characteristics and Caching Implications.
World Wide Web, Special Issue on Characterization and
Performance Evaluation, Vol. 2, pp. 15-28, 1999
- L. Breslau, P. Cao, L. Fan, G. Philips and S. Shenker,
Web Caching and Zipf-like
Distributions: Evidence and Implications. IEEE
Infocom '99, pp. 126-134, New York, NY, March, 1999.
- trend (
Lukas Karrer;
talk;
summary
)
- V. Paxson,
Growth Trends
in Wide-Area TCP Connections. IEEE Network, Vol. 8
No. 4, pp. 8-17, July 1994
- K. Thompson, G. J. Miller, and R. Wilder,
Wide-Area Internet
Traffic Patterns and Characteristics. IEEE Network,
November/December 1997
- V. Paxson,
End-to-End Internet
Packet Dynamics. IEEE/ACM Transactions on Networking,
Vol.7, No.3, pp.277-292, June 1999
3.- Scaling phenomena in Internet traffic
- LAN vs. WAN characteristics (
Reto Lamprecht;
talk;
summary
)
- W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson,
On the Self-Similar
Nature of Ethernet Traffic. IEEE/ACM Transactions on
Networking, Vol. 2, No. 1, pp. 1-15, Feb. 1995
- A. Feldmann, A. C. Gilbert, W. Willinger and T.G. Kurtz,
The Changing Nature of
Network Traffic: Scaling Phenomena. Computer
Communication Review, April 1998.
Supplementary Readings
- W. Willinger, and V. Paxson,
Where
Mathematics meets the Internet.
Notices of the American Mathematical Society, Vol.45,
No.8, pp. 961-970, August 1998.
- V. Paxson, and S. Floyd,
Why We Don't Know How To
Simulate The Internet. Proceedings of the 1997 Winter
Simulation Conference, December 1997.
- W. Willinger, and V. Paxson,
Discussion
of "Heavy Tail Modeling and Teletraffic Data" by S.R.
Resnick. Annals of Statistics, Vol.25, No.5,
pp. 1805-1869, 1997
References:
Contact:
Dr. Polly Huang
huang@tik.ee.ethz.ch
ETZ G61.3
01/632 7010
Created and maintained by
Polly Huang at
huang@tik.ee.ethz.ch
http://www.tik.ee.ethz.ch/~huang/teach/summer00/Internet-char.html
Last modified: Fri Jun 23 11:28:11 MET DST 2000