Contact

Arvind Krishnamurthy
CSE 592
arvindcs.washington.edu
Computer Systems & Networking
Areas of interest: 

Distributed systems, networks, operating systems, and security

Efficient all-to-all Collective Communication Schedules for Direct-connect Topologies

P. Basu, L. Zhao, J. Fantl, S. Pal, A. Krishnamurthy, J. Khoury, HPDC, 2024.

Atom: Low-bit Quantization for Efficient and Accurate LLM Serving

Y. Zhao, C.Y. Lin, K. Zhu, Z. Ye, L. Chen, S. Zheng, L. Ceze, A. Krishnamurthy, T. Chen, B. Kasikci, MLSys, 2024.

Punica: Multi-tenant LoRA serving

L. Chen, Z. Ye, Y. Wu, D. Zhou, L. Ceze, A. Krishnamurthy, MLSys, 2024.

CC-NIC: a Cache-Coherent Interface to the NIC

H. Schuh, A. Krishnamurthy, D. Culler, H. Levy, L. Rizzo, S. Khan, B. Stephens, ASPLOS, 2024.

SuperNIC: An FPGA-Based, Cloud-Oriented SmartNIC

W. Lin, Y. Shan, R. Kosta, A. Krishnamurthy, Y. Zhang, FPGA, 2024.

How I Learned to Stop Worrying About CCA Contention

L. Brown, Y. Kothari, A. Narayan, A. Krishnamurthy, A. Panda, J. Sherry, S. Shenker, HotNets, 2023.

Application Defined Networks

X. Zhu, W. Deng, B. Liu, J. Chen, Y. Wu, T. Anderson, A. Krishnamurthy, R. Mahajan, D. Zhuo, HotNets, 2023.

A Cloud-Scale Characterization of Remote Procedure Calls

K. Seemakhupt, B. Stephens, S. Khan, S. Liu, H. Wassal, S. Yeganeh, A. Snoeren, A. Krishnamurthy, D. Culler, H. Levy, SOSP, 2023.

Dissecting Overheads of Service Mesh Sidecars

X. Zhu, G. She, B. Xue, Y. Zhang, Y. Zhang, X. Zou, X. Duan, P. He, A. Krishnamurthy, M. Lentz, D. Zhuo, R. Mahajan, SOCC, 2023.

Anticipatory Resource Allocation for ML Training

T. Chugh, S. Kandula, A. Krishnamurthy, R. Mahajan, I. Menache, SOCC, 2023.

Unleashing SmartNIC Packet Processing Performance in P4

J. Xing, Y. Qiu, K.F. Hsu, S. Sui, K. Manaa, O. Shabtai, Y. Piasetzky, M. Kadosh, A. Krishnamurthy, E. Ng, A. Chen, SIGCOMM, 2023.

Host Congestion Control

S. Agarwal, A. Krishnamurthy, R. Agarwal, SIGCOMM, 2023.

eZNS: An Elastic Zoned Namespace for Commodity ZNS SSDs

J. Min, C. Zhao, M. Liu, A. Krishnamurthy, OSDI, 2023.

Srifty: Swift and Thrifty Distributed Neural Network Training on the Cloud

L. Luo, P. West, P. Patel, A. Krishnamurthy, L. Ceze, MLSys, 2022.

Dremel: Adaptive Configuration Tuning of RocksDB KV-Store

C. Zhao, T. Chugh, J. Min, M. Liu, A. Krishnamurthy, SIGMETRICS, 2022.

Runtime Programmable Switches

J. Xing, K. Hsu, M. Kadosh, A. Lo, Y. Piasetzky, A. Krishnamurthy, A. Chen, NSDI, 2022.

Xenic: SmartNIC-Accelerated Distributed Transactions

H. Schuh, W. Liang, M. Liu, J. Nelson, A. Krishnamurthy, SOSP, 2021.

Gimbal: Enabling Multi-tenant Storage Disaggregation on SmartNIC JBOFs

J. Min, M. Liu, T. Chugh, C. Zhao, A. Wei, I. Doh, A. Krishnamurthy, SIGCOMM, 2021.

Offloading Load Balancers onto SmartNICs

T. Cui, W. Zhang, K. Zhang, A. Krishnamurthy, ApSys, 2021.

AutoLRS: Automatic Learning-Rate Schedule by Bayesian Optimization on the Fly

Y. Jin, T. Zhou, L. Zhao, Y. Zhu, C. Guo, M. Canini, A. Krishnamurthy, ICLR, 2021.

Scaling Distributed Machine Learning with In-Network Aggregation

A. Sapio, M. Canini, C. Ho, J. Nelson, P. Kalnis, C. Kim, A. Krishnamurthy, M. Moshref, D. Ports, P. Richtarik, NSDI, 2021.

On the Future of Congestion Control for the Public Internet

L. Brown, G. Ananthanarayanan, E. Katz-Bassett, A. Krishnamurthy, S. Ratnasamy, M. Schapira, S. Shenker, Hotnets, 2020.

Remote Memory Calls

E. Amaro, Z. Luo, A. Ousterhout, A. Krishnamurthy, A. Panda, S. Ratnasamy, S. Shenker, Hotnets, 2020.

