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