CSc 591: Networking Fundamentals

Spring 2007 Graduate Directed Study

You may be viewing a cached copy. Refresh!

Course Outline

Course schedule
- group meeting: Thursdays, 2:30 - 4:30pm, ECS 467
- individual meeting: weekly by arrangement
Course personnel
- faculty organizer: Dr. Jianping Pan, pan@uvic.ca, x5796
- faculty members: Dr. Pan, Dr. Kui Wu and Dr. Lin Cai
- graduate students: with instructor/advisor permission only
Pro Forma

Course Announcements

Lectures and Slides

Week	Date	Topics	Notes
1	Jan 4	Introduction, course organization, network architectures
2	Jan 11	WLAN media access control
3	Jan 18	TCP congestion control
4	Jan 25	Packet scheduling
5	Feb 1	Deer Li: CSFQ
6	Feb 8	Fengdan Wan: IntServ/DiffServ
7	Feb 15	Emad Soroush: Network Calculus
8	Feb 22	reading break
9	Mar 1	Dandan Huang: Ad Hoc Routing
10	Mar 8	Yueh-Hua Lee: Network Coding
11	Mar 15	Emad Shihab: WPAN MAC
12	Mar 22	Ruonan Zhang: Channel Modeling
13		Course Projects
14	Apr 5	Course Project Meetings
15		Course Projects
16	Apr 16/20	Course Project Presentation/Report

Assignments and Marks

Reading list (tentative)

For the updated list, check here

