Mark Gritter

Computer Science Department    625 Camellia Ct. #2201
Gates Building 4A    Hayward, CA 94544
Stanford University    (510) 728-8489
Stanford, CA 94305-9040
(650) 723-9429     


Stanford University, Stanford, California.

Ph.D. in Computer Science, expected June 2003.

Dissertation: ``Content Location with Name-Based Routing.'' This work lays out a system for performing naming and locating replicated content using a dynamic routing protocol. Research into this design consists of measurements on a prototype implementation and large-scale simulation, demonstrating the scalability of the approach. Advisor: David R. Cheriton.

M.S. in Computer Science, September 2000. Qualifying exam areas were Operating Systems, Networking/Distributed Systems, and Programming Languages.

Gustavus Adolphus College, St. Peter, Minnesota.

B.A. magna cum laude in Computer Science and Mathematics (double major), awarded June 1997.


Mark Gritter, ``Denial-of-Service Attacks Against Internet Naming'', submitted to the International Conference on Distributed Computing Systems 2003.

Dapeng Zhu, Mark Gritter, and David. R. Cheriton, ``Feedback Based Routing'', First Workshop on Hot Topics In Networks, October 2002.

Mark Gritter and David R. Cheriton, ``An Architecture for Content Routing Support in the Internet'', Usenix Symposium on Internet Technologies and Systems, March 2001.

David R. Cheriton and Mark Gritter, ``TRIAD: A Scalable Deployable NAT-based Internet Architecture'',, 2000. [multiple versions]

Awards and Honors

School of Engineering Fellowship from Stanford University for 1997-1998.

Honorable Mention, National Science Foundation Graduate Research Fellowship, 1997.

Member, Phi Beta Kappa.

Research Experience

Graduate Research Assistant, Stanford University.

In addition to dissertation work, participated in design and implementation of other aspects of TRIAD, a next-generation Internet architecture. Studied extension to C++ programming language to support concurrent programming.

Research Assistant, Gustavus Adolphus College.

Developed distributed C++/Mathematica application for exploring a theoretical model of distributed computation.

GTE Laboratories, Waltham, MA.

Participated in Undergraduate Research Participation project, developing a web-based system for sharing information among research group members.

Teaching Experience

Teaching Assistant, Stanford University.

Assisted Dr. Andrea Arpaci-Dusseau in the introductory operating systems course. Graded course projects in the Berkeley ``Nachos'' instructional operating system, conducted review sessions, and gave a lecture on non-blocking synchronization.

Instructor/Teaching Assistant, Stanford University.

Conducted introductory C++ class based on taped lectures. Created and graded programming assignments and exam.

Tutor, Gustavus Adolphus College.

Lab assistant and tutor for introductory computer science classes. Wrote SLIME, an instruction-set emulator for use with the ``Concrete Abstractions'' textbook by Professors Hailperin, Kaiser, and Knight.

Industry Experience

Software Engineer, Kealia Incorporated, Palo Alto, California.

Development of prototypes and software. Helped design software and hardware interfaces; gained experience with reliable software construction and MPEG video standards.

Academic Service

Served on Curriculum Committee (as graduate student representative) for Stanford Computer Science Department.

Reviewer for ACM Symposium on Operating Systems Principles (2001), and ACM Symposium on Applied Computing (2002).