user_image

Rob G. Jansen, PhD

Computer Scientist, Researcher, and Principal Investigator
U.S. Naval Research Laboratory, Washington, DC, USA

Publication Details

  1. Citation

    Rob Jansen, and Matthew Traudt:
    Informal: Tor’s Been KIST: A Case Study of Transitioning Tor Research to Practice. Technical Report, 2017. See associated journal and conference papers.

    Author Links

    Transitions

    Our work influenced deployed changes to Tor’s queuing system
    Our KIST implementation has been deployed in Tor v0.3.2 on 2018-01-09

    Media Mentions

    Tor transition mentioned on the Tor Project blog.

    Abstract

    Most computer science research is aimed at solving difficult problems with a goal of sharing the developed solutions with the greater research community. For many researchers, a project ends when the paper is published even though a much broader impact could be achieved by spending additional effort to transition that research to real world usage. In this paper, we examine the opportunities and challenges in transitioning Tor research through a case study of deploying a previously proposed application layer socket scheduling policy called KIST into the Tor network. We implement KIST, simulate it in a 2,000-relay private Tor network using Shadow, deploy it on a Tor relay running in the public Tor network, and measure its performance impact. Confirming the results reported in prior research, we find that KIST reduces kernel outbound queuing times for relays and download times for low-volume or bursty clients. We also find that client and relay performance with KIST increases as network load and packet loss rates increase, although the effects of packet loss on KIST were overlooked in past work. Our implementation will be released as open-source software for inclusion in a future Tor release.

    Bibtex

    @techreport{kistdeploy-arxiv2017,
      title = {Tor's Been KIST: A Case Study of Transitioning Tor Research to Practice},
      author = {Jansen, Rob and Traudt, Matthew},
      booktitle = {arXiv:1709.01044 [cs.CR]},
      year = {2017},
    }