Scott Shenker: Networking Papers


Some of Scott's more recent papers: (ICSI, BDLP).

2004

P. Levis, N. Patel, D. Culler and S. Shenker. Trickle: A Self-Regulation Algorithm for Code Propogation and Maintenance in Wireless Sensor Networks. NSDI 2004.

A. Archer, J. Feigenbaum, A. Krishnamurthy, R. Sami and S. Shenker. Approximation and Collusion in Multicast Cost Sharing. Games and Economic Behavior, 47, pp. 3671, 2004. (Abstract appears in Proceedings of the 2001 ACM Conference on Electronic Commerce.)

H. Balakrishnan, K. Lakshminarayanan, S. Ratnasamy, S. Shenker, I. Stoica and M. Walfish, A Layered Naming Architecture for the Internet. SIGCOMM 2004, September 2004.

J. Elson, R.M. Karp, C.H. Papadimitriou and S. Shenker. Global Synchronization in Sensornets. Proceedings of LATIN, 609-624, 2004.

B. Karp, S. Ratnasamy, S. Rhea and S. Shenker. Spurring the Adoption of DHTs with OpenHash. In Third International Workshop on Peer-to-Peer Systems (IPTPS), 2004.

L. Subramanian, V. Roth, I. Stoica, S. Shenker and R. Katz. Listen and Whisper: Security Mechanisms for BGP. NSDI 2004.

M. Walfish, H. Balakrishnan and S. Shenker. Untangling the Web from DNS. NSDI 2004.

2003

Y. Chawathe, S. Ratnasamy, L. Breslau and S. Shenker. Making Gnutella-like P2P Systems Scalable. In Proceedings of ACM SIGCOMM 2003.

B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy and S. Shenker. DIFS: A Distributed Index for Features in Sensor Networks. In Elsevier Journal of Ad Hoc Networks, 2003. (Also in the First IEEE Workshop on Sensor Networks Protocols and Applications, SNPA, 2003).

K. Gummadi, R. Gummadi, S. Gribble, S. Ratnasamy, S. Shenker and I. Stoica. The Impact of DHT Routing Geometry on Resilience and Proximity. In Proceedings of ACM SIGCOMM 2003, Karlruhe, Germany, August 2003.

T. Kelly, S. Floyd and S. Shenker. Patterns of Congestion Collapse. Under submission, June 2003.

L. Qiu, Y.R. Yang, Y. Zhang and S. Shenker. On Selfish Routing in Internet-Like Environments. In Proceedings of ACM SIGCOMM 2003, Karlsruhe, Germany, August, 2003.

A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker and I. Stoica. Geographic Routing without Location Information. In Proceedings of ACM MOBICOMM 2003, San Diego, CA, September, 2003.

S. Ratnasamy, J.M. Hellerstein and S. Shenker. Range Queries over DHTs. Intel Research Technical Report, IRB-TR-03-011, June 25, 2003.

S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Gvoindan, L. Yin and F. Yu. Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table. ACM MONET, 2003.

S. Zhuang, K. Lai, I. Stoica, R. Katz and S. Shenker. Host Mobility Using and Internet Indirection Infrastructure. In Proceedings of MobiSys '03, pp. 129-144, San Francisco, CA, May, 2003.

Ryan Huebsch, Joseph M. Hellerstein, Nick Lanham, Boon Thau Loo, Scott Shenker, Ion Stoica, Querying the Internet with PIER. VLDB, 2003.

Ion Stoica, Scott Shenker, Hui Zhang, Core-Stateless Fair Queueing: a Scalable Architecture to Approximate Fair Bandwidth Allocations in High-speed Networks. IEEE/ACM Transactions on Networking 11(1): 33-46, 2003.

Richard M. Karp, Scott Shenker, Christos H. Papadimitriou, A Simple Algorithm for Finding Frequent Elements in Streams and Bags, Transactions on Database Systems 28: 51-55, 2003.

2002

Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker, Hardness Results for Multicast Cost Sharing, Foundations of Software Technology and Theoretical Computer Science: 133-144, 2002.

Qin Lv, Pei Cao, Edith Cohen, Kai Li, Scott Shenker, Search and Replication in Unstructured Peer-to-peer Networks, International Conference on Supercomputing: 84-95, 2002

