Publications

    P4P: Provider Portal for (P2P) Applications

H. Xie, R. Yang, A. Krishnamurthy, Y. Liu, A. Silberschatz
To appear in Sigcomm, 2008  

    Adeona: Private Tracking of Lost or Stolen Devices

T. Ristenpart, G. Maganis, A. Krishnamurthy, and T. Kohno
To appear in Usenix Security, 2008  

    Consensus routing: the Internet as a distributed system [Award paper]

J. John, E. Katz-Bassett, A. Krishnamurthy, T. Anderson, A. Venkataramani
Appeared in NSDI, 2008   PDF available.

    Phalanx: Withstanding multimillion-node botnets

C. Dixon, T. Anderson, A. Krishnamurthy
Appeared in NSDI, 2008   PDF available.

    Studying blackholes in the Internet with Hubble

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

    One hop Reputations for Peer to Peer File Sharing Workloads

M. Piatek, T. Isdal, A. Krishnamurthy, T. Anderson
Appeared in NSDI, 2008   PDF available.

    Profiling a million user DHT

J. Falkner, M. Piatek, J. John, A. Krishnamurthy, T. Anderson
Appeared in IMC, 2007   PDF available.

    A case for holistic incentive design

M. Piatek, T. Anderson, A. Krishnamurthy
Workshop on Future Directions in Distributed Computing (FuDiCo III), 2007   PDF available.

    Building BitTyrant, a (More) Strategic BitTorrent Client

M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, A. Venkataramani
;login: (august 2007)   PDF available.

    Do incentives build robustness in BitTorrent? (award paper)

M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, A. Venkataramani
Appeared in NSDI, 2007.   PDF available.

    Leveraging BitTorrent for End Host Measurements

T. Isdal, M. Piatek, A. Krishnamurthy, T. Anderson
Appeared in PAM, 2007.   PDF available.

    Towards IP Geolocation using Delay and Topology Measurements

E. Katz-Bassett, J. John, A. Krishnamurthy, D. Wetherall, T. Anderson, Y. Chawathe
To appear in IMC, 2006.

    A Structural Approach to Latency Prediction

H. Madhyastha, T. Anderson, A. Krishnamurthy, N. Spring, A. Venkataramani
To appear in IMC, 2006.

    iPlane: An Information Plane for Distributed Services

H. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, A. Venkataramani
To appear in OSDI, 2006.

    Traffic Engineering in MPLS and VPN Networks

Z. Ma, H. Wang, R. Yang, A. Krishnamurthy, A. Silberschatz
Submitted.

    Optimal Capacity Sharing of Network with Multiple Overlays

Z. Ma, J. Chen, R. Yang, A. Krishnamurthy
Appeared in IWQoS, 2006.   PDF available.

    PCP: Efficient Endpoint Congestion Control

T. Anderson, A. Collins, A. Krishnamurthy, J. Zahorjan.
NSDI, 2006.   PDF available.

    Secure Routing

I. Avramopoulos, H. Kobayashi, A. Krishnamurthy, R. Wang
To appear in Network Security, Wiley.

    Oasis: An Overlay-Aware Network Stack

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

    SkipIndex: Towards a Scalable Peer-to-Peer Index Service for High-Dimensional Data

C. Zhang, A. Krishnamurthy, and R. Wang.
Submitted.

    Combining Flexibility and Scalability in a Peer-to-Peer Publish/Subscribe System
             C. Zhang, A. Krishnamurthy, and R. Wang

Appeared in Middleware, 2005. PDF available.

    Stable Route Selection for Interdomain Traffic Engineering

R. Yang, H. Xie, H. Wang, L. Li, Y. Liu, A. Silberschatz, and A. Krishnamurthy

             Appeared in IEEE Network, 2005. PDF available.

   Network Localization in Partially Localizable Networks

D. Goldenberg, A. Krishnamurthy, W. Maness, R. Yang, A. Young, and A. Savvides.
Appeared in Infocom 2005. PDF available.

    A Collision Model for Randomized Routing in Fat-Tree Networks

V. Strumpen and A. Krishnamurthy

Appeared in Journal of Parallel and Distributed Computing. PDF available.

    Brushwood: Distributed Trees in Peer-to-Peer Systems

C. Zhang, A. Krishnamurthy, and R. Wang.
Appeared in IPTPS, 2005. PDF available.

    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, and R. Wang.
Appeared in ACM Transactions on Storage Systems, 2005. PDF available.

    Turning the Postal System into a Generic Digital Communication Mechanism

R. Wang, N. Garg, S. Sobti, E. Ziskind, J. Lai, and A. Krishnamurthy.
Appeared in Sigcomm 2004. PS available.

    Managing a Portfolio of Overlay Paths

D. Antonova, A. Krishnamurthy, Z. Ma, and R. Sundaram.
Appeared in NOSSDAV, 2004. PS available.

    Load Balancing and Locality in Range-Queriable Data Structures

J. Aspnes, J. Kirsch, and A. Krishnamurthy.
Appeared in PODC, 2004. PS available.

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

M. Zhang, J. Lai, A. Krishnamurthy, L. Peterson, and R. Wang.
Appeared in Usenix Annual Technical Conference, 2004. PDF available.

    Distance Learning Technologies for Basic Education in Disadvantaged Areas

Appeared in GCCCE 2004.

    Segank: A Distributed Mobile Storage System

S. Sobti, N. Garg, F. Zheng, J. Lai, A. Krishnamurthy, and R. Wang.
Appeared in Usenix Conference on File and Storage Technologies, 2004. PS available.

    Network-Embedded Programmable Storage and Its Applications

