Technical Reports - Randy H. Katz

FastLane: Agile Drop Notification for Datacenter Networks (EECS-2013-173)
David Zats, Anand Padmanabha Iyer, Ganesh Ananthanarayanan, Randy H. Katz, Ion Stoica and Amin Vahdat

FastLane: An Agile Congestion Signaling Mechanism for Improving Datacenter Performance (EECS-2013-113)
David Zats, Anand Padmanabha Iyer, Randy H. Katz, Ion Stoica and Amin Vahdat

From TPC-C to Big Data Benchmarks: A Functional Workload Model (EECS-2012-174)
Yanpei Chen, Francois Raab and Randy H. Katz

Understanding TCP Incast and Its Implications for Big Data Workloads (EECS-2012-40)
Yanpei Chen, Rean Griffit, David Zats and Randy H. Katz

Interactive Query Processing in Big Data Systems: A Cross Industry Study of MapReduce Workloads (EECS-2012-37)
Yanpei Chen, Sara Alspaugh and Randy H. Katz

Sweet Storage SLOs with Frosting (EECS-2012-35)
Andrew Wang, Shivaram Venkataraman, Sara Alspaugh, Ion Stoica and Randy H. Katz

DeTail: Reducing the Flow Completion Time Tail in Datacenter Networks (EECS-2012-33)
David Zats, Tathagata Das, Prashanth Mohan, Dhruba Borthakur and Randy H. Katz

Design Insights for MapReduce from Diverse Production Workloads (EECS-2012-17)
Yanpei Chen, Sara Alspaugh and Randy H. Katz

Design and Evaluation of an Energy Agile Computing Cluster (EECS-2012-13)
Andrew Krioukov, Sara Alspaugh, Prashanth Mohan, Stephen Dawson-Haggerty, David E. Culler and Randy H. Katz

DeTail: Reducing the Flow Completion Time Tail in Datacenter Networks (EECS-2011-113)
David Zats, Tathagata Das, Prashanth Mohan and Randy H. Katz

The Case for Evaluating MapReduce Performance Using Workload Suites (EECS-2011-21)
Yanpei Chen, Archana Ganapathi, Rean Griffith and Randy H. Katz

A Methodology for Understanding MapReduce Performance Under Diverse Workloads (EECS-2010-135)
Yanpei Chen, Archana Sulochana Ganapathi, Rean Griffith and Randy H. Katz

Analysis and Lessons from a Publicly Available Google Cluster Trace (EECS-2010-95)
Yanpei Chen, Archana Sulochana Ganapathi, Rean Griffith and Randy H. Katz

Mesos: A Platform for Fine-Grained Resource Sharing in the Data Center (EECS-2010-87)
Benjamin Hindman, Andrew Konwinski, Matei Zaharia, Ali Ghodsi, Anthony D. Joseph, Randy H. Katz, Scott Shenker and Ion Stoica

Towards Understanding Cloud Performance Tradeoffs Using Statistical Workload Analysis and Replay (EECS-2010-81)
Yanpei Chen, Archana Sulochana Ganapathi, Rean Griffith and Randy H. Katz

To Compress or Not To Compress - Compute vs. IO tradeoffs for MapReduce Energy Efficiency (EECS-2010-36)
Yanpei Chen, Archana Sulochana Ganapathi and Randy H. Katz

Statistical Workloads for Energy Efficient MapReduce (EECS-2010-6)
Yanpei Chen, Archana Sulochana Ganapathi, Armando Fox, Randy H. Katz and David A. Patterson

What’s New About Cloud Computing Security? (EECS-2010-5)
Yanpei Chen, Vern Paxson and Randy H. Katz

Statistics-Driven Workload Modeling for the Cloud (EECS-2009-160)
Archana Sulochana Ganapathi, Yanpei Chen, Armando Fox, Randy H. Katz and David A. Patterson

Towards Energy Efficient MapReduce (EECS-2009-109)
Yanpei Chen, Laura Keys and Randy H. Katz

Above the Clouds: A Berkeley View of Cloud Computing (EECS-2009-28)
Michael Armbrust, Armando Fox, Rean Griffith, Anthony D. Joseph, Randy H. Katz, Andrew Konwinski, Gunho Lee, David A. Patterson, Ariel Rabkin, Ion Stoica and Matei Zaharia

Greening the Switch (EECS-2008-114)
Ganesh Ananthanarayanan and Randy H. Katz

Improving MapReduce Performance in Heterogeneous Environments (EECS-2008-99)
Matei Zaharia, Andrew Konwinski, Anthony D. Joseph, Randy H. Katz and Ion Stoica

