Learn More
This paper presents <i>Span</i>, a power saving technique for multi-hop ad hoc wireless networks that reduces energy consumption without significantly diminishing the capacity or connectivity of the network. Span builds on the observation that when a region of a shared-channel wireless network bag a sufficient density of nodes, only a small number of them(More)
Users rarely consider running network file systems over slow or wide-area networks, as the performance would be unacceptable and the bandwidth consumption too high. Nonetheless, efficient remote file access would often be desirable over such networks---particularly when high latency makes remote login sessions unresponsive. Rather than run interactive(More)
Ivy is a multi-user read/write peer-to-peer file system. Ivy has no centralized or dedicated components, and it provides useful integrity properties without requiring users to fully trust either the underlying peer-to-peer storage system or the other users of the file system.An Ivy file system consists solely of a set of logs, one log per participant. Ivy(More)
SMP Click is a software router that provides both flexibility and high performance on stock multiprocessor PC hardware. It achieves high performance using device, buffer, and queue management techniques optimized for multiprocessor routing. It allows vendors or network administrators to configure the router in a way that indicates parallelizable packet(More)
This paper proposes and analyzes modifications to the Landmark routing system that make it better suited to large ad hoc wireless networks. Most existing ad hoc routing algorithms scale badly in the sense that they generate protocol overhead whose per-node cost grows linearly with the total number of nodes. The Landmark routing protocol solves this problem(More)
Networking systems such as Ensemble, the <i>x</i>-kernel, Scout, and Click achieve flexibility by building routers and other packet processors from modular components. Unfortunately, component designs are often slower than purpose-built code, and routers in particular have stringent efficiency requirements. This paper addresses the efficiency problems of(More)
This thesis describes Pastwatch, a distributed version control system. Pastwatch maintains versions of users’ shared files. Each version is immutable: to make changes, a user checks out a version onto the user’s computer, edits the files locally, then commits the changes to create a new version. The motivation behind Pastwatch is to support wide-area(More)