Thomas Ristenpart, Gabriel Maganis, Arvind Krishnamurthy, Tadayoshi Kohno
We tackle the problem of building privacy-preserving device-tracking systems — or private methods to assist in the recovery of lost or stolen Internet-connected mobile devices. The main goals of...
A case for holistic incentive design (2009)
Michael Piatek, Thomas Anderson, Arvind Krishnamurthy
As distributed systems that span multiple administrative domains proliferate, robust protocols increasingly need to incorporate the incentives of multiple stakeholders into their design. A...
Studying Black Holes in the Internet with Hubble (2009)
Ethan Katz-bassett, Harsha V. Madhyastha, John P. John, Arvind Krishnamurthy, David Wetherall
One hop Reputations for Peer to Peer File Sharing Workloads (2009)
Michael Piatek, Tomas Isdal, Arvind Krishnamurthy, Thomas Anderson
An emerging paradigm in peer-to-peer (P2P) networks is to explicitly consider incentives as part of the protocol design in order to promote good (or discourage bad) behavior. However, effective...
P4P: Provider Portal for Applications (2009)
Arvind Krishnamurthy, Yanbin Liu, Avi Silberschatz
As peer-to-peer (P2P) emerges as a major paradigm for scalable network application design, it also exposes significant new challenges in achieving efficient and fair utilization of Internet network...
Consensus routing: The internet as a distributed system (2009)
John P. John, Ethan Katz-bassett, Arvind Krishnamurthy, Thomas Anderson, Arun Venkataramani
Internet routing protocols (BGP, OSPF, RIP) have traditionally favored responsiveness over consistency. A router applies a received update immediately to its forwarding table before propagating the...
Phalanx: Withstanding Multimillion-Node Botnets (2009)
Colin Dixon, Thomas Anderson, Arvind Krishnamurthy
Large-scale distributed denial of service (DoS) attacks are an unfortunate everyday reality on the Internet. They are simple to execute and with the growing prevalence and size of botnets more...
Phalanx: Withstanding Multimillion-Node Botnets (2009)
Colin Dixon, Thomas Anderson, Arvind Krishnamurthy
Large-scale distributed denial of service (DoS) attacks are an unfortunate everyday reality on the Internet. They are simple to execute and with the growing prevalence and size of botnets more...
Tit-for-Tat Distributed Resource Allocation (2009)
Colin Dixon, Tanya Bragin, Arvind Krishnamurthy, Tom Anderson
Distributed computing infrastructures have risen in popularity over the past decade, however resource allocation on these—largely federated—systems remains a practically unsolved problem....
Consensus routing: The internet as a distributed system (2009)
John P. John, Ethan Katz-bassett, Arvind Krishnamurthy, Thomas Anderson, Arun Venkataramani
Internet routing protocols (BGP, OSPF, RIP) have traditionally favored responsiveness over consistency. A router applies a received update immediately to its forwarding table before propagating the...
Studying Black Holes in the Internet with Hubble (2009)
Ethan Katz-bassett, Harsha V. Madhyastha, John P. John, Arvind Krishnamurthy, David Wetherall
We present Hubble, a system that operates continuously to find Internet reachability problems in which routes exist to a destination but packets are unable to reach the destination. Hubble monitors...
Thomas Ristenpart, Gabriel Maganis, Arvind Krishnamurthy, Tadayoshi Kohno
We tackle the problem of building privacy-preserving device-tracking systems — or private methods to assist in the recovery of lost or stolen Internet-connected mobile devices. The main goals of...
Studying Black Holes in the Internet with Hubble (2009)
Ethan Katz-bassett, Harsha V. Madhyastha, John P. John, Arvind Krishnamurthy
We present Hubble, a system that operates continuously to find Internet reachability problems in which routes exist to a destination but packets are unable to reach the destination. Hubble monitors...
Abstract The Digital StudyHall (2009)
Jaswinder Pal, Singh Matthew Kam, Arvind Krishnamurthy, Thomas Anderson
In this paper, we describe a distance learning system that would allow resource-starved village schools in rural India to benefit from the better human and content resources available in the urban...
Consensus Routing: The Internet as a Distributed System (2009)
John P. John, Ethan Katz-bassett, Arvind Krishnamurthy, Thomas Anderson
Internet routing protocols (BGP, OSPF, RIP) have traditionally favored responsiveness over consistency. A router applies a received update immediately to its forwarding table before propagating the...
Abstract iPlane: An Information Plane for Distributed Services (2008)
Harsha V. Madhyastha, Tomas Isdal, Michael Piatek, Colin Dixon, Thomas Anderson, Arvind Krishnamurthy, ...
In this paper, we present the design, implementation, and evaluation of iPlane, a scalable service providing accurate predictions of Internet path performance for emerging overlay services. Unlike...
Consensus Routing: The Internet as a Distributed System (2008)
John P. John, Ethan Katz-bassett, Arvind Krishnamurthy, Thomas Anderson
Internet routing protocols (BGP, OSPF, RIP) have traditionally favored responsiveness over consistency. A router applies a received update immediately to its forwarding table before propagating the...
5 Titanium Group (Past and Present) (2008)
Dan Bonachea, Susan Graham, Katherine Yelick, Paul Hilfinger, Alex Aiken, Greg Balls, ...
• Many modeling problems in astrophysics, biology, material science, and other areas require – Enormous range of spatial and temporal scales • To solve interesting problems, one needs: –...
ABSTRACT A Structural Approach to Latency Prediction (2008)
Harsha V. Madhyastha, Thomas Anderson, Arvind Krishnamurthy, Neil Spring, Arun Venkataramani
Several models have been recently proposed for predicting the latency of end to end Internet paths. These models treat the Internet as a black-box, ignoring its internal structure. While these models...
Abstract iPlane: An Information Plane for Distributed Services (2008)
Harsha V. Madhyastha, Tomas Isdal, Michael Piatek, Colin Dixon, Thomas Anderson, Arvind Krishnamurthy, ...
In this paper, we present the design, implementation, and evaluation of iPlane, a scalable service providing accurate predictions of Internet path performance for emerging overlay services. Unlike...
ABSTRACT A Structural Approach to Latency Prediction (2008)
Harsha V. Madhyastha, Thomas Anderson, Arvind Krishnamurthy, Neil Spring, Arun Venkataramani
Several models have been recently proposed for predicting the latency of end to end Internet paths. These models treat the Internet as a black-box, ignoring its internal structure. While these models...
ABSTRACT Tit-for-Tat Distributed Resource Allocation (2008)
Colin Dixon, Tanya Bragin, Arvind Krishnamurthy, Tom Anderson
Distributed computing infrastructures have risen in popularity over the past decade, however resource allocation on these—largely federated—systems remains a practically unsolved problem....
John P John, Jarret Falkner, Michael Piatek, John P. John, Arvind Krishnamurthy, Thomas Anderson, ...
My research interests lie in the broad area of networks and systems. More specifically, I like to work on internet measurements, interdomain routing, and wireless networks.
Abstract iPlane: An Information Plane for Distributed Services (2008)
Harsha V. Madhyastha, Tomas Isdal, Michael Piatek, Colin Dixon, Thomas Anderson, Arvind Krishnamurthy, ...
In this paper, we present the design, implementation, and evaluation of iPlane, a scalable service providing accurate predictions of Internet path performance for emerging overlay services. Unlike...
PUBLICATIONS As a graduate student: (2008)
Harsha V. Madhyastha, Harsha V. Madhyastha, Tomas Isdal, Michael Piatek, Colin Dixon, Thomas Anderson, ...
My research interests lie in the areas of networking and systems. Specifically, I find Internet measurement and construction of distributed systems to be particularly exciting.
Abstract LiveSwarms: Adapting BitTorrent for end host multicast (2008)
Michael Piatek, Colin Dixon, Arvind Krishnamurthy, Thomas Anderson
The lack of universal multicast support in core internet routers has motivated the development of so-called end host multicast systems. These rely on participating hosts to forward data to other...
Abstract iPlane: An Information Plane for Distributed Services (2008)
Harsha V. Madhyastha, Tomas Isdal, Michael Piatek, Colin Dixon, Thomas Anderson, Arvind Krishnamurthy, ...
In this paper, we present the design, implementation, and evaluation of iPlane, a scalable service providing accurate predictions of Internet path performance for emerging overlay services. Unlike...
ABSTRACT A Structural Approach to Latency Prediction (2008)
Harsha V. Madhyastha, Thomas Anderson, Arvind Krishnamurthy, Neil Spring, Arun Venkataramani
Several models have been recently proposed for predicting the latency of end to end Internet paths. These models treat the Internet as a black-box, ignoring its internal structure. While these models...
routing protocols General Terms (2008)
James Aspnes, Jonathan Kirsch, Arvind Krishnamurthy
We describe a load-balancing mechanism for assigning elements to servers in a distributed data structure that supports range queries. The mechanism ensures both load-balancing with respect to an...
routing protocols General Terms (2008)
James Aspnes, Jonathan Kirsch, Arvind Krishnamurthy
We describe a load-balancing mechanism for assigning elements to servers in a distributed data structure that supports range queries. The mechanism ensures both load-balancing with respect to an...
Efficient Control of Formation Flying Spacecraft (2008)
Michael Dellnitz, Oliver Junge, Arvind Krishnamurthy, Sina Ober-blöbaum, Kathrin Padberg, Robert Preis
Abstract. Several upcoming European and American space missions will be operated using a number of spacecraft flying in formation. The associated scientific challenges are demanding, both with...
Brushwood: Distributed Trees in Peer-to-Peer Systems (2008)
Chi Zhang, Arvind Krishnamurthy, Randolph Y. Wang
There is an increasing demand for locality-preserving distribution of complex data structures in peer-to-peer systems. Current systems either do not preserve object locality or suffer from imbalances...
Martin Oehmke, Florian Ederer, Alex Edmans, Ken Garbade, Zhiguo He, John Kambhu, ...
Hedge fund defaults can cause large, disorderly liquidations in financial markets. I model the dynamics of such liquidations as a continuous-time trading game, in which balance-sheet constrained...
Journal of Economic Perspectives (forthcoming) (2008)
Markus K. Brunnermeier, Sylvain Champonnois, Ing-haw Cheng, Doug Diamond, Joel Hasbrouck, John Kambhu, ...
Financial markets experienced extraordinary events in 2007 and 2008. The increase in delin-quency rates of subprime mortgages, coupled with the mismatch in the maturity structures of...
Institutional Trade Persistence and Long-Term Equity Returns. Working Paper (2008)
Amil Dasgupta, Andrea Prat, Michela Verardo, Gregory Connor, David Hirshleifer, ...
A number of recent studies show that institutional herding positively predicts future returns on a two to four quarter horizon. These studies concentrate on relatively short-term herding behavior,...
Challenges and directions for monitoring P2P file sharing networks (2008)
Michael Piatek, Tadayoshi Kohno, Arvind Krishnamurthy
Abstract — We reverse engineer copyright enforcement in the popular BitTorrent file sharing network and find that a common approach for identifying infringing users is not conclusive. We describe...
Challenges and directions for monitoring P2P file sharing networks (2008)
Michael Piatek, Tadayoshi Kohno, Arvind Krishnamurthy
Abstract — We reverse engineer copyright enforcement in the popular BitTorrent file sharing network and find that a common approach for identifying infringing users is not conclusive. We describe...
One hop reputations for peer to peer file sharing workloads (2008)
Michael Piatek, Tomas Isdal, Arvind Krishnamurthy, Thomas Anderson
An emerging paradigm in peer-to-peer (P2P) networks is to explicitly consider incentives as part of the protocol design in order to promote good (or discourage bad) behavior. However, effective...
Remzi H. Arpaci, David E. Culler, Arvind Krishnamurthy, Steve G. Steinberg, Katherine Yelick
Most recent MPP systems employ a fast microprocessor surrounded by a shell of communication and synchronization
Empirical Evaluation of Global Memory Support on the CRAY-T3D and CRAY-T3E (2007)
Arvind Krishnamurthy, David E. Culler, Katherine Yelick
this paper, we use micro-benchmarks to compare the support for a global address space on two Cray machines, the T3D and T3E.
Aaron Archer, Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker
We investigate multicast cost sharing from both computational and economic perspectives. Recent work in economics leads to the consideration of two mechanisms: marginal cost (MC), which is ecient and...
Branch Predictors, Gabriel H. Loh, Dana S. Henry, Arvind Krishnamurthy
The states of the 2-bit counters used in many branch prediction schemes can be divided into “strong ” and “weak ” states. Instead of the typical saturating counter encoding of the states, the...
Aaron Archer, Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker
Multicast routing is a technique for transmitting a packet from a single source to multiple receivers without wasting network bandwidth. To achieve transmission e#ciency, multicast routing constructs...
Volker Strumpen, Volker Strumpen, Arvind Krishnamurthy, Arvind Krishnamurthy
We present a proof that in a fat-tree network with n processing nodes ra randomly chosen, distinct sources and independently and randomly chosen destinations are delivered within O(lgra) delivery...
Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker
We investigate multicast cost sharing from both computational and economic points of view. Recent work in economics (Moulin and Shenker, 2001) leads naturally to the consideration of two mechanisms:...
Exposing Computationally-Challenged Byzantine Impostors (2007)
James Aspnes, Collin Jackson, Arvind Krishnamurthy
Internet protocols permit a single machine to masquerade as many, allowing an adversary to appear to control more nodes than it actually does. The possibility of such Sybil attacks has been taken to...
Do Incentives Build Robustness in BitTorrent (2007)
Michael Piatek, Tomas Isdal, Thomas Anderson, Arvind Krishnamurthy, Arun Venkataramani
A fundamental problem with many peer-to-peer systems is the tendency for users to “free ride”—to consume resources without contributing to the system. The popular file distribution tool...
Leveraging BitTorrent for end host measurements (2007)
Tomas Isdal, Michael Piatek, Arvind Krishnamurthy, Thomas Anderson
Abstract. Traditional methods of conducting measurements to end hosts require sending unexpected packets to measurement targets. Although existing techniques can ascertain end host characteristics...
Proling a million user dht (2007)
Jarret Falkner, Michael Piatek, John P. John, Arvind Krishnamurthy, Thomas Anderson
Distributed hash tables (DHTs) provide scalable, key-based lookup of objects in dynamic network environments. Although DHTs have been studied extensively from an analytical perspective, only recently...
iPlane: Measurements and Query Interface (2007)
Harsha V. Madhyastha, Thomas Anderson, Arvind Krishnamurthy, Arun Venkataramani
In this document, we describe the application interface to iPlane, an information plane that continuously performs measurements to generate and maintain an annotated map of the Internet with a rich...
Leveraging BitTorrent for end host measurements (2007)
Tomas Isdal, Michael Piatek, Arvind Krishnamurthy, Thomas Anderson
Abstract. Traditional methods of conducting measurements to end hosts require sending unexpected packets to measurement targets. Although existing techniques can ascertain end host characteristics...
Do Incentives Build Robustness in BitTorrent (2007)
Michael Piatek, Tomas Isdal, Thomas Anderson, Arvind Krishnamurthy, Arun Venkataramani
A fundamental problem with many peer-to-peer systems is the tendency for users to “free ride”—to consume resources without contributing to the system. The popular file distribution tool...
Do Incentives Build Robustness in BitTorrent (2007)
Michael Piatek, Tomas Isdal, Thomas Anderson, Arvind Krishnamurthy, Arun Venkataramani
A fundamental problem with many peer-to-peer systems is the tendency for users to “free ride”—to consume resources without contributing to the system. The popular file distribution tool...
Proling a million user dht (2007)
Jarret Falkner, Michael Piatek, John P. John, Arvind Krishnamurthy, Thomas Anderson
Distributed hash tables (DHTs) provide scalable, key-based lookup of objects in dynamic network environments. Although DHTs have been studied extensively from an analytical perspective, only recently...
Proling a million user dht (2007)
Jarret Falkner, Michael Piatek, John P. John, Arvind Krishnamurthy, Thomas Anderson
Distributed hash tables (DHTs) provide scalable, key-based lookup of objects in dynamic network environments. Although DHTs have been studied extensively from an analytical perspective, only recently...
Common liquidity shocks and market collapse: Lessons from the market for Perps * (2007)
Chitru S. Fernando, Richard J. Herring, Avanidhar Subrahmanyam, Paul Kleindorfer, Arvind Krishnamurthy, Ananth Madhavan, ...
We show how a high degree of commonality in investor liquidity shocks can diminish incentives for intermediaries to keep markets open and lead to market collapse, even without information asymmetry...
Oasis: An Overlay-aware Network Stack (2006)
Harsha V. Madhyastha, Arun Venkataramani, Arvind Krishnamurthy, Thomas Anderson
Overlays have enabled several new and popular distributed applications such as Akamai, Kazaa, and Bittorrent. However, the lack of an overlay-aware network stack has hindered the widespread use of...
PCP: Efficient endpoint congestion control (2006)
Thomas Anderson, Andrew Collins, Arvind Krishnamurthy, John Zahorjan
In this paper, we present the design, implementation, and evaluation of a novel endpoint congestion control system that achieves near-optimal performance in all likely circumstances. Our approach,...
Optimal capacity sharing of networks with multiple overlays (2006)
Zheng Ma, Jiang Chen, Yang Richard Yang, Arvind Krishnamurthy
Abstract — Overlay networks have emerged as a generic networking paradigm to improve network performance and construct new applications. Although many overlay algorithms have been proposed lately,...
A structural approach to latency prediction (2006)
Harsha V. Madhyastha, Thomas Anderson, Arvind Krishnamurthy, Neil Spring
Several models have been recently proposed for predicting the latency of end to end Internet paths. These models treat the Internet as a black-box, ignoring its internal structure. While these models...
Towards IP geolocation using delay and topology measurements (2006)
Ethan Katz-bassett, John P. John, Arvind Krishnamurthy, David Wetherall, Thomas Anderson, Yatin Chawathe
We present Topology-based Geolocation (TBG), a novel approach to estimating the geographic location of arbitrary Internet hosts. We motivate our work by showing that 1) existing approaches, based on...
PCP: Efficient endpoint congestion control (2006)
Thomas Anderson, Andrew Collins, Arvind Krishnamurthy, John Zahorjan
In this paper, we present the design, implementation, and evaluation of a novel endpoint congestion control system that achieves near-optimal performance in all likely circumstances. Our approach,...
Oasis: An Overlay-aware Network Stack (2006)
Harsha V. Madhyastha, Arun Venkataramani, Arvind Krishnamurthy, Thomas Anderson
Overlays have enabled several new and popular distributed applications such as Akamai, Kazaa, and Bittorrent. However, the lack of an overlay-aware network stack has hindered the widespread use of...
Exchange Rate Volatility and the Credit Channel in Emerging Markets: A Vertical Perspective (2005)
Caballero, Ricardo, Krishnamurthy, Arvind
Firms in emerging markets are exposed to severe financial frictions and credit constraints that are exacerbated by the sudden stop of capital inflows. Can monetary policy offset this external credit...
Exposing Computationally-Challenged Byzantine Impostors (2005)
James Aspnes, Collin Jackson, Arvind Krishnamurthy, James Aspnes, Collin Jackson, Arvind Krishnamurthy
Internet protocols permit a single machine to masquerade as many, allowing an adversary to appear to control more nodes than it actually does. The possibility of such Sybil attacks has been taken to...
Brushwood: Distributed trees in peer-to-peer systems (2005)
Chi Zhang, Arvind Krishnamurthy, Olph Y. Wang
Abstract. There is an increasing demand for locality-preserving distribution of complex data structures in peer-to-peer systems. Current systems either do not preserve object locality or suffer from...
Combining flexibility and scalability in a peer-to-peer publish/subscribe system (2005)
Chi Zhang, Arvind Krishnamurthy, Olph Y. Wang, Jaswinder Pal Singh
Abstract. The content-based publish/subscribe model has been adopted by many services to deliver data between distributed users based on application-specific semantics. Two key issues in such...
Network localization in partially localizable networks (2005)
David K. Goldenberg, Arvind Krishnamurthy, Wesley C. Maness, Yang Richard, Yang Anthony Young, A. Stephen Morse, ...
Abstract — Knowing the positions of the nodes in a network is essential to many next generation pervasive and sensor network functionalities. Although many network localization systems have...
Stable Route Selection for Interdomain Traffic Engineering ∗ (2005)
Y. Richard, Yang Haiyong, Xie Hao, Wang Li, Erran Li, Yanbin Liu, ...
We investigate a general model of route selection for interdomain traffic engineering where the routing of multiple destinations can be coordinated. We identify potential instability and inefficiency...
Network localization in partially localizable networks (2005)
David K. Goldenberg, Arvind Krishnamurthy, Wesley C. Maness, Yang Richard, Yang Anthony Young, A. Stephen Morse, ...
Abstract — Knowing the positions of the nodes in a network is essential to many next generation pervasive and sensor network functionalities. Although many network localization systems have...
Combining flexibility and scalability in a peer-to-peer publish/subscribe system (2005)
Chi Zhang, Arvind Krishnamurthy, Olph Y. Wang, Jaswinder Pal Singh
Abstract. The content-based publish/subscribe model has been adopted by many services to deliver data between distributed users based on application-specific semantics. Two key issues in such...
Overlay mesh construction using interleaved spanning trees (2004)
Anthony Young, Jiang Chen, Zheng Ma, Arvind Krishnamurthy
Abstract — In this paper we evaluate a method of using interleaved spanning trees to compose a resilient, high performance overlay mesh. Though spanning trees of arbitrary type could be used to...
Load balancing and locality in range-queriable data structures (2004)
James Aspnes, Jonathan Kirsch, Arvind Krishnamurthy
We describe a load-balancing mechanism for assigning elements to servers in a distributed data structure that supports range queries. The mechanism ensures both load-balancing with respect to an...
Distance learning technologies for basic education in disadvantaged areas (2004)
Junwen Lai, Elisha Ziskind, Fengzhou Zheng, Yilei Shao, Chi Zhang, Ming Zhang, ...
Abstract: Basic education plays a crucial role in uplifting disadvantaged areas from the grip of poverty. Distance learning systems are a promising option to deliver education to children who have...
Ming Zhang, Junwen Lai, Arvind Krishnamurthy
Recent work on Internet measurement and overlay networks has shown that redundant paths are common between pairs of hosts and that one can often achieve better end-to-end performance by adaptively...
Segank: A Distributed Mobile Storage System (2004)
Sumeet Sobti Nitin, Nitin Garg, Fengzhou Zheng, Junwen Lai, Elisha Ziskind, Arvind Krishnamurthy, ...
This paper presents a distributed mobile storage system designed for storage elements connected by a network of non-uniform quality. Flexible data placement is crucial, and it leads to challenges for...
Overlay Mesh Construction Using Interleaved Spanning Trees (2004)
Anthony Young, Jiang Chen, Zheng Ma, Arvind Krishnamurthy, Larry Peterson, Randolph Y. Wang
In this paper we evaluate a method of using interleaved spanning trees to compose a resilient, high performance overlay mesh. Though spanning trees of arbitrary type could be used to construct an...
Skipindex: Towards a scalable peer-to-peer index service for high dimensional data (2004)
Chi Zhang, Arvind Krishnamurthy
Indexing of high-dimensional data is essential for building applications such as multimedia retrieval, data mining, and spatial databases. Traditional index structures rely on centralized processing....
Managing a portfolio of overlay paths (2004)
Daria Antonova, Arvind Krishnamurthy, Zheng Ma, Ravi Sundaram
In recent years, several architectures have been proposed and developed for supporting streaming applications that take advantage of multiple paths through the network simultaneously. We consider the...
Modeling hard-disk power consumption (2003)
Zedlewski, John, Sobti, Sumeet, Garg, Nitin, Zheng, Fengzhou, Krishnamurthy, Arvind, Wang, Randolph
USENIX Conference on file and storage technologies (2nd: 2003: San Francisco, CA)
Polynomial-time algorithms for enforcing sequential consistency in spmd programs with arrays (2003)
Wei-yu Chen, Arvind Krishnamurthy, Katherine Yelick
Abstract. The simplest semantics for parallel shared memory programs is sequential consistency in which memory operations appear to take place in the order specified by the program. But many compiler...
Polynomial-time algorithms for enforcing sequential consistency in spmd programs with arrays (2003)
Wei-yu Chen, Arvind Krishnamurthy, Katherine Yelick
Abstract. The simplest semantics for parallel shared memory programs is sequential consistency in which memory operations appear to take place in the order specified by the program. But many compiler...
Considering the Energy Consumption of Mobile Storage Alternatives (2003)
Fengzhou Zheng, Nitin Garg, Sumeet Sobti, Chi Zhang, Russell E. Joseph, Arvind Krishnamurthy, ...
This paper is motivated by a simple question: what are the energy consumption characteristics of mobile storage alternatives? To answer this question, we are faced with a design space of multiple...
Hardness results for multicast cost sharing (2002)
Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker
We continue the study of multicast cost sharing from the viewpoints of both computational complexity and economic mechanism design. We provide fundamental lower bounds on the network complexity of...
Hardness results for multicast cost sharing (2002)
Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker
We continue the study of multicast cost sharing from the viewpoints of both computational complexity and economic mechanism design. We provide fundamental lower bounds on the network complexity of...
Hardness results for multicast cost sharing (2002)
Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker
We continue the study of multicast cost sharing from the viewpoints of both computational complexity and economic mechanism design. We provide fundamental lower bounds on the network complexity of...
A collision model for randomized routing in fat-tree networks (2002)
Volker Strumpen, Volker Strumpen, Arvind Krishnamurthy, Arvind Krishnamurthy
We present a proof that in a fat-tree network with n processing nodes m n messages with randomly chosen, distinct sources and independently and randomly chosen destinations are delivered within O(lg...
Hardness Results for Multicast Cost Sharing (Extended Abstract (2002)
Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker
Abstract. We continue the study of multicast cost sharing from the viewpoints of both computational complexity and economic mechanism design. We provide fundamental lower bounds on the network...
Ming Zhang, Y Wang, Larry Peterson, Arvind Krishnamurthy
This paper describes and evaluates a probabilistic packet scheduling algorithm for providing different level of service for TCP flows. With our approach, each router in the network defines its...
PersonalRAID: Mobile Storage for Distributed and Disconnected Computers (2002)
Sumeet Sobti, Nitin Garg, Chi Zhang, Xiang Yu, Arvind Krishnamurthy, Randolph Y. Wang, ...
This paper presents the design and implementation of a mobile storage system called a PersonalRAID. PersonalRAID manages a number of disconnected storage devices. At the heart of a PersonalRAID...
Hardness Results for Multicast Cost Sharing (Extended Abstract) (2002)
Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker
Joan Feigenbaum Arvind Krishnamurthy Rahul Sami + Yale University, Computer Science Dept., New Haven, CT 06520-8285.
Hardness Results for Multicast Cost Sharing (2002)
Joan Feigenbaum Arvind, Arvind Krishnamurthy, Rahul Sami, Scott Shenker
We continue the study of multicast cost sharing from the viewpoints of both computational complexity and economic mechanism design. We provide fundamental lower bounds on the network complexity of...
Approximation and collusion in multicast cost sharing (2001)
Aaron Archer, Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker
We investigate multicast cost sharing from both computational and economic perspectives. Recent work in economics leads to the consideration of two mechanisms: marginal cost (MC), which is efficient...
Approximation and collusion in multicast cost sharing (2001)
Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker
We investigate multicast cost sharing from both computational and economic points of view. Recent work in economics [MS97] leads naturally to the consideration of two mechanisms: marginal cost (MC),...
Trading Capacity for Performance in a Disk Array (2000)
Xiang Yu, Benjamin Gum, Yuqun Chen, Randolph Y. Wang, Kai Li, Arvind Krishnamurthy, ...
A variety of performance-enhancing techniques, such as striping, mirroring, and rotational data replication, exist in the disk array literature. Given a fixed budget of disks, one must intelligently...
Compiler analyses and system support for optimizing shared address space programs / (1999)
Thesis (Ph. D. in Computer Science)--University of California, Berkeley, Spring 1999.
Essays in corporate finance and macroeconomics (1998)
Thesis (Ph.D.)--Massachusetts Institute of Technology, Sloan School of Management, 1998.
Essays in corporate finance and macroeconomics / (1998)
Thesis (Ph. D.)--Massachusetts Institute of Technology, Sloan School of Management, 1998.
Essays in corporate finance and macroeconomics (1998)
Thesis (Ph.D.)--Massachusetts Institute of Technology, Sloan School of Management, 1998.
Essays in corporate finance and macroeconomics / (1998)
Thesis (Ph. D.)--Massachusetts Institute of Technology, Sloan School of Management, 1998.
Titanium: A High-Performance Java Dialect (1998)
Kathy Yelick, Luigi Semenzato, Geoff Pike, Carleton Miyamoto, Ben Liblit, Arvind Krishnamurthy, ...
Abstract Titanium is a language and system for high-performance parallel scientific computing. Titaniumuses Java as its base, thereby leveraging the advantages of that language and allowing us to...
Titanium: A High-Performance Java Dialect (1998)
Kathy Yelick, Luigi Semenzato, Geoff Pike, Carleton Miyamoto, Ben Liblit, Arvind Krishnamurthy, ...
Titanium is a language and system for high-performance parallel scientific computing. Titanium uses Java as its base, thereby leveraging the advantages of that language and allowing us to focus...
Titanium: A High-Performance Java Dialect (1998)
Kathy Yelick, Luigi Semenzato, Geoff Pike, Carleton Miyamoto, Ben Liblit, Arvind Krishnamurthy, ...
Titanium is a language and system for high-performance parallel scientific computing. Titanium uses Java as its base, thereby leveraging the advantages of that language and allowing us to focus...
Titanium: A High-Performance Java Dialect (1998)
Kathy Yelick Luigi, Luigi Semenzato, Geoff Pike, Carleton Miyamoto, Ben Liblit, Arvind Krishnamurthy, ...
Titanium is a language and system for high-performance parallel scientific computing. Titanium uses Java as its base, thereby leveraging the advantages of that language and allowing us to focus...
Modeling Communication Pipeline Latency (1998)
Randolph Y. Wang, Arvind Krishnamurthy, Richard P. Martin, Thomas E. Anderson, David E. Culler
In this paper, we study how to minimize the latency of a message through a network that consists of a number of store-and-forward stages. This research is especially relevant for today's low...
Titanium: A High-Performance Java Dialect (1998)
Kathy Yelick, Luigi Semenzato, Geoff Pike, Carleton Miyamoto, Ben Liblit, Arvind Krishnamurthy, ...
Titanium is a language and system for high-performance parallel scientific computing. Titanium uses Java as its base, thereby leveraging the advantages of that language and allowing us to focus...
Compiler Analyses and System Support for Optimizationing Shared Address Space Programs (1998)
by Arvind Krishnamurthy
Empirical Evaluation of Global Memory Support (1998)
Arvind Krishnamurthy, David E. Culler, Katherine Yelick, Arvind Krishnamurthy, David E. Culler, ...
on the CRAY-T3D and CRAY-T3E
Analyses and Optimizations for Shared Address Space Programs (1996)
Arvind Krishnamurthy, Katherine Yelick
: We present compiler analyses and optimizations for explicitly parallel programs that communicate through a shared address space. Any type of code motion on explicitly parallel programs requires a...
Arvind Krishnamurthy, Klaus E. Schauser, Chris J. Scheiman, Randolph Y. Wang, David E. Culler, Katherine Yelick
Large-scale parallel machines are incorporating increasingly sophisticated architectural support for user-level messaging and global memory access. We provide a systematic evaluation of a broad...
Steven S. Lumetta, Arvind Krishnamurthy, David E. Culler
: We present and analyze a portable, high-performance algorithm for finding connected components on modern distributed memory multiprocessors. The algorithm is a hybrid of the classic DFS on the...
Arvind Krishnamurthy, Olph Y. Wang, David E. Culler, Katherine Yelick
Large-scale parallel machines are incorporating increasingly sophisticated architectural support for user-level messaging and global memory access. We provide a systematic evaluation of a broad...
Empirical Evaluation of the CRAY-T3D: A Compiler Perspective (1995)
Remzi H. Arpaci, David E. Culler, Arvind Krishnamurthy, Steve G. Steinberg, Katherine Yelick
Most recent MPP systems employ a fast microprocessor surrounded by a shell of communication and synchronization logic. The CRAY-T3D 1 provides an elaborate shell to support global-memory access,...
Portable Parallel Irregular Applications (1995)
Katherine Yelick, Chih-po Wen, Soumen Chakrabarti, Etienne Deprit, Jeff Jones, Arvind Krishnamurthy
Software developers for distributed memory multiprocessors often complain about the lack of libraries and tools for developing and performance tuning their applications. While some tools exist for...
Multipol: A Distributed Data Structure Library (1995)
Soumen Chakrabarti, Etienne Deprit, Eun-jin Im, Jeff Jones, Arvind Krishnamurthy, Chih-po Wen, ...
Applications with dynamic data structures, unpredictable computational costs, and irregular data access patterns require substantial effort to parallelize. Much of their programming complexity comes...
Optimizing Parallel Programs with Explicit Synchronization (1995)
Arvind Krishnamurthy, Katherine Yelick
: We present compiler analyses and optimizations for explicitly parallel programs that communicate through a shared address space. Any type of code motion on explicitly parallel programs requires a...
Runtime Support For Portable Distributed Data Structures (1995)
Chih-po Wen, Soumen Chakrabarti, Etienne Deprit, Arvind Krishnamurthy, Katherine Yelick
Multipol is a library of distributed data structures designed for irregular applications, including those with asynchronous communication patterns. In this paper, we describe the Multipol runtime...
Parallel Data Structures for Symbolic Computation (1995)
Katherine Yelick, Soumen Chakrabarti, Etienne Deprit, Jeff Jones, Arvind Krishnamurthy, Chih-po Wen
Symbolic applications often require dynamic irregular data structures, such as linked lists, unbalanced trees, and graphs, and they exhibit unpredictable computational patterns that lead to...
Optimizing explicitly parallel programs /--Arvind Krishnamurthy. (1994)
"September 1994"--Cover.
Connected Components on Distributed Memory Machines (1994)
Arvind Krishnamurthy, Steven S. Lumetta, David E. Culler, Katherine Yelick
. The efforts of the theory community to develop efficient PRAM algorithms often receive little attention from application programmers. Although there are PRAM algorithm implementations that perform...
Optimizing Parallel SPMD Programs (1994)
Arvind Krishnamurthy, Katherine Yelick
. We present compiler optimization techniques for explicitly parallel programs that communicate through a shared address space. The source programs are written in a single program multiple data...
Connected Components on Distributed Memory Machines (1994)
Arvind Krishnamurthy, Steven Lumetta, David E. Culler, Katherine Yelick
In this paper, we describe an implementation of the connected components algorithm on a distributed memory machine. A direct implementation of the PRAM algorithm results in an inefficient...
Parallel Programming in Split-C (1993)
David Culler, Andrea Dusseau, Seth Copen Goldstein, Arvind Krishnamurthy, Steven Lumetta, Thorsten Von Eicken, ...
We introduce the Split-C language, a parallel extension of C intended for high performance programming on distributed memory multiprocessors, and demonstrate the use of the language in optimizing...
Data Structures for Irregular Applications (1993)
Katherine A. Yelick, Soumen Chakrabarti, Etienne Deprit, Jeff Jones, Arvind Krishnamurthy, Chih-po Wen
Parallelization of any large application can be a difficult task, but when the application contains irregular patterns of communication and control, the parallelization effort is higher and the...
Parallel Programming in Split-C (1993)
David E. Culler, Andrea Dusseau, Seth Copen Goldstein, Arvind Krishnamurthy, Steven Lumetta, Thorsten Von Eicken, ...
We introduce the Split-C language, a parallel extension of C intended for high performance programming on distributed memory multiprocessors, and demonstrate the use of the language in optimizing...
Parallel Programming in Split-C (1993)
David E. Culler, Andrea Dusseau, Seth Copen Goldstein, Arvind Krishnamurthy, Steven Lumetta, Thorsten Von Eicken, ...
We introduce the Split-C language, a parallel extension of C intended for high performance programming on distributed memory multiprocessors, and demonstrate the use of the language in optimizing...
Limits of Arbitrage: Theory and Evidence from the Mortgage-Backed Securities Market
Olivier Vigneron,, Xavier Gabaix, Arvind Krishnamurthy
``Limits of Arbitrage" theories require that the marginal investor in a particular asset market be a specialized arbitrageur. Then the constraints faced by this arbitrageur (i.e. capital constraints)...
Arvind Krishnamurthy, Annette Vissing-Jorgensen
We show that the US Debt/GDP ratio is negatively correlated with the spread between corporate bond yields and Treasury bond yields. The result holds even when controlling for the default risk on...
Collective Risk Management in a Flight to Quality Episode
Ricardo J. Caballero, Arvind Krishnamurthy
We present a model of optimal intervention in a flight to quality episode. The reason for intervention stems from a collective bias in agents' expectations. Agents in the model make risk management...
Exchange Rate Volatility and the Credit Channel in Emerging Markets: A Vertical Perspective
Ricardo Caballero, Arvind Krishnamurthy
Firms in emerging markets are exposed to severe financial frictions and credit constraints that are exacerbated by the sudden stop of capital inflows. Can monetary policy offset this external credit...
Approximation and collusion in multicast cost sharing
Archer, Aaron, Feigenbaum, Joan, Krishnamurthy, Arvind, Sami, Rahul, Shenker, Scott
Excessive Dollar Debt: Financial Development and Underinsurance
Ricardo J. Caballero, Arvind Krishnamurthy
We propose that the limited financial development of emerging markets is a significant factor behind the large share of dollar-denominated external debt present in these markets. We show that when...
Limits of Arbitrage: Theory and Evidence from the Mortgage-Backed Securities Market
XAVIER GABAIX, ARVIND KRISHNAMURTHY, OLIVIER VIGNERON
"Limits of Arbitrage" theories hypothesize that the marginal investor in a particular asset market is a specialized arbitrageur rather than a diversified representative investor. We examine the...
Regulating Exclusion from Financial Markets
PHILIP BOND, ARVIND KRISHNAMURTHY
We study optimal enforcement in credit markets in which the only threat facing a defaulting borrower is restricted access to financial markets. We solve for the optimal level of exclusion, and link...
International Liquidity Management: Sterilization Policy in Illiquid Financial Markets
Ricardo J. Caballero, Arvind Krishnamurthy
During the booms that invariably precede crises in emerging economies, policy makers often struggle to limit capital flows and their expansionary consequences. The main policy tool for this task is...
Equilibrium Investment and Asset Prices under Imperfect Corporate Control
James Dow, Gary Gorton, Arvind Krishnamurthy
We integrate a widely accepted version of the separation of ownership and control—Michael Jensen's (1986) free cash flow theory—into a dynamic equilibrium model, and study the effect of imperfect...
Emerging Markets Crisis - An Asset Markets Perspective
Ricardo J. Caballero, Arvind Krishnamurthy
Capital flows , Governance , Banks , Emerging markets , Economic models ,
Collective Risk Management in a Flight to Quality Episode
RICARDO J. CABALLERO, ARVIND KRISHNAMURTHY
Severe flight to quality episodes involve uncertainty about the environment, not only risk about asset payoffs. The uncertainty is triggered by unusual events and untested financial innovations that...
Zhiguo He, Arvind Krishnamurthy
We develop a model in which the capital of the intermediary sector plays a critical role in determining asset prices. The model is cast within a dynamic general equilibrium economy, and the role for...
Emerging Market Crises: An Asset Markets Perspective
Ricardo J. Caballero, Arvind Krishnamurthy
Although internal policy mismanagements can be cited in most recent emerging market crises, they seldom account fully for the severity of these crises. The reluctance of international investors to...
International Liquidity Management: Sterilization Policy in Illiquid Financial Markets
Ricardo J. Caballero, Arvind Krishnamurthy
During the booms that precede crises in emerging economies, policy makers often struggle to limit capital flows and their expansionary consequences. The main policy tool for this task is...
Dollarization of Liabilities: Underinsurance and Domestic Financial Underdevelopment
Ricardo J. Caballero, Arvind Krishnamurthy
While there is still much disagreement on the causes underlying recent emerging markets' crises, one factor that most observers have agreed upon is that contracting dollar' (foreign currency)...
International and Domestic Collateral Constraints in a Model of Emerging Market Crises
Ricardo Caballero, Arvind Krishnamurthy
We build a model of emerging markets crises which features two types of collateral constraints. Firms in a domestic economy have limited borrowing capacity from international investors. They also...
International Liquidity Illusion: On the Risks of Sterilization
Ricardo J. Caballero, Arvind Krishnamurthy
During the booms that precede crises in emerging economies, policymakers often struggle to limit capital flows and their expansionary consequences. The main policy tool for this task is a...
Ricardo Caballero, Arvind Krishnamurthy
Emerging economies are exposed to severe and sudden shortages of international financial resources. Yet domestic agents seem not to undertake enough precautions against these sudden stops. Following...
A "Vertical" Analysis of Crises and Intervention: Fear of Floating and Ex-ante Problems
Ricardo Caballero, Arvind Krishnamurthy
Emerging economies are prone to crises triggered by external shocks. During these crises, should the central bank stabilize the currency or domestic interest rates? If the choice is outside the...
A Dual Liquidity Model for Emerging Markets
Ricardo J. Caballero, Arvind Krishnamurthy
The last few years have seen a significant re-evaluation of the models used to analyze crises in emerging markets. Recent models typically stress financial constraints or distorted financial...
Inflation Targeting and Sudden Stops
Ricardo J. Caballero, Arvind Krishnamurthy
Emerging economies experience sudden stops in capital inflows. As we have argued in Caballero and Krishnamurthy (2002), having access to monetary policy during these sudden stops is useful, but...
Equilibrium Asset Prices Under Imperfect Corporate Control
James Dow, Gary Gorton, Arvind Krishnamurthy
Shareholders have imperfect ontrol over the decisions of the management of a firm. We integrate a widely accepted version of the separation of ownership and control -- Jensen's (1986) free cash flow...
Exchange Rate Volatility and the Credit Channel in Emerging Markets: A Vertical Perspective
Ricardo Caballero, Arvind Krishnamurthy
Firms in emerging markets are exposed to severe financial frictions and credit constraints, that are exacerbated by the sudden stop of capital inflows. Can monetary policy offset this external credit...
Fiscal Policy and Financial Depth
Ricardo J. Caballero, Arvind Krishnamurthy
Most economists and observers place the lack of fiscal discipline at the core of the recent Argentine crisis. This begs the question of how countries like Belgium or Italy (pre-Maastricht) could run...
Bubbles and Capital Flow Volatility: Causes and Risk Management
Ricardo J. Caballero, Arvind Krishnamurthy
Emerging market economies are fertile ground for the development of real estate and other financial bubbles. Despite these economies' significant growth potential, their corporate and government...
Financial System Risk and Flight to Quality
Ricardo Caballero, Arvind Krishnamurthy
We present a model of flight to quality episodes that emphasizes financial system risk and the Knightian uncertainty surrounding these episodes. In the model, agents are uncertain about the...
Limits of Arbitrage: Theory and Evidence from the Mortgage-Backed Securities Market
Xavier Gabaix, Arvind Krishnamurthy, Olivier Vigneron
"Limits of Arbitrage" theories hypothesize that the marginal investor in a particular asset market is a specialized arbitrageur rather than a diversified representative investor. We examine the...
Flight to Quality and Collective Risk Management
Ricardo J. Caballero, Arvind Krishnamurthy
We present a model of flight to quality episodes that emphasizes systemic risk and the Knightian uncertainty surrounding these episodes. Agents make risk management decisions with incomplete...
Exchange Rate Volatility and the Credit Channel in Emerging Markets: A Vertical Perspective
Caballero, Ricardo, Krishnamurthy, Arvind
Firms in emerging markets are exposed to severe financial frictions and credit constraints that are exacerbated by the sudden stop of capital inflows. Can monetary policy offset this external credit...
Zhiguo He, Arvind Krishnamurthy
We present a model to study the dynamics of risk premia during crises in asset markets where the marginal investor is a financial intermediary. Intermediaries face a constraint on raising equity...
Global Imbalances and Financial Fragility
Ricardo J. Caballero, Arvind Krishnamurthy
The U.S. is currently engulfed in the most severe financial crisis since the Great Depression. A key structural factor behind this crisis is the large demand for riskless assets from the rest of the...
Towards Modeling the Performance of a Fast Connected Components Algorithm on Parallel Machines
Steven Lumetta, Arvind Krishnamurthy, David E. Culler
: We present and analyze a portable, high-performance algorithm for finding connected components on modern distributed memory multiprocessors. The graphs are probabilistic meshes used in cluster...
Amplification Mechanisms in Liquidity Crises
I describe two amplifications mechanisms that operate during liquidity crises and discuss the scope for central bank policies during crises as well as preventive policies in advance of crises. The...