test Browse by Author Names Browse by Titles of Works Browse by Subjects of Works Browse by Issue Dates of Works

Advanced Search
& Collections
Issue Date   
Sign on to:   
Receive email
My Account
authorized users
Edit Profile   
About T-Space   

T-Space at The University of Toronto Libraries >
School of Graduate Studies - Theses >
Master >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1807/25818

Title: Techniques for Overlay Design of Content-based Publish/Subscribe Systems
Authors: Tajuddin, Naweed
Advisor: Jacobsen, Hans-Arno
Department: Electrical and Computer Engineering
Issue Date: 11-Jan-2011
Abstract: Mission-critical distributed applications, such as Internet advertising platforms, increasingly utilize distributed publish/subscribe systems as a messaging substrate for information dissemination. These applications require low latency performance from the substrate, as the timely delivery of messages can have a direct on impact revenue. The cost of managing and operating publish/subscribe systems, however, can be prohibitive due to system size and scale. It is, therefore, critical to derive low latency message delivery from a minimal set of system resources. To this end, this thesis presents a solution for designing low latency, minimal-broker overlay networks for content-based publish/subscribe systems. The solution includes a framework for quantifying the similarity of clients and brokers, and algorithms for constructing overlay topologies where brokers sharing similar interests are assigned a direct overlay connection. Additionally, a load model and algorithms are presented for designing overlays that utilize a minimal number of brokers in order to reduce system cost.
URI: http://hdl.handle.net/1807/25818
Appears in Collections:Master

Files in This Item:

File Description SizeFormat
tajuddin_naweed_201011_MASc_thesis.pdf690 kBAdobe PDF

Items in T-Space are protected by copyright, with all rights reserved, unless otherwise indicated.