Learn More
OceanStore is a utility infrastructure designed to span the globe and provide continuous access to persistent information. Since this infrastructure is comprised of untrusted servers, data is protected through redundancy and cryptographic techniques. To improve performance, data is allowed to be cached anywhere, anytime. Additionally, monitoring of usage(More)
A long-standing line of work in economic theory has studied models by which a group of people in a social network, each holding a numerical opinion, can arrive at a shared opinion through repeated averaging with their neighbors in the network. Motivated by the observation that consensus is rarely reached in real opinion dynamics, we study a related(More)
Overlay network monitoring enables distributed Internet applications to detect and recover from path outages and periods of degraded performance within seconds. For an overlay network with <i>n</i> end hosts, existing systems either require <i>O</i>(<i>n</i><sup>2</sup>) measurements, and thus lack scalability, or can only estimate the latency but not(More)
Internet fault diagnosis is extremely important for end users, overlay network service providers (like Akamai [1]) and even Internet service providers (ISPs). However, because link-level properties cannot be uniquely determined from end-to-end measurements, the accuracy of existing statistical diagnosis approaches is subject to uncertainty from statistical(More)
Overlay network monitoring enables distributed Internet applications to detect and recover from path outages and periods of degraded performance within seconds. For an overlay network with n end hosts, existing systems either require O(n<sup>2</sup>) measurements, and thus lack scalability, or can only estimate the latency but not congestion or failures.(More)
OceanStore is a utility infrastructure designed t o span the globe and provide continuous access to persistent information. Since t h i s i n f r astructure i s comprised of untrusted servers, data is protected through redundancy and cryptographic techniques. To improve performance, data is allowed t o b e cached anywhere, anytime. Finally, monitoring of(More)
Scaling iterative graph processing applications to large graphs is an important problem. Performance is critical, as data scientists need to execute graph programs many times with varying parameters. The need for a high-level, high-performance programming model has inspired much research on graph programming frameworks. In this paper, we show that the(More)
We consider the efficient and accurate computation of Givens rotations. When <i>f</i> and <i>g</i> are positive real numbers, this simply amounts to computing the values of <i>c</i> = <i>f</i>/&radic;<i>f</i><sup>2</sup> + <i>g</i><sup>2</sup>, <i>s</i> = <i>g</i>/&radic;<i>f</i><sup>2</sup> + <i>g</i><sup>2</sup>, and <i>r</i> = &radic;<i>f</i><sup>2</sup>(More)
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to(More)