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