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

Diff of /trunk/Resume/Graduate.mdwn

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

trunk/Resume/Grad.mdwn revision 17 by camrdale, Fri Mar 16 23:52:47 2007 UTC trunk/Resume/Graduate.mdwn revision 135 by camrdale, Fri Mar 28 21:14:43 2008 UTC
# Line 1  Line 1 
1  Sept '06-Present — Master's of Computing Science, [Simon Fraser University](http://www.sfu.ca/), Burnaby, B.C.  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/)  * supervisor: [Jiangchuan Liu](http://www.cs.sfu.ca/~jcliu/)
4  * group: [Multimedia and Wireless Netowrking](http://netsg.cs.sfu.ca/)  * group: [Multimedia and Wireless Networking](http://netsg.cs.sfu.ca/)
5  * Studying networking, in particual peer-to-peer networking, possibly streaming  * studying networking, in particual peer-to-peer networking and bittorrent
6    * cumulative GPA of 4.13
7    
8  ----  ----
9    
10  I began work on a Master's in Computing Science (thesis option) at Simon Fraser University in September of 2006. This is a change from my undergraduate work, in which my major was in Physics, though I did minor in Computing Science.  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    
14    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    
19    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    
23    #### Research
24    
25    My current research is focusing mainly on [BitTorrent](http://en.wikipedia.org/wiki/Bittorrent).
26    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    I have also examined the different graph networks formed between nodes in a BitTorrent swarm.
33    Some of the networks I have found to have
34    [small-world characteristics](http://en.wikipedia.org/wiki/Small-world_network), while others exhibit
35    only [scale-free behaviour](http://en.wikipedia.org/wiki/Scale-free_network). These results
36    indicate the effectiveness of the BitTorrent protocol at
37    distributing the download to peers, and the resilience of the swarm to the failures and
38    departures that are common in all peer-to-peer networking scenarios.
39    
40    Using this work as a foundation, I am currently working on a new peer-to-peer download client for
41    Debian-based systems called [[apt-p2p]]. This work will use a Distributed Hash Table to support
42    downloading Linux software package files from peers to reduce the strain on the mirror network.
43    
44    To simulate and measure BitTorrent swarms, I have been able to use the
45    [PlanetLab](http://www.planet-lab.org/) network, a global co-operative research network in over
46    300 locations around the world that supports the development of new network services. For more
47    information on this research, see my [[PlanetLab]] page.
48    
49    In collaboration with another student, [Xu Cheng](http://www.cs.sfu.ca/~xuc/personal/), we have
50    studied the video sharing site [YouTube](http://www.youtube.com). This new type of video
51    distribution has not seen much research yet, and we find some interesting differences between it
52    and traditional video distribution. My work focussed mostly on the social networking aspect of
53    YouTube, which is unique to YouTube. The results showed that YouTube videos form a
54    [small-world network](http://en.wikipedia.org/wiki/Small-world_network), which suggests that
55    videos are strongly correlated with each other, which can be used to develop interesting caching
56    or peer-to-peer distribution strategies for them.
57    
58    #### Publications
59    
60    The following papers have been submitted and accepted to conferences:
61    
62    * "Evolution and Enhancement of BitTorrent Network Topologies"
63        * Authors: **Cameron Dale**, Jiangchuan Liu, Joseph Peters, Bo Li
64        * Accepted To: [IEEE IWQoS, University of Twente, Netherlands, June 2-4, 2008][30]
65        * File: [PDF, 7.3 MB](btnetworks.pdf)
66    
67    * "Understanding the Characteristics of Internet Short Video Sharing: YouTube as a Case Study"
68        * Authors: Xu Cheng, **Cameron Dale**, Jiangchuan Liu
69        * Accepted To: [IEEE IWQoS, University of Twente, Netherlands, June 2-4, 2008][30]
70        * File: [PDF, 960 KB](youtube.pdf)
71    
72    * "A Measurement Study of Piece Population in BitTorrent"
73        * Authors: **Cameron Dale**, Jiangchuan Liu
74        * Accepted To: [IEEE Globecom, Washington, DC, USA, November 26-30, 2007][40]
75        * File: [PDF, 68 KB](pieces.pdf)
76    
77  I chose Networking as the main area for my research, and further decided to focus on peer-to-peer networking. This has led me to chose Dr. Jiangchuan Liu as my supervisor, as he has contributed a lot of reasearch in this area, including the introduction of [CoolStreaming](http://en.wikipedia.org/wiki/CoolStreaming).  [30]: http://iwqos08.ewi.utwente.nl/
78    [40]: http://www.comsoc.org/confs/globecom/2007/
 My current research is on the population of pieces present in a BitTorrent swarm. To simulate and measure BitTorrent swarms, I have been able to use the [PlanetLab](http://www.planet-lab.org/) network, a global co-operative research network in over 300 locations around the world that supports the development of new network services. For more information on this research, see my [[PlanetLab]] page.  
79    
80  #### List of Courses Completed  #### List of Courses Completed
81    
82  <table border="1" cellpadding="0" cellspacing="0">  <table border="1" cellpadding="5" cellspacing="5">
83    <tr>    <tr>
84      <th>Discipline</th>      <th>Discipline</th>
85      <th>Number</th>      <th>Number</th>
# Line 31  My current research is on the population Line 96  My current research is on the population
96      <td>Computing Science</td>      <td>Computing Science</td>
97      <td>740</td>      <td>740</td>
98      <td>Database Systems</td>      <td>Database Systems</td>
99      <td>A</td>      <td>A-</td>
100    </tr>    </tr>
101    <tr>    <tr>
102      <td>Computing Science</td>      <td>Computing Science</td>
103      <td>765</td>      <td>765</td>
104      <td>Computer Networks</td>      <td>Computer Networks</td>
105      <td>A</td>      <td>A+</td>
106    </tr>    </tr>
107    <tr>    <tr>
108      <td>Computing Science</td>      <td>Computing Science</td>
109      <td>816</td>      <td>816</td>
110      <td>Theory of Communication Networks</td>      <td>Theory of Communication Networks</td>
111      <td>A</td>      <td>A+</td>
112    </tr>    </tr>
113    <tr>    <tr>
114      <td>Computing Science</td>      <td>Computing Science</td>
Legend:
Removed from v.17  
changed lines
  Added in v.135
CVS Admin">CVS Admin
 ViewVC Help
Powered by ViewVC 1.1.5