Network Performance Evaluation via Simulation
- General introduction to simulation, queuing theory and output analysis
- ns-2
simulation.
- All slides are on blackboard for this section.
|
Commentary on Internet Architecture
- D. Clark, "The Design Philosophy of the DARPA Internet Protocols",
SIGCOMM'88, 106-114, Palo Alto, CA, Sept 1988. (pdf)
- J.H. Salzer, D.P. Reed and D.D. Clark, "End-to-end arguments in
system design", ACM Transactions on Computer Systems, Nov 1984, p.
277-288. (ps)
- Chapter 1 of Kurose-Ross, particularly the history part.
- Slides are on blackboard.
|
Link layer and LAN
- Chapter 5 of Kurose-Ross - only sections 5.3, 5.4 (will not be
covered in lectures), 5.5, 5.6.
- Chapter 6 of Kurose-Ross - only sections 6.1,
6.2 (exclude CDMA), 6.3 (exclude Advanced Features, Bluetooth and
WiMax).
-
Slides for
multiple access protocols.
-
Alternative
Slotted Aloha analysis.
- Crow, B.P.; Widjaja, I.; Kim, L.G.; Sakai, P.T., "IEEE 802.11
Wireless Local Area Networks," IEEE Communications Magazine,
Volume: 35 , Issue: 9 , Sept. 1997, Pages:116 - 126. (pdf).
This paper contains a good overview of 802.11.
- V. Bharghavan, A. Demeres, S. Shenker, L. Zhang, "MACAW: A Media
Access Protocol for Wireless LANs," ACM Sigcomm 1994. (pdf). MACAW
is precursor of 802.11. This is a good paper to read to understand the
rationale behind the protocol design.
- F. A. Tobagi and L. Kleinrock, "Packet Switching in Radio Channels:
Part II -- The Hidden Terminal Problem in Carrier Sense Multiple-Access
and Busy-Tone Solution," IEEE Trans. on Comm., Dec 1975. (pdf).
This paper is a classic and quite analytical. Ignore analysis. Study
CSMA, hidden terminal problem and BTMA protocols from
here.
|
Transport and Congestion
Control
- Sections 3.4 (skim through), 3.5, 3.6, 3.7 of textbook.
- Lecture slides
- TCP Slow Start,
Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms, RFC
2001, by W. Stevens
Succinct description of TCP Slow Start,
Congestion Avoidance, Fast Retransmit, and Fast Recovery
Algorithms. A MUST read. All its citations are also very useful if
you are interested in further details of TCP/IP networking.
- D. Chiu and R. Jain, "Analysis
of the Increase/Decrease Algorithms for Congestion Avoidance in Computer
Networks," Journal of Computer Networks and ISDN, Vol. 17, No. 1,
June 1989, pp. 1-14. (Note parts of sections 2.1-2.3 have been covered
in class).
- Floyd, S., and Jacobson, V., Random Early
Detection gateways for Congestion Avoidance
V.1 N.4, August 1993, p.
397-413.
- Floyd, S., TCP and Explicit Congestion
Notification (compressed
postscript, pdf).
ACM Computer Communication Review, V. 24 N. 5, October 1994, p. 10-23.
- TCP over wireless links
lecture
slides.
- References for TCP over wireless links are
below:
- A. Bakre and B.
Badrinath, “I-TCP:
Indirect TCP for Mobile Hosts,” in
Proceedings of 15th
International Conference on Distributed Computing Systems
(ICDCS), May 1995.
- Hari Balakrishnan, Srinivasan Seshan, Randy
H. Katz,
Improving
Reliable Transport and Handoff Performance in Cellular Wireless
Networks, ACM Wireless Networks, 1(4), December 1995.
-
Hari Balakrishnan and Randy H. Katz,
Explicit Loss
Notification and Wireless Web Performance, in Proc. IEEE
Globecom Internet Mini-Conference, Sydney, Australia, November
1998.
-
R. Cáceres and L. Iftode, Improving the
Performance of Reliable Transport Protocols in Mobile Computing
Environments, IEEE Journal on Selected Areas in Communications,
Vol. 13, No. 5, June 1995.
-
Kevin Brown and Suresh Singh,
M-TCP:
TCP for Mobile Cellular Networks,
ACM Computer
Communication Review, Oct 1999 |
Network Layer - Intra- and Inter-domain
Routing, Multicast
- For reverse engineering BGP policies and AS relationships, look
at (i) F. Wang and L. Gao, Inferring
and Characterizing Internet Routing Policies,
ACM SIGCOMM Internet Measurement Conference 2003, and (ii) L. Gao. "On
Inferring Automonous System Relationships in the Internet,"
IEEE Global Internet, Nov 2000.
- For observing that better, alternate routes exist on the
Internet: The
End-to-end Effects of Internet Path Selection, Stefan
Savage, Andy Collins, Eric Hoffman, John Snell and Tom Anderson,
Proceedings of the 1999 ACM SIGCOMM Conference, pp. 289-299,
Cambridge, MA, September, 1999.
- Oregon Routeviews Project provides
BGP table dumps.
|
|
Overlay Networks
- For making a case for overlay networks look
at: D. Anderson, H. Balakrishnan, F. Kaashoek, R.
Morris, "The case for
reslient overlay networks," Proc. HotOS VIII, May 2001.
Also, a more detailed version: D. Anderson, H. Balakrishnan, F. Kaashoek, R.
Morris,
"Resilient
Overlay Networks," Proc. SOSP 2001.
- To argue that multihoming with route control
can work almost as well as overlay networks look at:
A
Comparison of Overlay Routing and Multihoming Route Control
,
Aditya Akella, Jeff Pang, Bruce Maggs, Srinivasan Seshan and Anees
Shaikh. ACM SIGCOMM 2004, Portland,
OR.
- For a good application, look at application layer multicast: S.
Banerjee, B. Bhattacharjee, and C. Kommareddy. "Scalable
application layer multicast," SIGCOMM Comput. Commun. Rev.
32, 4 (Oct. 2002).
- P2P Networks and Distributed Hash Tables:
- Section 2.6 in textbook..
- Lecture slides on Blackboard.
- I. Stoica, R. Morris , D. Karger , M. Kaashoek , H. Balakrishnan
,
Chord: A Scalable Peer-to-peer Lookup Service for Internet
Applications , Proc. ACM SIGCOMM , San Diego, CA, August 2001.
- Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and
Scott Shenker.
A scalable
content-addressable network. In Proc. ACM SIGCOMM 2001, August
2001.
|
| Mobile Routing
|
| Scheduling
|
|
|
|
|