D3: Declarative Distributed Debugging (EECS-2008-27)
Byung-Gon Chun, Kuang Chen, Gunho Lee, Randy H. Katz and Scott Shenker

Fast and Memory-Efficient Regular Expression Matching for Deep Packet Inspection (EECS-2006-76)
Fang Yu, Zhifeng Chen, Yanlei Diao, T.V. Lakshman and Randy H. Katz

Leveraging BGP Dynamics to Reverse-Engineer Routing Policies (EECS-2006-61)
Sridhar Machiraju and Randy H. Katz

IP Options are not an option (EECS-2005-24)
Rodrigo Fonseca, George Manning Porter, Randy H. Katz, Scott Shenker and Ion Stoica

In-network Video Prioritization via iBox Classification Predicates (EECS-2005-1)
George Manning Porter and Randy H. Katz

The Cost of Inconsistency in DHTs (CSD-05-1394)
Shelley Zhuang, Ion Stoica and Randy Katz

SSA: A Power and Memory Efficient Scheme to Multi-Match Packet Classification (CSD-05-1388)
Fang Yu, T. V. Lakshman, Martin Austin Motoyama and Randy H. Katz

Reliable Broadcase in Unknown Fixed-Identity Networks (CSD-04-1358)
Lakshminarayanan Subramanian, Randy H. Katz, Volker Roth, Scott Shenker and Ion Stoica

The Case for an Internet Health Monitoring System (CSD-04-1356)
Matthew Caesar, Lakshminarayanan Subramanian and Randy H. Katz

Cooperative Containment of Fast Scanning Worms (CSD-04-1359)
Jayanth Kumar Kannan, Lakshminarayanan Subramanian, Ion Stoica, Scott Shenker and Randy Katz

BINDER: An Extrusion-based Break-In Detector for Personal Computers (CSD-04-1352)
Weidong Cui, Randy H. Katz and Wai-tian Tan

Reconciling Cooperation with Confidentiality in Multi-Provider Distributed Systems (CSD-04-1345)
Sridhar Machiraju and Randy H. Katz

Gigabit Rate Packet Pattern-Matching Using TCAM (CSD-04-1341)
Fang Yu, Randy H. Katz and T. V. Lakshman

SCONE: A Tool to Estimate Shared Congestion Among Internet Paths (CSD-04-1320)
Weidong Cui, Sridhar Machiraju, Randy H. Katz and Ion Stoica

Efficient Multi-Match Packet Classification with TCAM (CSD-04-1316)
Fang Yu and Randy H. Katz

Towards Localizing Root Causes of BGP Dynamics (CSD-03-1292)
Matthew Caesar, Lakshminarayanan Subramanian and Randy H. Katz

An Algebraic Approach to Adaptive Scalable Overlay Network Monitoring (CSD-03-1252)
Yan Chen, David Bindel, Hanhee Song and Randy H. Katz

Dynamics of Simultaneous Overlay Network Routing (CSD-03-1291)
Mukund Seshadri and Randy H. Katz

Exploring Tradeoffs in Failure Detection in Routing Overlays (CSD-03-1285)
Shelley Zhuang, Dennis Geels, Ion Stoica and Randy Katz

OPCA: Fault-Tolerant Routing and Load-Balancing (CSD-02-1210)
Sharad Agarwal, Chen-Nee Chuah and Randy H. Katz

On the Clustering of Web Content for Efficient Replication (CSD-02-1193)
Yan Chen, Lili Qiu, Weiyu Chen, Luan Nguyen and Randy H. Katz

Route Flap Damping Exacerbates Internet Routing Convergence (CSD-02-1189)
Zhuoqing Morley Mao, Ramesh Govindan, George Varghese and Randy H. Katz

Host Mobility Using an Internet Indirection Infrastructure (CSD-02-1186)
Shelley Zhuang, Kevin Lai, Ion Stoica, Randy Katz and Scott Shenker

Quantifying Network Denial of Service: A Location Service Case Study (CSD-01-1150)
Yan Chen, Adam Bargteil, Randy H. Katz and John Kubiatowicz

Characterizing the Internet Hierarchy from Multiple Vantage Points (CSD-01-1151)
Lakshminarayanan Subramanian, Sharad Agarwal, Jennifer Rexford and Randy H. Katz

Furies: A Scalable Framework for Traffic Policing and Admission Control (CSD-01-1144)
Chen-Nee Chuah, Lakshminarayanan Subramanian and Randy H. Katz

