Share This Author
Design Tradeoffs for SSD Performance
- Nitin Agrawal, Vijayan Prabhakaran, Ted Wobber, John D. Davis, M. Manasse, R. Panigrahy
- Computer ScienceUSENIX Annual Technical Conference
- 22 June 2008
It is found that SSD performance and lifetime is highly workload-sensitive, and that complex systems problems that normally appear higher in the storage stack, or even in distributed systems, are relevant to device firmware.
Syntactic Clustering of the Web
Detecting spam web pages through content analysis
Some previously-undescribed techniques for automatically detecting spam pages are considered, and the effectiveness of these techniques in isolation and when aggregated using classification algorithms is examined.
Competitive Algorithms for Server Problems
Competitive snoopy caching
- Anna R. Karlin, M. Manasse, L. Rudolph, D. Sleator
- Computer Science27th Annual Symposium on Foundations of Computer…
- 27 October 1986
This work presents new on-line algorithms to be used by the caches of snoopy cache multiprocessor systems to decide which blocks to retain and which to drop in order to minimize communication over the bus.
Competitive randomized algorithms for nonuniform problems
New randomized on-line algorithms for snoopy caching and the spin-block problem are presented and achieve competitive ratios approachinge/(e−1) ≈ 1.58 against an oblivious adversary, a surprising improvement over the best possible ratio in the deterministic case.
Competitive algorithms for on-line problems
This paper presents several general results concerning competitive algorithms, as well as results on specific on-line problems.
A large-scale study of the evolution of web pages
It is found that the average degree of change varies widely across top-level domains, and that larger pages change more often and more severely than smaller ones.
Consistent Weighted Sampling
An ecient procedure for sampling representatives from a weighted set such that for any weightings S and T, the probability that the two choose the same sample is the Jacard similarity.