Electrical Engineering and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Cory-Soda Hall Logo

EE

CS


PeopleWebsite

Information for:

Students
Faculty
Staff

Support Services:

Administrative
Research
Computing
Emergency/Safety
My EECS Info

   

Faculty Publications - Scott Shenker

Books

  • G. M. Voelker and S. Shenker, Eds., Peer-to-Peer Systems III, Lecture Notes in Computer Science: Theoretical Computer Science and General Issues, Vol. 3729, Berlin: Springer-Verlag, 2004. [abstract]

Book chapters or sections

  • R. H. Katz, G. Porter, S. Shenker, I. Stoica, and M. Tsai, "COPS: Quality of service vs. any service at all (Invited Paper)," in Quality of Service: Proc. 13th Intl. Workshop on Quality of Service (IWQoS '05), H. de Meer and N. Bhatti, Eds., Lecture Notes in Computer Science, Vol. 3552, Berlin, Germany: Springer-Verlag, 2005, pp. 3-15.
  • B. Y. Zhao, L. Huang, A. D. Joseph, and J. D. Kubiatowicz, "Rapid mobility via type indirection," in Peer-to-Peer Systems III: Proc. 3rd Intl. Workshop (IPTPS '04). Revised Selected Papers, G. M. Voelker and S. Shenker, Eds., Lecture Notes in Computer Science, Vol. 3279, Berlin, Germany: Springer-Verlag, 2005, pp. 64-74.
  • B. T. Loo, R. Huebsch, I. Stoica, and J. M. Hellerstein, "The case for a hybrid P2P search infrastructure," in Peer-to-Peer Systems III: Revised Selected Papers from the 3rd Intl. Workshop (IPTPS 2004), G. M. Voelker and S. Shenker, Eds., Lecture Notes in Computer Science, Vol. 3279, Berlin, Germany: Springer-Verlag, 2005, pp. 141-150.
  • J. Elson, R. M. Karp, C. Papadimitriou, and S. Shenker, "Global synchronization in sensornets," in LATIN 2004: Theoretical Informatics--Proc. 6th Latin American Symp., M. Farach-Colton, Ed., Lecture Notes in Computer Science, Vol. 2976, Berlin, Germany: Springer-Verlag, 2004, pp. 609-624.
  • M. Harren, J. M. Hellerstein, R. Huebsch, B. T. Loo, S. Shenker, and I. Stoica, "Complex queries in DHT-based peer-to-peer networks," in Peer-to-Peer Systems: Proc. 1st Intl. Workshop (IPTPS '02). Revised Papers, P. Druschel, F. Kaashoek, and A. Rowstron, Eds., Lecture Notes in Computer Science, Vol. 2429, Berlin, Germany: Springer-Verlag, 2002, pp. 242-250.
  • S. Ratnasamy, M. Handley, R. M. Karp, and S. Shenker, "Application-level multicast using content-addressable networks," in Networked Group Communication: Proc. 3rd Intl. COST264 Workshop (NGC 2001), J. Crowcroft and M. Hofmann, Eds., Lecture Notes in Computer Science, Vol. 2233, Berlin, Germany: Springer-Verlag, 2001, pp. 14-29.

Articles in journals or magazines

Articles in conference proceedings

  • P. B. Godfrey, S. Shenker, and I. Stoica, "Pathlet routing," in Proc. 7th ACM Workshop on Hot Topics in Networks (HotNets-VII), New York, NY: The Association for Computing Machinery, Inc., 2008, pp. 6 pg.
  • P. Dutta, D. E. Culler, and S. Shenker, "Asynchronous neighbor discovery: Finding needles of connectivity in haystacks of time," in Proc. 2008 Intl. Conf. on Information Processing in Sensor Networks (IPSN '08), Los Alamitos, CA: IEEE Computer Society, 2008, pp. 531-532.
  • M. Demmer, K. Fall, T. Koponen, and S. Shenker, "Towards a modern communications API," in Proc. 6th Workshop on Hot Topics in Networks (HotNets-VI), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 7 pg.
  • D. Anderson, H. Balakrishnan, N. Feamster, T. Koponen, D. Moon, and S. Shenker, "Holding the Internet accountable," in Proc. 6th Workshop on Hot Topics in Networks (HotNets-VI), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 7 pg.
  • P. Dutta, D. E. Culler, and S. Shenker, "Procrastination might lead to a longer and more useful life," in Proc. 6th Workshop on Hot Topics in Networks (HotNets-VI), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 7 pg.
  • D. C. Chu, L. Popa, A. Tavakoli, J. M. Hellerstein, P. Levis, S. Shenker, and I. Stoica, "The design and implementation of a declarative sensor network system," in Proc. 5th Intl. Conf. on Embedded Networked Sensor Systems (SynSys '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 175-188.
  • S. Kim, R. Fonseca, P. Dutta, A. Tavakoli, D. E. Culler, P. Levis, S. Shenker, and I. Stoica, "Flush: A reliable bulk transport protocol for multihop wireless networks," in Proc. 5th Intl. Conf. on Embedded Networked Sensor Systems (SynSys '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 351-365.
  • K. Argyraki, P. Maniatis, O. Irzak, S. Ashish, and S. Shenker, "Loss and delay accountability for the Internet," in Proc. 15th IEEE Intl. Conf. on Network Protocols (ICNP 2007), Piscataway, NJ: IEEE Press, 2007, pp. 194-205.
  • B. Chun, P. Maniatis, S. Shenker, and J. D. Kubiatowicz, "Attested append-only memory: Making adversaries stick to their word," in Proc. 21st ACM SIGOPS Symp. on Operating Systems Principles (SOSP '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 189-204.
  • M. Casado, M. J. Freedman, J. Pettit, J. Luo, N. McKeown, and S. Shenker, "Ethane: Taking control of the enterprise," in Proc. 2007 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 1-12.
  • C. T. Ee, V. Ramachandran, B. G. Chun, K. Lakshminarayanan, and S. Shenker, "Resolving inter-domain policy disputes," in Proc. 2007 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 157-168.
  • K. Lakshminarayanan, M. Caesar, M. Rangan, T. Anderson, S. Shenker, and I. Stoica, "Achieving convergence-free routing using failure-carrying packets," in Proc. 2007 ACM SIGCOMM Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 241-252.
  • T. Koponen, M. Chawla, B. G. Chun, A. Ermolinskiy, K. H. Kim, S. Shenker, and I. Stoica, "A data-oriented (and beyond) network architecture," in Proc. 2007 ACM SIGCOMM Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 181-192.
  • X. Jiang, J. Taneja, J. Ortiz, A. Tavakoli, P. Dutta, J. Jeong, D. E. Culler, P. Levis, and S. Shenker, "An architecture for energy management in wireless sensor networks," in Proc. 2007 Intl. Workshop on Wireless Sensor Network Architecture (WWSNA '07), 2007.
  • A. Tavakoli, D. Chu, J. M. Hellerstein, P. Levis, and S. Shenker, "A declarative sensornet architecture," in Proc. 2007 Intl. Workshop on Wireless Sensor Network Architecture (WWSNA '07), 2007.
  • A. Tavakoli, P. Dutta, J. Jeong, S. Kim, J. Ortiz, D. E. Culler, P. Levis, and S. Shenker, "A modular sensornet architecture: Past, present, and future directions," in Proc. 2007 Intl. Workshop on Wireless Sensor Network Architecture (WWSNA '07), 2007.
  • R. Fonseca, G. Porter, R. H. Katz, S. Shenker, and I. Stoica, "X-Trace: A pervasive network tracing framework," in Proc. 4th USENIX Symp. on Networked Systems Design & Implementation (NSDI 2007), Berkeley, CA: USENIX Association, 2007, pp. 271-284.
  • C. T. Ee, R. Fonseca, S. Kim, D. Moon, A. Tavakoli, D. E. Culler, S. Shenker, and I. Stoica, "A modular network layer for sensornets," in Proc. 7th USENIX Symp. on Operating Systems Design and Implementation (OSDI '06), Berkeley, CA: USENIX Assocation, 2006, pp. 249-262.
  • M. Allman, E. Blanton, V. Paxson, and S. Shenker, "Fighting coordinated attackers with cross-organizational information sharing," in Proc. 5th Workshop on Hot Topics in Networks (HotNets-V), New York, NY: The Association for Computing Machinery, Inc., 2006, pp. 121-126.
  • D. M. Geels, G. D. Altekar, S. Shenker, and I. Stoica, "Replay debugging for distributed applications," in Proc. 2006 USENIX Annual Technical Conference, Berkeley, CA: USENIX Association, 2006, pp. 289-300.
  • S. Rhea, B. Chun, J. D. Kubiatowicz, and S. Shenker, "Fixing the embarrassing slowness of OpenDHT on PlanetLab," in Proc. 2nd USENIX Conf. on Real, Large Distributed Systems (WORLDS 2005), Vol. 2, Berkeley, CA: USENIX Association, 2005, pp. 25-30.
  • J. Polastre, J. Hui, P. Levis, J. Zhao, D. E. Culler, S. Shenker, and I. Stoica, "A unifying link abstraction for wireless sensor networks," in Proc. 3rd Intl. Conf. on Embedded Networked Sensor Systems (SynSys '05), New York, NY: The Association for Computing Machinery, Inc., 2005, pp. 76-89.
  • S. Rhea, B. Godfrey, B. Karp, J. D. Kubiatowicz, S. Ratnasamy, S. Shenker, I. Stoica, and H. Yu, "OpenDHT: A public DHT service and its uses," in Proc. 2005 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '05), New York, NY: The Association for Computing Machinery, Inc., 2005, pp. 73-84.
  • Y. Chawathe, S. Ramabhadran, S. Ratnasamy, A. LaMarca, S. Shenker, and J. M. Hellerstein, "A case study in building layered DHT applications," in Proc. 2005 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '05), New York, NY: The Association for Computing Machinery, Inc., 2005, pp. 97-108.
  • L. Subramanian, R. H. Katz, V. Roth, S. Shenker, and I. Stoica, "Reliable broadcast in unknown fixed-identity networks," in Proc. 24th Annual ACM Symp. on Principles of Distributed Computing (PODC '05), New York, NY: The Association for Computing Machinery, Inc., 2005, pp. 342-351.
  • D. E. Culler, P. Dutta, C. T. Ee, R. Fonseca, J. Hui, P. Levis, J. Polastre, S. Shenker, I. Stoica, G. Tolle, and J. Zhao, "Towards a sensor network architecture: Lowering the waistline," in Proc. 10th Workshop on Hot Topics in Operating Systems (HotOS X), Vol. 10, Berkeley, CA: USENIX Association, 2005, pp. 6 pg.
  • M. Feldman, J. Chuang, I. Stoica, and S. Shenker, "Hidden-action in multi-hop routing," in Proc. 6th ACM Conf. on Electronic Commerce, New York, NY: ACM Press, 2005, pp. 117-126.
  • R. Fonseca, S. Ratnasamy, J. Zhao, C. T. Ee, D. E. Culler, S. Shenker, and I. Stoica, "Beacon vector routing: Scalable point-to-point routing in wireless sensornets," in Proc. 2nd Symp. on Networked Systems Design & Implementation (NSDI '05), Berkeley, CA: USENIX Association, 2005, pp. 329-342.
  • R. Huebsch, B. Chun, J. M. Hellerstein, B. T. Loo, P. Maniatis, T. Roscoe, S. Shenker, I. Stoica, and A. R. Yumerefendi, "The architecture of PIER: An Internet-scale query processor," in Proc. 2nd Biennial Conf. on Innovative Data Systems Research (CIDR 2005), VLDB Foundation, 2005, pp. 28-43.
  • B. T. Loo, J. M. Hellerstein, R. Huebsch, S. Shenker, and I. Stoica, "Enhancing P2P file-sharing with an Internet-scale query processor," in Proc. 30th Intl. Conf. on Very Large Data Bases (VLDB '04), M. A. Nascimento, M. Ozsu, D. Kossmann, R. J. Miller, J. A. Blakeley, and K. B. Schiefer, Eds., Very Large Data Bases, San Francisco, CA: Morgan Kaufmann, 2004, pp. 432-443.
  • S. Ramabhadran, S. Ratnasamy, J. M. Hellerstein, and S. Shenker, "Prefix hash tree (Brief Announcement)," in Proc. 23rd Annual ACM SIGACT-SIGOPS Symp. on Principles of Distributed Computing (PODC '04), New York, NY: The Association for Computing Machinery, Inc., 2004, pp. 368-368.
  • B. Chun, J. M. Hellerstein, R. Huebsch, S. R. Jeffery, B. T. Loo, S. Mardanbeigi, T. Roscoe, S. Rhea, S. Shenker, and I. Stoica, "Querying at Internet scale (Demonstration)," in Proc. 2004 ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD '04), New York, NY: The Association for Computing Machinery, Inc., 2004, pp. 935-936.
  • P. Levis, N. Patel, D. E. Culler, and S. Shenker, "Best Paper Award: Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks," in Proc. 1st Conf. on Networked Systems Design and Implementation (NSDI '04), Vol. 1, Berkeley, CA: USENIX Association, 2004, pp. 15-28.
  • L. Subramanian, V. Roth, I. Stoica, S. Shenker, and R. H. Katz, "Best Student Paper Award: Listen and whisper: Security mechanisms for BGP," in Proc. 1st Symp. on Networked Systems Design and Implementation, Berkeley, CA: USENIX Association, 2004, pp. 127-140.
  • R. Huebsch, J. M. Hellerstein, N. Lanham, B. T. Loo, S. Shenker, and I. Stoica, "Querying the Internet with PIER," in Proc. 29th Intl. Conf. on Very Large Databases (VLDB 2003), J. C. Freytag, P. C. Lockemann, S. Abiteboul, M. J. Carey, P. G. Selinger, and A. Heuer, Eds., Very Large Data Bases, VLDB Endwoment, 2003, pp. 321-332.
  • A. Rao, C. Papadimitriou, S. Shenker, and I. Stoica, "Geographic routing without location information," in Proc. 9th Annual Intl. Conf. on Mobile Computing and Networking (MOBICOM '03), New York, NY: The Association for Computing Machinery, Inc., 2003, pp. 96-108.
  • A. Fabrikant, A. Luthra, E. Maneva, C. Papadimitriou, and S. Shenker, "On a network creation game," in Proc. 22nd Annual Symp. on Principles of Distributed Computing (PODC '03), New York, NY: The Association for Computing Machinery, Inc., 2003, pp. 347-351.
  • S. Ratnasamy, M. Handley, R. M. Karp, and S. Shenker, "Topologically-aware overlay construction and server selection," in Proc. 21st Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM 2002), Vol. 3, Piscataway, NJ: IEEE Press, 2003, pp. 1190-1199.
  • S. Zhuang, K. Lai, I. Stoica, R. H. Katz, and S. Shenker, "Host mobility using an Internet indirection infrastructure," in Proc. 1st Int. Conf. on Mobile Systems, Applications, and Services (MobiSys '03), Berkeley, CA: USENIX Association, 2003, pp. 129-144.
  • E. Kohler, J. Li, V. Paxson, and S. Shenker, "Observed structure of addresses in IP traffic," in Proc. 2nd ACM SIGCOMM Workshop on Internet Measurement (IMW '02), New York, NY: The Association for Computing Machinery, Inc., 2002, pp. 253-266.
  • J. Feigenbaum and S. Shenker, "Distributed algorithmic mechanism design: Recent results and future directions," in Proc. 6th Intl. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, New York, NY: ACM Press, 2002, pp. 1-13.
  • A. Akella, S. Seshan, R. M. Karp, S. Shenker, and C. Papadimitriou, "Selfish behavior and stability of the Internet: A game-theoretic analysis of TCP," in Proc. 2002 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '02), New York, NY: The Association for Computing Machinery, Inc., 2002, pp. 117-130.
  • Y. Zhang, L. Breslau, V. Paxson, and S. Shenker, "On the characteristics and origins of Internet flow rates," in Proc. 2002 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '02), New York, NY: The Association for Computing Machinery, Inc., 2002, pp. 309-322.
  • J. Feigenbaum, C. Papadimitriou, R. Sami, and S. Shenker, "A BGP-based mechanism for lowest-cost routing," in Proc. 21st ACM Annual Symp. on Principles of Distributed Computing (PODC '02), New York, NY: The Association for Computing Machinery, Inc., 2002, pp. 173-182.
  • Y. Zhang, N. Duffield, V. Paxson, and S. Shenker, "On the constancy of Internet path properties," in Proc. 1st ACM SIGCOMM Internet Measurement Workshop (IMW '01), V. Paxson, Ed., New York, NY: The Association for Computing Machinery, Inc., 2001, pp. 197-211.
  • S. Ratnasamy, P. Francis, M. Handley, R. M. Karp, and S. Shenker, "A scalable content-addressable network," in Proc. ACM SIGCOMM 2001 Conf.: Applications, Technologies, Architectures, and Protocols for Computer Communications, New York, NY: The Association for Computing Machinery, Inc., 2001, pp. 161-172.
  • R. M. Karp, E. Koutsoupias, C. Papadimitriou, and S. Shenker, "Optimization problems in congestion control," in Proc. 41st Annual Symp. on Foundations of Computer Science (FOCS 2000), Los Alamitos, CA: IEEE Computer Society, 2000, pp. 66-74.
  • R. M. Karp, C. Schindelhauer, S. Shenker, and B. Vocking, "Randomized rumor spreading," in Proc. 41st Annual Symp. on Foundations of Computer Science (FOCS 2000), Los Alamitos, CA: IEEE Computer Society, 2000, pp. 565-574.
  • J. Feigenbaum, C. Papadimitriou, and S. Shenker, "Sharing the cost of multicast transmissions," in Proc. 32nd Annual ACM Symp. on Theory of Computing (STOC '00), New York, NY: The Association for Computing Machinery, Inc., 2000, pp. 218-227.
  • A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," in Proc. SIGCOMM '89 Symp. on Communications Architectures and Protocols, New York, NY: ACM Press, 1989, pp. 1-12.
  • A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry, "Epidemic algorithms for replicated database maintenance," in Proc. 6th Annual ACM Symp. on Principles of Distributed Computing, F. B. Schneider, Ed., New York, NY: ACM Press, 1987, pp. 1-12.

Technical Reports