Publications

Notice: the contributing authors provided the documents contained in these directories as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright.

---

2005

• “Secure Authentication System for Public WLAN Roaming” (extended version)
• Y. Matsunaga, A. Sanz-Merino, M. Shah, T. Suzuki, R. H. Katz
• MONET Journal (anticipated publication 2005).

2004

• “An Algebraic Approach to Practical and Scalable Overlay Network Monitoring”,
• Y. Chen, D. Bindel, H. Song, and R. H. Katz,
• ACM SIGCOMM, 2004.
• "Impact of BGP Dynamics on Intra-Domain Traffic",
• S. Agarwal, C.-N. Chuah, S. Bhattacharyya, C. Diot,
• ACM Sigmetrics, June 2004.
• SCONE: A Tool to Estimate Shared Congestion Among Internet Paths",
• W. Cui, S. Machiraju, R. H. Katz, I. Stoica,
• Technical Report UCB-CSD-04-1320, May 2004.
• “Traffic Matrix Estimation for Low-loss Routing in Hybrid Networks”,
• G. Porter,
• Master’s Thesis, University of California at Berkeley, May 2004.
• "Impact of BGP Dynamics on Router CPU Utilization",
• S. Agarwal, C.-N. Chuah, S. Bhattacharyya, C. Diot,
• Passive Active Measurement Workshop, April 2004.
• "Delta Routing: Improving the Price-Performance of Hybrid Private Networks",
• G. Porter, M. Ji,
• IEEE/IFIP Network Operations & Management Symposium (NOMS), April 2004.
• “Listen and Whisper: Security Mechanisms for BGP”,
• L. Subramanian, V. Roth, I. Stoica, S. Shenker and R. H. Katz,
• First Symposium on Networked Systems Design and Implementation (NSDI'04), (Awarded best student paper) March, 2004.
• “OverQoS: An Overlay based Architecture for Enhancing Internet QoS” ,
• L. Subramanian, I. Stoica, H. Balakrishnan and R. H. Katz,
• First Symposium on Networked Systems Design and Implementation (NSDI'04), March, 2004.[
• “Scalable and accurate identification of AS-level forwarding paths”,
• Z. Mao, D. Johnson, J. Rexford, J. Wang, and R. H. Katz,
• Proceedings of IEEE INFOCOM, March 2004.
• "BGP Proxy Community Community",
• S. Agarwal, T. G. Griffin,
• IETF Internet Draft, work in progress, January 2004.
• "Tomography-based Overlay Network Monitoring",
• Y. Chen, D. Bindel, and R. H. Katz,
• Abstract of the poster to appear in ACM Computer Communication Review(CCR), 2004.

2003

• “Solving the Interdomain Routing Puzzle – Understanding Interdomain Routing Dynamics”,
• Z. Mao,
• Dissertation, University of California at Berkeley, December 2003.
• “Dynamics of Simultaneous Overlay Network Routing”,
• M. Seshadri and R. H. Katz
• University of California at Berkeley, EECS Technical Report. UCB//CSD-03-1291, November 2003.
• “BGP Beacons”
• Z. Mao, R. Bush, T. Griffin and M. Roughan,
• Internet Measurement Conference, October 2003.
• “Security and Predictability: Two missing pieces in BGP”,
• L. Subramanian,
• Invited paper, Workshop on Internet Routing Evolution and Design (WIRED), October, 2003
• “Improving Restoration Success in Mesh Optical Networks”,
• F. Yu, R. K. Sinha, D. Wang, G. Li, J. Strand, R. Doverspike, C. Kalmanek, and B. Cortez,
• Journal of Optical Networks 2003.
• “Link Selection Schemes for Avoiding Channel Contention”,
• F. Yu, R. K. Sinha, R. Doverspike, B. Cortez, J. Strand,
• Fourth International Workshop on the Design of Reliable Communication Networks (DRCN), Oct 2003.
• “Secure Authentication System for Public WLAN Roaming”
• Y. Matsunaga, A. Sanz-Merino, T. Suzuki, R.H. Katz,
• ACM WMASH, September 2003.
• “Towards an Accurate AS-Level Traceroute Tool”
• Z. Mao, J. Rexford, J. Wang, and R. H. Katz,
• ACM SIGCOMM , August 2003.
• "Tomography-based Overlay Network Monitoring",
• Y. Chen, D. Bindel, and R. H. Katz,
• Proceedings of ACM SIGCOMM Internet Measurement Conference (IMC) (extended abstract), 2003.
• "Tomography-based Overlay Network Monitoring",
• Y. Chen, D. Bindel, and R. H. Katz,
• Poster in ACM SIGGCOM, August 2003.
• "Sketch-based Change Detection: Methods, Evaluation", and Applications,
• B. Krishnamurthy, S. Sen, Y. Zhang, and Y. Chen,
• Proceedings of ACM SIGCOMM Internet Measurement Conference (IMC) 2003.
• "DCAP: Detecting Malicious Flows via Collaborative Aggregate Policing ",
• C.-N. Chuah, L. Subramanian and R. H. Katz,

• ACM Computer Communications Review (CCR), July 2003.
• "Efficient and Adaptive Web Replication using Content Clustering",
• Y. Chen, L. Qiu, W. Chen, L. Nguyen, R. H. Katz,
• To appear in IEEE Journal on Selected Areas in Communications (J-SAC), Special Issue on Internet and WWW Measurement, Mapping, and Modeling, 2003.
• "An Architecture for Highly Available Wide-Area Service Composition",
• B. Raman and R. H. Katz,
• Computer Communications Journal, Vol. 26, No. 15, pp. 1727-1740, Special Issue on ``Recent Advances in Communication Network'', September 2003
• “Interdomain Routing Streams”,
• T. Griffin and Z. Mao,
• Workshop on Management and Processing of Data Streams, June 2003.
• "Applying Congestion Pricing at Access Points for Voice and Data Traffic"
• J. Shih,
• Dissertation, University of California at Berkeley, May 2003.

• “Towards a Scalable, Adaptive and Network-aware Content Distribution Network”,
• Yan Chen,

• Dissertation, University of California at Berkeley, May 2003.
• “Efficient and Robust Streaming Provisioning in VPNs” , (and conference presentation)
• Z. Mao, D. Johnson, O. Spatscheck, J. Van der Merwe, and J. Wang,
• Twelfth International World Wide Web Conference, May 2003.
• "Playback-Buffer Equalization for Streaming Media using Stateless Transport Prioritization",
• W.-T. Tan, W. Cui, and J. Apostolopoulos,
• Packet Video Workshop, April 2003.
• "Load Balancing and Stability Issues in Algorithms for Service Composition",
• B. Raman and R. H. Katz,
• The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE INFOCOM, April 2003.
• "OPCA: Robust Interdomain Policy Routing and Traffic Control",
• S. Agarwal, C. Chuah, R. H. Katz,
• The 6th International Conference on Open Architectures and Network Programming, IEEE Openarch, April 2003.
• "Impact of BGP Dynamics on Intra-Domain Traffic Patterns in the Sprint IP Backbone",
• S. Agarwal, C. Chuah, S. Bhattacharyya, C. Diot,
• Presentation at the 27th North American Network Operators' Group Meeting, NANOG 27, Feburary 2003.

2002

• "An Architecture for Availability and Performance in Wide-Area Service Composition",
• B. Raman,
• Dissertation, University of California at Berkeley, December 2002.
• "Backup Path Allocation based on a Correlated Link Failure Probability Model in Overlay Networks",
• W. Cui, I. Stoica, and R. H. Katz,
• International Conference on Network Protocols, November 2002.
• "Clustering Web Content for Efficient Replication",
• Y. Chen, L. Qiu, W. Chen, L. Nguyen and R. H. Katz,
• International Conference on Network Protocols, November 2002.
• "OverQoS: Offering QoS using Overlays",
• L. Subramanian, I. Stoica, H. Balakrishnan and R. H. Katz
• First Workshop on Hop Topics in Networks (HotNets-I), October 28-29, 2002.
• "On the Stability of Network Distance Estimation",
• Y. Chen, K. Lim, C. Overton, R. H. Katz,
• ACM SIGMETRICS Practical Aspects of Performance Analysis Workshop (PAPA 2002), also selected to be published in ACM SIGMETRICS Performance Evaluation Review (PER), September issue, 2002.
• “Route Flap Damping Exacerbates Internet Routing Convergence”
• Z. Mao, R. Govindan, G. Varghese, R. H. Katz,
• ACM SIGCOMM, August 2002.
• "SCAN: a Dynamic Scalable and Efficient Content Distribution Network",
• Y. Chen, R. H. Katz, J. D. Kubiatowicz,
• International Conference on Pervasive Computing, August 2002.
• "Resource Management in IP Telephony Networks",
• M. Caesar, D. Ghosal, R. H. Katz,
• International Workshop on QoS (IWQoS), May 2002.
• "Broadcast Federation: An Application-layer Broadcast Internetwork",
• Y. Chawathe, M. Seshadri,
• Network and Operating System Support for Digital Audio and Video (NOSSDAV '02).
• "A Scalable and Robust Solution for Bandwidth Allocation",
• S. Machiraju, M. Seshadri, I. Stoica,
• 10th International Workshop on Quality of Service (IWQOS '02)
• "Evaluating Tradeoffs of Congestion Pricing for Voice Calls",
• J. Shih, R. H. Katz,
• [Extended Abstract], ACM SIGMETRICS 2002
• "Evaluating Tradeoffs of Congestion Pricing for Voice Calls",
• J. Shih, R. H. Katz,
• International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2002).
• "Emulation-based Evaluation of an Architecture for Wide-Area Service Composition",
• B. Raman, R. H. Katz,
• International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2002).
• "The SAHARA Model for Service Composition Across Multiple Providers",
• B. Raman, S. Agarwal, Y. Chen, M. Caesar, W. Cui, P. Johansson, K. Lai, T. Lavian, S. Machiraju, Z. M. Mao, G. Porter, T. Roscoe, M. Seshadri, J. Shih, K. Sklower, L. Subramanian, T. Suzuki, S. Zhuang, A. D. Joseph, R. H. Katz, I. Stoica,
• Pervasive Computing, August 2002.
• "An Architecture for a Secure Service Discovery Service",
• S. Czerwinsky, B. Zhao, T. Hodes, A. Joseph, R. H. Katz,
• ACM/Balzer Mobile Networking and Applications (MONET).
• "Characterizing the Internet Hierarchy From Multiple Vantage Points",
• L. Subramanian, S. Agarwal, J. Rexford, R. H. Katz,
• IEEE INFOCOM 2002, (June 2002)
• "Geographic Properties of Internet Routing",
• L. Subramanian, V. N. Padmanabhan, R. H. Katz,
• USENIX Annual Technical Conference, June 2002.
• "A Precise and Efficient Evaluation of the Proximity between Web Clients and their Local DNS Servers",
• Z. Mao, C. Cranor, F. Douglis, M. Rabinovich, O. Spatscheck, J. Wang,
• USENIX Annual Technical Conference, June 2002.
• "An authorization control framework to enable service composition across domains",
• T. Suzuki, R. H. Katz,
• (poster), ACM WWW2002, May 2002.
• "Internet Iso-bar: A Scalable Overlay Distance Monitoring System",
• Y. Chen, C. Overton and R. H. Katz,
• Journal of Computer Resource Management, Computer Measurement Group, Spring Edition, 2002.
• “A Framework for Universal Service Access Using Device Ensemble”,
• Z. Mao, R. H. Katz,
• (Young Investigator Award), Grace Hopper Celebration of Women in Computing, May 2002.
• "Dynamic Replica Placement for Scalable Content Delivery",
• Y. Chen, R. H. Katz, J. Kubiatowicz,
• 1st International Workshop on Peer-to-Peer Systems (IPTPS'02), March 2002.
• “Achieving Service Portability using Self-adaptive Data Paths”,
• Z. Mao, R. H. Katz,
• IEEE Communications Magazine special Issue on Service Portability and Virtual Home Environment, January 2002.

2001

• "Quantifying Network Denial of Service: A Location Service Case Study",
• Y. Chen, A. Bargteil, D. Bindel, R. H. Katz, J. Kubiatowicz,
• Third International Conference on Information and Communications Security (ICICS'2001), November 2001.
• "Pricing Experiments for a Computer-Telephony-Service Usage Allocation",
• J. Shih, R. H. Katz, A. D. Joseph,
• IEEE Globecom 2001, November 2001.
• "An Investigation of Geographic Mapping Techniques for Internet Hosts",
• V. N. Padmanabhan and L. Subramanian,
• Proceedings of the ACM SIGCOMM 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, San Diego, CA, August 2001.
• "Bayeux: An Architecture for Wide-Area, Fault-Tolerant Data Dissemination Protocol",
• S. Zhuang, B. Zhao, A. Joseph, R. H. Katz, J. Kubiatowicz,
• ACM NOSSDAV 2001, June 2001.
• "Network Support for Mobile Multimedia Using a Self-Adaptive Distributed Proxy",
• Z. Mao, W. So, R. H. Katz,
• ACM NOSSDAV 2001, June 2001.
• “Determining the Geographic Location of Internet Hosts”,
• V. N. Padmanabhan and L. Subramanian,
• Extended Abstract in Proceedings of the ACM SIGMETRICS 2001 /Performance 2001, June 2001.
• “A Data Stream Management System for Network Traffic Management”,
• S. Babu, L. Subramanian and J. Widom,
• ACM SIGMOD Workshop on Network Related Data Management (NRDM 2001), May 2001.
• "Fault-tolerant, Scalable, Wide-Area Internet Service Composition"
• Z. Mao, E. Brewer, R. H. Katz
• U.C. Berkeley Technical Report UCB//CSD-01-1129, .Jan 2001.

2000

• “An Architecture for Building Self-Configurable Systems”,
• L. Subramanian and R. H. Katz.
• IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing (MobiHOC 2000), August 2000.
• "QoS Provisioning Using A Clearing House Architecture",
• C. Chuah, L. Subramanian, A. D. Joseph, R. H. Katz,
• 8th International Workshop on Quality of Service (IWQOS 2000), .June 2000.

---

Last Modified on May 14^th, 2004