Bertha: Tunneling through the Network API

A. Narayan, A. Panda, M. Alizadeh, H. Balakrishnan, A. Krishnamurthy, S. Shenker, Hotnets, 2020.

Gallium: Automated Software Middlebox Offloading to Programmable Switches

K. Zhang, D. Zhuo, A. Krishnamurthy, SIGCOMM, 2020.

A Public Option for the Core

Y. Harchol, D. Bergemann, N. Feamster, E. Friedman, A. Krishnamurthy, A. Panda, S. Ratnasamy, M. Schapira, S. Shenker, SIGCOMM, 2020.

End the Senseless Killing: Improving Memory Management for Mobile Operating Systems

N. Lebeck, A. Krishnamurthy, H. Levy, I. Zhang, Usenix ATC, 2020.

Meerkat: Multicore-Scalable Replicated Transactions Following the Zero-Coordination Principle

A. Szekeres, M. Whittaker, J. Li, N. Sharma, A. Krishnamurthy, D. Ports, I. Zhang, Eurosys, 2020.

PLink: Discovering and Exploiting Datacenter Network Locality for Efficient Cloud-based Distributed Training

L. Luo, P. West, A. Krishnamurthy, L. Ceze, J. Nelson, MLSys, 2020.

Programmable Calendar Queues for High-speed Packet Scheduling

N. Sharma, C. Zhao, M. Liu, P. Govindan, C. Kim, A. Krishnamurthy, A. Sivaraman, NSDI, 2020.

Automated Verification of Customizable Middlebox Properties with Gravel

K. Zhang, D. Zhuo, A. Akella, A. Krishnamurthy, X. Wang, NSDI, 2020.

Fine-Grained Replicated State Machines for a Cluster Storage System

M. Liu, A. Krishnamurthy, H. Madhyastha, R. Bhardwaj, K. Gupta, H. Yuan, A. Jaltade, C. Kamat, P. Konka, NSDI, 2020.

Nexus: A GPU Cluster Engine for Accelerating Neural Networks Based Video Analysis

H. Shen, L. Chen, Y. Jin, L. Zhao, B. Kong, M. Philipose, A. Krishnamurthy, R. Sundaram, SOSP, 2019.

A Hardware–Software Blueprint for Flexible Deep Learning Specialization

T. Moreau, T. Chen, L. Vega, J. Roesch, E. Yan, L. Zheng, J. Fromm, Z. Jiang, L. Ceze, C. Guestrin, A. Krishnamurthy, IEEE Micro 39, 2019.

Offloading Distributed Applications onto SmartNICs using iPipe

M. Liu, T. Cui, H. Schuh, A. Krishnamurthy, S. Peter, K. Gupta, SIGCOMM, 2019.

Zooming in on Wide-area Latencies to a Global Cloud Provider

Y. Jin, R. Sundararajan, G. Ananthanarayanan, J. Jiang, V. Padmanabhan, M. Schroder, M. Calder, A. Krishnamurthy, SIGCOMM, 2019.

E3: Energy-Efficient Microservices on SmartNIC-Accelerated Servers

M. Liu, S. Peter, A. Krishnamurthy, M. Phothilimthana, Usenix ATC, 2019.

Practical Safe Linux Kernel Extensibility

S. Miller, K. Zhang, D. Zhuo, S. Xu, A. Krishnamurthy, T. Anderson, HotOS, 2019.

TCP Acceleration as an OS Service

A. Kaufmann, T. Stamler, S. Peter, N. Sharma, T. Anderson, A. Krishnamurthy, Eurosys, 2019.

Slim: OS Kernel Support for a Low-Overhead Container Overlay Network

D. Zhuo, K. Zhang, Y. Zhu, H. Liu, M. Rockett, A. Krishnamurthy, T. Anderson, NSDI, 2019.

Stable and Practical AS Relationship Inference with ProbLink

Y. Jin, C. Scott, A. Dhamdhere, V. Giotsas, A. Krishnamurthy, S. Shenker, NSDI, 2019.

Thoughts on Load Distribution and the Role of Programmable Switches

J. McCauley, A. Panda, A. Krishnamurthy, S. Shenker, CCR, 2019.

Learning to Optimize Tensor Programs

T. Chen, L. Zheng, E. Yan, Z. Jiang, T. Moreau, L. Ceze, C. Guestrin, A. Krishnamurthy, NeurIPS, 2018.

PHub: Rack-Scale Parameter Server for Distributed Deep Neural Network Training

L. Luo, J. Nelson, L. Ceze, A. Phanishayee, A. Krishnamurthy, SOCC, 2018.

TVM: An Automated End-to-End Optimizing Compiler for Deep Learning

T. Chen, T. Moreau, Z. Jiang, L. Zheng, E. Yan, H. Shen, M. Cowan, L. Wang, Y. Hu, L. Ceze, C. Guestrin, A. Krishnamurthy, OSDI, 2018.

Revisiting Network Support for RDMA

