除了breadth qualification，斯坦福计算机的学生还必须通过depth qualification。Depth qualification分为6个方向，分别是AI, Physiqual, Theory, Systems, Databases(InfoQual)和Biocomputation。每人根据导师所在的方向，需要通过一个方向的考试。每个学生有两次考试的机会，fail者将自动在系里面除名。同时通过Depth qualification和Breadth qualification者可以拿到master学位。第3年结束前必须通过，否则除名。

      我第一个学期的导师属于Systems组，所以先看了一下Systems的考试。每年考试内容好像都差很远。2010年的Systems考试又分为10个科目，需要通过其中3个科目的考试。考试形式不详，不过根据具体时间要和考试科目的导师预约来看，我怀疑有面试……

      考试要求包括3点：1) You understand the key concepts and principles in the papers, (2) You are able to critically review the key ideas, and (3) You are able draw meaningful conclusions from the work; for example, that you can suggest improvements and areas for further study

      下面列一个2010年Systems qual中Networks考试的reading list：

      D. D. Clark, The Design Philosophy of the DARPA Internet Protocols, SIGCOMM 1988

      J. H. Saltzer, D. P. Reed, D. D. Clark, End-to-End Arguments in System Design, Distributed Computing Systems, 1981

     D.P. Reed, J.H. Saltzer, D. Clark, Active Networking and End-To-End Arguments , IEEE Network Magazine, 1998

     P. Molinero-Fernandez, N. McKeown, H. Zhang, Is IP going to take over the world?, ACM HotNets, 2002

     Jaeyeon Jung et. al., DNS Performance and the Effectiveness of Caching, ACM SIGCOMM Internet Measurement 2001

     Hari Balakrishnan et. al., A Layered Naming Architecture for the Internet, SIGCOMM 2004

     H. Balakrishnan and N. Feamster, Interdomain Internet Routing, MIT Lecture Notes

     Feng Wang et. al., A Measurement Study on the Impact of Routing Events on End-to-End Internet Path Performance, SIGCOMM 2006

     Ion Stoica et. al., Internet Indirection Infrastructure, SIGCOMM 2002

     V. Jacobson and M. J. Karels, Congestion Avoidance and Control, SIGCOMM 1988

     Nandita Dukkipati's Ph.D. Thesis, Chapter 1 only - Overview of Issues with TCP, 2007

     Guido Appenzeller's Ph.D. Thesis, Chapter 2 only - What Really Happens with TCP, 2003

     Jitendra Padhye et. al., Modeling TCP Throughput: A Simple Model and its Empirical Validation, SIGCOMM 1998

     Albert Greenberg et. al, ,VL2: A Scalable and Flexible Data Center Network, SIGCOMM 2009

     Radhika Niranjan Mysore et al., PortLand: A Scalable Fault-Tolerant Layer 2 Data Center Network Fabric , SIGCOMM 2009

     Guido Appenzeller et. al, Sizing Router Buffers, SIGCOMM 2004

     Vijay Vasudevan et. al, A Safe and Effective Fine-grained TCP Retransmissions for Datacenter Communication, SIGCOMM 2009

     V Bharghavan et al., MACAW: A Media Access Protocolfor Wireless LANs, SIGCOMM 1994

     S.Gollakota and D. Katabi, ZigZag Decoding: CombatingHidden Terminals in Wireless Networks, SIGCOMM 2008

     J. Bicket et. al., Architecture and Evaluation of anUnplanned 802.11b Mesh Network, MobiCom 2005

    S. Biswas and R. Morris, ExOR: opportunisticmulti-hop routing for wireless networks, SIGCOMM 2005

    Tom Anderson et al., High-speed Switch Scheduling for Local-area Networks, ACM Trans. Computer Systems, 1993

    Nick McKeown, A Fast Switched Backplane for a Gigabit Switched Router, Business Communications Review, 1997

    Isaac Keslassy et al., Scaling Internet Routers Using Optics, SIGCOMM 2003

   Bram Cohen, Incentives Build Robustness in BitTorrent, P2P Sys. Workshop, 2003

   Michael Feldman et al., Robust Incentive Techniques for Peer-to-Peer Networks, Electronic commerce 2004

   Ion Stoica et. al., Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications, SIGCOMM 2001

   S. Saroiu et. al., An Analysis of Internet Content Delivery Systems

   M. Handley and V. Paxson, Network Intrusion Detection: Evasion, Traffic Normalization, and End-to-End Protocol Semantics, USENIX 2001

   V. Paxson, Bro: A System for Detecting Network Intruders in Real-Time, In the ACM Workshop on Hot Topics in Networks (HotNets), November 2005.

   A. Yaar, A. Perrig, D. Song, SIFF: A Stateless Internet Flow Filter to Mitigate DDoS Flooding Attacks, IEEE Security and Privacy Symposium, 2004

   Joy Jiang and Claudio DeSanti, The role of FCoE in I/O consolidation, Proceedings of the 2008 International Conference on Advanced Infocomm Technology

   UNH-IOL Fibre Channel Tutorial

    最后对这个list发三点感想：（1） 真够up to date的……我最早也是后年考这个了，YY里面出现一篇我的PAPER吧  （2） S大和P大在某方向上不愧和某M大对着干的，在某个方向上一篇某M大的paper都没有（M大好歹某方向至少在SIGCOMM年年有坑），而列出的全是被某M大鄙视的paper@@ （3）其他学校不了解，不过感觉这考试可不轻松啊……在OS考试上对reading material有明确要求：学生必须清楚论文中提到的所有背景，需要了解具体实现，需向原作者或者公司咨询清楚……

转载本文请联系原作者获取授权，同时请注明本文来自杨双科学网博客。
链接地址：https://blog.sciencenet.cn/blog-441887-349895.html

上一篇：A reading list for computer science
下一篇：如何成为一个失败的博士生