The design of a fast and flexible Internet subscription system using content graphics

This dissertation describes the design and evaluation of the Fast, Flexible Forwarding system (F3), a distributed system for disseminating information to networked subscribers. It examines existing subscription approaches, proposes F3 as an alternative to these approaches, and presents results from comparisons of F3 and other subscription approaches. Existing subscription approaches examined in the dissertation fall into three categories: unicast, single-identifier multicast, and content-based multicast systems. Careful examination of these approaches suggests that none is able to support complex subscription requests from large numbers of subscribers at high data rates. F3, the systems proposed as an alternative, shares many features with other multicast systems. Like many multicast systems, for example, F3 uses an overlay network of routers to distribute messages to subscribers. F3 differs from other systems, however, in its use of preprocessors to analyze messages before routing begins. Preprocessors carry out analyses of the relationships between subscription topics, and store the results in special content graph data-structures. Preprocessors share the results of their analyses by distributing content graphs to routers in the F3 network. Using content graphs, F3 routers can determine the relationships between subscriptions and notifications more efficiently than in previous approaches. Four studies compared performance of F3 and competing subscription systems. In the four studies, subscription systems handled such tasks as disseminating baseball scores, distributing traffic alerts, and disseminating generic subscriptions formatted as attribute-value pairs.

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

2004

Author dc:creator

• Kulik, Joanna L

Advisor dc:contributor.advisor

• David Clark.

• 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/32337

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/32337