Fault-tolerant, Scalable, Wide-Area Internet Service Composition (CSD-01-1129)
Zhuoqing Morley Mao, Randy H. Katz and Eric A. Brewer

Reducing the Energy Consumption of Group Driven Ad-hoc Wireless Communication (CSD-01-1127)
Sharad Agarwal, Randy H. Katz and Anthony D. Joseph

Network Provisioning and Resource Management for IP Telephony (CSD-99-1061)
Chen-Nee Chuah and Randy H. Katz

A Scalable Framework for Secure Multicast (CSD-99-1049)
Sreedhar Mukkamalla and Randy H. Katz

TCP Performance over Satellite Channels (CSD-99-1083)
Thomas R. Henderson and Randy H. Katz

Personal Mobility in the ICEBERG Integrated Communication Network (CSD-99-1048)
Bhaskaran Raman, Randy H. Katz and Anthony D. Joseph

Enabling "Smart Spaces:" Entity Description and User Interface Generation for a Heterogeneous Component-based Distributed System (CSD-98-1008)
Todd D. Hodes and Randy H. Katz

SPAND: Shared Passive Network Performance Discovery (CSD-97-967)
Srinivasan Seshan, Mark Stemm and Randy H. Katz

TCP Behavior of a Busy Internet Server: Analysis and Improvements (CSD-97-966)
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Randy H. Katz and Mark Stemm

The Case for Design using the World Wide Web (CSD-94-837)
Mario J. Silva and Randy H. Katz

RAID: High-Performance, Reliable Secondary Storage (CSD-93-778)
Peter M. Chen, Edward K. Lee, Garth A. Gibson, Randy H. Katz and David A. Patterson

Striped Tape Arrays (CSD-93-730)
Ann L. Drapeau and Randy H. Katz

An Analysis of File Migration in a Unix Supercomputing Environment (CSD-92-712)
Ethan L. Miller and Randy H. Katz

RAID-II: Design and Implementation of a Large Scale Disk Array Controller (CSD-92-705)
Randy H. Katz, Peter Ming-Chien Chen, Ann L. Chervenak Drapeau, Edward Kihyen Lee, K. Lutz, Ethan L. Miller, S. Seshan and David A. Patterson

RAID-II: A Scalable Storage Architecture for High-Bandwidth Network File Service (CSD-92-672)
Edward K. Lee, Peter M. Chen, John H. Hartman, Ann L. Chervenak Drapeau, Ethan L. Miller, Randy H. Katz, Garth A. Gibson and David A. Patterson

Active Documentation for VLSI Design (CSD-92-670)
Mario J. Silva, Tzi-cker Chieuh and Randy H. Katz

An Analytic Performance Model of Disk Arrays and its Application (CSD-91-660)
Edward K. Lee and Randy H. Katz

Robo-line Storage: Low Latency, High Capacity Storage Systems over Geographically Distributed Networks (CSD-91-651)
Randy H. Katz, Thomas E. Anderson, John K. Ousterhout and David A. Patterson

High Performance Network and Channel-Based Storage (CSD-91-650)
Randy H. Katz

Storage System Metrics for Evaluating Disk Array Organizations (CSD-91-611)
Randy H. Katz, David W. Gordon and James A. Tuttle

Managing the VLSI Design Process (CSD-89-538)
Tzi-cker F. Chiueh, Randy H. Katz and Valerie D. King

High Performance Microprocessor Architectures (CSD-89-529)
Randy H. Katz and John L. Hennessy

A VLSI Chip Set for a Mutiprocessor Workstation (CSD-89-500)
Daebum Lee, Deog-Kyoon Jeong, David A. Wood, David A. Patterson, Mark D. Hill, Shing I. Kong, George S. Taylor, David A. Hodges, Susan J. Eggers, Garth A. Gibson and Randy H. Katz

Disk System Architectures for High Performance Computing (CSD-89-497)
Randy H. Katz, Garth A. Gibson and David A. Patterson

Verifying a Multiprocessor Cache Controller Using Random Case Generalization (CSD-89-490)
David A. Wood, Garth A. Gibson and Randy H. Katz

The Design of XPRS (M88/19)
Michael Stonebraker, Randy H. Katz, David A. Patterson and J. Ousterhout

Towards A Unified Framework for Version Modeling (CSD-88-484)
Randy H. Katz

The Effect of Sharing on the Cache and Bus Performance of Parallel Programs (CSD-88-475)
Susan J. Eggers and Randy H. Katz