R. Mittal, A. Shpiner, A. Panda, E. Zahavi, A. Krishnamurthy, S. Ratnasamy, S. Shenker, SIGCOMM, 2018.

MultiNyx: A Multi-level Abstraction Framework for Systematic Analysis of Hypervisors

P. Fonseca, X. Wang, A. Krishnamurthy, Eurosys, 2018.

Deepview: Virtual Disk Failure Diagnosis and Pattern Detection for Azure

Q. Zhang, G. Yu, C. Guo, Y. Dang, N. Swanson, X. Yang, R. Yao, M. Chintalapati, A. Krishnamurthy, T. Anderson, NSDI, 2018.

Approximating Fair Queueing on Reconfigurable Switches

N. Sharma, M. Liu, K. Atreya, A. Krishnamurthy, NSDI, 2018.

Towards Geo-Distributed Machine Learning

I. Cano, M. Weimer, D. Mahajan, C. Curino, G. Fumarola, A. Krishnamurthy, IEEE Data Engineering Bulletin, 2017.

High-Resolution Measurement of Data Center μbursts

Q. Zhang, V. Liu, H. Zeng, A. Krishnamurthy, IMC, 2017.

Understanding and Mitigating Packet Corruption in Data Center Networks

D. Zhuo, M. Ghobadi, R. Mahajan, K. Forster, A. Krishnamurthy, T. Anderson, SIGCOMM, 2017.

Fast Video Classification via Adaptive Cascading of Deep Models

H. Shen, S. Han, M. Philipose, A. Krishnamurthy, CVPR, 2017.

IncBricks: Toward In-Network Computation with an In-Network Cache

M. Liu, L. Luo, J. Nelson, L. Ceze, A. Krishnamurthy, K. Atreya, ASPLOS, 2017.

An Empirical Study on the Correctness of Formally Verified Distributed Systems

P. Fonseca, K. Zhang, X. Wang, A. Krishnamurthy, Eurosys, 2017.

Evaluating the Power of Flexible Packet Processing for Network Resource Allocation

N. Sharma, A. Kaufmann, T. Anderson, C. Kim, A. Krishnamurthy, J. Nelson, S. Peter, NSDI, 2017.

SCL: Simplifying Distributed SDN Control Planes

A. Panda, W. Zheng, X. Hu, A. Krishnamurthy, S. Shenker, NSDI, 2017.

RAIL: A Case for Redundant Arrays of Inexpensive Links in Data Center Networks

D. Zhuo, M. Ghobadi, R. Mahajan, A. Phanishayee, X. Zou, H. Guan, A. Krishnamurthy, T. Anderson, NSDI, 2017.

Curator: Self-Managing Storage for Enterprise Clusters

I. Cano, S. Aiyar, V. Arora, M. Bhattacharyya, A. Chaganti, C. Cheah, B. Chun, K. Gupta, V. Khot, A. Krishnamurthy, NSDI, 2017.

Scalable verification of Border Gateway Protocol configurations with an SMT solver

K. Weitz, D. Woos, E. Torlak, M.D. Ernst, A. Krishnamurthy, Z. Tatlock, OOPSLA 2016, Object-Oriented Programming Systems, Languages, and Applications, 2016.
https://www.youtube.com/watch?v=eKB5Vj0PsIk talk video https://bagpipe.uwplse.org Bagpipe homepage

Diamond: Automating Data Management and Storage for Wide-area, Reactive Applications

I. Zhang, N. Lebeck, P. Fonseca, B. Holt, R. Cheng, A. Norberg, A. Krishnamurthy, H. Levy, OSDI, 2016.

RackCC: Rack-level Congestion Control

D. Zhuo, Q. Zhang, V. Liu, A. Krishnamurthy, T. Anderson, Hotnets, 2016.

Radiatus: a Shared-Nothing Server-Side Web Architecture

R. Cheng, W. Scott, P. Ellenbogen, J. Howell, F. Roesner, A. Krishnamurthy, T. Anderson, SOCC, 2016.

Diamond: Automating Data Management and Storage for Wide-area, Reactive Applications

I. Zhang, N. Lebeck, P. Fonseca, B. Holt, R. Cheng, A. Norberg, A. Krishnamurthy, H. Levy, USENIX Conference on Operating Systems Design and Implementation (OSDI), 2016.

Characterizing Private Clouds: A Large-Scale Empirical Analysis of Enterprise Clusters

I. Cano, S. Aiyar, A. Krishnamurthy, SOCC, 2016.

Formal Semantics and Automated Verification for the Border Gateway Protocol

K. Weitz, D. Woos, E. Torlak, M.D. Ernst, A. Krishnamurthy, Z. Tatlock, NetPL 2016: ACM SIGCOMM Workshop on Networking and Programming Languages (NetPL 2016), 2016.
https://github.com/uwplse/uwplse-bagpipe Bagpipe implementation

Satellite: Joint Analysis of CDNs and Network-Level Interference

W. Scott, T. Anderson, T. Kohno, A. Krishnamurthy, Usenix ATC, 2016.

Caching Doesn’t Improve Mobile Web Performance (Much)

J. Vesuna, C. Scott, M. Buettner, M. Piatek, A. Krishnamurthy, S. Shenker, Usenix ATC, 2016.

