Kevin Fall's Home Page

Intel Corporation
Berkeley Research Lab
2150 Shattuck Ave., #1300
Berkeley, CA 94704
EMail: ( or )
Tele: +1 (510) 495-3014
Fax: +1 (510) 495-3049

http://www.cs.berkeley.edu/~kfall
http://berkeley.intel-research.net/?kfall

Kevin Fall, PhD. is a Principal Engineer (research) at Intel Corporation's Research Lab in the city of Berkeley, CA. The lab is in close collaboration with the Computer Science Division at UC Berkeley. The philosophy behind these labs is given here. He has also been elevated to be a fellow of the IEEE effective 2009.

Activities

Ongoing projects and memberships:

• Co-chair of the Delay Tolerant Networking Research Group
• Member of the US Air Force Scientific Advisory Board
• Track co-chair (w/ Bob Metcalfe) for Networks and Computing Systems at Singularity University
• Steering committee chair for the Challenged Networks Workshop (CHANTS)
• Visiting Scholar at the Woods Hole Oceanographic Institution (2006-present)
• Advisor to the N4C project in Europe
• Steering committee member for the ACM/IEEE Workshop on Underwater Networking
• Licensed Locksmith in the State of CA (license#3715)

Recent projects and memberships:

• Arctic correspondent for the Ice Stories project at the San Francisco Exploratorium museum
• Member of the Internet Architecture Board (IAB)(2006-2008)
• Member of the Defense Science Study Group (2006-2007)
• (NSF) Networking and Communication Technology for developing regions of the world (click here)
• (NSF) Networking the Digital Ocean (with USC, MIT, WHOI)
• The topological structure of the Internet and its evolution (see paper and slides)

Conference/Workshop/Journal Committees:

• Re-Arch 2009, Dec, 2009, PC
• HotNets-VIII 2009, Oct, 2009, PC
• IEEE/ACM Intl Conf on Information and Communication Technologies and Development 2009, Apr, 2009, PC

• ACM Re-Arch08 -- Re-Architecting the Internet, Dec, 2008, PC
• ACM/IEEE WUWNET 2008, Sep, 2008, PC
• IEEE JSAC (special DTN issue), Vol 6, No 5, Jun, 2008, Co-editor

• IEEE/ACM Intl Conf on Information and Communication Technologies and Development 2007, Dec, 2007, PC
• IEEE/ACM ANCS 2007, Dec, 2007, PC
• ACM Co-Next 2007, Dec, 2007, PC
• WUWNET 2007, Sep, 2007, PC
• CHANTS 2007, Sep, 2007, PC
• SIGCOMM 2007, Aug, 2007, PC

• Mobicom 2006, Sep, 2006, demo co-chair
• IEEE/ACM Intl Conf on Information and Communication Technologies and Development 2006, Dec, 2006, PC
• WUWNet 2006, Sep, 2006, TPC co-chair
• Workshop on Challenged Networks (CHANTS-06), at SIGCOMM 2006, Sep, 2006, PC
• Infocom 2006 Apr 23-29, 2006, Barcelona, Spain, PC

• Workshop on Delay Tolerant Tetworking and related topics (WDTN-05), at SIGCOMM 2005, Aug, 2005, TPC co-chair
• W-WIND: Workshop on Experimental Approaches to Wireless Network Design and Analysis, at SIGCOMM 2005, Aug, 2005, PC
• Infocom 2005 Mar 13-17, 2005, Miami, Florida, TPC

• EMNets-1 (1st IEEE Workshop on Embedded Networked Sensors) Nov 16-18, 2004, Tampa, Florida, PC (link broken)
• Future Directions in Network Architecture at SIGCOMM 2004, Aug 29-Sep 5, 2004, Portland, Oregon, TPC co-chair

Teaching

Although not teaching currently, in 2002 he taught EE122 (the Berkeley undergraduate Communications Networks class) with Professor Jean Walrand. He also taught this class in 1999.

Way back in Spring '96 he taught the graduate computer networking class, CS268, with Dr. Mike Luby, who is now CTO of Digital Fountail.

Since 1993 he has also taught classes on introductory computer networking for the UCSD, UCB, and UCSC Extension. (This was discontinued about 2001).

Before all of the above, he was a posdoc at MIT and UCSD (simultaneously) in 1995, and a consultant to SDSC and CCR-West.

Employment and Education

Kevin is a Principal Engineer at Future Technology Research, Berkeley (formerly called Intel Research Berkeley) (part of Intel Corporation). He started as the first full-time staff member there back in 2001.

Kevin received a BA in Computer Science from UC Berkeley in 1988. While an undergraduate at Berkeley, he worked on several projects including VorTeX (some dynamic extensions to TeX with Prof. Michael Harrison), the DASH operating system (an early objected-oriented operating system for symmetric multiprocessors with David Anderson [now running the BOINC and Seti@Home projects]), and later for the Computer Systems Research Group (CSRG) (the developers of Berkeley UNIX, with Kirk McKusick and Mike Karels (last believed to be at Secure Computing in Minneapolis).

After graduating from Berkeley, he went to Project Athena (MIT) during the summer of 1989 before beginning graduate school at UCSD. He completed an MS degree in computer science at UCSD in 1991, followed by the PhD in 1994. His dissertation was in the general area of operating systems, with a focus on designing I/O subsystems for I/O intensive applications. His advisor was Professor Joseph Pasquale.

After graduate school, Kevin was a postdoctoral scholar for both UCSD (Joe Pasquale, now at UCSD) and MIT (David Tennenhouse, now a venture capitalist at NVP). After that, he returned to Berkeley to work at the Network Research Group at Lawrence Berkeley National Laboratory. A couple of years later he helped to start NetBoost Corp, and became and adjunct professor in the Computer Science Department at UC Berkeley. Eventually, he became a full-time employee of Intel corporation upon its acquisition of NetBoost in late 1999.

Older projects:

• The VINT Project (a project in network simulation, in collaboration with Xerox PARC, USC/ISI, and LBNL)
• The (newer) UCB/LBNL Network Simulator (ns-2)
• The (very old) LBNL Network Simulator (ns)

Publications

• Publications (2005 and later)
  • K. Fall et al, " Routing Tables: Is Smaller Really Much Better? Hotnets 2009
  • M. Dobrescu et al, " RouteBricks: Exploiting Parallelism to Scale Software Routers ", SOSP 2009, (best paper award)
  • M. Demmer, K. Fall, " The Design and Implementation of a Session Layer for Delay Tolerant Networks ," Elsevier Computer Communications, Feb 2009
  • K. Argyraki et al, " Can Software Routers Scale? ," ACM SIGCOMM Presto Workshop, Aug 2008
  • K. Fall, S. Farrell, " DTN: An Architectural Retrospective ," IEEE JSAC issue on DTN, V26N5, Jun 2008
  • M. Demmer, K. Fall " DTLSR: Delay Tolerant Routing for Developing Regions ," Proc. SIGCOMM NSDR Workshop, Sep 2007
  • D. Meyer, L. Zhang, K. Fall (eds) " Report from the IAB Workshop on Routing and Addressing ," Internet RFC 4984, Sep 2007
  • V. Cerf et. al. " Delay Tolerant Networking Architecture ," Internet RFC 4838, Apr 2007
  • D. Krioukov, K. Fall, kc Claffy, A. Brady, " On Compact Routing for the Internet ," ACM Computer Communications Review, July 2007
  • M. Seligman, K. Fall, P. Mundur ", Alternative Custodians for Congestion Control in Delay Tolerant Networks ," ACM SIGCOMM CHANTS Workshop, Sep 2006
  • P. Mahadevan, D. Krioukov, K. Fall, A. Vahdat " Systematic Topology Analysis and Generation Using Degree Correlations ," ACM SIGCOMM, Sep 2006
  • J. Curcio, P. McGillivary, K. Fall, A. Maffei, K. Schwehr, R. Twiggs, C. Kitts, P. Ballou " Self-Positioning Smart Buoys-- the 'Un-Buoy' Solution: Logistic Considerations using Autonomous Surface Craft Technology and Improved Communications Infrastructure ," MTS/IEEE Oceans Conference, Sep 2006
  • A. Maffei, K. Fall, D. Chayes, " Ocean Instrument Internet: Using Disruption Tolerant Networking to Join Heterogeneous Oceanographic Instrumentation into a Single Network [abstract] ," AGU Ocean Sciences Conference, Feb 2006
  • D. Chayes, S. Roberts, V. Schmidt, E. Gold, R. Arko, A. Johnson, K. Fall, D. Hassilev, " Real-Time Data System and Displays on the USCGC Healy [abstract] ," AGU Ocean Sciences Conference, Feb 2006
  • S. Jain, M. Demmer, R. Patra, K. Fall, " Using redundancy to cope with failures in a Delay Tolerant Network ," ACM SIGCOMM, Aug/Sep 2005
  • Y. Wang, S. Jain, M. Martonosi, K. Fall, " Erasure Coding Based Routing for Opportunistic Networks ," ACM SIGCOMM WDTN Workshop, Aug/Sep 2005
  • E. Brewer, M. Demmer, B. Du, M. Ho, M. Kam, S. Nedevschi, J. Pal, R. Patra, S. Surana, K. Fall," The Case for Technology in Developing Regions ," IEEE Computer, June 2005
  • K. Fall, S. Mccanne," You Don't Know Jack about Network Performance ," ACM Queue Magazine, May 2005

• Publications (2000-2004)
  • K. Fall, " Messaging in Difficult Environments ," Intel Research Berkeley, IRB-TR-04-019, Dec. 27, 2004, presented to the IETF/IAB Workshop on Messaging, Oct 2004
  • M. Demmer, E. Brewer, K. Fall, S. Jain, M. Ho, R. Patra, " Implementing Delay Tolerant Networking ," IRB-TR-04-020, Dec. 28, 2004
  • Melissa Ho and Kevin Fall. " Poster: Delay Tolerant Networking for Sensor Networks. " In the First IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON 2004) (invited). October 2004 [mini-paper (3 pages)] [poster]
  • S. Jain, K. Fall, R. Patra, " Routing in a Delay Tolerant Network ", SIGCOMM, Aug/Sep 2004
  • D. Krioukov, K. Fall, X. Yang, "Compact Routing on Internet-Like Graphs'', Proc. INFOCOM 2004, Mar. 2004
  • K. Fall, "A Delay Tolerant Networking Architecture for Challenged Internets'', Proc. SIGCOMM 2003, Aug. 2003
  • K. Fall, W. Hong, S. Madden, "Custody Transfer for Reliable Delivery in Delay Tolerant Networks", IRB-TR-03-030, July 2003
  • S. Burleigh, K. Fall, V. Cerf, R. Durst, K. Scott, H. Weiss, L. Torgerson, A. Hooke, "Delay-Tolernat Networking: An Approach to Interplanetary Internet'', IEEE Communications Magazine, June 2003
  • E. Blanton, M. Allman, K. Fall, L. Wang, "A Conservative Selective Acknowledgment (SACK)-based Loss Recovery Algorithm for TCP'', Internet RFC 3517, Apr 2003
  • L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu, H. Yu, Advances in Network Simulation (the USC TR Version of the paper) , IEEE Computer 33(5), May 2000

• Publications (prior to 2000)
  • Fall, K., ``Network Emulation in the Vint/NS Simulator'', , Proceedings IEEE ISCC99, Jul 1999
  • Floyd, S., and Fall, K., Promoting the Use of End-to-End Congestion Control , Transactions on Networking, Aug 99 (Winner of the IEEE Comm Society William R. Bennett Prize Paper Award for 1999)
  • S. Floyd, K. Fall, K. Tieu, Estimating Arrival Rates from the RED Packet Drop History , Unpublished, Apr 1998
  • Fall, K., and Floyd, S., Simulation-based Comparisons of Tahoe, Reno, and SACK TCP , Computer Communications Review, 26(3), July 1996
  • Pasquale, J. et al., High-Performance I/O and Networking Software in Sequoia 2000, Digital Technical Journal, 7(3), Dec 1995 (click here for more info)
  • Fall, K., A Peer-to-Peer I/O System in Support of I/O Intensive Workloads , UCSD PhD Thesis, Dec 1994 (compressed Postscript) (PDF). You can also get a copy of the sources used in the related papers (gzip'd tar file).
  • Fall, K., and McCanne, S., and Pasquale, J., Workstation Video Playback Performance with Competitive Process Load, NOSSDAV 1995 Short Paper
  • Chinoy, B., and Fall, K., TCP/IP and HIPPI Performance in the CASA Gigabit Testbed Proc Usenix High-Speed Networking, 1994
  • Fall, K., and Pasquale, J., Improving Continuous-Media Playback Performance with In-Kernel Data Paths , IEEE Intl Conf on Multimedia Comput Sys, 1994
  • Fall, K., and Pasquale, J., Exploiting In-Kernel Data Paths to Improve I/O Throughput and CPU Availability , Proc. Usenix Winter 1993
  • Mercurio, P., et. al., The Distributed Laboratory: An Interactive Visualization Environment for Electron Microscopy and 3D Imaging , Communications of the ACM, 35(6), June 1992
  • K. McKusick, et. al., Beyond 4.3BSD , Proc European Unix Users Group, Feb. 1989

Slides from Talks (not recently updated)

(Note: also see the page here for some others).

• Observations regarding a new (Internet) architecture
  Talk at MSR Cambridge, 18-SEP-2006, [PDF]
• Delay-Tolerant Networking in Maritime Networks
  Invited/Keynote talk at SIGCOMM CHANTS Workshop, 15-SEP-2006, [PDF]
• Networking in a Heterogeneous, Intermittent World
  Invited/Keynote talk at IEEE WOWMOM 2006, 28-JUN-2006, [PDF]
• Delay Tolerant Networking: Architecture and Applications
  Invited Talk at UC Riverside, 23-NOV-2004, [PDF]
• Delay Tolerant Networking: Architecture and Applications
  Invited Talk at Princeton, 9-NOV-2004, [PDF]
• On the Development of Research Practice (except from talk)
  Invited Talk at NPS Monterey, 27-OCT-2004, [PDF]
• Delay Tolerant Networking: Issues and Recent Results
• Invited Talk at IEEE CCW, 19-OCT-2004, [PDF]
• Routing in a Delay Tolerant Network slides presented at ICIR/ICSI, 12-MAY-2004, [PDF]
• Delay-Tolerant Networking for Challenged Internets slides presented at Sprint/ATL, 20-APR-2004, [PDF]
• Compact Routing on Internet-Like Graphs slides presented at INFOCOM 2004, 9-MAR-2004, [PDF]
• Delay-Tolerant Networking: Architecture and Applications slides presented at the Stanford Networking Seminar, 4-DEC-03 [PDF]
• Delay-Tolerant Networking for Developing Regions slides presented to NSF during their site visit of the ICT4B/TIER project 2-DEC-03 [PDF] (similar/reduced set of slides as above talk)
• A Delay-Tolerant Network Architecture for Challenged Internets slides from my presentation at SIGCOMM 2003, April 26 2003 [PDF]
• Delay-Tolerant Networking for Challenged Internets [somewhat updated] slides from my presentation to Mike Luby's Networking class at UC Berkeley, April 25 2003 [PDF]
• Delay Tolerant Networking Research Group - IETf Update slides from my presentation to IETF, Mar 2003 [PDF]
• Delay-Tolerant Networking for Challenged Internets slides from my presentation to ICIR (formerly ACIRI), Jun 2002 [PDF]
• Delay-Tolerant Networking for Extreme Environments slides from my presentation to UCSD, Nov 2001 [PDF]
• Thoughts on the Current IPN Architecture Proposal slides from my presentation to JPL, Oct 2001 [PDF]
• Promoting End-to-End Congestion Control in the Internet slides from my presentation to the UC Berkeley Multimedia Seminar, Apr 1998 [PowerPoint], [PDF]
• Simulating the Internet: challenges and methods slides from my presentation to the IX Computer Science Symposium, Mayab University, Yucatan, Mexico, Apr 1998 [PowerPoint]
• The New NS-2 Emulation Facility, slides from my presentation to the IETF TCP-IMPL Working Group, Apr 1998 [PowerPoint], [PDF],
• NS2 (and possible uses for mobile routing simulation), slides from my presentation to the IETF MANET Working Group, Dec 1997 [PowerPoint]
• Dynamic Load Adaptation in Internet Applications, slides from my DIMACS presentation, Nov 1996 [html]

Ships I have been on

• USCGC Healy (June 2005)
• CFAV Quest (May 2006)

Previous Affiliations

• LBL's Network Research Group
• UCSD Systems and Networking Group
• MIT/LCS Telemedia, Networks and Systems
• SDSC's Applied Network Research Group
• Center for Communications Research (IDA)

Patents

Some other pages of mine (a bit dated):

• Network Simulation Links
• CS 268 Home Page (from 1996)
• EECS 122 Home Page (from Fall 2002)
• EECS 122 Home Page (from 1999)
• Personal Page

Other people that share my name:

• Kevin A Fall
• Kevin E Fall

Some other pages of possible interest :

• IEEE's Communications Society
• IEEE's Oceanic Engineering Society
• ACM's SIG on Data Communications
• Woods Hole Oceanographic Institution (WHOI)
• Marine Physics Laboratory at Scripps Institute of Oceanography
• Monterey Bay Aquarium Research Institute (MBARI)
• Lamont-Doherty Earth Observatory at Columbia University
• Mystic Aquarium - Institute for Exploration
• Office of Naval Research
• DARPA
• Spawar Systems Center
• National Sea Grant Program
• NOAA
• The NEPTUNE Project (Main page at Univ of Washington)
• GPS information from the FAA
• US Coast Guard
• US Government Mega Site
• National Assoc for Amateur Radio (ARRL)
• AirNav Aviation Information
• Berkeley Marina and Waterfront Information
• Berkeley Marina (City Page)
• San Francisco Guide

Re-structured using XML 4 Aug 2004. Updated 11-Jul-2007, 3-Feb-2008, 7-Dec-2008, 3-Jul-2009. [Go to Intel Research Berkeley Home Page]
[Go to CS Division Home Page]
VALIDATE