[ikiwiki] / trunk / Resume / Graduate.mdwn Repository:
ViewVC logotype

Annotation of /trunk/Resume/Graduate.mdwn

Parent Directory Parent Directory | Revision Log Revision Log


Revision 146 - (view) (download)

1 : camrdale 17 Sept '06-Present — Master's of Computing Science, [Simon Fraser University](http://www.sfu.ca/), Burnaby, B.C.
2 :    
3 :     * supervisor: [Jiangchuan Liu](http://www.cs.sfu.ca/~jcliu/)
4 : camrdale 93 * group: [Multimedia and Wireless Networking](http://netsg.cs.sfu.ca/)
5 : camrdale 135 * studying networking, in particual peer-to-peer networking and bittorrent
6 : camrdale 78 * cumulative GPA of 4.13
7 : camrdale 17
8 :     ----
9 :    
10 : camrdale 78 I began work on a Master's in Computing Science (thesis option) at Simon Fraser University in
11 :     September of 2006. This is a change from my [[undergraduate work|Undergrad]], in which my major
12 :     was in Physics, though I did minor in Computing Science.
13 : camrdale 17
14 : camrdale 78 I chose Networking as the main area for my research, and further decided to focus on
15 :     peer-to-peer networking. This has led me to choose Dr. Jiangchuan Liu as my supervisor, as he has
16 :     contributed a lot of reasearch in this area, including the introduction of
17 :     [CoolStreaming](http://en.wikipedia.org/wiki/CoolStreaming).
18 : camrdale 17
19 : camrdale 78 My work is partially funded by an
20 :     [NSERC Canada Graduate Scholarship M](http://www.nserc.ca/sf_e.asp?nav=sfnav&lbi=2a),
21 :     which I was awarded in March of 2007.
22 : camrdale 17
23 : camrdale 78 #### Research
24 : camrdale 17
25 : camrdale 140 My current research is focussed mainly on [BitTorrent](http://en.wikipedia.org/wiki/Bittorrent).
26 : camrdale 78 One aspect I have studied is the effectiveness of the
27 :     [*rarest-first* policy](http://wiki.theory.org/Availability) to evenly distribute
28 :     pieces of the download throughout the peers. I have found that the policy is mostly effective at
29 :     maintaining a near-optimal piece population distribution, though there are some areas for
30 :     improvement.
31 :    
32 : camrdale 140 I have also examined the different network topologies formed between peers in a BitTorrent swarm.
33 : camrdale 78 Some of the networks I have found to have
34 : camrdale 141 [scale-free behaviour](http://en.wikipedia.org/wiki/Scale-free_network), verifying the resilience of the swarm to the failures and
35 :     departures that are common in all peer-to-peer networking scenarios. Others that were previously thought to have
36 :     [small-world characteristics](http://en.wikipedia.org/wiki/Small-world_network), I have found to contain very little
37 : camrdale 142 clustering. I have therefore designed an enhancement to the BitTorrent tracker to introduce clustering
38 : camrdale 141 and create a small-world from the BitTorrent swarm, which should improve the
39 :     effectiveness of the BitTorrent protocol at
40 :     distributing the download to peers.
41 : camrdale 78
42 : camrdale 141 Using this work as a foundation, I am currently working on a new peer-to-peer download system for
43 :     distributors of free content (mostly software packages) over the web.
44 :     The system uses a Distributed Hash Table to support
45 :     downloading the individual content files from peers, which reduces the strain
46 :     on the network of mirrors that is usually required to support the downloads.
47 :     This work includes implementing a new download client for software packages of
48 :     Debian-based systems called [[apt-p2p]].
49 : camrdale 135
50 : camrdale 78 To simulate and measure BitTorrent swarms, I have been able to use the
51 : camrdale 142 [PlanetLab](http://www.planet-lab.org/) network, a global co-operative research network in over
52 : camrdale 78 300 locations around the world that supports the development of new network services. For more
53 :     information on this research, see my [[PlanetLab]] page.
54 :    
55 :     In collaboration with another student, [Xu Cheng](http://www.cs.sfu.ca/~xuc/personal/), we have
56 :     studied the video sharing site [YouTube](http://www.youtube.com). This new type of video
57 :     distribution has not seen much research yet, and we find some interesting differences between it
58 :     and traditional video distribution. My work focussed mostly on the social networking aspect of
59 : camrdale 141 YouTube, which is unique among video sharing sites. The results showed that YouTube videos form a
60 : camrdale 78 [small-world network](http://en.wikipedia.org/wiki/Small-world_network), which suggests that
61 : camrdale 140 videos are strongly correlated with each other. This feature can be used to develop interesting caching
62 :     or peer-to-peer distribution strategies for videos.
63 : camrdale 78
64 :     #### Publications
65 :    
66 :     The following papers have been submitted and accepted to conferences:
67 :    
68 : camrdale 135 * "Evolution and Enhancement of BitTorrent Network Topologies"
69 :     * Authors: **Cameron Dale**, Jiangchuan Liu, Joseph Peters, Bo Li
70 :     * Accepted To: [IEEE IWQoS, University of Twente, Netherlands, June 2-4, 2008][30]
71 :     * File: [PDF, 7.3 MB](btnetworks.pdf)
72 : camrdale 78
73 :     * "Understanding the Characteristics of Internet Short Video Sharing: YouTube as a Case Study"
74 :     * Authors: Xu Cheng, **Cameron Dale**, Jiangchuan Liu
75 : camrdale 135 * Accepted To: [IEEE IWQoS, University of Twente, Netherlands, June 2-4, 2008][30]
76 : camrdale 78 * File: [PDF, 960 KB](youtube.pdf)
77 :    
78 : camrdale 135 * "A Measurement Study of Piece Population in BitTorrent"
79 :     * Authors: **Cameron Dale**, Jiangchuan Liu
80 :     * Accepted To: [IEEE Globecom, Washington, DC, USA, November 26-30, 2007][40]
81 :     * File: [PDF, 68 KB](pieces.pdf)
82 : camrdale 78
83 : camrdale 135 [30]: http://iwqos08.ewi.utwente.nl/
84 :     [40]: http://www.comsoc.org/confs/globecom/2007/
85 : camrdale 78
86 : camrdale 146 The following posters have been submitted and accepted to conferences:
87 :    
88 :     * "Leveraging Altruistic Peers to Reduce the Bandwidth Costs of Free Content Downloads"
89 :     * Authors: **Cameron Dale**, Jiangchuan Liu
90 :     * Accepted To: [ACM SIGCOMM, Seattle, WA, USA, August 17-22, 2008][50]
91 :     * File: [PDF, 151 KB](abstract.pdf)
92 :    
93 :     [50]: http://www.sigcomm.org/sigcomm2008/
94 :    
95 : camrdale 78 #### List of Courses Completed
96 :    
97 : camrdale 135 <table border="1" cellpadding="5" cellspacing="5">
98 : camrdale 17 <tr>
99 :     <th>Discipline</th>
100 :     <th>Number</th>
101 :     <th>Course Name</th>
102 :     <th>Grade</th>
103 :     </tr>
104 :     <tr>
105 :     <td>Computing Science</td>
106 :     <td>705</td>
107 :     <td>Design and Analysis of Computing Algorithms</td>
108 :     <td>A</td>
109 :     </tr>
110 :     <tr>
111 :     <td>Computing Science</td>
112 :     <td>740</td>
113 :     <td>Database Systems</td>
114 : camrdale 78 <td>A-</td>
115 : camrdale 17 </tr>
116 :     <tr>
117 :     <td>Computing Science</td>
118 :     <td>765</td>
119 :     <td>Computer Networks</td>
120 : camrdale 18 <td>A+</td>
121 : camrdale 17 </tr>
122 :     <tr>
123 :     <td>Computing Science</td>
124 :     <td>816</td>
125 :     <td>Theory of Communication Networks</td>
126 : camrdale 78 <td>A+</td>
127 : camrdale 17 </tr>
128 :     <tr>
129 :     <td>Computing Science</td>
130 :     <td>880</td>
131 :     <td>Special Topics: Multimedia & Sensor Networking</td>
132 :     <td>A+</td>
133 :     </tr>
134 :     </table>

CVS Admin
ViewVC Help
Powered by ViewVC 1.0.5