Private:vikas kumar

From NMSL

Work Progress for Vikas.

Priorities

  • Implement Mao's Algorithm
  • Implement our customer only heuristic
  • Get familiar with Nitin's peer matching simulation
  • Collect real IP addresses from Bit - Torrent networks for evaluation
  • Quantify AS dynamics
  • Validate valley-free rule
  • more efficient peer matching algorithm
  • Better shortest path algorithm

Week 1: May 26

  • Rewriting the code for computing distance matrices between any pair of ASes based on Mao's Algorithm


Week 2 : Jun 2

  • Completed implementation of Mao's Algorithm
  • Completed implementation of customer only heuristic and verified that output of both implementations are the same
  • Starting peer matching simulation using Nitin's simulator

Week 3: Jun 9

  • Completed AS Dynamics
  • Working on Nitin's Simulator

13th June's Meeting Minutes

  • We want to compute AS Dynamics for only core ASes ( excluding customer only ASes)
  • Implement the simulator for ISP friendly matching
  • We also want to support the longest IP-prefix matching if receiver and sender are in the same AS
  • In addition to AS hop distance, also use IP hop distance to evaluate our ISP friendly matching. (Consider a couple of ISPs' graph at Rocketfuel project)

Week 4 + 5 Jun 15

  • Completed AS Dynamics for core ASes( excluding customer only ASes ), for only providers ASes and also for others ASes( excluding only provider and only-customer ASes ).
  • Implemented simulator for Random Matching, Network Order Matching and ISP Friendly Matching.
  • Got the result for different population and different percentage popularity. We used real IPs for simulation of actual bit-torrent users.

26th June's Meeting Minutes

  • Fixing the bugs in simulator and ISP-algorithm
  • Implementation of AS distance-cum IP prefix Matching Algorithm
  • Get the real IP list from CBC
  • How can we improve AS-graph given by CAIDA as suggested in Sigmetrics paper.

Week 6 Jun 30

  • Fixed the bugs in the simulator
  • Implemented AS-cum-IP-PrefixMatching Algorithm
  • Implemented code for checking IP distribution among ASes
  • Simulated all the four algorithms on last 12 weeks AS maps by CAIDA and IPs list from nit torrent