Network architectures
- V. G. Cerf and R. E. Kahn, "A Protocol for Packet Network Interconnection". IEEE Transaction on Communications, 22(5), May 1974, pp. 637-648. [TCPdesign]
- H. Zimmerman, "OSI Reference Model -- The ISO Model of Architecture for Open Systems Interconnection". IEEE Transactions on Communications, 28(4), April, 1980, pp. 425-432. [OSIRM]
- J. Saltzer, D. Reed, and D. Clark, "End-to-end Arguments in System Design". ACM Transactions on Computer Systems (TOCS), Vol. 2, No. 4, 1984, pp. 195-206. [End2end]
- D. Clark, "The Design Philosophy of the DARPA Internet Protocols". In Proceedings of ACM SIGCOMM '88, 106-114, Palo Alto, CA, Sept 1988. [IPSdesign]
- D. Clark and D. Tennenhouse, "Architectural Consideration for a New Generation of Protocols". In Proceedings of ACM SIGCOMM '90, Philadelphia, PA, September 1990. [ALFILP]
- S. Shenker, "Fundamental Design Issues for the Future Internet". IEEE Journal on Selected Areas in Communications, Vol. 13, No. 7, September 1995, pp. 1176-1188.
- David D. Clark, John Wroclawski, Karen Sollins and Robert Braden, "Tussle in Cyberspace: Defining Tomorrow's Internet." In Proceedings of ACM SIGCOMM 2002. [Tussle]
- I. Stoica, D. Adkins, S. Zhuang, S. Shenker, S. Surana, "Internet indirection infrastructure," IEEE/ACM Trans. Networking, Vol. 12, No. 2, pp. 205-218. [I3]
Congestion Control
- K. Ramakrishnan and R. Jain, "A Binary Feedback Scheme for Congestion Avoidance in Computer Networks with a Connectionless Network Layer". In Proceedings of ACM SIGCOMM '88, Sept. 1988, pp. 303-313. [DECbit]
- V. Jacobson, "Congestion Avoidance and Control". In Proceedings of ACM SIGCOMM '88, Sept. 1988, pp. 314-329. [TCPCC]
- D.-M. Chiu and R. Jain, "Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks". Computer Networks and ISDN Systems, Vol. 17, 1989, pp. 1-14. [AIMD]
- S. Floyd and V. Jacobson, "Random Early Detection gateways for Congestion Avoidance". IEEE/ACM Transactions on Networking, 1(4):397-413 August 1993. [RED]
- L. S. Brakmo and L. L. Peterson, "TCP Vegas: End to End Congestion Avoidance on a Global Internet". IEEE Journal on Selected Areas in Communications, Vol. 13, No. 8, October 1995. [TCPVegas]
- Padhye, J., Firoiu, V., Towsley, D., and Kurose, J., "Modeling TCP Throughput: a Simple Model and its Empirical Validation". In Proceedings of ACM SIGCOMM 1998. [TCPmodel]
- K. K. Ramakrishnan and S. Floyd, "A Proposal to add Explicit Congestion Notification (ECN) to IP". RFC 2481, Jan. 1999. [ECN]
- Dina Katabi, Mark Handley, and Chalrie Rohrs. Congestion Control for High Bandwidth-Delay Product Networks. In the proceedings on ACM Sigcomm 2002. [XCP]
Network routing
- Robert G. Gallager, A Minimum Delay Routing Algorithm Using Distributed Computation, IEEE Transactions on Communications, 1, 73-85 (1977).
- R. G. Gallager, P. A. Humblet, and P. M. Spira, "A Distributed Algorithm for Minimum-Weight Spanning Trees," ACM Transactions on Programming Languages and Systems, Vol. 5, No. 1, January 1983, Pages 66-77.
- A. Khanna and J. Zinky, "A Revised ARPANET Routing Metric," ACM SIGCOMM '89, pp. 45-56, September 1989.
- V. Paxson, "End-to-End Routing Behavior in the Internet". In Proceedings of ACM SIGCOMM '96, August 1996, Stanford, CA.
- C. Labovitz, G. R. Malan, and F. Jahanian, "Internet Routing Instability". In Proceedings of ACM SIGCOMM'97, September 1997.
- Timothy G. Griffin, Gordon Wilfong, "An Analysis of BGP Convergence Properties". In Proceedings of ACM SIGCOMM 1999.
- Lixin Gao and Jennifer Rexford, "Stable Internet Routing Without Global Coordination". In Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems. 2000.
Traffic management
- A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm". In Proceedings of ACM SIGCOMM'89, pp 3-12. [FQ]
- S. Keshav "A Control-Theoretic Approach to Flow Control". In Proceedings of ACM SIGCOMM '91.
- R. Cruz, "A Calculus for Network Delay, Part I: Network Elements in Isolation," IEEE Trans. Information Theory, Vol. 37, No. 1, pp. 114-131, 1991. "A Calculus for Network Delay, Part II: Network Analysis," IEEE Trans. Information Theory, Vol. 37, No. 1, pp.132 - 141.
- A. Parekh, R. Gallagher, "A generalized processor sharing approach to flow control in integrated services networks: The single-node case", IEEE/ACM Trans. Networking, Vol. 1, No. 3, pp. 344-357. "A generalized processor sharing approach to flow control in integrated services networks: the multiple node case," IEEE/ACM Trans. Networking, Vol. 2, No. 2, pp. 137 - 150. [PS]
- D. Clark and S. Shenker and L. Zhang, "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism". In Proceedings of SIGCOMM '92, Baltimore, Maryland, Aug, 1992, pp 14-26. [IntServ]
- 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. [RSVP]
- Frank Kelly, "Charging and rate control for elastic traffic". European Transactions on Telecommunications, volume 8 (1997) pages 33-37.
- S. Blake et al., "An Architecture for Differentiated Services". RFC 2475, December 1998.
- 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.
- Richard J. La, and Venkat Anantharam, "Charge-Sensitive TCP and Rate Control in the Internet". In Proceedings of IEEE INFOCOM 2000.
- Steve Low, Larry Peterson and Liming Wang, Understanding TCP vegas: a duality model. In SIGMETRICS 2001.
Media access control
- Kleinrock, L. and F. Tobagi, "Packet Switching in Radio Channels: Part I--Carrier Sense Multiple-Access Modes and their Throughput-Delay Characteristics", IEEE Transactions on Communications, Vol. COM-23, No. 12, pp. 1400-1416, December 1975.
- B. Metcalfe and D. Boggs, "ETHERNET: Distributed Packet Switching for Local Area Networks". Communications of the ACM, Vol. 39, No. 6, pp. 395-404, 1976.
- J. Mogul, D. Boggs, S. Kent, "Measured Capacity of an Ethernet: Myths and Reality". In Proceedings of ACM SIGCOMM '88, August 1988 (ACM CCR 18, 4)
- V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, ``MACAW: A Media Access Protocol for Wireless LANs.'' ACM Sigcomm '94, London, UK. September 1994.
Network characterization
- Jean-Chrysotome Bolot, "End-to-end packet delay and loss behavior in the internet". In Proceedings of ACM SIGCOMM '93.
- W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, "On the Self-Similar Nature of Ethernet Traffic". In Proceedings of SIGCOMM '93. IEEE/ACM Transactions on Networking, Vol. 2, No. 1, pp. 1-15, Feb. 1995.
- V. Paxson and S. Floyd, "Wide-area Traffic: The Failure of Poisson Modeling". IEEE/ACM Transactions on Networking, June 1995.
- Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos, "On Power-Law Relationships of the Internet Topology". In Proceedings of SIGCOMM '99.
- Neil Spring, Ratul Mahajan and David Wetherall, "Measuring ISP Topologies with Rocketfuel." In Proceedings of ACM SIGCOMM 2002.
- Lun Li, David Alderson, Walter Willinger, John Doyle. A First-Principles Approach to Understanding the Internet's Router-Level Topology. In SIGCOMM 2004.
Wireless LAN
- Specification of IEEE 802.11 (1999), focusing on Chapter 9 (MAC-sublayer)
- G. Bianchi, Performance analysis of the IEEE 802.11 distributed coordination function, IEEE Journal on Selected Areas in Communications 18 (3) (2000) 535-547
- RFC 3561 (AODV)
- D. Aguayo, J. Bricket, et al. "Link-level Measurements from an 802.11b Mesh Networks," ACM SIGCOMM 2004.
- S. Biswas, and R. Morris, "Opportunistic Routing in Multi-hop Wireless Networks," ACM SIGCOMM 2005.
- S. Katti, H. Rahu, et al. "XOR in The Air: Practical Wireless Network Coding," ACM SIGCOMM, 2006.
Cellular systems
- A. S. Acampora, and M. Naghshineh, An Architecture and Methodology for Mobile-Executed Handoff in Cellular ATM Networks, IEEE Journal on Selected Areas in Communications, Vol. 12, Issue 8, pp. 1365-1375, Oct. 1994
- M. Naghshineh and M. Schwartz, Distributed call admission control in mobile/wireless networks, IEEE Journal on Selected Areas in Communications, Volume 14, Issue 4, page 711 - 717, May 1996.
- Z. Liu and E. Zarki, "SIR-based call admission control for DS-CDMA cellular systems," IEEE Journal on Selected Areas in Communications, Volume 12, Issue 4, Page(s):638 - 644, May 1994.
- R Pickholtz, D Schilling, L Milstein, "Theory of Spread-Spectrum Communications-A Tutorial," IEEE Trans. on Communications, Vol. COM-30, Issue 5, pp. 855-884, May 1982.
- K. Gilhousen, I. Jacobs, R. Padovani, A. Viterbi, L. Weaver, C. Wheatley, "On the capacity of a cellular CDMA system," IEEE Trans. on Vehicular Technology, Volume 40, issue 2, pp. 303-312, May 1991.
- A. M. Viterbi and A. J. Viterbi, "Erlang capacity of a power controlled CDMA system," IEEE Journal on Selected Areas in Communications, Volume 11, Issue 6, Page 892 - 900, Aug. 1993.
- G. T. Nguyen, B. Noble, R.H. Katz, M. Satyanarayanan, "A trace-based approach for modeling wireless channel behavior," Proc. 1996 Winter Simulation Conference, pp. 597-604, 1996.
- H. Wang and N. Moayeri, Finite-state Markov channel: A useful model frame for radio communication channels, IEEE Trans. Veh. Technol., vol. 44, Feb. 1995.
- S. Lu, V. Bharghavan, and R. Srikant, "Fair scheduling in wireless packet networks," IEEE/ACM Trans. on Networking, Vol. 7, issue 4, page 473 - 489, Aug. 1999.
- X. Liu, E.K.P. Chong, and N. B. Shroff, "Opportunistic transmission scheduling with resource-sharingconstraints in wireless networks," IEEE Journal on Selected Areas in Communications, Volume 19, Issue 10, Page 2053 - 2064, Oct. 2001.

Explore further

http://cs-www.cs.yale.edu/homes/yry/readings/general/
http://www.sigcomm.org/ccr/drupal/?q=node/157

Last Update: