Publications

Refereed Journal Papers

1. D. Stutzbach, R. Rejaie, N. Duffield, S. Sen, and W. Willinger, “On unbiased sampling for unstructured peer-to-peer networks,” IEEE/ACM Trans. Netw., vol. 17, iss. 2, pp. 377–390, 2009. [ bib | pdf ]

   @article{citeulike:5432583, month = apr, abstract = {This paper presents a detailed examination of how the dynamic and heterogeneous nature of real-world peer-to-peer systems can introduce bias into the selection of representative samples of peer properties (e.g., degree, link bandwidth, number of files shared). We propose the Metropolized Random Walk with Backtracking (MRWB) as a viable and promising technique for collecting nearly unbiased samples and conduct an extensive simulation study to demonstrate that our technique works well for a wide variety of commonly-encountered peer-to-peer network conditions. We have implemented the MRWB algorithm for selecting peer addresses uniformly at random into a tool called ion-sampler. Using the Gnutella network, we empirically show that ion-sampler. yields more accurate samples than tools that rely on commonly-used sampling techniques and results in dramatic improvements in efficiency and scalability compared to performing a full crawl.},
  address = {Piscataway, NJ, USA},
  author = {Stutzbach, Daniel and Rejaie, Reza and Duffield, Nick and Sen, Subhabrata and Willinger, Walter},
  citeulike-article-id = {5432583},
  citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1552193.1552195},
  citeulike-linkout-1 = {http://dx.doi.org/10.1109/TNET.2008.2001730},
  doi = {10.1109/TNET.2008.2001730},
  issn = {1063-6692},
  journal = {IEEE/ACM Trans. Netw.},
  number = {2},
  pages = {377--390},
  posted-at = {2009-08-13 16:11:06},
  publisher = {IEEE Press},
  title = {On unbiased sampling for unstructured peer-to-peer networks},
  url = {http://www.barsoom.org/papers/ton-2007-sampling.pdf},
  volume = {17},
  year = {2009} }
2. D. Stutzbach, R. Rejaie, and S. Sen, “Characterizing unstructured overlay topologies in modern P2P file-sharing systems,” IEEE/ACM Trans. Netw., vol. 16, iss. 2, pp. 267–280, 2008. [ bib | pdf ]

   @article{citeulike:2765745, abstract = {In recent years, peer-to-peer (P2P) file-sharing systems have evolved to accommodate growing numbers of participating peers. In particular, new features have changed the properties of the unstructured overlay topologies formed by these peers. Little is known about the characteristics of these topologies and their dynamics in modern file-sharing applications, despite their importance. This paper presents a detailed characterization of P2P overlay topologies and their dynamics, focusing on the modern Gnutella network. We present Cruiser, a fast and accurate P2P crawler, which can capture a complete snapshot of the Gnutella network of more than one million peers in just a few minutes, and show how inaccuracy in snapshots can lead to erroneous conclusions--such as a power-law degree distribution. Leveraging recent overlay snapshots captured with Cruiser, we characterize the graph-related properties of individual overlay snapshots and overlay dynamics across slices of back-to-back snapshots. Our results reveal that while the Gnutella network has dramatically grown and changed in many ways, it still exhibits the clustering and short path lengths of a small world network. Furthermore, its overlay topology is highly resilient to random peer departure and even systematic attacks. More interestingly, overlay dynamics lead to an "onion-like" biased connectivity among peers where each peer is more likely connected to peers with higher uptime. Therefore, long-lived peers form a stable core that ensures reachability among peers despite overlay dynamics.},
  month = apr, address = {Piscataway, NJ, USA},
  author = {Stutzbach, Daniel and Rejaie, Reza and Sen, Subhabrata},
  booktitle = {Networking, IEEE/ACM Transactions on},
  citeulike-article-id = {2765745},
  citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1373992},
  citeulike-linkout-1 = {http://dx.doi.org/10.1109/TNET.2007.900406},
  citeulike-linkout-2 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4456414},
  doi = {10.1109/TNET.2007.900406},
  issn = {1063-6692},
  journal = {IEEE/ACM Trans. Netw.},
  keywords = {gnutella, p2p, unstructured},
  number = {2},
  pages = {267--280},
  posted-at = {2008-05-07 14:36:44},
  priority = {2},
  publisher = {IEEE Press},
  title = {Characterizing unstructured overlay topologies in modern {P2P} file-sharing systems},
  url = {http://www.barsoom.org/papers/ton-2007-topology.pdf},
  volume = {16},
  year = {2008} }
3. D. Stutzbach, S. Zhao, and R. Rejaie, “Characterizing files in the modern Gnutella network,” Multimedia Systems, vol. 13, pp. 35–50, 2007. [ bib | pdf ]

   @article{citeulike:1611097,
  author = {Daniel Stutzbach and Shanyu Zhao and Reza Rejaie},
  citeulike-article-id = {1611097},
  citeulike-linkout-0 = {http://dx.doi.org/10.1007/s00530-007-0079-8},
  citeulike-linkout-1 = {http://www.ingentaconnect.com/content/klu/530/2007/00000013/00000001/00000079},
  doi = {10.1007/s00530-007-0079-8},
  issn = {0942-4962},
  journal = {Multimedia Systems},
  month = sep number = {1},
  pages = {35--50},
  posted-at = {2007-08-31 20:34:28},
  publisher = {Springer},
  title = {Characterizing files in the modern {Gnutella} network},
  url = {http://www.barsoom.org/papers/msj-2007-files.pdf},
  volume = {13},
  year = {2007} }

Refereed Conference and Workshop Papers

1. G. Memon, R. Rejaie, Y. Guo, and D. Stutzbach, “Large-Scale Monitoring of DHT Traffic,” in International Workshop on Peer-to-Peer Systems (IPTPS), Boston, MA, 2009. [ bib | pdf ]

   @inproceedings{memon09iptps, title = {Large-Scale Monitoring of {DHT} Traffic},
  author = {Ghulam Memon and Reza Rejaie and Yang Guo and Daniel Stutzbach},
  year = {2009},
  month = apr, url = {http://www.barsoom.org/papers/iptps09-montra.pdf},
  booktitle = {International Workshop on Peer-to-Peer Systems ({IPTPS})},
  address = {Boston, MA},
  }
2. A. H. Rasti, M. Torkjazi, R. Rejaie, N. Duffield, W. Willinger, and D. Stutzbach, “Respondent-driven Sampling for Characterizing Unstructured Overlays,” in IEEE INFOCOM Mini-conference, Rio de Janeiro, Brazil, 2009. [ bib | pdf ]

   @inproceedings{rasti09infocom, title = {Respondent-driven Sampling for Characterizing Unstructured Overlays},
  author = {Amir H. Rasti and Mojtaba Torkjazi and Reza Rejaie and Nick Duffield and Walter Willinger and Daniel Stutzbach},
  year = {2009},
  url = {http://www.barsoom.org/papers/infocom-mini09.pdf},
  booktitle = {{IEEE INFOCOM} Mini-conference},
  address = {Rio de Janeiro, Brazil},
  month = apr, }
3. A. Rasti, D. Stutzbach, and R. Rejaie, “On the Long-term Evolution of the Two-Tier Gnutella Overlay,” in Global Internet, Barcelona, Spain, 2006. [ bib | pdf ]

   @inproceedings{rasti06gi, month = apr, year = {2006},
  author = {Amir Rasti and Daniel Stutzbach and Reza Rejaie},
  booktitle = {Global Internet},
  address = {Barcelona, Spain},
  url = {http://www.barsoom.org/papers/gi-2006-long-term.pdf},
  title = {On the Long-term Evolution of the Two-Tier {Gnutella} Overlay},
  }
4. S. Zhao, D. Stutzbach, and R. Rejaie, “Characterizing Files in the Modern Gnutella Network: A Measurement Study,” in Multimedia Computing and Networking, San Jose, CA, 2006, pp. 1–13. [ bib | pdf ]

   @inproceedings{zhao06mmcn, month = jan, year = {2006},
  author = {Shanyu Zhao and Daniel Stutzbach and Reza Rejaie},
  booktitle = {Multimedia Computing and Networking},
  address = {San Jose, CA},
  title = {Characterizing Files in the Modern {Gnutella} Network: A Measurement Study},
  pages = {1--13},
  url = {http://www.barsoom.org/papers/mmcn06.pdf},
  }
5. J. Li, R. Bush, M. Z. Mao, T. Griffin, M. Roughan, D. Stutzbach, and E. Purpus, “Watching Data Streams Toward a Multi-Homed Sink Under Routing Changes Introduced by a BGP Beacon,” in Passive and Active Measurement Workshop, Adelaide, Australia, 2006. [ bib | pdf ]

   @inproceedings{li06pam, month = mar, year = {2006},
  author = {Jun Li and Randy Bush and Z. Morley Mao and Tim Griffin and Matt Roughan and Daniel Stutzbach and Eric Purpus},
  booktitle = {Passive and Active Measurement Workshop},
  address = {Adelaide, Australia},
  url = {http://www.barsoom.org/papers/pam-2006-bgp.pdf},
  title = {Watching Data Streams Toward a Multi-Homed Sink Under Routing Changes Introduced by a BGP Beacon},
  }
6. D. Stutzbach and R. Rejaie, “Improving Lookup Performance over a Widely-Deployed DHT,” in INFOCOM, Barcelona, Spain, 2006. [ bib | pdf ]

   @inproceedings{stutzbach06infocom, month = apr, year = {2006},
  author = {Daniel Stutzbach and Reza Rejaie},
  booktitle = {INFOCOM},
  address = {Barcelona, Spain},
  url = {http://www.barsoom.org/papers/infocom-2006-kad.pdf},
  title = {Improving Lookup Performance over a Widely-Deployed DHT},
  }
7. D. Stutzbach, R. Rejaie, N. Duffield, S. Sen, and W. Willinger, “Sampling Techniques for Large, Dynamic Graphs,” in Global Internet Symposium, Barcelona, Spain, 2006. [ bib | pdf ]

   @inproceedings{stutzbach06gi, month = apr, year = {2006},
  author = {Daniel Stutzbach and Reza Rejaie and Nick Duffield and Subhabrata Sen and Walter Willinger},
  booktitle = {Global Internet Symposium},
  address = {Barcelona, Spain},
  title = {Sampling Techniques for Large, Dynamic Graphs},
  url = {http://www.barsoom.org/papers/gi-2006-sampling.pdf},
  }
8. D. Stutzbach, R. Rejaie, N. Duffield, S. Sen, and W. Willinger, “On Unbiased Sampling for Unstructured Peer-to-Peer Networks,” in Internet Measurement Conference, Rio de Janeiro, Brazil, 2006. [ bib | pdf ]

   @inproceedings{stutzbach06imc, month = oct, year = {2006},
  author = {Daniel Stutzbach and Reza Rejaie and Nick Duffield and Subhabrata Sen and Walter Willinger},
  booktitle = {Internet Measurement Conference},
  address = {Rio de Janeiro, Brazil},
  title = {On Unbiased Sampling for Unstructured Peer-to-Peer Networks},
  url = {http://www.barsoom.org/papers/imc-2006-sampling.pdf} }
9. D. Stutzbach and R. Rejaie, “Understanding Churn in Peer-to-Peer Networks,” in Internet Measurement Conference, Rio de Janeiro, Brazil, 2006. [ bib | pdf ]

   @inproceedings{stutzbach06imc01, month = oct, year = {2006},
  author = {Daniel Stutzbach and Reza Rejaie},
  booktitle = {Internet Measurement Conference},
  address = {Rio de Janeiro, Brazil},
  title = {Understanding Churn in Peer-to-Peer Networks},
  url = {http://www.barsoom.org/papers/imc-2006-churn.pdf},
  }
10. D. Stutzbach and R. Rejaie, “Characterizing the Two-Tier Gnutella Topology (Extended Abstract),” in SIGMETRICS, Banff, AB, Canada, 2005. [ bib | pdf ]

    @inproceedings{stutzbach05sigmetrics, month = jun, year = {2005},
  author = {Daniel Stutzbach and Reza Rejaie},
  booktitle = {SIGMETRICS},
  address = {Banff, AB, Canada},
  url = {http://www.barsoom.org/papers/sigmetrics-2005.pdf},
  title = {Characterizing the Two-Tier {Gnutella} Topology (Extended Abstract)},
  }
11. D. Stutzbach, D. Zappala, and R. Rejaie, “The Scalability of Swarming Peer-to-Peer Content Delivery,” in IFIP Networking, Waterloo, Ontario, Canada, 2005, pp. 15–26. [ bib | pdf ]

    @inproceedings{stutzbach05ifip, month = may, year = {2005},
  author = {Daniel Stutzbach and Daniel Zappala and Reza Rejaie},
  booktitle = {IFIP Networking},
  address = {Waterloo, Ontario, Canada},
  pages = {15--26},
  url = {http://www.barsoom.org/papers/swarming-networking2005.pdf},
  title = {The Scalability of Swarming Peer-to-Peer Content Delivery},
  }
12. D. Stutzbach, R. Rejaie, and S. Sen, “Characterizing Unstructured Overlay Topologies in Modern P2P File-Sharing Systems,” in Internet Measurement Conference, Berkeley, CA, 2005, pp. 49–62. [ bib | pdf ]

    @inproceedings{stutzbach05imc, month = oct, year = {2005},
  author = {Daniel Stutzbach and Reza Rejaie and Subhabrata Sen},
  booktitle = {Internet Measurement Conference},
  address = {Berkeley, CA},
  pages = {49--62},
  url = {http://www.barsoom.org/papers/imc-2005-topology.pdf},
  title = {Characterizing Unstructured Overlay Topologies in Modern {P2P} File-Sharing Systems},
  }
13. D. Stutzbach and R. Rejaie, “Capturing Accurate Snapshots of the Gnutella Network,” in Global Internet Symposium, Miami, FL, 2005, pp. 127–132. [ bib | pdf ]

    @inproceedings{stutzbach05gi, month = mar, year = {2005},
  author = {Daniel Stutzbach and Reza Rejaie},
  booktitle = {Global Internet Symposium},
  address = {Miami, FL},
  pages = {127--132},
  url = {http://www.barsoom.org/papers/gi05.pdf},
  title = {Capturing Accurate Snapshots of the {Gnutella} Network},
  }
14. D. Stutzbach and R. Rejaie, “Evaluating the Accuracy of Captured Snapshots by Peer-to-Peer Crawlers (Extended Abstract),” in Passive and Active Measurement Workshop, Boston, MA, 2005, pp. 353–357. [ bib | pdf ]

    @inproceedings{stutzbach05pam, month = mar, year = {2005},
  author = {Daniel Stutzbach and Reza Rejaie},
  booktitle = {Passive and Active Measurement Workshop},
  address = {Boston, MA},
  pages = {353--357},
  url = {http://www.barsoom.org/papers/pam-abstract.pdf},
  title = {Evaluating the Accuracy of Captured Snapshots by Peer-to-Peer Crawlers (Extended Abstract)},
  }
15. N. Magharei, A. Rasti, D. Stutzbach, and R. Rejaie, “Peer-to-Peer Receiver-driven Mesh-based Streaming (Extended Abstract),” in ACM SIGCOMM, 2005. [ bib | pdf ]

    @inproceedings{magharei05sigcomm,
  author = {Nazanin Magharei and Amir Rasti and Daniel Stutzbach and Reza Rejaie},
  title = {Peer-to-Peer Receiver-driven Mesh-based Streaming (Extended Abstract)},
  booktitle = {{ACM SIGCOMM}},
  month = aug, year = {2005},
  url = {http://www.barsoom.org/papers/sigcomm05-poster.pdf},
  }

Other

1. D. Stutzbach and R. Rejaie, “Characterization of P2P Systems,” , Shen, X., Yu, H., Buford, J., and Akon, M., Eds., Springer, 2009. [ bib | pdf ]

   @inbook{stutzbach09book,
  author = {Daniel Stutzbach and Reza Rejaie},
  title = {Characterization of {P2P} Systems},
  booktitle = {Handbook of Peer-to-Peer Networking},
  editor = {Xuemin Shen and Heather Yu and John Buford and Mursalin Akon},
  isbn = {978-0-387-09750-3},
  publisher = {Springer},
  year = {2009},
  url = {http://www.barsoom.org/papers/BookChapter08-Stutzbach.pdf},
  month = nov, }
2. D. Stutzbach, M. Verdone, and G. van Rossum, New I/O, 2007. [ bib | pdf ]

   @misc{stutzbach07pep,
  author = {Daniel Stutzbach and Mike Verdone and Guido van Rossum},
  title = {New {I/O}},
  howpublished = {Python Enhancement Proposal ({PEP}) 3116},
  url = {http://www.python.org/dev/peps/pep-3116/},
  month = feb, year = {2007},
  }
3. D. Stutzbach, ”Measuring and Characterizing Properties of Peer-to-Peer Systems,” PhD Thesis , Eugene, OR, 2006. [ bib | pdf ]

   @phdthesis{stutzbach06dissertation,
  author = {Daniel Stutzbach},
  title= {Measuring and Characterizing Properties of Peer-to-Peer Systems},
  school = {University of Oregon},
  year = {2006},
  address = {Eugene, OR},
  url = {http://www.barsoom.org/papers/dissertation.pdf} }