MCDNN: An Approximation-Based Execution Framework for Deep Stream Processing Under Resource Constraints

S. Han, H. Shen, M. Philipose, S. Agarwal, A. Wolman, A. Krishnamurthy, MobiSys, 2016.

Specifying and checking file system crash-consistency models

J. Bornholt, A. Kaufmann, J. Li, A. Krishnamurthy, E. Torlak, X. Wang, ASPLOS, 2016.

High Performance Packet Processing with FlexNIC

A. Kaufmann, S. Peter, N. Sharma, T. Anderson, A. Krishnamurthy, ASPLOS, 2016.

Speeding up Web Page Loads with Shandian

X. Wang, A. Krishnamurthy, D. Wetherall, NSDI, 2016.

Minimizing Faulty Executions of Distributed Systems

C. Scott, A. Panda, V. Brajkovic, G. Necula, A. Krishnamurthy, S. Shenker, NSDI, 2016.

When Is Operation Ordering Required in Replicated Transactional Storage?

I. Zhang, N.Kr. Sharma, A. Szekeres, A. Krishnamurthy, D.R.K. Ports, IEEE Data Engineering Bulletin 39:1, 2016.
https://drkp.net/papers/ordering-debull16.pdf

Bagpipe: Verified BGP configuration checking

K. Weitz, D. Woos, E. Torlak, M.D. Ernst, A. Krishnamurthy, Z. Tatlock, University of Washington Department of Computer Science and Engineering:UW-CSE-16-01-01, 2016.
https://github.com/uwplse/uwplse-bagpipe Bagpipe implementation https://homes.cs.washington.edu/~mernst/pubs/bgp-configuration-tr160101.pdf PDF

Subways: A Case for Redundant, Inexpensive Data Center Edge Links

V. Liu, D. Zhuo, S. Peter, A. Krishnamurthy, T. Anderson, CoNEXT, 2015.

Building Consistent Transactions with Inconsistent Replication

I. Zhang, N. Sharma, A. Szekeres, A. Krishnamurthy, D.R.K. Ports, SOSP, 2015.

Rollback Recovery for Middleboxes

J. Sherry, P. Gao, S. Basu, A. Panda, A. Krishnamurthy, C. Macciocco, M. Manesh, J. Martins, S. Ratnasamy, L. Rizzo, S. Shenker, Sigcomm, 2015.

MetaSync: File Synchronization Across Multiple Untrusted Storage Services

S. Han, H. Shen, T. Kim, A. Krishnamurthy, D. Wetherall, T. Anderson, Usenix ATC, 2015.

Designing Distributed Systems Using Approximate Synchrony in Data Center Networks

D.R.K. Ports, J. Li, V. Liu, N.K. Sharma, A. Krishnamurthy, NSDI, 2015.
http://drkp.net/papers/specpaxos-nsdi15.pdf PDF

Using declarative specification to improve the understanding, extensibility, and comparison of model-inference algorithms

I. Beschastnikh, Y. Brun, J. Abrahamson, M.D. Ernst, A. Krishnamurthy, IEEE Transactions on Software Engineering 41:4, 2015.
https://homes.cs.washington.edu/~mernst/pubs/fsm-inference-declarative-i... ICSE 2013 slides (PDF) https://github.com/ModelInference/synoptic InvariMint implementation https://homes.cs.washington.edu/~mernst/pubs/fsm-inference-declarative-t... PDF

FlexNIC: Rethinking Network DMA

A. Kaufmann, S. Peter, T. Anderson, A. Krishnamurthy, HotOS, 2015.

Arrakis: The Operating System is the Control Plane

S. Peter, J. Li, I. Zhang, D. Ports, D. Woos, A. Krishnamurthy, T. Anderson, T. Roscoe, OSDI, 2014.

A Highly Available Software Defined Fabric

A. Akella, A. Krishnamurthy, HotNets, 2014.

How Much Can We Micro-Cache Web Pages?

X. Wang, A. Krishnamurthy, D. Wetherall, IMC, 2014.

Customizable and Extensible Deployment for Mobile/Cloud Applications

I. Zhang, A. Szekeres, D. Van Aken, I. Ackerman, S. Gribble, A. Krishnamurthy, H. Levy, OSDI, 2014.

One Tunnel is (Often) Enough

S. Peter, U. Javed, Q. Zhang, D. Woos, T. Anderson, A. Krishnamurthy, Sigcomm, 2014.

Towards High-Performance Application-Level Storage Management

S. Peter, I. Zhang, D. Ports, J. Li, D. Woos, T. Anderson, A. Krishnamurthy, M. Zbikowski, HotStorage, 2014.

Machine Fault Tolerance for Reliable Datacenter Systems

D. Zhuo, Q. Zhang, D. Ports, A. Krishnamurthy, T. Anderson, APSYS, 2014.

Inferring models of concurrent systems from logs of their behavior with CSight

I. Beschastnikh, Y. Brun, M.D. Ernst, A. Krishnamurthy, ICSE 2014, Proceedings of the 36th International Conference on Software Engineering, 2014.
https://github.com/ModelInference/synoptic CSight implementation https://homes.cs.washington.edu/~mernst/pubs/concurrent-models-icse2014.pdf PDF https://homes.cs.washington.edu/~mernst/pubs/concurrent-models-icse2014-... slides (PDF)

GlimpseData: Towards Continuous Vision-Based Personal Analytics

S. Han, R. Nandakumar, M. Philipose, A. Krishnamurthy, D. Wetherall, Workshop on Physical Analytics, 2014.

Inferring models of concurrent systems from logs of their behavior with CSight

I. Beschastnikh, Y. Brun, M.D. Ernst, A. Krishnamurthy, University of British Columbia, 2014.  \urlhttps://hdl.handle.net/2429/46122
https://github.com/ModelInference/synoptic CSight implementation

How speedy is SPDY?

X. Wang, A. Balasubramanian, A. Krishnamurthy, D. Wetherall, Proc. of NSDI, 2014.

Expressive Privacy Control with Pseudonyms

S. Han, V. Liu, Q. Pu, S. Peter, T. Anderson, A. Krishnamurthy, D. Wetherall, Proc. of Sigcomm, 2013.

PoiRoot: Investigating the Root Cause of Interdomain Path Changes

U. Javed, I. Cunha, D. Choffnes, E. Katz-Bassett, T. Anderson, A. Krishnamurthy, Proc. of Sigcomm, 2013.

Unifying FSM-inference algorithms through declarative specification

I. Beschastnikh, Y. Brun, J. Abrahamson, M.D. Ernst, A. Krishnamurthy, ICSE 2013, Proceedings of the 35th International Conference on Software Engineering, 2013.
https://homes.cs.washington.edu/~mernst/pubs/fsm-inference-declarative-t... TR UW-CSE-13-03-01 https://github.com/ModelInference/synoptic InvariMint implementation

Unifying FSM-inference algorithms through declarative specification

I. Beschastnikh, Y. Brun, J. Abrahamson, M.D. Ernst, A. Krishnamurthy, University of Washington Department of Computer Science and Engineering:UW-CSE-13-03-01, 2013.

Demystifying Page Load Performance with WProf

X. Wang, A. Balasubramanian, A. Krishnamurthy, D. Wetherall, Proc. of NSDI, 2013.

F10: Fault Tolerant Engineered Networks

V. Liu, D. Halperin, A. Krishnamurthy, T. Anderson, Proc. of NSDI, 2013.

FreeDOM: a New Baseline for the Web

R. Cheng, W. Scott, A. Krishnamurthy, T. Anderson, Proc. of HotNets, 2012.

Unifying FSM-inference algorithms through declarative specification

I. Beschastnikh, Y. Brun, J. Abrahamson, M.D. Ernst, A. Krishnamurthy, University of Washington Department of Computer Science and Engineering:UW-CSE-12-08-02, 2012.

Making Middleboxes Someone Else’s Problem: Network Processing as a Cloud Service

J. Sherry, S. Hasan, C. Scott, A. Krishnamurthy, S. Ratnasamy, V. Sekar, Proc. of Sigcomm, 2012.

LIFEGUARD: Practical Repair of Persistent Route Failures

E. Katz-Bassett, C. Scott, D. Choffnes, I. Cunha, V. Valancius, N. Feamster, H. Madhyastha, T. Anderson, A. Krishnamurthy, Proc. of Sigcomm, 2012.

FairCloud: Sharing The Network In Cloud Computing

L. Popa, G. Kumar, M. Chowdhury, A. Krishnamurthy, S. Ratnasamy, I. Stoica, Proc. of Sigcomm, 2012.

Mining temporal invariants from partially ordered logs

I. Beschastnikh, Y. Brun, M.D. Ernst, A. Krishnamurthy, T.E. Anderson, SIGOPS Operating Systems Review 45:3, 2011.
https://homes.cs.washington.edu/~mernst/pubs/mining-po-logs-osr2011.pdf PDF

Machiavellian Routing: Poisoning ISPs to Avoid Routing Problems

E. Katz-Bassett, D. Choffnes, C. Scott, I. Cunha, T. Anderson, A. Krishnamurthy, Proc. of HotNets, 2011.

Tor Instead of IP

V. Liu, S. Han, A. Krishnamurthy, T. Anderson, Proc. of HotNets, 2011.

FairCloud: Sharing The Network In Cloud Computing

L. Popa, A. Krishnamurthy, S. Ratnasamy, I. Stoica, Proc. of HotNets, 2011.

Scalable Consistency in Scatter

L. Glendenning, I. Beschastnikh, A. Krishnamurthy, T. Anderson, Proc. of SOSP, 2011.

Bandsaw: Log-powered test scenario generation for distributed systems

I. Beschastnikh, Y. Brun, M.D. Ernst, A. Krishnamurthy, T.E. Anderson, SOSP WIP: Proceedings of the 23rd ACM Symposium on Operating Systems Principles, Work In Progress Track, 2011.
https://homes.cs.washington.edu/~mernst/pubs/log-test-gen-sospwip2011.pdf PDF