Ion Stoica, Hui Zhang, Scott Shenker, Self-Verifying CSFQ. INFOCOM, 2002.

Qian Chen, Hyunseok Chang, Ramesh Govindan, Sugih Jamin, Scott Shenker, Walter Willinger, The Origin of Power-Laws in Internet Topologies Revisited, INFOCOM, 2002.

Sylvia Ratnasamy, Mark Handley, Richard M. Karp, Scott Shenker, Topologically-Aware Overlay Construction and Server Selection, INFOCOM, 2002.

Ion Stoica, Daniel Adkins, Sylvia Ratnasamy, Scott Shenker, Sonesh Surana, Shelley Zhuang, Internet Indirection Infrastructure, The 1st International Workshop on Peer-to-Peer Systems (IPTPS): 191-202, 2002.

Matthew Harren, Joseph M. Hellerstein, Ryan Huebsch, Boon Thau Loo, Scott Shenker, Ion Stoica, Complex Queries in DHT-based Peer-to-Peer Networks, The 1st International Workshop on Peer-to-Peer Systems (IPTPS): 242-259, 2002.

Sylvia Ratnasamy, Ion Stoica, Scott Shenker, Routing Algorithms for DHTs: Some Open Questions, The 1st International Workshop on Peer-to-Peer Systems (IPTPS): 45-52, 2002.

Qin Lv, Sylvia Ratnasamy, Scott Shenker, Can Heterogeneity Make Gnutella Scalable?, The 1st International Workshop on Peer-to-Peer Systems (IPTPS): 94-103, 2002.

Joan Feigenbaum, Christos H. Papadimitriou, Rahul Sami, Scott Shenker, A BGP-based Mechanism for Lowest-cost Routing, Principles of Distributed Computing 2002: 173-182.

Qin Lv, Pei Cao, Edith Cohen, Kai Li, Scott Shenker, Search and Replication in Unstructured Peer-to-peer Networks, SIGMETRICS 2002: 258-259

Hyunseok Chang, Ramesh Govindan, Sugih Jamin, Scott Shenker, Walter Willinger, Towards capturing Representative AS-level Internet Topologies, SIGMETRICS 2002: 280-281.

2001

Dynamic Behavior of Slowly-Responsive Congestion Control Algorithms (postscript, PDF), Deepak Bansal, Hari Balakrishnan, Sally Floyd, and Scott Shenker, SIGCOMM 2001. Simulation scripts.

Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker. A Scalable Content-addressable Network. Proc. ACM SIGCOMM 2001, August 2001.

Sylvia Ratnasamy, Mark Handley, Richard Karp, Scott Shenker, Application-level Multicast using Content-Addressable Networks, Lecture Notes in Computer Science, 2001.

Hongsuda Tangmunarunkit, Ramesh Govindan, Scott Shenker, Deborah Estrin, The Impact of Routing Policy on Internet Paths, INFOCOM 2001: 736-742.

2000

L. Breslau, E. W. Knightly, S. Shenker, I. Stoica, and H. Zhang. Endpoint Admission Control: Architectural Issues and Performance. ACM SIGCOMM 2000, pages 57--69, Stockholm, Sweeden, October 2000. Yin Zhang, Vern Paxson, and Scott Shenker. The Stationarity of Internet Path Properties: Routing, Loss and Throughput. Technical report, ACIRI, May 2000. 14

Lee Breslau, Sugih Jamin, and Scott Shenker. Comments on the Performance of Measurement-Based Admission Control Algorithms. INFOCOM 2000, Tel Aviv, Israel, March 2000.

Joan Feigenbaum, Christos Papadimitriou, and Scott Shenker. Sharing the Cost of Multicast Transmissions. Thirty-Second Annual ACM Symposium on Theory of Computing (STOC00), May 2000.

Y. Zhang, V. Paxson, and S. Shenker, The Stationarity of Internet Path Properties: Routing, Loss, and Throughput, ACIRI Technical Report, May 2000.

Richard M. Karp, Christian Schindelhauer, Scott Shenker, Berthold Vocking, Randomized Rumor Spreading, FOCS 2000, 565-574.

