Don't see the menu?

UM EECS 589 Advanced Computer Networks
Winter 2002 Reading List

Sugih Jamin
jamin@eecs.umich.edu

Plain Page for Printing

Papers not available online will be handed out in class
(let me know if you found online version of these papers).

Paper Reading and Presentation

Han89

M.J. Hanson. Efficient Reading of Papers in Science and Technology. Brochure, 1989.

Jam03

S. Jamin. Paper Reading and Writing Check Lists, 2003.

PJHL93

S.L.Peyton Jones, J. Hughes, and J. Launchbury, ``How to Give a Good Research Talk,'' ACM SIGPLAN Notices, 28(11)9-12, Nov. 1993.

Win82

P.H. Winston, Some Lecturing Heuristics, 1982.

Routing Protocols

GLA88

J.J. Garcia-Luna-Aceves. ``A Distributed, Loop-Free, Shortest-Path Routing Algorithm,'' Proc. of IEEE INFOCOM '88, pages 1125-1137, Jun. 1988.

GLA93

J.J. Garcia-Luna-Aceves. ``Loop-Free Routing Using Diffusing Computations,'' IEEE/ACM Transactions on Networking, 1(1):130-141, Feb. 1993.

GLAM97

J.J. Garcia-Luna-Aceves and S. Murthy. ``A Path-Finding Algorithm for Loop-Free Routing,'' IEEE/ACM Transaction on Networking, 5(1):148-160, Feb. 1997.

Tsu88

P.F. Tsuchiya. ``The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks,'' Proc. of ACM SIGCOMM '88, pages 35-42, 1988.

GSW99

T.G. Griffin, F.B. Shepherd, and G. Wilfong, ``Policy Disputes in Path-Vector Protocols,'' Proc. Int'l Conf. on Network Protocols '99, Nov. 1999.

GGR01

L. Gao, T.G. Griffin, J. Rexford, ``Inherently Safe Backup Routing with BGP,'' Proc. of IEEE Infocom 2001, April 2001.

KZ89

A. Khanna and J. Zinky. ``The Revised ARPANET Routing Metric,'' Proc. of ACM SIGCOMM '89, pages 45-56, Sep. 1989.

FJ94

S. Floyd and V. Jacobson. ``The Synchronization of Periodic Routing Messages,'' ACM/IEEE Transactions on Networking, 2(2):122-136, Apr. 1994.

PC97

V.D. Park and M.S. Corson. ``A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,'' Proc. of IEEE INFOCOM '97, May 1997.

B+98

J. Broch et al. ``A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,'' Proc. of MobiCom '98, Oct. 1998.

H01

G. Huston, ``Commentary on Inter-Domain Routing in the Internet,'' IETF Internet-Draft 2001.

VGLA00

S. Vutukury and J.J. Garcia-Luna-Aceves, ``MPATH: A Loop-Free Multipath Routing Algorithm,'' Microprocessors and Microsystems 24(6):319-327, October 2000.

VGLA01

S. Vutukury and J.J. Garcia-Luna-Aceves, ``MDVA: A Distance-Vector Multipath Routing Protocol,'' Proc. of IEEE Infocom 2001, April 2001.

End-to-end Congestion Control

Hoe96

J.C. Hoe. ``Improving the Start-up Behavior of a Congestion Control Scheme for TCP,'' Proc. of ACM SIGCOMM '96, pages 270-280, Aug. 1996.

FF96

K. Fall and S. Floyd. ``Simulation-based Comparisons of Tahoe, Reno, and SACK TCP,'' ACM Computer Communication Review, 26(3):5-21, Jul. 96.

ADLY95

J.S. Ahn, P.B. Danzig, Z. Liu, and L. Yan. ``Evaluation of TCP Vegas: Emulation and Experiment,'' Proc. of ACM SIGCOMM '95, pages 185-195, Aug. 1995.

FHPW00

S. Floyd, M. Handley, J. Padhye, and J. Widmer, ``Equation-Based Congestion Control for Unicast Applications,'' Proc. of ACM SIGCOMM '00, Aug. 2000.

ZSC91

L. Zhang, S. Shenker, and D.D. Clark. ``Observations on the Dynamics of a Congestion Control Algorithm: The Effects of Two-Way Traffic,'' Proc. of ACM SIGCOMM '91, pages 133-147, Sep. 1991.

BPK97

H. Balakrishnan, V.N. Padmanabhan, and R.H. Katz. ``The Effects of Asymmetry on TCP Performance,'' Proc. of ACM/IEEE Int'l. Conf. on Mobile Computing and Networking, Sep. 1997.

BPSK97

H. Balakrishnan, V.N. Padmanabhan, S. Seshan, and R.H. Katz. ``A Comparison of Mechanisms for Improving TCP Performance over Wireless Links,'' IEEE/ACM Transactions on Networking, 5(6):756-769, Dec. 1997.

Multicast Delivery

WE94

L. Wei and D. Estrin. ``The Trade-offs of Multicast Trees and Algorithms,'' Int'l Conf. on Computer Communications and Networks, 1994.

F+97

S. Floyd et al. ``A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing,'' IEEE/ACM Transactions on Networking, pages 784-803, Dec. 1997.

RM99

S. Ratnasamy and S. McCanne, ``Inference of Multicast Routing Trees and Bottleneck Bandwidths using End-to-end Measurements,'' Proc. of IEEE Infocom'99, Mar. 1999.

