Reading List:

1. Randomization

• Ethernet backoff:  "CSMA/CD: Ethernet's Multiple Access Protocol," section 5.5.2 in [Kurose, Ross]
• Floyd, S., Jacobson, V., Liu, C., McCanne, S., and Zhang, L., "A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing," IEEE/ACM Transactions on Networking. (just up through section 3.4)
• D. Towsley, J. Kurose, S. Pingali. "A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols," IEEE Journal on Selected Areas in Communications, April 1997.
• M. Christiansen, K. Jeffay, D. Ott, F. Smith, "Tuning RED for Web Traffic," Proc. ACM Sigcomm '00 (just the description of RED, section 2).

Recommended reading:

• Floyd, S., and Jacobson, V., "The Synchronization of Periodic Routing Messages." IEEE/ACM Transactions on Networking, V.2 N.2, p. 122-136, April 1994.

2. Indirection

• IP multicast model, "Multicast Routing and IGMP," section 4.8 in [Kurose,Ross] (note also randomization in IGMP).
• Mobile IP, "Mobility at the Network Layer," section 4.9 in [Kurose,Ross].
• I. Stoica, D. Adkins, S. Zhuang, S. Shenker, S. Surana, "Internet Indirection Infrastructure," ACM Sigcomm 2002

3. Virtualization: networks over networks

• The internet as an overlay,  "A Protocol for Packet Network Intercommunication", V. Cerf, R. Kahn, IEEE Transactions on Communications, May, 1974, pp. 637-648.
• IP over ATM, "IP over ATM: Classical IP, NHRP, LANE, MPOA, PAR," J. Xu. (sections 1, 2, 3).
• Overlay Networks. D. Anderson, H. Balakrishnan, F. Kaashoek, R. Morris, "The case for reslient overlay networks," Proc. HotOS VIII, May 2001.
• VPNs. "Scalability Implications of Virtual Private networks," J. DeClercq, O. Paridaens, IEEE Communications Magazine, May 2002.

4. Multiplexing resources: packet-level, burst-level, call-level

• Scheduling and Policing Mechanisms, Section 6.7 in [Kurose, Ross]
• R. Parekh, R. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: the single-node case," IEEE/ACM Transactions on Networking, 1993. (Sections 1 and 2 only)
•  S. Floyd, V. Jacobson,  "Link-sharing and resource management models for packet networks,"  IEEE/ACM Transactions on Networking (TON) August 1995
• Routing, Routing in the Telephone Network, sections 11.1 - 11.4 in An Engineering Approach to Computer Networking, S. Keshav, Addison Wesley, 1997. Call-level multiplexing: blocking, trunk reservation.

5. Simulation. Principles of discrete event simulation, output analysis.

• Introduction to simulation. Chapters 24 and 25 in The Art of Computer Systems Performance Analysis, R. Jain, Wiley 1992
• Confidence Intervals, S. Waner, from Finite Mathematics and Applied Calculus (online).
• ns tutorials:
  •  the most official tutorial from the ns www site: http://www.isi.edu/nsnam/ns/tutorial/index.html
  • ns by example: http://nile.wpi.edu/NS/

6. TCP and congestion control.

• T. Bu, D. Towsley, " Fixed Point Approximation for TCP behavior in an AQM Network,"   Proceedings of 2001 ACM SIGMETRICS
• V. Misra, W. Gong, D. Towsley, "A Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED" Proceedings of ACM SIGCOMM'00, (Stockholm, Sweden, September 2000)
• R. Srikant. The Mathematics of Congestion Control. Birkhauser. 2003. Chapters 2 and 3. These chapters cover much of what I will cover in class.

      Recommended reading:

• S. Kunniyur, R. Srikant. "End-to-end congestion control: utility functions, random losses and ECN marks". IEEE/ACM Transactions on Networking, Oct. 2003, pp. 689-702.

7. Network Measurement/Management.

• N.G. Duffield, C. Lund, M. Thorup. "Properties and Prediction of Flow Statistics from Sampled Packet Streams", ACM SIGCOMM Internet Measurement Workshop 2002, November 6-8, 2002.
• A. Adams, T. Bu, R. Caceres, N. Duffield, T.Friedman, J. Horowitz, F. Lo Presti, S.B. Moon, V. Paxson, D. Towsley. "The Use of End-to-end Multicast Measurements for Characterizing Internal Network Behavior", IEEE Communications Magazine, May 2000.

8. Wireless radio propagation model and 802.11 MAC