Richard M. Karp, Elias Koutsoupias, Christos H. Papadimitriou, Scott Shenker, Optimization Problems in Congestion Control, FOCS 2000: 66-74.

1999

Haobo Yu, Lee Breslau, and Scott Shenker, A Scalable Web Cache Consistency Architecture, Proceedings of ACM SIGCOMM'99, Cambridge, Sept. 1999.

Graham Phillips, Scott Shenker, and Hongsuda Tangmunarunkit. Scaling of Multicast Trees: Comments on the Chuang-Sirbu Scaling Law. SIGCOMM, September 1999.

I. Stoica, H. Zhang, S. Shenker, R. Yavatkar, D. Stephens, A. Malis, Y. Bernet, Z. Wang, F. Baker, J. Wroclawski, C. Song, and R. Wilder, "Per hop behaviors based on dynamic packet states," Internet Draft, Internet Engineering Task Force, Mar. 1999. Work in progress.

L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web Caching and Zipf-like Distributions: Evidence and Implications. Infocom '99.

1998

Ching Gung Liu, Deborah Estrin, Scott Shenker, and Lixia Zhang, "Local error recovery in SRM: comparison of two approaches," IEEE/ACM Transactions on Networking, vol. 6, pp. 686-699, Dec. 1998.

Sandeep Bajaj, Lee Breslau, and Scott Shenker, Uniform versus Priority Dropping for Layered Video, ACM Computer Communication Review, vol. 28, pp. 131-143, Sept. 1998.

Lee Breslau and Scott Shenker, Best-Effort versus Reservations: A Simple Comparative Analysis, ACM Computer Communication Review, vol. 28, pp. 3-16, Sept. 1998.

Ion Stoica, Scott Shenker, and Hui Zhang, Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks, ACM Computer Communication Review, vol. 28, pp. 118-130, Sept. 1998.

B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramakrishnan, S. Shenker, J. Wroclawski, and L. Zhang, "Recommendations on queue management and congestion avoidance in the internet," Request for Comments (Informational) 2309, Internet Engineering Task Force, Apr. 1998.

 

1997

Shai Herzog, Scott Shenker, and Deborah Estrin, "Sharing the ``cost'' of multicast trees: An axiomatic analysis," IEEE/ACM Transactions on Networking, vol. 5, pp. 847-860, Dec. 1997.

S. Shenker and J. Wroclawski, "General characterization parameters for integrated service network elements," Request for Comments (Proposed Standard) 2215, Internet Engineering Task Force, Sept. 1997.

S. Shenker and J. Wroclawski, "Network element service specification template," Request for Comments (Informational) 2216, Internet Engineering Task Force, Sept. 1997.

S. Shenker, C. Partridge, and R. Guerin, "Specification of guaranteed quality of service," Request for Comments (Proposed Standard) 2212, Internet Engineering Task Force, Sept. 1997.

Sugih Jamin, Scott J. Shenker, and Peter B. Danzig, "Comparison of Measurement-based Admission Control Algorithms for Controlled-Load Service," in Proceedings of the Conference on Computer Communications (IEEE Infocom), (Kobe, Japan), Apr. 1997.

Scott Shenker, Craig Partridge, and Roch Guerin, "Specification of guaranteed quality of service," Internet Draft, Internet Engineering Task Force, Feb. 1997. Work in progress.

 

1996

S. Shenker, D. D. Clark, D. Estrin, and S. Herzog, "Pricing in Computer Networks: Reshaping the Research Agenda," ACM Computer Communication Review, vol. 26, pp. 19-43, Apr. 1996.

Danny J. Mitzel, Deborah Estrin, Scott Shenker, and Lixia Zhang, "A Study of Reservation Dynamics in Integrated Services Packet Networks," in Proceedings of the Conference on Computer Communications (IEEE Infocom), (San Fransisco, California), Mar. 1996.

C. Lefelhocz, B. Lyles, S. Shenker, and L. Zhang, "Congestion control for best-effort service: Why we need a new paradigm," IEEE Network, vol. 10, pp. 10-19, Jan. 1996.

 

1995

