Router Mechanisms: Packet Classifications, Schedulers,
and Active Queue Management
- [B+97] A. Brodnik, S. Carlsson, M. Degermark, and S. Pink,
"Small Forwarding Tables for Fast Routing Lookups", ACM SIGCOMM,
pp. 3-14, 1997. (pdf)
- [BZ96] J. C.R. Bennett and H. Zhang, "Hierarchical Packet Fair Queueing Algorithms. Proceedings of SIGCOMM'96, August, 1996.
(pdf)
- [BZ96-WF2Q]J. C.R. Bennett and H. Zhang,
"WF2Q: Worst-case Fair Weighted Fair Queuing."
(pdf)
- [DKS90] A. Demers, S. Keshav, and S. Shenker,
"Analysis and Simulation of a Fair Queueing Algorithm,"
Internetworking: Research and Experience, Vol. 1, No. 1, pp. 3-26, 1990.
(pdf)
- [FJ93] S. Floyd and V. Jacobson, "Random Early Detection
gateways for Congestion Avoidance"
IEEE/ACM Transactions on Networking,
1(4):397-413 August 1993.
(pdf,
html)
- [GM99] P. Gupta and N. McKeown, "Packet Classification on
Multiple Fields," Proc. of SIGCOMM, pp. 147-160, 1999.
- [HV+05]N. Hohn, D. Veitch, K. Papagiannaki, and C. Diot,
"Bridging Router Performance and Queuing Theory," ACM SIGMETRICS,
2005. (pdf)
- [P+98] C. Partridge et. al., "A 50-Gb/s IP router",
IEEE/ACM Transactions on Networking, Vol. 6, No. 3,
pp. 237-248, June 1998. (pdf)
- [PG93] A. K. Parekh and R. G. Gallager,
"A generalized processor sharing
approach to flow control in integrated services networks: The single node
case," IEEE/ACM Transactions on Networking, vol. 1, pp. 344-357, June
1993. (pdf)
- [PG94] A. K. Parekh and R. G. Gallager, "A generalized
processor sharing approach to flow control in integrated services
networks: The multiple node case," IEEE/ACM Transactions on
Networking, vol. 2, pp. 137-150, Apr. 1994.
- [PM+02]
K. Papagiannaki, S. Moon, C. Fraleigh, P.Thiran, F. Tobagi, C. Diot,
"Analysis of Measured Single-Hop Delay from an Operational Backbone Network,"
IEEE Infocom, New York, U.S.A., June, 2002.
(ps.gz)
- [RFC2481] K. K. Ramakrishnan and S. Floyd,
"A Proposal to add Explicit Congestion Notification (ECN) to IP",
RFC 2481, Jan 1999. (text)
- [SCP95] H. Sariowan, R. L. Cruz, and G. C. Polyzos, "Scheduling for
Quality of Service Guarantees via Service Curves," Proc.
International Conference on Computer Communications and Networks
(ICCCN), 1995, Las Vegas, September 20-23, 1995, pp. 512-520.
(pdf)
- [SSZ98] I. Stoica , S. Shenker , and H. Zhang,
"Core -Stateless Fair Queueing: Achieving Approximately Fair Allocations
in High Speed Networks," Proc. ACM SIGCOMM,
Vancouver, Canada, September 1998.
(ps)
Traffic Engineering
- [FRT02]
B. Fortz, J. Rexford, and M. Thorup, "Traffic Engineering with
Traditional IP Routing Protocols," IEEE Communication Magazine,
October 2002. (pdf)
- FBR03]N. Feamster, J. Borkenhagen, and J. Rexford, "Guidelines for
Interdomain Traffic Engineering," ACM SIGCOMM Computer Communication
Review, vol.33, no.5, October 2003. (pdf)
Quality of Service (QoS)
- [Cru95] R. L. Cruz, "Quality of Service Guarantees in Virtual
Circuit Switched Networks," IEEE Journal of Selected Areas in
Communication, special issue on "Advances in the Fundamentals of
Networking", August, 1995.
- [CS+00] C-N. Chuah, L. Subramanian, R. H. Katz,
and A. D. Joseph, "QoS Provisioning Using A Clearing House Architecture,"
IEEE IWQoS, 2000.
(pdf)
- [NJZ97] K. Nichols , V. Jacobson, and L. Zhang,
"A Two-bit Differentiated Services Architecture for the Internet"
(pdf)
- [RFC1633] R. Braden, D. Clark & S.Shenker. "Integrated
Services in the Internet Architecture: an Overview", RFC 1633, June 1994,
(html)
- [RFC2475] S. Blake et al, "An Architecture for Differentiated
Services", RFC 2475, December 1998. (txt )
- [SZ98] I. Stoica and H. Zhang, "LIRA: A Model for Service
Differentiation in the Internet", NOSSDAV'98
(pdf)
- [SZ99] I. Stoica and H. Zhang, "Providing Guaranteed
Services Without Per Flow Manage ment". ACM SIGCOMM'99 ,
Boston, MA, Sept 1999.
- [ZDE+93] L. Zhang, S. Deering, D. Estrin, S. Shenker, and D.
Zappala, "RSVP: A New Resource Reservation Protocol",
IEEE Communications Magazine, 31(9):8-18, September 1993.
(ps)
Network Virtualization and OpenFlow
- [SPT04]S. Shenker, L. Peterson, and J. Turner,
"Overcoming the Internet Impasse through Virtualization," ACM Hot Nets
III, 2004. (pdf)
- [MA+08] N. McKeown, T. Anderson, H. Balakrishnan,
G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner,
"OpenFlow: enabling innovation in campus networks," ACM SIGCOMM
Computer Communication Review, 38(2):69-74, April 2008. (pdf)
- [CM+11]A. Curtis, J. Mobul, J. Tourrihes, P. Yalagandula,
P. Sharma, and S. Banerjee, "DevoFlow: Scaling Flow Management for High-
Performance Networks," ACM SIGCOMM, 2011. (pdf)
- [KS+10]W. Kim, P. Sharma, J. Lee, S. Banerjee,
J. Tourrilhes, SJ Lee, P. Yalagandula, "Automated and Scalable QoS
Control for Network Convergence," WREN/INM 2010 Workshop, held
in conjunction with NSDI 2010.
Data Center
- [Portland09]R. Mysore, A Pamboris, N. Farrington, N. Huang,
P. Miri, S. Radhakrishnan V. Subramanya, and A. Vahdat, " PortLand: A
Scalable Fault-Tolerant Layer 2 Data Center Network Fabric", ACM
SIGCOMM, 2009. (url)
- [VL209]A. Greenberg, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. Maltz, P. Patel, and S. Sengupta, "VL2: A Scalable and Flexible Data Center Network," ACM SIGCOMM, 2009. (url)
- [BAM10]T. Benson, A. Akella, and D. Maltz, "Network Traffic
Characteristics of Data Centers in the Wild," ACM Internet Measurement
Conference, 2000. (pdf)
- [MB+11]P. Mahadevan, S. Banerjee, P. Sharma, A. Shah, and
P. Ranganathan, "On Network Energy Efficiency for Data Centers and
Enterprise Networks," IEEE Communications Magazine, August
2011.
- [HS+10]B. Heller, S. Seetharaman, P. Mahadevan,
Y. Yiakoumis, P. Sharma, S. Banerjee, and N. McKeown, "ElasticTree:
Saving Energy in Data Center Networks," the 7th USENIX Symposium on
Networked Systems Design and Implementation (NSDI '10), San Jose,
April 2010.
Configuration Management, Network Diagnosis and
Troubleshooting
- [KB+11]H. Kim, T. Benson, A. Akella, and N. Feamster, "The
Evolution of Network Configuration: A Tale of Two Campuses," ACM
IMC, 2011. ( pdf)
- [BAS11] T. Benson, A. Akella, and A. Shaikh, "Demystifying
Configuration Challenges and Trade-Offs in Network-Based ISP
Services," ACM SIGCOMM, 2011. (pdf)
- [FB05-rcc]N. Feamster and H. Balakrishnan, "Detecting BGP
Configuration Faults with Static Analysis," USENIX NSDI, 2005.
(pdf)
- [YM+06]L. Yuan, J. Mai, Z. Su, H. Chen, C-N. Chuah, and
P. Mohapatra, "FIREMAN: A Toolkit for Firewall Modeling and Analysis,"
IEEE Symposium on Security and Privacy, May 2006. (pdf)
- [AB+09]B. Aggarwal, R. Bhagwan, T. Das, S. Eswaran,
V. N. Padmanabhan, and G. M. Voelker, "NetPrints:
Diagnosing Home Network Misconfigurations Using Shared Knowledge,"
USENIX NSDI, 2009.
(url)
- [KW+10]C. Kreibich, N. Weaver, B. Nechaev, and V. Paxson,
"Netalyzr: Illuminating The Edge Network," ACM IMC, 2010.
(pdf)
- [MKA11]H. Mai, A. Khurshid, and R. Agarwal, "Debugging the
Data Plane with Anteater," ACM SIGCOMM, 2011. (pdf)
Internet Measurements
- [BK+02]P. Barford, J. Kline, D. Plonka, and A. Ron, "A Signal
Analysis of Network Traffic Anomalies," Proc. ACM SIGCOMM Internet
Measurement Workshop, Nov. 2002. (pdf)
- [JP+04]J. Jung, V. Paxson, A. W. Berger, and
H. Balakrishnan, "Fast Portscan Detection Using Sequential Hypothesis
Testing," IEEE Symposium on Security and Privacy, May 2004.
(url)
- [Pax04]V. Paxson, "Strategies for Sound Internet Measurements,"
ACM Internet Measurement Conference, 2004.
(pdf
- [AC+06]B. Augustin, et al, "Avoiding Traceroute Anomalies
with Paris Traceroute," ACM IMC 2006. (url)
- [SYB06]A. Sridharan, T. Ye, and S. Bhattacharyya,
"Connectionless Port Scan Detection on the Backbone", Malware
Workshop, April 2006.
- [MS+06]J. Mai A. Sridharan, C-N. Chuah, T. Ye, and H. Zang,
"Impact of Packet Sampling on Portscan Anomaly Detection," IEEE
JSAC - Special Issue on Sampling the Internet, vol. 24, no. 12,
pp. 2285-2298, December 2006. (pdf)
- [MC+06]J. Mai, C-N. Chuah, A. Sridharan, T. Ye, and
H. Zang, "Is Sampled Data Sufficient for Anomaly Detection?"
ACM/USENIX Internet Measurement Conference, October 2006.
(pdf)
- [YCM07]L. Yuan, C-N. Chuah, and P. Mohapatra, "ProgME:
Towards Programmable Network MEasurement," ACM SIGCOMM, Aug
2007. (pdf)
Cellular Networks
- [ZB07]Hui Zang and Jean C. Bolot, "Mining Call and Mobility
Data to Improve Paging Efficiency in Cellular Networks," ACM
Mobicom, Montréal, Québec, Canada. September 2007. (pdf)
- [ZGS09]Hui Zang, Majid Ghaderi, and Ashwin Sridharan,
"TCP-Aware Power Control in Wireless Networks", IEEE International
Conference on Network Protocols (ICNP 2009), Princeton, New
Jersey, October 2009. (pdf)
Internet Privacy
- [HG+12]L. Humphreys, P. Gill, B. Krishnamurthy, E. Newbury,
"Historicizing New Media: a content analysis of Twitter," Conference
of International Communication Association, May 2012.
- RE+11]C. Riederer, V. Erramilli, A. Chaintreau, B. Krishnamurthy,
P. Rodriguez, "For Sale: Your Data By: You,", ACM SIGCOMM Hotnets
Workshop, November 2011.
(pdf)
- [LG+11]Y. Liu, K. P. Gummadi, B. Krishnamurthy, and A. Mislove,
"Analyzing Facebook Privacy Settings: User Expectations vs. Reality,"
ACM IMC, 2011.
(pdf)
- [KNW11]B. Krishnamurthy, K. Naryshkin, and C. Wills,
"Privacy leakage vs. Protection measures: the growing disconnect,"
Web 2.0 Security and Privacy Workshop, May 2011. (pdf)
[EEC 273/ECS258 Home]