• Section 6.1-6.4 in [Kurose, Ross]

9. Performance issues & improvement of 802.11 MAC

• Martin Heusse, Franck Rousseau, Gilles Berger-Sabbatel, and Andrzej Duda. Performance Anomaly of 802.11b. In Proc. of IEEE INFOCOM, March 2003.
• Ananth Rao and Ion Stoica. An Overlay MAC Layer for 802.11 Networks. In Proc. of ACM MobiSys 2005, June 2005.

     Recommended reading:

• Zhengrong Ji, Yi Yang, Junlan Zhou, Mineo Takai, Rajive Bagrodia. Exploiting Medium Access Diversity in Rate Adaptive Wireless LANs. In Proc. of ACM MobiCom 2004, Sept. - Oct. 2004.

• Martin Heusse, Franck Rousseau, Romaric Guillier, and Andrzej Duda. Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs In Proc. of ACM SIGCOMM, Aug. 2005.

10. Wireless network usage and performance measurement.

• Tristan Henderson, David Kotz, and IIya Abyzov. The Changing Usage of a Mature Campus-Wide Wireless Network. In Proc. of ACM MOBICOM 2004.
• Magdalena Balazinska and Paul Castro. Characterizing Mobility and Network Usage in a Corporate Wireless Local-Area Network. In Proc. of ACM MobiSys 2003.
• Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, and Robert Morris. Link-level Measurements from an 802.11b Mesh Network Proc. of ACM SIGCOMM 2004.
• Jitendra Padhye, Sharad Agarwal, Venkata N. Padmanabhan, Lili Qiu, Ananth Rao, and Brian Zill. Measurement and Estimation of Link Interference in Static Multi-hop Wireless Networks. In Proc. of IMC 2005.
• Arunesh Mishra, Eric Rozner, Suman Banerjee, William Arbaugh. Exploiting Partially Overlapping Channels in Wireless Networks: Turning a Peril into an Advantage. In Proc. of IMC 2005.

     Recommended reading:

• David Kotz, Calvin Newport, and Chip Elliott. The mistaken axioms of wireless-network research. Dartmouth College Computer Science Technical Report TR2003-

11. Wireless management.

• A. Adya, P. Bahl, R. Chandra, and L. Qiu. Architecture and Techniques for Diagnosing Faults in IEEE 802.11 Infrastructure Networks. Proc. of DACM MOBICOM 2004, Sept. 2004.
• Aditya Akella, Glenn Judd, Srinivsan Seshan, and Peter Steenkiste. Self-Management in Chaotic Wireless Deployments Proc. of ACM Mobicom 2005. Aug. - Sept. 2005.
• Minho Shin, Arunesh Mishra, and William A. Arbaugh. Improving the Latency of 802.11 hand-offs using Neighbor Graphs In Proc. of ACM MobiSys 2004, June 2004.

12. Wireless security

• Nikita Borisov, Ian Goldberg, and David Wagner. Intercepting Mobile Communications: The Insecurity of 802.11. Proc. of ACM Mobicom, 2001.
• Chuanxiong Guo, Helen J. Wang, and Wenwu Zhu. Smart Phone Attacks and Defenses. Proc. of HotNets III, 2004.
• Imad Aad, Jean-Pierre Hubaux, Edward W. Knightly. Denial of Service Resilience in Ad Hoc Networks. In Proc. of ACM MobiCom 2004, Sept. 2004.

13. TCP in wireless network

• M.C. Chan and R. Ramjee, TCP/IP Performance over 3G Wireless Links with Rate and Delay Variation, ACM MobiCom, 2002
• K. Xu, M. Gerla, L. Qi and Y. Shu, TCP Unfairness in Ad Hoc Wireless Networks and a Neighborhood RED Solution,  ACM WINET to appear

      Recommended reading:

• Z. Fu, H. Luo, P. Zerfos, S. Lu, L. Zhang and M. Gerla, The Impact of Multihop Wireless Channel on TCP Performance,  IEEE Transactions on Mobile Computing, Vol. 4, No. 2, pp. 209-221, March/April 2005
• A. Jardosh, K. Ramachandran, K. Almeroth, and E. Belding-Royer, Understanding Congestion in IEEE 802.11b Wireless Networks,  IMC, 2005
• A. Jardosh, K. Ramachandran, K. Almeroth, and E. Belding-Royer, Understanding Link-Layer Behavior in Highly Congested IEEE 802.11b Wireless Networks, ACM SIGCOMM E-WIND Workshop, 2005