S. Sobti, J. Lai, Y. Shao, N. Garg, C. Zhang, F. Zheng, A. Krishnamurthy, and R. Wang
Appeared in IFIP Conference on Networking, 2004. PS available.

    Overlay Mesh Construction Using Interleaved Spanning Trees

A. Young, J. Chen, Z. Ma, A. Krishnamurthy, L. Peterson, and R. Wang.
PDF available. Appeared in Infocom 2004.

    Highly Secure and Efficient Routing

I. Avramopoulos, H. Kobayashi, R. Wang, and A. Krishnamurthy.
Appeared in Infocom 2004. PDF available. Amendment in PDF

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

W. Chen, A. Krishnamurthy, and K. Yelick.
PDF (draft) available. Appeared in Languages and Compilers for Parallel Computing, 2003.

    Considering the Energy Consumption of Mobile Storage Alternatives

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

    Approximation and Collusion in Multicast Cost Sharing

A. Archer, J. Feigenbaum, A. Krishnamurthy, R. Sami, and S. Shenker.
Journal version appeared in Games and Economic Behavior.

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

G. Loh, D. Henry, and A. Krishnamurthy.
Journal version appeared in Journal of Instruction Level Parallelism, 2003.

    Modeling Hard Disk Power Consumption

J. Zedlewski, S. Sobti, N. Garg, A. Krishnamurthy, and R. Wang.
PDF available. Appeared in Usenix Conference on File and Storage Technologies 2003.

    Hardness results for multicast cost sharing

J. Feigenbaum, A. Krishnamurthy, R. Sami, and S. Shenker.

Journal version Appeared in Theoretical Computer Science, 2003.

PDF available. Appeared in FSTTCS 2002.

    Probabilistic Packet Scheduling: Achieving Proportional Bandwidth Allocation

M. Zhang, R. Wang, L. Peterson, and A. Krishnamurthy.
PDF available. Appeared in Infocom 2002.

    Configuring and Scheduling an Eager-Writing Disk Array

C. Zhang, X. Yu, A. Krishnamurthy, and R. Wang.
PDF available. Appeared in Usenix Conference on File and Storage Technologies, 2002

    PersonalRAID: Mobile Storage for Distributed and Disconnected Computers

S. Sobti, N. Garg, X. Yu, C. Zhang, A. Krishnamurthy, and R. Wang.
Postscript available. Appeared in Usenix Conference on File and Storage Technologies, 2002

    Approximation and Collusion in Multicast Cost Sharing

J. Feigenbaum, A. Krishnamurthy, R. Sami, and S. Shenker.
Extended Abstract available. Appeared in ACM Conference on E-Commerce, 2001.

    Trading Capacity for Performance in Disk Array

X. Yu, R. Wang, K. Li, A. Krishnamurthy, and T. Anderson.
Postscript available. Appeared in Usenix Symposium on Operating Systems Design and Implementation, 2000.

    Modeling Communication Pipeline Latency

R. Wang, A. Krishnamurthy, R. Martin, T. Anderson, and D. Culler.
SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 1998.

Postscript available.

    Titanium: A High-Performance Java Dialect

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

Postscript available.

    Analyses and Optimizations for Shared Address Space Programs

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

Postscript available.

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

A. Krishnamurthy, K. Schauser, C. Scheiman, R. Wang, D. Culler, and K. Yelick,
Architectural Support for Programming Languages and Operating Systems, 1996.

Postscript available.

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

S. Lumetta, A. Krishnamurthy, and D. Culler, Supercomputing '95.

Postscript available.

    Empirical Evaluation of the CRAY-T3D: A Compiler Perspective

R. Arpaci, D. Culler, A. Krishnamurthy, S. Steinberg, and K. Yelick,
International Symposium on Computer Architecture, 1995.

Postscript available.

    Optimizing Parallel Programs with Explicit Synchronization

A. Krishnamurthy and K. Yelick, Programming Language Design and Implementation, 1995.

Postscript available.

    Portable Parallel Irregular Applications.

K. Yelick, C.-P. Wen, S. Chakrabarti, E. Deprit, J. Jones, A. Krishnamurthy,
Workshop on Parallel Symbolic Languages and Systems, France. Lecture Notes in Computer Science, No: 1068.

Postscript available.

    Runtime Support for Portable Distributed Data Structures.

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

Postscript available.

    Efficient Parallel Algorithms for Permutation Graphs

Journal of Parallel and Distributed Computing, 1995.

    Connected Components on Distributed Memory Machines

A. Krishnamurthy, S. Lumetta, D. Culler, and K. Yelick,
Parallel Algorithms, Dimacs Series in Discrete Mathematics and Theoretical Computer Science.
(Also the proceedings of the 3rd DIMACS Parallel Implementation Challenge Workshop, 1994.)

Postscript available.

    Optimizing Parallel SPMD Programs

A. Krishnamurthy and K. Yelick,
Seventh Annual Workshop on Languages and Compilers for Parallel Computing, 1994.

    Parallel Programming in Split-C

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

Postscript available.

    Data Structures for Irregular Applications

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

Postscript available.

    Connected domination and Steiner set on Weighted Permutation Graphs

Information Processing Letters, 1992.

Other Reports

    Empirical Evaluation of Global Memory Support on the Cray-T3D and Cray-T3E

A. Krishnamurthy, D. Culler, and K. Yelick, UCB//CSD-98-991.

Postscript available.

    Multipol: A Distributed Data Structure Library.

S. Chakrabarti, E. Deprit, J. Jones, A. Krishnamurthy, E.-J. Im, C.-P. Wen, and K. Yelick, UCB//CSD-95-879, 1995.

Postscript available.

    Introduction to Split-C.

D. Culler, A. Dusseau, S. Goldstein, A. Krishnamurthy, S. Lumetta, T. von Eicken, and K. Yelick.

Postscript available.