Coding Techniques for Handling Failures in Large Disk Arrays (CSD-88-477)
Garth A. Gibson, Lisa Hellerstein, Richard M. Karp, Randy H. Katz and David A. Patterson

Evaluating the Performance of Four Snooping Cache Coherency Protocols (CSD-88-478)
Susan J. Eggers and Randy H. Katz

Two Papers on RAIDs (CSD-88-479)
Peter Ming-Chien Chen, Garth A. Gibson, Randy H. Katz, David A. Patterson and Martin Schulze

Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS (CSD-88-473)
Ellis E. Chang and Randy H. Katz

A Case for Redundant Arrays of Inexpensive Disks (RAID) (CSD-87-391)
David A. Patterson, Garth A. Gibson and Randy H. Katz

A Characterization of Sharing In Parallel Programs And Its Applicability to Coherency Protocol Evaluation (CSD-87-387)
Susan J. Eggers and Randy H. Katz

EPOXY: An Electrical and Physical Layout Optimizer that Considers Circuit Changes (CSD-87-388)
Fred W. Obermeier and Randy H. Katz

Browsing the Chip Design Database (CSD-87-378)
David Gedye and Randy Katz

Inheritance in Computer-Aided Design Databases: Semantics and Implementation Issues (CSD-87-377)
Ellis E. Chang and Randy H. Katz

Managing Change in a Computer-Aided Design Database (CSD-87-341)
Randy H. Katz and Ellis E. Chang

A Validation Subsystem of a Version Server for Computer-Aided Design Data (CSD-87-315)
Rajiv Bhateja and Randy H. Katz

SPUR: A VLSI Multiprocessor Workstation (CSD-86-273)
Mark Donald Hill, Susan J. Eggers, James Richard Larus, George S. Taylor, Glenn D. Adams, Bidyut Kumar Bose, Garth A. Gibson, Paul Mark Hansen, John Keller, Shing I. Kong, Corinna Grace Lee, Daebum Lee, J. M. Pendleton, Scott Allen Ritchie, David A. Wood, Benjamin G. Zorn, Paul N. Hilfinger, D. A. Hodges, Randy H. Katz, John K. Ousterhout and David A. Patterson

A Version Server for Computer-Aided Design Data (CSD-86-266)
Randy H. Katz, M. Anwaruddin and Ellis E. Chang

Version Modeling Concepts for Computer-Aided Design Databases (CSD-86-270)
Randy H. Katz, Ellis E. Chang and Rajiv Bhateja

Proceedings of CS292i: Implementation of VLSI Systems, Spring 1985 (CSD-86-259)
Randy H. Katz and SPUR Hardware Design Team

The Multibus Design Frame (CSD-85-232)
Gaetano Borriello, Randy H. Katz and Alan G. Bell

Memory Hierarchy Aspects of a Multiprocessor RISC: Cache and Bus Analyses (CSD-85-221)
Randy H. Katz, Susan J. Eggers, Garth A. Gibson, Paul Mark Hansen, Mark Donald Hill, J. M. Pendleton, Scott Allen Ritchie, George S. Taylor, David A. Wood and David A. Patterson

Implementation Techniques for Main Memory Database Systems (M84/5)
D.J. DeWitt, Randy H. Katz, F. Olken, L.D. Shapiro, Michael Stonebraker and D. Wood

PLA Driver Selection: An Analytic Approach (CSD-84-210)
Fred W. Obermeier and Randy H. Katz

Implementing a Cache Consistency Protocol (CSD-84-207)
Randy H. Katz, David A. Wood, Susan J. Eggers, Charles Perkins and Robert G. Sheldon

Design and Implementation of An Integrated Snooping Data Cache (CSD-84-199)
Gaetano Borriello, Susan J. Eggers, Randy H. Katz, Harry McKinley, Charles Perkins, Walter Scott, Robert Sheldon, Shaun Whalen and David A. Wood

Distributing a Database for Parallelism (M82/86)
Eugene Wong and Randy H. Katz

Design Goals for Relational and DBTG Databases (M78/89)
Eugene Wong and Randy H. Katz

Cake: Enabling High-level SLOs on Shared Storage Systems (EECS-2012-208)
Andrew Wang, Shivaram Venkataraman, Sara Alspaugh, Randy H. Katz and Ion Stoica

Chukwa: A system for reliable large-scale log collection (EECS-2010-25)
Ariel Rabkin and Randy H. Katz

Energy Efficient Ethernet Encodings (EECS-2009-68)
Yanpei Chen and Randy H. Katz