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

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, June 2004. === Includes bibliographical references (p. 137-142). === This dissertation describes the design and evaluation of the Fast, Flexible Forwarding system (F3), a distributed system...

Full description

Bibliographic Details
Main Author: Kulik, Joanna L
Other Authors: David Clark.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2006
Subjects:
Online Access:http://hdl.handle.net/1721.1/32337
id ndltd-MIT-oai-dspace.mit.edu-1721.1-32337
record_format oai_dc
spelling ndltd-MIT-oai-dspace.mit.edu-1721.1-323372019-05-02T16:07:05Z The design of a fast and flexible Internet subscription system using content graphics Kulik, Joanna L David Clark. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, June 2004. Includes bibliographical references (p. 137-142). 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. (cont.) The four studies examined system performance in both simulated network environments and on a working router. Performance characteristics examined in the studies included size of forwarding tables and processing speeds at routers. Results from these experiments showed that F3 does not overproduce messages, as do unicast systems. F3 also outperformed single-identifier multicast systems in such areas as message production, table size, and subscription overhead. The most significant finding of the studies, however, was that F3 processing speed surpassed the speed of a state-of-the-art content-based system by orders of magnitude in scenarios with large numbers of subscribers. Overall, these results suggest that F3 is a promising development in the area of Internet subscription systems. by Joanna L. Kulik. Ph.D. 2006-03-29T18:35:23Z 2006-03-29T18:35:23Z 2004 2004 Thesis http://hdl.handle.net/1721.1/32337 61388787 eng 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. http://dspace.mit.edu/handle/1721.1/7582 148 p. 8445164 bytes 8453298 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology
collection NDLTD
language English
format Others
sources NDLTD
topic Electrical Engineering and Computer Science.
spellingShingle Electrical Engineering and Computer Science.
Kulik, Joanna L
The design of a fast and flexible Internet subscription system using content graphics
description Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, June 2004. === Includes bibliographical references (p. 137-142). === 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. === (cont.) The four studies examined system performance in both simulated network environments and on a working router. Performance characteristics examined in the studies included size of forwarding tables and processing speeds at routers. Results from these experiments showed that F3 does not overproduce messages, as do unicast systems. F3 also outperformed single-identifier multicast systems in such areas as message production, table size, and subscription overhead. The most significant finding of the studies, however, was that F3 processing speed surpassed the speed of a state-of-the-art content-based system by orders of magnitude in scenarios with large numbers of subscribers. Overall, these results suggest that F3 is a promising development in the area of Internet subscription systems. === by Joanna L. Kulik. === Ph.D.
author2 David Clark.
author_facet David Clark.
Kulik, Joanna L
author Kulik, Joanna L
author_sort Kulik, Joanna L
title The design of a fast and flexible Internet subscription system using content graphics
title_short The design of a fast and flexible Internet subscription system using content graphics
title_full The design of a fast and flexible Internet subscription system using content graphics
title_fullStr The design of a fast and flexible Internet subscription system using content graphics
title_full_unstemmed The design of a fast and flexible Internet subscription system using content graphics
title_sort design of a fast and flexible internet subscription system using content graphics
publisher Massachusetts Institute of Technology
publishDate 2006
url http://hdl.handle.net/1721.1/32337
work_keys_str_mv AT kulikjoannal thedesignofafastandflexibleinternetsubscriptionsystemusingcontentgraphics
AT kulikjoannal designofafastandflexibleinternetsubscriptionsystemusingcontentgraphics
_version_ 1719034796404899840