Measuring the performance of a Distributed Quota Enforcement system for spam control

In this thesis, I evaluate Distributed Quota Enforcement (DQE), a system for enforcing quotas on e-mail use as a spam control mechanism. I briefly describe the design and implementation of DQE, and then evaluate the enforcer's performance in several ways. My evaluation includes: the capacity of a single node; how the enforcer scales with added nodes; how well the enforcer tolerates faults; the relationship between the enforcer's size and time to respond (request latency); and the impact of globally distributing the enforcer's nodes. Salient features of the evaluation include: an enforcer composed to a few thousand high-end PCs can handle the world's current e-mail volume; the enforcer is resistant to failures: even with 20% of its nodes down, stamps are reused on average only 1.5 times; the main bottleneck in the enforcer's performance is disk seeks.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2006

Author dc:creator

• Zamfirescu-Pereira, John Dalbert

Advisor dc:contributor.advisor

• Hari Balakrishnan.

• Electrical Engineering and Computer Science.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/37095

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/37095