646c7a11ae9b51a23968fd3bb5c6a449b6bd1c36
[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
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 ###  Accomplishments  ###
46
47 Degrees:
48
49 Bachelor of Science, major in Honors Applied Physics, minor in Computing
50 Science, Simon Fraser University, 2000
51
52 Awards:
53
54 $17,500 NSERC Canada Graduate Scholarship M, 2007
55
56 Publications:
57
58 C. Dale, J. Liu, J. Peters, B. Li, "Evolution and Enhancement of
59 BitTorrent Network Topologies", IEEE IWQoS, University of Twente,
60 Netherlands, June 2-4, 2008.
61
62 X. Cheng, C. Dale, J. Liu, "Understanding the Characteristics of
63 Internet Short Video Sharing: YouTube as a Case Study", IEEE IWQoS,
64 University of Twente, Netherlands, June 2-4, 2008.
65
66 C. Dale, J. Liu, "A Measurement Study of Piece Population in
67 BitTorrent", Proc. IEEE Globecom, Washington, DC, USA, November 26-30,
68 2007.
69
70 X.K. Chen, R. Wiersma, C.X. Wang, O.J. Pitts, C. Dale, C.R. Bolognesi,
71 S.P. Watkins, "Local vibrational modes of carbon in GaSb and GaAsSb",
72 Applied Physics Letters, 80, 1942 (2002).
73
74 S.P. Watkins, O. Pitts, C. Dale, X.G.Xu, M. Dvorak, N. Matine, and C.R.
75 Bolognesi, "Heavily carbon-doped GaAsSb grown on InP for HBT
76 applications", Journal of Crystal Growth, 221, 59 (2000).
77
78 ###  Plans for Future Research  ###
79
80 Using my previous work on BitTorrent as a foundation, I am currently
81 working on a new peer-to-peer download system for distributors of free
82 content (mostly software packages) over the web. The system uses a
83 Distributed Hash Table to support downloading the individual content
84 files from peers, which reduces the strain on the network of mirrors
85 that is usually required to support the downloads. This work includes
86 implementing a new download client for software packages of Debian-based
87 systems called apt-p2p.
88
89 My plans are to complete the work on the design of the system, and the
90 implementation and deployment of the client. I will then be analyzing
91 and improving both, to determine their effectiveness at solving this
92 problem and to make them suitable for any free content distributors to
93 use.
94
95 Finally, I will be preparing and defending my thesis.
96
97 ###  Courses  ###
98
99 Undergraduate GPA: 3.92
100
101 Graduate Courses:
102 CMPT 705: Design and Analysis of Computing Algorithms     A
103 CMPT 740: Database Systems                                A-
104 CMPT 765: Computer Networks                               A+
105 CMPT 816: Theory of Communication Networks                A+
106 CMPT 880: Special Topics: Multimedia & Sensor Networking  A+
107
108 ###  Expenses  ###
109
110 Registration:       $350
111 Travel (driving):   $ 60
112 Lodging (4 nights): $414
113 Meals:              $100
114 ------------------- ----
115 Total               $924