R00

L. Rizzo, ``pgmcc: A TCP-friendly Single-Rate Multicast Congestion Control Scheme,'' Proc. of ACM SIGCOMM '00, Aug. 2000.

RF+01

S. Ratnasamy et al., ``A Scalable Content-Addressable Network,'' Proc. of ACM SIGCOMM '01, Aug. 2001.

RH+01

S. Ratnasamy et al., ``Application-Level Multicast Using Content-Addressable Networks,'' Proc. of 3rd Int'l Workshop on Networked Group Communication, Nov. 2001.

Characterizing the Internet

B93

J-C. Bolot, ``Characterizing End-to-End Packet Delay and Loss in the Internet,'' Journal of High-Speed Networks 2(3):305-323, Dec. 1993.

Pax97

V. Paxson. ``End-to-End Internet Packet Dynamics,'' Proc. of ACM SIGCOMM '97, Sep. 1997.

LB00

K. Lai and M. Baker, ``Measuring Link Bandwidths Using a Deterministic Model of Packet Delay,'' Proc. of ACM SIGCOMM '00, Aug. 2000.

DG00

N.G. Duffield and M. Grossglauser, ``Trajectory Sampling for Direct Traffic Observation,'' Proc. of ACM SIGCOMM '00, Aug. 2000.

LTWW94

W.E. Leland, M.S. Taqqu, W. Willinger, and D.V. Wilson. ``On the Self-Similar Nature of Ethernet Traffic (Extended Version),'' IEEE/ACM Transactions on Networking, 2(1):1-15, Feb. 1994.

CB97

M.E. Crovella and A. Bestravros. ``Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes,'' IEEE/ACM Transactions on Networking, 5(6):835-846, Dec. 1997.

Queue Management

DKS89

A. Demers, S. Keshav, and S.J. Shenker. ``Analysis and Simulation of a Fair Queueing Algorithm,'' Proc. of ACM SIGCOMM '89, pages 1-12, Sep. 1989.

CSZ92

D.D. Clark, S.J. Shenker, and L. Zhang. ``Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism,'' Proc. of ACM SIGCOMM '92, pages 14-26, Aug. 1992.

CF98

D.D. Clark and W. Fang. ``Explicit Allocation of Best-Effort Packet Delivery Service,'' IEEE/ACM Transactions on Networking. 6(4):362-373, Aug. 1998.

SSZ98

I. Stoica, S. Shenker, and H. Zhang. ``Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks,'' Proc. of ACM SIGCOMM '98, pages 118-130, Sep. 1998.

BBS98

S. Bajaj, L. Breslau, and S. Shenker. ``Uniform versus Priority Dropping for Layered Video,'' Proc. of ACM SIGCOMM '98, pages 131-143, Sep. 1998.

Application Layer

F+01

P. Francis et al. ``IDMaps: A Global Internet Host Distance Estimation Service,'' IEEE/ACM Trans. on Networking 9(5):525-540, Oct. 2001.

GDK99

L. Gautier, C. Diot, and J. Kurose, ``End-to-end Transmission Control Mechanisms for Multiparty Interactive Applications on the Internet,'' Proc. of IEEE Infocom 1999, April 99.

BL01

N.E. Baughman, and B.N. Levine, ``Cheat-Proof Playout for Centralized and Distributed Online Games,'' Proc. IEEE Infocom 2001, April 24-26, 2001.

Background Materials

We won't be covering the following papers, which materials are mostly already covered in EECS489, but you are welcome to read them in your copious spare time.

Bent84

J. Bentley. ``The Back of the Envelope,'' Communications of the ACM, 27(3):180-182, Mar. 84.

G94

R.P. Gabriel ``The Right Thing vs. Worst is Better,'' excerpt from author's Lisp: Good News, Bad News, and How to Win Big, Sep. 1994.

Cla88

D.D. Clark. ``The Design Philosophy of the DARPA Internet Protocols,'' Proc. of ACM SIGCOMM '88, pages 106-114, 1988.

SRC84

J.H Saltzer, D.P. Reed, and D.D. Clark. ``End-to-End Arguments in System Design,'' ACM Transactions on Computer Systems, 2(4):195-206, 1984.

L72

B.W. Lampson ``Hints for Computer System Design,'' ACM, 1983.

JRC88

R. Jain, K.K. Ramakrishnan, D-M. Chiu, ``Congestion Avoidance in Computer Networks with a Connectionless Network Layer,'' DEC-TR-506, reprinted in C. Partridge, Ed., Innovations in Internetworking, Artech House, Oct. 1988

CJ89

D-M. Chiu and R. Jain, ``Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks,'' Computer Networks and ISDN Systems, 17(1):1-14, 1989.

JK88

V. Jacobson and M. Karels, ``Congestion Avoidance and Control,'' Proc. of ACM SIGCOMM '88, pages 273-288, 1988.

FJ93

S. Floyd and V. Jacobson. ``Random Early Detection Gateways for Congestion Avoidance,'' ACM/IEEE Transactions on Networking, 1(4):397-413, Aug. 1993.

Pax 98

V. Paxson. ``On Calibrating Measurements of Packet Transit Times,'' Proc. of ACM SIGMETRICS '98, Jun. 1998.