Patrick Verkaik

UCSD Dept of CSE
9500 Gilman Drive MC 0404
La Jolla, CA 92093-0404

Office: CSE (EBU3B) 3144
Phone: 858 534 8173

E-Mail: edu, pverkaik, ucsd, @, cs, and some dots.

About me

I have graduated and will be joining Meraki in August! You can find my dissertation here.

I am was a PhD candidate working in the Systems and Networking group, at the Department of Computer Science and Engineering, University of California, San Diego. I received my Master's degree in 1996 at the Vrije Universiteit Amsterdam.

Research

Advisor: Alex C. Snoeren.

Most recently, I have been active in wireless research. Together with Alex Snoeren, Geoff Voelker, Mikhail Afanasyev, Stefan Savage and Yu-Chung Cheng, I worked on diagnosing enterprise wireless networks (Jigsaw). Additionally, together with Yuvraj Agarwal and Alex Snoeren, I analysed the performance of VoIP in wireless networks. We built a system called Softspeak that makes VoIP and WiFi work together better. At present, I'm interested in the impact of selfish behaviour in wireless networks.

In 2008, I did an internship with Microsoft Research, working with the Netmedic team (Sharad Agarwal, Victor Bahl, Srikanth Kandula, Ratul Mahajan, Jitu Padhye). Netmedic is a diagnostic system for small business networks. It detects application-specific faults without using application-specific knowledge. MSR has a nice news story on our work.

I did two internships with AT&T Research in 2005 and 2006, in both cases working with Kobus van der Merwe and other good people. We worked on distributed denial of service attack mitigation (Primed) and fine-grained route control for ISPs (IRSCP).

The first project that I worked on at UCSD was Platypus, a system that enables increased routing flexibility for end hosts and edge networks, while providing the control that ISPs need over such source-based path selection. I collaborated with Barath Raghavan and Alex Snoeren on this.

In 2004, I was a scientific programmer with the Intelligent Interactive Distributed System project, at the Vrije Universiteit Amsterdam.

During 2003, I did research and development in interdomain routing on the Atoms project at CAIDA, funded by NLnet Labs.

From 1996 to 2002, I was the lead scientific programmer with the Globe project, at the Vrije Universiteit Amsterdam, headed by Maarten van Steen and Andy Tanenbaum.

Refereed publications

Secure and Policy-Compliant Source Routing
B. Raghavan, P. Verkaik, A. C. Snoeren
IEEE/ACM Transactions on Networking (ToN), Volume 17, Number 4, August 2009.

Detailed Diagnosis in Enterprise Networks.
S. Kandula, R. Mahajan, P. Verkaik, S. Agarwal, J. Padhye, P. Bahl
Proceedings of the ACM SIGCOMM Conference, Barcelona, Spain, August 2009.

Softspeak: Making VoIP Play Well in Existing 802.11 Deployments
P. Verkaik, Y. Agarwal, R. Gupta, A. C. Snoeren
Proceedings of the 6th ACM/USENIX Symposium on Networked Systems Design and Implementation (NSDI), Boston, MA, April 2009.
Slides: [ppt] [pdf]

Web Service Access Management for Integration with Agent Systems.
B. J. Overeinder, P. Verkaik, F. M. T. Brazier
Proceedings of ACM Symposium On Applied Computing, Forteleza, Ceará, Brazil, March 2008.

Automating Cross-Layer Diagnosis of Enterprise Wireless Networks
Yu-Chung Cheng, Mikhail Afanasyev, Patrick Verkaik, Peter Benko, Jennifer Chiang, Alex C. Snoeren, Geoffrey M. Voelker, Stefan Savage
Proceedings of the ACM SIGCOMM Conference, Kyoto, Japan, August 2007.

Wresting Control from BGP: Scalable Fine-grained Route Control
P. Verkaik, D. Pei, T. Scholl, A. Shaikh, A. C. Snoeren, J. van der Merwe
Proceedings of the USENIX Annual Technical Conference, Santa Clara, CA, June 2007.
(techreport, slides)

PRIMED: A Community-of-Interest-Based DDoS Mitigation System
P. Verkaik, O. Spatscheck, J. van der Merwe, A. C. Snoeren
Proceedings of the ACM SIGCOMM Workshop on Large Scale Attack Defense, Pisa, Italy, September 2006.

Global Distribution of Free Software (and other things)
A. Bakker, I. Kuz, M. van Steen, A.S. Tanenbaum, P.Verkaik
Proc. 3rd Int'l System Administration and Networking Conference, Maastricht, May 2002.

Encapsulating Distribution in Remote Objects (preprint)
M. Jansen, E. Klaver, P. Verkaik, M. van Steen, A.S. Tanenbaum
Information and Software Technology 43(6):353-363, May 2001.

A Distributed-Object Infrastructure for Corporate Websites
I. Kuz, P. Verkaik, M. van Steen, H.J. Sips
Proc. Distributed Objects and Applications (DOA'00), Antwerp, September 2000, pp. 165-176.

The Globe Distribution Network
A. Bakker, E. Amade, G. Ballintijn, I. Kuz, P. Verkaik, I. van der Wijk, M. van Steen, A.S. Tanenbaum
Proc. 2000 USENIX Annual Conf. (FREENIX Track), San Diego, June 18-23, 2000, pp. 141-152.

Other publications

Beyond CIDR Aggregation
P. Verkaik, A. Broido, k. claffy, R. Gao, Y. Hyun, R. van der Pol
CAIDA TR-2004-1, Feb. 2004.

A New Routing Architecture: Atomised Routing
P. Verkaik, A. Broido, Y. Hyun, k. claffy
Internetworking 2003, June 2003, San Jose.

A Scalable Implementation for Human-Friendly URIs
G. Ballintijn, P. Verkaik, E. Amade, M. van Steen, A.S. Tanenbaum
Technical Report IR-466, Division of Mathematics and Computer Science, Faculty of Sciences, Vrije Universiteit Amsterdam, November 1999.

Beyond HTTP: An Implementation of the Web in Globe
I. Kuz, P. Verkaik, I. van der Wijk, M. van Steen, A.S. Tanenbaum
Technical Report IR-465, Division of Mathematics and Computer Science, Faculty of Sciences, Vrije Universiteit Amsterdam, November 1999.

Community outreach

Beyond CIDR Aggregation
P. Verkaik, A. Broido, Y. Hyun, k. claffy
CAIDA/WIDE Workshop, November 2003, Marina del Rey.

Atomised Routing
P. Verkaik, A. Broido, Y. Hyun, k. claffy
RIPE 45, May 2003, Barcelona
IETF 56, March 2003, San Francisco.

Posters

How to avoid killing the wireless internet with your phone [pdf] [ppt]
Wresting Control from BGP: Scalable Fine-grained Route Control [ppt]
Community of Interest Based DDoS Mitigation [ppt]