Systems and Networking Ph.D. Qualifier Exam
Spring 2012
Examining Faculty
- Godmar Back (Chair)
- Wu Feng
- Danfeng Yao
Examination Format
Registering with qualifiers Chair
Please send an email to Dr. Back at gback (at) cs vt edu before the
release of the exam to indicate your desire to take the exam. Note that this is in
addition to any notification of intent to the CS department.
The set of currently registered students is listed at the bottom of this page.
Early Withdrawal Policy
Once students have notified the Computer Science Department of their intention to sit
for the Systems and Networking Ph.D. Qualifier Exam, they may withdrawal from taking
the exam at any point prior to the public release of the exam questions.
Once the exam
questions are released, the exam is considered "in progress" and withdrawal is prohibited.
Students with questions about this policy should contact the exam chair directly.
Academic Integrity
Discussions among students of the papers identified for the System's
Qualifier are reasonable up until the date the exam is released publicly.
Once the exam questions are released, we expect all such discussions
will cease as students are required to conduct their own work entirely to
answer the qualifier questions.
This examination is conducted under the University's Graduate Honor System Code
. Students are encouraged to draw from other papers than
those listed in the exam to the extent that this strengthens their arguments. However, the answers
submitted must represent the sole and complete work of the student submitting the answers.
Material substantially derived from other works, whether published in print or found on the web,
must be explicitly and fully cited. For more information on proper citation of sources, we
strongly recommend that you study the guidelines and examples given in Appendix IIIa of the
Constitution of the Graduate Honor System. Note that your grade will be more strongly
influenced by arguments you make rather than arguments you quote or cite.
Exam Schedule
- 11/23/2011: This web page created.
- 12/2/2011: Reading list will be posted.
- 01/25/2012: Public Release of Written Examination.
- 02/08/2012 at 11:59PM: Written Examination Due. No exceptions.
- 02/13/2012: 1:15pm - 5:15pm Oral Examination.
- 02/15/2012: Exam Results due to GPC.
Written Questions
Each year, the Systems & Networking faculty publishes a reading list of
papers by the end of the fall semester and a list of integrative research
questions to answer within a 10-14 day period. The deadline for students to provide written
answers to the research questions is usually within first few weeks of the spring
semester. The goal of the written exam is to evaluate the student’s ability
to creatively integrate content from the constituent systems research areas.
See Past Exams and Sample Solutions.
Oral Exam
The written exam will be followed by an oral exam, where the student is expected
to defend his/her solutions. Unless specifically requested, the student is not
expected to make a formal presentation. In the oral exams, faculty may ask questions
about any paper in the reading list to assess the student’s understanding
of the subject. Oral exams will be scheduled individually for each student.
Blacksburg students are required to be physically present during the oral exam.
Oral exams will not be conducted via teleconferencing, except for NRC or VT Mena
students.
Assessment
After the oral examination, the examining faculty will determine the student's
score for the examination process. The score is between 0 – 3 points, depending
on the student's performance on both the written and oral components. These
points may be applied toward the total score of 6 points necessary to qualify
for the Ph.D. The assessment criteria, as defined by GPC, are as follows:
- 3: Excellent performance, beyond that normally expected or required for
a PhD student.
- 2: Performance appropriate for PhD-level work. Prime factors for assessment
include being able to distinguish good work from poor work, and explain why;
being able to synthesize the body of work into an assessment of the state-of-the-art
on a problem (as indicated by the collection of papers); being able to identify
open problems and suggest future work.
- 1: While the student adequately understands the content of the work, the
student is deficient in one or more of the factors listed for assessment under
score value of 2. A score of 1 is the minimum necessary for an MS-level pass.
- 0: Student's performance is such that the committee considers the student
unable to do PhD-level work in Computer Science.
Reading List
- Atlantis: robust, extensible execution environments for web applications
James Mickens and Mohan Dhawan
SOSP '11 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles
[URL]
- Yandong Mao, Haogang Chen, Dong Zhou, Xi Wang, Nickolai Zeldovich, and M. Frans Kaashoek
Software fault isolation with API integrity and multi-principal modules.
SOSP '11 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles
[URL]
- Tongping Liu, Charlie Curtsinger, and Emery D. Berger
Dthreads: efficient deterministic multithreading
Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles (SOSP '11)
[URL]
- Oren Laadan, Nicolas Viennot, Chia-Che Tsai, Chris Blinn, Junfeng Yang, and Jason Nieh
Pervasive detection of process races in deployed systems.
Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles (SOSP '11)
[URL]
- Computer Viruses - Theory and Experiments.
Fred Cohen.
Journal of Virology, 1984
[URL]
- The evolution of system-call monitoring
Stephanie Forrest, S. Hofmeyr, and A. Somayaji
Proc. of the 2008 Annual Computer Security Applications Conference (ACSAC '08) (Keynote speech)
[URL]
- An intrusion-detection model.
Dorothy Denning
IEEE Transactions on Software Engineering, 13(2):222 – 232, 1987.
[URL (Click on "Cached").]
- Detecting Stepping Stones
Yin Zhang and Vern Paxson
Proceedings of USENIX Security 2000
[URL]
- BitBlaze: A New Approach to Computer Security via
Binary Analysis
URL
Dawn Song, et al
Proceedings of International Conference on Information System Security (ICISS) 2008.
- S. Hong and H. Kim.
An Analytical Model for a GPU Architecture with Memory-level and Thread-level Parallelism Awareness.
ISCA '09
[URL]
- J. Gummaraju, L. Morichetti, M. Houston, B. Sander, B.Gaster, and B. Zheng.
Twin Peaks: A Software Platform for Heterogeneous Computing on
General-Purpose and Graphics Processors. PACT '10
[URL]
- I. Gelado, J. Kelmy, S. Ryoo, S. Lumetta, N. Navarro, and W. Hwu
CUBA: An Architecture for Efficient CPU/Co-processor Data Communication
ICS '08
[URL]
- Y. Yang, P. Xiang, J. Kong, and H. Zhou.
A GPGPU Compiler for Memory Optimization and Parallelism Management.
ACM SIGPLAN Conference on Programming Language Design
and Implementation (PLDI '10)
[URL]
. It is available at http://portal.acm.org/citation.cfm?id=1806606.
- J. Stuart and J. Owens
Efficient Synchronization Primitives for GPUs
[URL]
Registered Students
- Xiaokui Shu
- Konstantinos Krommydas
- Abdul Hafeez
- Tariq Kamal
Past Exams and Sample Solutions