Scott Shenker, "Service Models and Pricing Policies for an Integrated Services Internet," in Public Access to the Internet (B. Kahin and J. Keller, eds.), pp. 315-337, MIT Press, 1995.

S. Herzog, D. Estrin, and S. Shenker, "Sharing the ``Cost'' of Multicast Trees: An Axiomatic Analysis," ACM Computer Communication Review, vol. 25, pp. 315-327, Oct. 1995.

Scott Shenker and Lee Breslau, "Two issues in reservation establishment," in SIGCOMM Symposium on Communications Architectures and Protocols, (Cambridge, Massachusetts), Sept. 1995.

Sugih Jamin, Peter B. Danzig, Scott Shenker, and Lixia Zhang, "A measurement-based admission control algorithm for integrated services packet networks," in SIGCOMM Symposium on Communications Architectures and Protocols, (Cambridge, Massachusetts), pp. -, Sept. 1995.

S. Shenker, A. Weinrib, and E. Schooler, "Managing shared ephemeral teleconferencing state: Policy and mechanism," Internet Draft, Internet Engineering Task Force, July 1995. Work in progress.

Lixia Zhang, Scott Shenker, Dave Clark, Christian Huitema, Steve Deering, and Domenico Ferrari, "Reservations or no reservations," in Proceedings of the Conference on Computer Communications (IEEE Infocom), (Boston, Massachusetts), Apr. 1995. panel-discussion slides.

A. Demers, S. Keshav, and S. Shenker, Analysis and Simulation of a Fair Queing Algorithm, ACM Computer Communication Review, vol. 25, pp.174-187, Jan. 1995.

 

1994

Mark Weiser, Alan Demers, Brent Welch, and Scott Shenker, "Scheduling for Reduced CPU Energy," in Proceedings of the First Symposium on Operating Systems Design and Implementation, pp. 13-23, 1994.

Scott Shenker, Abel Weinrib, and Eve Schooler, "Managing shared ephemeral state: Policy and mechanism," in Proc. of the International Workshop on Multimedia Transport and Teleservices (COST237), (Vienna, Austria), Nov. 1994.

V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A Media Access Protocol for Wireless LANs," in SIGCOMM Symposium on Communications Architectures and Protocols, (London, UK), pp. 212-225, Sept. 1994.

Danny J. Mitzel and Scott Shenker, "Asymptotic Resource Consumption in Multicast Reservation Styles," in SIGCOMM Symposium on Communications Architectures and Protocols, (London, UK), pp. 226-233, Sept. 1994.

S. Shenker, "Making Greed Work in Networks: A Game-Theoretic Analysis of Switch Service Disciplines," in SIGCOMM Symposium on Communications Architectures and Protocols, (London, UK), pp. 47-57, Sept. 1994.

Scott Shenker, "Extending the Internet service model," July 1994. presentation to Integrated Services Working Group at IETF Toronto.

R. Braden, D. Clark, and S. Shenker, "Integrated services in the internet architecture: an overview," Request for Comments (Informational) 1633, Internet Engineering Task Force, June 1994.

Danny J. Mitzel, Deborah Estrin, Scott Shenker, and Lixia Zhang, "An Architectural Comparison of ST-II and RSVP," in Proceedings of the Conference on Computer Communications (IEEE Infocom), (Toronto, Canada), June 1994.

Scott Shenker and Abel Weinrib, "Managing shared ephemeral teleconferencing state: policy and mechanism," memorandum, Mar. 1994.

Herve Moulin and Scott Shenker, Average Cost Pricing Versus Serial Cost Sharing: An Axiomatic Comparison, Journal of Economic Theory 64, 1994.

 

1993

S. Jamin, L. Zhang, D. Clark, and S. Shenker, "An Admission Control Algorithm for Predictive Real-Time Service," in Proceedings of the Third International Workshop on Networking and Operating System Support for Digital Audio and Video, Springer-Verlag, New York, 1993.

Scott Shenker, David D. Clark, and Lixia Zhang, "A service model for an integrated services Internet," Internet Draft, Xerox PARC, Oct. 1993. Work in progress.

