Final version of SigCom travel grant application.
[quix0rs-apt-p2p.git] / docs / abstract / travel_grant.txt
1 ###  Applicant  ###
2
3 Cameron Dale
4 Master's Student
5 Department of Computing Science
6 Simon Fraser University
7 Burnaby, BC, Canada
8 camerond@cs.sfu.ca
9 http://www.camrdale.org
10
11 Senior Supervisor: Dr. Jiangchuan Liu  (jcliu@cs.sfu.ca)
12
13 I am not eligible for US- or Euro-NF partner-based program or other
14 travel funding.
15
16 ###  Research Interests  ###
17
18 My current research is focussed mainly on BitTorrent. One aspect I have
19 studied is the effectiveness of the rarest-first policy to evenly
20 distribute pieces of the download throughout the peers. I have found
21 that the policy is mostly effective at maintaining a near-optimal piece
22 population distribution, though there are some areas for improvement.
23
24 I have also examined the different network topologies formed between
25 peers in a BitTorrent swarm. Some of the networks I have found to have
26 scale-free behaviour, verifying the resilience of the swarm to the
27 failures and departures that are common in all peer-to-peer networking
28 scenarios. Others that were previously thought to have small-world
29 characteristics, I have found to contain very little clustering. I have
30 therefore designed an enhancement to the BitTorrent tracker to introduce
31 clustering and create a small-world from the BitTorrent swarm, which
32 should improve the effectiveness of the BitTorrent protocol at
33 distributing the download to peers.
34
35 In collaboration with another student, Xu Cheng, we have studied the
36 video sharing site YouTube. This new type of video distribution has not
37 seen much research yet, and we find some interesting differences between
38 it and traditional video distribution. My work focussed mostly on the
39 social networking aspect of YouTube, which is unique among video sharing
40 sites. The results showed that YouTube videos form a small-world
41 network, which suggests that videos are strongly correlated with each
42 other. This feature can be used to develop interesting caching or
43 peer-to-peer distribution strategies for videos.
44
45 The above works have been published in IEEE Globecom and IWQoS.
46
47 ###  Accomplishments  ###
48
49 Degrees:
50
51 Bachelor of Science, major in Honors Applied Physics, minor in Computing
52 Science, Simon Fraser University, 2000
53
54 Awards:
55
56 $17,500 NSERC Canada Graduate Scholarship M, 2007
57
58 Publications:
59
60 C. Dale and J. Liu, "Leveraging Altruistic Peers to Reduce the
61 Bandwidth Costs of Free Content Downloads" (poster), ACM SIGCOMM'08,
62 Seattle, WA, August 17-22, 2008.
63
64 C. Dale, J. Liu, J. Peters, B. Li, "Evolution and Enhancement of
65 BitTorrent Network Topologies", IEEE IWQoS, University of Twente,
66 Netherlands, June 2-4, 2008.
67
68 X. Cheng, C. Dale, J. Liu, "Understanding the Characteristics of
69 Internet Short Video Sharing: YouTube as a Case Study", IEEE IWQoS,
70 University of Twente, Netherlands, June 2-4, 2008.
71
72 C. Dale, J. Liu, "A Measurement Study of Piece Population in
73 BitTorrent", Proc. IEEE Globecom, Washington, DC, USA, November 26-30,
74 2007.
75
76 X.K. Chen, R. Wiersma, C.X. Wang, O.J. Pitts, C. Dale, C.R. Bolognesi,
77 S.P. Watkins, "Local vibrational modes of carbon in GaSb and GaAsSb",
78 Applied Physics Letters, 80, 1942 (2002).
79
80 S.P. Watkins, O. Pitts, C. Dale, X.G.Xu, M. Dvorak, N. Matine, and C.R.
81 Bolognesi, "Heavily carbon-doped GaAsSb grown on InP for HBT
82 applications", Journal of Crystal Growth, 221, 59 (2000).
83
84 ###  Plans for Future Research  ###
85
86 Using my previous work on BitTorrent as a foundation, I am currently
87 working on a new peer-to-peer download system for distributors of free
88 content over the web (mostly software packages, which have different
89 characteristics as compared to other files downloaded by BitTorrent).
90 The system uses a Distributed Hash Table to support downloading the
91 individual content files from peers, which reduces the strain on the
92 network of mirrors that is usually required to support the downloads.
93 This work includes implementing a new download client for software
94 packages of Debian-based systems called apt-p2p.
95
96 The first version of this software was released last month, and has
97 since attracted over 100 users. For more info, see:
98
99     http://www.camrdale.org/apt-p2p.html
100
101     http://packages.debian.org/sid/apt-p2p
102
103 A poster about the design of this new system has been accepted by
104 SIGCOMM'08, and I plan to attend it to present my work, and more
105 importantly, to get feedback from the audience of this top
106 networking conference.
107
108 ###  Courses  ###
109
110 Undergraduate GPA: 3.92
111
112 Graduate Courses:
113 CMPT 705: Design and Analysis of Computing Algorithms     A
114 CMPT 740: Database Systems                                A-
115 CMPT 765: Computer Networks                               A+
116 CMPT 816: Theory of Communication Networks                A+
117 CMPT 880: Special Topics: Multimedia & Sensor Networking  A+
118
119 ###  Expenses  ###
120
121 Registration:       $350
122 Travel (driving):   $ 60
123 Lodging (4 nights): $414
124 Meals:              $100
125 ------------------- ----
126 Total               $924