Papers Reading List for CSCI 780 I: Advanced Computer Networks
Group 1: Internet Architecture and Design
-
[SRC84]
J. Saltzer, D. Reed, and D. Clark,
End-to-end Arguments in System Design.
ACM Transactions on Computer Systems, Vol. 2, No. 4, 1984.
-
[Cla88]
D. Clark,
Design Philosophy of the DARPA Internet Protocols,
Proceedings of ACM SIGCOMM '88.
-
[BC01]
D. Clark and M. Blumenthal,
Rethinking the design of the Internet: The end to end arguments vs. the
brave new world, ACM Transactions on Internet Technology, 2001.
Additional Readings:
-
[WSKBMS04]
M. Walfish, J. Stribling, M. Krohn,
H. Balakrishnan, R. Morris, and S. Shenker
Middleboxes No Longer Considered Harmful
, Proceedings of USENIX Symposium on Operating Systems Design and Implementation
OSDI 2004 , San Francisco, CA, December 2004.
-
[CWRB02]
D. Clark, J. Wroclawski, K. Sollins, and R. Braden,
Tussle in Cyberspace: Defining Tomorrow's
Internet ,
Proceedings of
ACM SIGCOMM '2002 .
-
[FG01]
P. Francis and R. Gummadi,
IPNL: A NAT-Extended Internet Architecture
,
Proceedings of
ACM SIGCOMM '2001 .
Group 2: IP Address and DNS
-
[KLPS02]
E. Kohler, J. Li, V. Paxson, and S. Shenker,
Observed structure of addresses
in IP traffic ,
Proceedings of ACM Internet Measurement Workshop'2002, Marseille,
France, November 2002.
-
[LBCM03]
Anukool Lakhina, John Byers, Mark Crovella, and Ibrahim Matta,
On the Geographic Location of
Internet Resources ,
IEEE JSAC, Special Issue on Internet and WWW Measurement, Mapping and
Modeling, August 2003.
-
[JSBR02]
J. Jung, E. Sit, H. Balakrishnan, and R. Morris,
DNS Performance and the
Effectiveness of Caching ,
IEEE/ACM Transactions on Networking, October 2002, Volume 10, Number 5
-
[PXLTMZ'04] V. Pappas, Z. Xu, S. Lu, A.
Terzes, D. Massey, L. Zhang,
Impact of Configuration Errors
on DNS Robustness , Proceedings of ACM SIGCOMM'2004 , Portland, OR, August 2004.
Additional Readings:
-
[MXZHLZ05]
X. Meng, Z. Xu, B. Zhang, G. Huston, S. Lu, L. Zhang,
IPv4 Address Allocation and BGP
Routing Table Evolution , ACM SIGCOMM Computer Communication Review
(CCR) special issue on Internet Vital Statistics, January, 2005.
-
[LSE02]R. Liston, S. Srinivasan and E. Zegura,
Diversity in DNS Performance
Measures ,
Proceedings of the ACM Internet Measurement Workshop'2002, Marseille,
France, November 2002.
-
[BSB04]
V. Brik, J. Stroik, and S. Banerjee,
Debugging DHCP Performance
, Proceedings of the ACM Internet Measurement Conference, Taormina,
Sicily, October 2004.
-
[PHAMPS04]
J. Pang, J. Hendricks, A. Akella, B. Maggs, R. De Prisco and S. Seshan,
Availability, Usage, and
Deployment Characteristics of the Domain Name System ,
Proceedings of the ACM Internet Measurement Conference, Taormina,
Sicily, October 2004.
-
[CBJM06]
E. Cooke, M. Bailey, F. Jahanian, and R. Mortier,
The Dark Oracle: Perspective-Aware Unused and Unreachable Address Discovery ,
Proceedings of
USENIX NSDI'06 .
Group 3: Congestion Control
-
[JK88]
V. Jacobson and M. Karels,
Congestion Avoidance and Control,
In Proc. ACM SIGCOMM '88.
-
[FF96]
K. Fall and S. Floyd,
Simulation-based Comparisons of Tahoe, Reno and SACK TCP,
ACM Computer Communications Review, Vol. 26, No. 3 pp. 5-21, July, 1996.
-
[BOP94]
L. Brakmo, S. O'Malley and L. Peterson
TCP-Vegas: new techniques for congestion detection and avoidance,
In Proc. of ACM SIGCOMM '94.
-
[FJ93]
S. Floyd and V. Jacobson,
Random Early Detection Gateways for Congestion Avoidance,
IEEE/ACM Transactions on Networking, Vol. 1, No. 4, pp. 397-413, August 1993.
Additional Readings:
-
[PFTK98]
J. Padhye, V. Firoiu, D. Towsley, J. Kurose,
Modeling TCP Throughput: A Simple Model and its Empirical Validation ,
Proceedings of ACM SIGCOMM'98 ,
September 1998.
-
[FHPW00]
S. Floyd, M. Handley, J. Padhye, and J. Widmer,
Equation-based Congestion Control
for Unicast Applications ,
Proceedings of ACM SIGCOMM'2000, August 2000.
-
[KHF06]
E. Kohler, M. Handley, and S. Floyd,
Designing DCCP: Congestion Control Without Reliability ,
Proceedings of ACM SIGCOMM'2006, September 2006.
Group 4: Network Topology
-
[FFF99]
Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos,
On Power-Law Relationships of the
Internet Topology ,
Proceedings of
ACM SIGCOMM'1999 , August 1999.
-
[SMW'02]
Neil Spring, Ratul Mahajan, and David Wetherall,
Measuring ISP Topologies with
Rocketfuel,
Proceedings of
ACM SIGCOMM'2002 , August 2002.
-
[LAWD'04]
L. Li, D. Alderson, W. Willinger and J. C. Doyle,
A First-Principles Approach
to Understanding the Internet's Router-level Topology ,
Proceedings of ACM
SIGCOMM'2004 , Portland, OR, August 2004.
Group 5: Network Measurement and Modeling
-
[Bol93]
J.-C. Bolot,
End-to-End Packet Delay and Loss Behavior in the Internet.
In Proc. of ACM SIGCOMM '93.
-
[LTWW94]
W. Leland, M. Taqqu, W. Willinger, D. Wilson,
On the Self-Similar Nature of Ethernet Traffic,
IEEE/ACM Trans. on Networking, Vol. 2, No. 1, pp. 1-15, February 1994.
-
[PF95]
V. Paxson and S. Floyd,
Wide-Area Traffic: The Failure of Poisson Modeling,
IEEE/ACM Trans. on Networking, Vol. 3, No. 3, pp. 226-244, June 1995.
-
[BC00]
P. Barford and M. Crovella,
Critical Path Analysis of TCP Transactions,
IEEE/ACM Trans. on Networking, Vol. 9, No. 3, pp. 238-248, June 2001.
-
[ZDPS01]
Y. Zhang, N. Duffield, V. Paxson, S. Shenker,
On the Constancy of Internet Path Properities,
ACM SIGCOMM Internet Measurement Workshop, November 2001.
Additional Readings:
-
[SBDR05]
J. Sommers, P. Barford, N. Duffield, A. Ron,
Improving Accuracy in End-to-end Packet Loss Measurement
,
Proceedings of ACM SIGCOMM'2005 ,
August 2005.
-
[XZB05]
K. Xu, Z. Zhang, S. Bhattacharya,
Profiling Internet Backbone Traffic: Behavior Models and Applications ,
Proceedings of ACM SIGCOMM'2005 ,
August 2005.
-
[BMVB06]
F. Baccelli, S. Machiraju, D. Veitch, J. Bolot
The Role of PASTA in Network Measurement,
Proceedings of ACM SIGCOMM'2006, September 2006.
Group 6: Internet Routing and BGP protocol
-
[Pax97]
V. Paxson,
End-to-End Routing Behavior in the Internet,
IEEE/ACM Trans. on Networking, Vol. 5, No. 5, pp. 601-615, October 1997.
-
[LPK2002]
L. Subramanian, V. N. Padmanabhan, and R. H. Katz
Geographic Properties of Internet Routing
Proceedings of
USENIX Technical Conference'2002 , June 2002
-
[LMF'97]
Craig Labovitz, G. Robert Malan, and Farnam Jahanian,
Internet Routing Instability ,
Proceedings of ACM
SIGCOMM '97 , September 1997.
-
[GR'00]
Lixin Gao and Jennifer Rexford,
Stable Internet Routing Without Global
Coordination ,
Proceedings of ACM SIGMETRICS, June 2000.
-
[MWA'02]
Ratul Mahajan, David Wetherall, and Tom Anderson,
Understanding BGP Misconfiguration ,
Proceedings of ACM SIGCOMM, August 2002.
Group 7: Quality of Service
-
[ZDESZ93]
L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala,
RSVP: A New Resource Reservation Protocol,
IEEE Network, Vol. 7, pp. 8-18, September 1993.
-
[SSZ98]
I. Stoica, S. Shenker, and H. Zhang,
Core-Stateless Fair Queueing: Achieving Approximately Fair Allocations
in High Speed Networks
Proceedings of ACM SIGCOMM '1998.
Group 8: Web
-
[N+97]
H. Nielsen, J. Gettys, A. Baird-Smith, E. Prud'hommeaux, H. Lie, C. Lilley,
Network Performance Effects of HTTP/1.1, CSS1, and PNG,
In Proc. of ACM SIGCOMM '97.
-
[BC99]
P. Barford and M. Crovella,
A Performance Evaluation of Hyper Text Transfer Protocols,
In Proc. of ACM SIGMETRICS '99.
-
[KW00]
Balachander Krishnamurthy and Jia Wang,
On Network-Aware Clustering of Web Clients ,
Proceedings of ACM SIGCOMM'2000.
-
[JKR02]
Jaeyeon Jung, Balachander Krishnamurthy, and Michael Rabinovich,
Flash Crowds and Denial of
Service Attacks: Characterization and Implications for CDNs and Web
Sites,
Proceedings of the Eleventh International World Wide Web Conference.
-
[MCK04]
Jeffrey C. Mogul, Yee Man Chan, Terence Kelly,
Design, Implementation, and Evaluation of
Duplicate Transfer Detection in HTTP ,
Proceedings of
USENIX NSDI'04 .
Group 9: Mobile and Wireless Networking
-
[BP97]
H. Balakrishnan, V. Padmanabhan, S. Seshan, R. Katz,
o
A Comparison of Mechanisms for Improving TCP Performance,
IEEE Transactions on Networking, 5(6):756-769, December 1997.
-
[SB00]
A. Snoeren and H. Balakrishnan,
An End-to-End Approach to Host Mobility,
In Proc. of MOBICOM '00.
- [HKA04]
T. Henderson, D. Kotz, and I. Abyzov,
The Changing usage of a Mature Campus-wide Wireless Network,
In Proc. of MOBICOM '04.
-
[CBBSVS06]
Y. Cheng, J. Bellardo, P. Benko, A. Snoeren, G. Voelker, and S. Savage,
Jigsaw: Solving the Puzzle of Enterprise 802.11 Analysis ,
Proceedings of ACM SIGCOMM'2006, September 2006.
Group 10: Network Security
-
[Pax99],
V. Paxson,
Bro: A System for Detecting Network Intruders in Real-Time;
Computer Networks, 31(23-24), December, 1999.
-
[ZP00],
Y. Zhang and V. Paxson
Detecting Stepping Stones;
In Proc. of 9th USENIX Security Symposium, August, 2000.
-
[SWKA00],
S. Savage, D. Wetherall, A. Karlin, T. Anderson
Practical Network Support for IP Traceback;
Proceedings of ACM SIGCOMM '2000.
-
[MVS01]
David Moore, Geoffrey Voelker, and Stefan Savage,
Inferring Internet Denial of Service Activity,
Proceedings of USENIX Security Symposium'2001.
-
[JWK03]
Cheng Jin, Haining Wang, and Kang G. Shin,
Hop-Count Filtering: An Effective Defense
Against Spoofed DDoS Traffic ,
Proceedings of ACM CCS'03, October 2003.
-
[SPW02]
S. Staniford, V. Paxson and N. Weaver,
How to Own the Internet in Your Spare Time,
In Proc. of USENIX Security Symposium '02
Additional Readings:
-
[SB05]
R. Sherwood and B. Bhattacharjee,
Misbehaving TCP Receivers Can
Cause Internet-Wide Congestion Collapse ,
Proceedings of ACM CCS'05, October 2005.
-
[WLXRKC06]
X.F. Wang, Z. Li, J. Xu, M. Reiter, C. Kil and J. Choi,
Packet Vaccine: Black-box Exploit Detection and Signature Generation ,
Proceedings of ACM CCS'06, October 2006.
-
[CGAFBMS06],
M. Casado, T. Garfinkel, A. Akella, M. Freedman, D. Boneh, N. McKeown,
and S. Shenker,
SANE: A Protection Architecture for Enterprise Networks
;
In Proc. of 15th USENIX Security Symposium, August, 2006.