Mining temporal invariants from partially ordered logs

I. Beschastnikh, Y. Brun, M.D. Ernst, A. Krishnamurthy, T.E. Anderson, SLAML 2011: Workshop on Managing Large-Scale Systems via the Analysis of System Logs and the Application of Machine Learning Techniques (SLAML '11), 2011.  Article No. 3

deSEO: Combating Search-Result Poisoning

J. John, F. Yu, Y. Xie, A. Krishnamurthy, M. Abadi, Proc. of Usenix Security, 2011.

ETTM: A Scalable Fault Tolerant Network Manager

C. Dixon, H. Uppal, V. Brajkovic,  D,  Brandon, T. Anderson, A. Krishnamurthy, Proc. of NSDI, 2011.

Heat-seeking honeypots: design and experience

J. John, F. Yu, Y. Xie, A. Krishnamurthy, M. Abadi, Proc. of WWW, 2011.

Resolving IP Aliases with Prespecified Timestamps

J. Sherry, E. Katz-Bassett, M. Pimenova, H. Madhyastha, T. Anderson, A. Krishnamurthy, Proc. of IMC, 2010.

Reverse Traceroute

E. Katz-Bassett, H. Madhyastha, V. Adhikari, C. Scott, J. Sherry, P. Wessep, T. Anderson, A. Krishnamurthy, Proc. of NSDI, 2010.

Searching the searchers using SearchAudit

J. John, F. Yu, Y. Xie, M. Abadi, A. Krishnamurthy, Proc. of Usenix Security, 2010.

Privacy-preserving P2P data sharing with OneSwarm

T. Isdal, M. Piatek, A. Krishnamurthy, T. Anderson, Proc. of Sigcomm, 2010.

Retaining Sandbox Containment Despite Bugs in Privileged Memory-safe Code

J. Cappos, A. Dadgar, J. Rasley, J. Samuel, I. Beschastnikh, C. Barsan, A. Krishnamurthy, T. Anderson, Proc. of CCS, 2010.

Improving the Performance and Robustness of P2P Live Streaming with Contracts

M. Piatek, A. Krishnamurthy, ;login, 2010.

Contracts: Practical Contribution Incentives for P2P Live Streaming

M. Piatek, A. Krishnamurthy, A. Venkataramani, R. Yang, D. Zhang, Proc. of NSDI, 2010.

Comet: An Active Distributed Key-Value Store

R. Geambasu, A. Levy, T. Kohno, A. Krishnamurthy, H. Levy, Proc. of OSDI, 2010.

A Cost Comparison of Datacenter Network Architectures

L. Popa, S. Ratnasamy, G. Iannaccone, A. Krishnamurthy, I. Stoica, Proc. of CoNEXT, 2010.

Seattle: The Internet as a Testbed

J. Cappos, I. Beschastnikh, A. Krishnamurthy, T. Anderson, Proc. of SIGCSE, 2009.

Studying Spamming Botnets using Botlab

J. John, A. Moshchuk, S. Gribble, A. Krishnamurthy, Proc. of NSDI, 2009.

Pitfalls for ISP-friendly P2P Design

M. Piatek, H. Madhyastha, J. John, A. Krishnamurthy, T. Anderson, Proc. of Hotnets, 2009.

Moving Beyond End-to-End Path Information to Optimize CDN Performance

R. Krishnan, H. Madhyastha, S. Srinivasan, S. Jain, A. Krishnamurthy, T. Anderson, J. Gao, Proc. of IMC, 2009.

An End to the Middle

C. Dixon, A. Krishnamurthy, T. Anderson, Proc. of HotOS, 2009.

iPlane Nano: Path Prediction for Peer-to-Peer Applications

H. Madhyastha, E. Katz-Bassett, T. Anderson, A. Krishnamurthy, A. Venkataramani, Proc. of NSDI, 2009.

Privacy-Preserving Location Tracking of Lost or Stolen Devices: Cryptographic Techniques and Replacing Trusted Third Parties with DHTs

T. Ristenpart, G. Maganis, A. Krishnamurthy, T. Kohno, Proc. of Usenix Security, 2008.

Studying blackholes in the Internet with Hubble

E. Katz-Bassett, H. Madhyastha, J. John, A. Krishnamurthy, D. Wetherall, T. Anderson, NSDI, 2008.

Phalanx: Withstanding multimillion-node botnets

C. Dixon, T. Anderson, A. Krishnamurthy, Proc. of NSDI, 2008.

One hop Reputations for Peer to Peer File Sharing Workloads

M. Piatek, T. Isdal, A. Krishnamurthy, T. Anderson, Proc. of NSDI, 2008.

P4P: Provider Portal for (P2P) Applications

H. Xie, R. Yang, A. Krishnamurthy, Y. Liu, A. Silberschatz, Proc. of Sigcomm, 2008.

Challenges and Directions for Monitoring P2P File Sharing Networks -or- Why My Printer Received a DMCA Takedown Notice

M. Piatek, T. Kohno, A. Krishnamurthy, Proc. of HotSec, 2008.

Consensus routing: the Internet as a distributed system

J. John, E. Katz-Bassett, A. Krishnamurthy, T. Anderson, A. Venkataramani, Proc. of NSDI, 2008.

Do incentives build robustness in BitTorrent?

M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, A. Venkataramani, Proc. of the 4th USENIX Symp. on Networked Systems Design and Implementation (NSDI), 2007.  

Best student paper award.

Leveraging BitTorrent for End Host Measurements

T. Isdal, M. Piatek, A. Krishnamurthy, T. Anderson, Proc. of PAM, 2007.

Profiling a million user DHT

J. Falkner, M. Piatek, J. John, A. Krishnamurthy, T. Anderson, Proc. of IMC, 2007.

Do incentives build robustness in BitTorrent?

M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, A. Venkataramani, Proc. of NSDI, 2007.

Building BitTyrant and a (More) Strategic BitTorrent Client

M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, A. Venkataramani, ;login:, 2007.

A case for holistic incentive design

M. Piatek, T. Anderson, A. Krishnamurthy, Proc. of FuDiCo, 2007.

Secure Routing

I. Avramopoulos, H. Kobayashi, A. Krishnamurthy, R. Wang, Network Security and Wiley, 2006.

PCP: Efficient Endpoint Congestion Control

T. Anderson, A. Collins, A. Krishnamurthy, J. Zahorjan, Proc. of NSDI, 2006.

Towards IP Geolocation using Delay and Topology Measurements

E. Katz-Bassett, J. John, A. Krishnamurthy, D. Wetherall, T. Anderson, Y. Chawathe, Proc. of IMC, 2006.

A Structural Approach to Latency Prediction

H. Madhyastha, T. Anderson, A. Krishnamurthy, N. Spring, A. Venkataramani, Proc. of IMC, 2006.

Optimal Capacity Sharing of Network with Multiple Overlays

Z. Ma, J. Chen, R. Yang, A. Krishnamurthy, Proc. of IWQoS, 2006.

iPlane: An Information Plane for Distributed Services

H. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, A. Venkataramani, Proc. of OSDI, 2006.

Oasis: An Overlay-Aware Network Stack

H. Madhyastha, A. Venkataramani, A. Krishnamurthy, T. Anderson, Operating Systems Review, 2006.

Stable Route Selection for Interdomain Traffic Engineering

R. Yang, H. Xie, H. Wang, L. Li, Y. Liu, A. Silberschatz, A. Krishnamurthy, IEEE Network, 2005.

Network Localization in Partially Localizable Networks

D. Goldenberg, A. Krishnamurthy, W. Maness, R. Yang, A. Young, A. Savvides, Proc. of Infocom, 2005.

Combining Flexibility and Scalability in a Peer-to-Peer Publish/Subscribe System

C. Zhang, A. Krishnamurthy, R. Wang, Proc. of Middleware, 2005.

Bridging the digital divide: storage media + postal network = generic high-b/w communication

N. Garg, S. Sobti, F. Zheng,  J.Lai, K. Li, A. Krishnamurthy, R. Wang, ACM Transactions on Storage Systems, 2005.

A Collision Model for Randomized Routing in Fat-Tree Networks

V. Strumpen, A. Krishnamurthy, Journal of Parallel and Distributed Computing, 2005.

Brushwood: Distributed Trees in Peer-to-Peer Systems

C. Zhang, A. Krishnamurthy, R. Wang, Proc. of IPTPS, 2005.

Overlay Mesh Construction Using Interleaved Spanning Trees

A. Young, J. Chen, Z. Ma, A. Krishnamurthy, L. Peterson, R. Wang, Proc. of Infocom, 2004.

Segank: A Distributed Mobile Storage System

S. Sobti, N. Garg, F. Zheng, J. Lai, A. Krishnamurthy, R. Wang, Proc. of FAST, 2004.

Turning the Postal System into a Generic Digital Communication Mechanism

R. Wang, N. Garg, S. Sobti, E. Ziskind, J. Lai, A. Krishnamurthy, Proc. of Sigcomm, 2004.

Network-Embedded Programmable Storage and Its Applications

S. Sobti, J. Lai, Y. Shao, N. Garg, C. Zhang, F. Zheng, A. Krishnamurthy, R. Wang, Proc. of IFIP Conference on Networking, 2004.

A Transport Layer Approach for Improving End-to-End Performance Using Redundant Paths

M. Zhang, J. Lai, A. Krishnamurthy, L. Peterson, R. Wang, Proc. of Usenix Annual Technical Conference, 2004.

Managing a Portfolio of Overlay Paths

D. Antonova, A. Krishnamurthy, Z. Ma, R. Sundaram, Proc. of NOSSDAV, 2004.

Highly Secure and Efficient Routing

I. Avramopoulos, H. Kobayashi, R. Wang, A. Krishnamurthy, Proc. of Infocom, 2004.

Load Balancing and Locality in Range-Queriable Data Structures

J. Aspnes, J. Kirsch, A. Krishnamurthy, Proc. of PODC, 2004.

Hardness results for multicast cost sharing

J. Feigenbaum, A. Krishnamurthy, R. Sami, S. Shenker, Theoretical Computer Science, 2003.

Polynomial-time algorithms for enforcing sequential consistency in SPMD programs with arrays

W. Chen, A. Krishnamurthy, K. Yelick, Proc. of Languages and Compilers for Parallel Computing, 2003.

Modeling Hard Disk Power Consumption

J. Zedlewski, S. Sobti, N. Garg, A. Krishnamurthy, R. Wang, Proc. of FAST, 2003.

Approximation and Collusion in Multicast Cost Sharing

A. Archer, J. Feigenbaum, A. Krishnamurthy, R. Sami, S. Shenker, Games and Economic Behavior, 2003.

Considering the Energy Consumption of Mobile Storage Alternatives

F. Zheng, S. Sobti, N. Garg, C. Zhang, A. Krishnamurthy, R. Wang, Proc. of IEEE Symposium on Modeling Analysis and Simulation of Computer Systems, 2003.

Exploiting Bias in the Hysteresis Bit of 2-bit Saturating Counters in Branch Predictors

G. Loh, D. Henry, A. Krishnamurthy, Journal of Instruction Level Parallelism, 2003.

Probabilistic Packet Scheduling: Achieving Proportional Bandwidth Allocation

M. Zhang, R. Wang, L. Peterson, A. Krishnamurthy, Proc. of Infocom, 2002.

PersonalRAID: Mobile Storage for Distributed and Disconnected Computers

S. Sobti, N. Garg, X. Yu, C. Zhang, A. Krishnamurthy, R. Wang, Proc. of FAST, 2002.

Configuring and Scheduling an Eager-Writing Disk Array

C. Zhang, X. Yu, A. Krishnamurthy, R. Wang, Proc. of FAST, 2002.

Approximation and Collusion in Multicast Cost Sharing

J. Feigenbaum, A. Krishnamurthy, R. Sami, S. Shenker, Proc. of ACM Conference on E-Commerce, 2001.

Trading Capacity for Performance in Disk Array

X. Yu, R. Wang, K. Li, A. Krishnamurthy, T. Anderson, Proc. of OSDI, 2000.

Titanium: A High-Performance Java Dialect

K.A. al., Proc. of ACM Workshop on Java for High-Performance Network Computing. Also in Concurrency: Practice and Experience, 1998.

Modeling Communication Pipeline Latency

R. Wang, A. Krishnamurthy, R. Martin, T. Anderson, D. Culler, Proc. of SIGMETRICS, 1998.

Evaluation of Architectural Support for Global Address-Based Communication in Large Scale Parallel Machines

A. Krishnamurthy, K. Schauser, C. Scheiman, R. Wang, D. Culler, K. Yelick, Proc. of ASPLOS, 1996.

Analyses and Optimizations for Shared Address Space Programs

A. Krishnamurthy, K. Yelick, Journal of Parallel and Distributed Computation, 1996.

Towards Modeling the Performance of a Fast Connected Components Algorithm on Parallel Machines

S. Lumetta, A. Krishnamurthy, D. Culler, Proc. of Supercomputing, 1995.

Portable Parallel Irregular Applications.

K. Yelick, C.P. Wen, S. Chakrabarti, E. Deprit, J. Jones, A. Krishnamurthy, Proc. of Workshop on Parallel Symbolic Languages and Systems, 1995.

Runtime Support for Portable Distributed Data Structures

C.P. Wen, S. Chakrabarti, E. Deprit, A. Krishnamurthy, K. Yelick, Proc. of Workshop on Languages Compilers and and Runtime Systems for Scalable Computers, 1995.

Optimizing Parallel Programs with Explicit Synchronization

A. Krishnamurthy, K. Yelick, Proc. of PLDI, 1995.

Efficient Parallel Algorithms for Permutation Graphs

A. Krishnamurthy, V. Kamakoti, C.P. Rangan, Journal of Parallel and Distributed Computing, 1995.

Empirical Evaluation of the CRAY-T3D: A Compiler Perspective

R. Arpaci, D. Culler, A. Krishnamurthy, S. Steinberg, K. Yelick, Proc. of ISCA, 1995.

Optimizing Parallel SPMD Programs

A. Krishnamurthy, K. Yelick, Proc. of Workshop on Languages and Compilers for Parallel Computing, 1994.

Connected Components on Distributed Memory Machines

A. Krishnamurthy, S. Lumetta, D. Culler, K. Yelick, Proc. of Parallel Algorithms Dimacs Series in Discrete Mathematics and Theoretical Computer Science, 1994.

Data Structures for Irregular Applications

K. Yelick, S. Chakrabarti, E. Deprit, J. Jones, A. Krishnamurthy, C.P. Wen,  Proc. of DIMACS Workshop on Parallel Algorithms for Unstructured and Dynamic Problems, 1993.

Parallel Programming in Split-C

D. Culler, A. Dusseau, S. Goldstein, A. Krishnamurthy, S. Lumetta, T. Eicken, K. Yelick, Proc. of Supercomputing, 1993.

Connected domination and Steiner set on Weighted Permutation Graphs

A. Krishnamurthy, C.P. Rangan, Information Processing Letters, 1993.