Files in this item

FilesDescriptionFormat

application/pdf

application/pdf3242983.pdf (3MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:Decentralized Network Algorithms
Author(s):Sanghavi, Sujay Rajendra
Doctoral Committee Chair(s):Hajek, Bruce
Department / Program:Electrical and Computer Engineering
Discipline:Electrical and Computer Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Engineering, Electronics and Electrical
Abstract:In the second part of this dissertation we investigate the problem of disseminating a large file to a large network of users. The file is divided into pieces, and different pieces are initially uploaded to different users. The users then exchange pieces to complete their individual collections. In such networks, a crucial task is piece selection: users must decide which piece to request from their neighbors based only on local information. We characterize the performance of several piece selection algorithms, and also develop algorithms that ensure efficient dissemination of all pieces to all users.
Issue Date:2006
Type:Text
Language:English
Description:108 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2006.
URI:http://hdl.handle.net/2142/80984
Other Identifier(s):(MiAaPQ)AAI3242983
Date Available in IDEALS:2015-09-25
Date Deposited:2006


This item appears in the following Collection(s)

Item Statistics