Sept '06-Aug '08 — Master's in Computing Science, [Simon Fraser University](http://www.sfu.ca/), Burnaby, B.C. * supervisor: [Jiangchuan Liu](http://www.cs.sfu.ca/~jcliu/) * group: [Multimedia and Wireless Networking](http://netsg.cs.sfu.ca/) * studying networking, in particual peer-to-peer networking and bittorrent * cumulative GPA of 4.13 ---- 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|Undergrad]], in which my major was in Physics, though I did minor in Computing Science. 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 choose 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). My work is partially funded by an [NSERC Canada Graduate Scholarship M](http://www.nserc.ca/sf_e.asp?nav=sfnav&lbi=2a), which I was awarded in March of 2007. #### Research My current research is focussed mainly on [BitTorrent](http://en.wikipedia.org/wiki/Bittorrent). One aspect I have studied is the effectiveness of the [*rarest-first* policy](http://wiki.theory.org/Availability) to evenly distribute pieces of the download throughout the peers. I have found that the policy is mostly effective at maintaining a near-optimal piece population distribution, though there are some areas for improvement. I have also examined the different network topologies formed between peers in a BitTorrent swarm. Some of the networks I have found to have [scale-free behaviour](http://en.wikipedia.org/wiki/Scale-free_network), verifying the resilience of the swarm to the failures and departures that are common in all peer-to-peer networking scenarios. Others that were previously thought to have [small-world characteristics](http://en.wikipedia.org/wiki/Small-world_network), I have found to contain very little clustering. I have therefore designed an enhancement to the BitTorrent tracker to introduce clustering and create a small-world from the BitTorrent swarm, which should improve the effectiveness of the BitTorrent protocol at distributing the download to peers. Using this work as a foundation, I am currently working on a new peer-to-peer download system for distributors of free content (mostly software packages) over the web. The system uses a Distributed Hash Table to support downloading the individual content files from peers, which reduces the strain on the network of mirrors that is usually required to support the downloads. This work includes implementing a new download client for software packages of Debian-based systems called [[apt-p2p]]. 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. In collaboration with another student, [Xu Cheng](http://www.cs.sfu.ca/~xuc/personal/), we have studied the video sharing site [YouTube](http://www.youtube.com). This new type of video distribution has not seen much research yet, and we find some interesting differences between it and traditional video distribution. My work focussed mostly on the social networking aspect of YouTube, which is unique among video sharing sites. The results showed that YouTube videos form a [small-world network](http://en.wikipedia.org/wiki/Small-world_network), which suggests that videos are strongly correlated with each other. This feature can be used to develop interesting caching or peer-to-peer distribution strategies for videos. #### Publications The following papers have been submitted to conferences: * "apt-p2p: A Peer-to-Peer Distribution System for Software Package Releases and Updates" * Authors: **Cameron Dale**, Jiangchuan Liu * Submitted To: [IEEE INFOCOM, Rio de Janeiro, Brazil, April 19-25, 2009][20] * File: [PDF, 135 KB](/Resume/apt-p2p.pdf) The following papers have been submitted and accepted to conferences: * "Evolution and Enhancement of BitTorrent Network Topologies" * Authors: **Cameron Dale**, Jiangchuan Liu, Joseph Peters, Bo Li * Accepted To: [IEEE IWQoS, University of Twente, Netherlands, June 2-4, 2008][30] * Awarded Best Student Paper * File: [PDF, 7.3 MB](/Resume/btnetworks.pdf) * "Understanding the Characteristics of Internet Short Video Sharing: YouTube as a Case Study" * Authors: Xu Cheng, **Cameron Dale**, Jiangchuan Liu * Accepted To: [IEEE IWQoS, University of Twente, Netherlands, June 2-4, 2008][30] * File: [PDF, 960 KB](/Resume/youtube.pdf) * "A Measurement Study of Piece Population in BitTorrent" * Authors: **Cameron Dale**, Jiangchuan Liu * Accepted To: [IEEE Globecom, Washington, DC, USA, November 26-30, 2007][40] * File: [PDF, 68 KB](/Resume/pieces.pdf) [20]: http://www.ieee-infocom.org/2009/ [30]: http://iwqos08.ewi.utwente.nl/ [40]: http://www.comsoc.org/confs/globecom/2007/ The following posters have been submitted and accepted to conferences: * "Leveraging Altruistic Peers to Reduce the Bandwidth Costs of Free Content Downloads" * Authors: **Cameron Dale**, Jiangchuan Liu * Accepted To: [ACM SIGCOMM, Seattle, WA, USA, August 17-22, 2008][50] * File: [PDF, 151 KB](/Resume/abstract.pdf) [50]: http://www.sigcomm.org/sigcomm2008/ #### List of Courses Completed
| Discipline | Number | Course Name | Grade |
|---|---|---|---|
| Computing Science | 705 | Design and Analysis of Computing Algorithms | A |
| Computing Science | 740 | Database Systems | A- |
| Computing Science | 765 | Computer Networks | A+ |
| Computing Science | 816 | Theory of Communication Networks | A+ |
| Computing Science | 880 | Special Topics: Multimedia & Sensor Networking | A+ |