Lixia Zhang, Stephen Deering, Deborah Estrin, Scott Shenker, and Daniel Zappala, "RSVP: a new resource ReSerVation protocol," IEEE Network, vol. 7, pp. 8-18, Sept. 1993.

Lixia Zhang, Steve Deering, Deborah Estrin, Scott Shenker, and Daniel Zappala, "RSVP: a new resource reservation protocol," in Proceedings of the International Networking Conference (INET), (San Francisco, California), pp. BCB-1, Internet Society, Aug. 1993.

Scott Shenker, David D. Clark, and Lixia Zhang, "A scheduling service model and a scheduling architecture for an integrated services packet network," technical report, Xerox PARC, Palo Alto, California, Aug. 1993.

1992

Herve Moulin and Scott Shenker, "Serial Cost Sharing," Econometrica, vol. 60, no. 5, pp. 1009-1037, 1992.

Sugih Jamin, Scott Shenker, Lixia Zhang, and David D. Clark, "An admission control algorithm for predictive real-time service (extended abstract)," in Third International Workshop on network and operating system support for digital audio and video, (San Diego, California), pp. 308-315, IEEE Computer and Communications Societies, Nov. 1992.

Ron Cocchi, Deborah Estrin, Scott Shenker, and Lixia Zhang, Pricing in Computer Networks: Motivation, Formulation, and Example, tech. rep., University of Southern California, Oct. 1992.

David D. Clark, Scott Shenker, and Lixia Zhang, Supporting Real-Time Applications in an Integrated Services Packet Network Architecture and Mechanism, ACM Computer Communication Review, vol. 22, Oct. 1992. SIGCOMM '92.

Ron Cocchi, Deborah Estrin, Scott Shenker, and Lixia Zhang, "A study of priority pricing in multiple service class networks," in SIGCOMM Symposium on Communications Architectures and Protocols, Sept. 1992.

 

1991

Lixia Zhang, Scott Shenker, and David D. Clark, Observations on the Dynamics of a congestion control Algorithm: The Effects of Two-Way Trffic, in SIGCOMM Symposium on Communications Architectures and Protocols, (Zürich, Switzerland), pp. 133-147, ACM, Sept. 1991.

Ron Cocchi, Deborah Estrin, Scott Shenker, and Lixia Zhang, "A study of priority pricing in multiple service class networks," in SIGCOMM Symposium on Communications Architectures and Protocols, (Zürich, Switzerland), pp. 123-130, ACM, Sept. 1991.

 

1990

S. Shenker, "Efficient Network Allocations with Selfish Users," in Performance '90 (P. J. B. King, I. Mitrani, and R. J. Pooley, eds.), (Amsterdam, Holland), pp. 279-285, North-Holland, 1990.

Scott Shenker, Lixia Zhang, and David D. Clark, "Some observations on the dynamics of a congestion control algorithm," ACM Computer Communication Review, pp. 30-39, Oct. 1990.

Scott Shenker, A theoretical analysis of feedback flow control, in SIGCOMM Symposium on Communications Architectures and Protocols (Deepinder P. Sidhu, ed.), (Philadelphia, Pennsylvania), pp. 156-165, ACM, Sept. 1990. also in em Computer Communication Review 20 (4), Oct. 1990.

Alan Demers, Srinivasan Keshav, and Scott Shenker, "Analysis and simulation of a fair queueing algorithm," Internetworking: Research and Experience, vol. 1, pp. 3-26, Jan. 1990.

 

1989

S. Shenker and A. Weinrib, "The Optimal Control of Heterogeneous Queueing Systems: A Paradigm for Load-Sharing and Routing," IEEE trans. on comp., vol. C-38, no. 12, pp. 1724-1735, 1989.

Alan Demers, Srinivasan Keshav, and Scott Shenker, Analysis and Simulation of a Fair Queueing Algorithm, in SIGCOMM Symposium on Communications Architectures and Protocols, (Austin, Texas), pp. 1-12, ACM, Sept. 1989. also in Computer Communications Review, 19 (4), Sept. 1989.

 

1987

Scott Shenker, "Some Conjectures on the behavior of acknowledgment based transmission control of random access communication channels.," in Proceedings of the ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, (Banff, Alberta, Canada), pp. 245-255, May 1987.