Parent Directory
|
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 |