Learn More
We measure the distribution of lifetimes for UNIX processes and propose a functional form that fits this distribution well. We use this functional form to derive a policy for preemptive migration, and then use a trace-driven simulator to compare our proposed policy with other preemptive migration policies, and with a non-preemptive load balancing strategy.(More)
We propose a user model that explains the shape of the distribution of file sizes in local file systems and in the World Wide Web. We examine evidence from 562 file systems, 38 web clients and 6 web servers, and find that the model is a good description of these systems. These results cast doubt on the widespread view that the distribution of file sizes is(More)
We review evidence that Internet traffic is characterized by long-tailed distributions of interarrival times, transfer times, burst sizes, and burst lengths. We propose a new statistical technique for identifying long-tailed distributions, and apply it to a variety of datasets collected on the Internet. We find that there is little evidence that(More)
We propose a new model for parallel speedup that is based on two parameters, the average parallelism of a program and its variance in parallelism. We present a way to use the model to estimate these program characteristics using only observed speedup curves (as opposed to the more detailed program knowledge otherwise required). We apply this method to(More)
The original form of this book is LaTeX source code. Compiling this LaTeX source has the effect of generating a device-independent representation of a book, which can be converted to other formats and printed. Preface Most undergraduate Operating Systems textbooks have a module on Synchronization , which usually presents a set of primitives (mutexes,(More)
INTRODUCTION Interstitial cystitis/painful bladder syndrome (IC/PBS) is a chronic inflammatory condition of the bladder. Bladder instillation is one avenue of treatment but evidence for its effectiveness is limited. Chondroitin sulphate solution 2.0% (Urocyst) is a glycosaminoglycan (GAG) replenishment therapy instilled for patients with IC/PBS. We assessed(More)
We develop a workload model based on the observed behavior of parallel computers at the San Diego Supercomputer Center and the Cornell Theory Center. This model gives us insight i n to the performance of strategies for scheduling malleable jobs on space-sharing parallel computers. We nd that Adaptive Static Partitioning ASP, which has been reported to work(More)
Numerous studies have reported long-tailed distributions for various network met-rics, including file sizes, transfer times, and burst lengths. We review techniques for identifying long-tailed distributions based on a sample, propose a new technique, and apply these methods to datasets used in previous reports. We find that the evidence for long tails is(More)