Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
2Activity

Table Of Contents

Introduction
1.1 Peer-to-Peer: Collaborative Content Sharing and
1.1.1 Classification of P2P Overlay Networks
1.2.2 Motivation and Thesis Scope
1.3 Thesis Outline
1.3.1 Part I: Modeling Content Propagation, Search and Re-
1.3.2 Part II: Empirical Study of a Proprietary P2PTV Sys-
1.3.3 Part III: Empirical Study of an Online Social Network
2.1 Problem Definition
2.2 Important Parameters
2.2.1 Peer View of the Network
2.2.2 Uniformity of Peer Selection
2.2.3 Peer Infectious Model
2.3.3 Theoretical Model - Dynamic Peer Partial View
3.1 Algorithm Description
3.1.1 The Blind Gossiping-Target Selection Scheme
3.1.2 The Smart Gossiping-Target Selection Scheme
3.2 Exact Analysis of Gossip-Based Message Dis-
3.3 Performance Evaluation
3.4.2 Content Search Results
3.5 Summary
4.1 Modeling Assumption
4.2 Hopcount Distribution to The Nearest Peer
4.2.1 Theoretical analysis
4.2.2 An approximation to Pr[HN (m) = j]
4.3.1 The Asymptotic Analysis
4.4 Discussion on The URT Model
4.4.1 Link Weight Structure of Networks
4.4.2 Applicability of The URT Model
4.5 Summary
Conclusion of Part I
6.1 What is SopCast?
6.2 Related Work and Research Challenges
6.2.2 Research Challenges
Experiments and Methodologies
7.1 Experimental Settings
7.2. DISSECTING THE SOPCAST PROTOCOL 59
7.2 Dissecting the SopCast Protocol
7.2.1 Neighbor Communication in SopCast
7.2.2 Video Delivery in SopCast
7.2.3 Identification of SopCast Packets
7.2.4 The Three-tier Structure in SopCast
7.2.5 First Tier Peer Selection Strategy
7.3 Summary of SopCast protocol
Topological and Traffic Dynamics in
8.1 A Two-layer SopCast Overlay
8.2 Reflecting the Dynamic Overlay
8.2.1 Defining a Proper Network Snapshot Duration
8.2.2 The Activation Period of a Neighbor/Video Link
8.3 Dynamics of the SopCast Topology
8.3.1 Topology Evolution of the Neighbor Graph
8.3.2 Topology Dynamics of the Video Graph
8.3.3 The SopCast Super Peers
8.4 Traffic Dynamics in SopCast
8.4.1 Traffic Dynamics as a Function of Network Growth
8.4.2 Network Load Distribution Over Different Tiers
8.5 Summary
Conclusion of Part II
Introduction To OSNs
10.1 The Digg OSN
10.2. RELATED WORK PERFORMED WITH OSNS 91
10.2 Related Work Performed With OSNs
10.3 Research Questions
10.4 Data Crawling Process
11.1 The Topological Property of the Digg OSN
11.1.1 The Degree Distribution
11.1.2 Link Symmetry
11.1.3 Assortativity in Digg
11.2 Users’ Activities and Interests
11.3. SIMILARITY BETWEEN FRIENDS 107
11.3 Similarity Between Friends
11.4 Summary
12.1 Story Submission Pattern
12.2. COLLABORATIVE CONTENT PROPAGATION 111
12.2 Collaborative Content Propagation
12.2.1 Story Promotion Duration
12.2.2 Collaborative Content Promotion
12.3 Impairment of the Digg Friendship Relations
12.4 Summary
Conclusion of Part III
Conclusions
The Occupancy Problem
A.1 The Occupancy Problem - Scenario 1
A.2 The Occupancy Problem – Scenario 2
A.3 The Extended Rumor Spreading Problem
A.3.1 The occupancy problem
A.3.2 The transition probabilities
A.4 Diagonalizability of matrix P
Bibliography
Samenvatting (Summary in Dutch)
Acknowledgements
Curriculum Vitae
0 of .
Results for:
No results containing your search query
P. 1
Thesis SiyuTang

Thesis SiyuTang

Ratings: (0)|Views: 849|Likes:
Published by Laura Ricci

More info:

Published by: Laura Ricci on Nov 07, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/25/2012

pdf

text

original

You're Reading a Free Preview
Pages 4 to 15 are not shown in this preview.
You're Reading a Free Preview
Pages 19 to 39 are not shown in this preview.
You're Reading a Free Preview
Pages 46 to 157 are not shown in this preview.
You're Reading a Free Preview
Pages 161 to 170 are not shown in this preview.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->