Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.
Comment: Migrated to Confluence 4.0

Triangulate position of an unknown host (see http://www.slac.stanford.edu/comp/net/wan-mon/tulip

...

):

...

Shahryar, Les

  1. Visualization 
    1. When zooming maintain size of dots (having problems with x,y to longitude hope to fix in 8/28/07, and will show results):  Faran, Rehan
    2. Does the viz make sense when >= 60 nodes (PlanetLab) in US: Faran
    3. Need a way to display alphas used: Faran
  2. Bugs:
    1. Wiki Markup
      -Sorting on header in Site Lists does not work (7/3/07) \[Done 8/9/07\]: Faran-
    2. Traceroute Results table does not sort when clicking on column headings (7/5/07): Faran
    3. Wiki Markup
      -Reduce size of Traceroute Results pane now traceroute is not done automatically (agreed 7/26/07, agreed 8/9/07) \[Done 8/17/07\]: Faran-
    4. Site list table does not sort on table headings (report 8/16/07, probably will not fix since it messes up other things, so will await desperate documented case): Faran
    5. Site list does not edit correctly (reported 8/17/07, may be related to sorting 8/23/07): Faran
    6. Wiki Markup
      -Check version number works \[Done 8/23/07\]: Les-
    7. Entries in the Site List need correcting (reported 8/16/07): Faran
    1. awaits TULIP2)
  3. Bugs/questions (await TULIP2):
    1. How do Sno correlate when there are landmarks from SLAC and PlanetLab. It appears Sno for PlanetLab in Ping Results is not same as Sno in PlanetLab landmarks? (currently it is by order of of appearance in Ping Results 10/2/07):
    2. The alpha optimization using PingER data seems to do nothing useful:
    3. Confidence Estimates table does not sort on table heading (what does it mean, what are units, will replace with IQR/Median 10/2/07):
    4. Location History needs headings or something to explain what the columns are:
    5. Change Ladnmarks to Landmarks on tab in Ping window (reported 9/21/07, will be done in future release 10/2/07):
    6. Sort of LG/SLAC ping results for target = www.cern.ch of sort of  Min RTT gives the top entry as 1 (SWITCH,Switzerland), the next is 0.820 (CERN, Geneva), i.e. it has mis-sorted (reported 10/8/07):
    7. PlanetLab ping results table does not sort by table heading (reported 10/8/07):
    8. The alpha test under Discovery Statistics needs to throw away useless values of RTT else plot scaling can be useless:
    9. The alpha optimization using PingER seems to do nothing useful:
    10. South Africa landmark only accepts IP addresses so need to accommodate:
    11. What is fixed vs Min RTT under DiscoveryStatistics (Faran will talk to Asif 10/2/07, not needed now):
    12. Sometimes fails, maybe because when tulip starts it downloads Site.txt from niit server. If that be the case the left side table on the main frame should be empty and status bar should say "Error downloading config. file."
  4. Improvements/TULIP2 with Centralized Reflector
    1. Modify reflector.cgi to use the new sites.xml file, install at SLAC (done 1/12/08): Shahryar, Les
    2. Modify client to use new sites.xml file: Shahryar
    3. Redo NODEDETAILS database to clean up data , improve schema and generate the sites.xml file (done for landamrks only 11/30/07, awaits analyze hourly and ICFA year end report): Jared
      1. Clean up and add rest of PingER data: Jared
      2. Provide user interface
      3. Migrate from old to new version
    Improvements
    1. Allow alpha to change (lot of work, many changes, could improve, need analysis & understanding*)* Wiki Markup-Left hand pane labeled Looking Glass, should be Landmarks \[Done 8/9/07\]: Faran-
    2. Look at using PingER historical data to optimize alpha (agreed 4/12/07): Faran
    3. Evaluate whether using traceroute data helps (Suggested by Umar & Les 2/26/07, could add 3 more RTTs to minimize from): Faran
    4. Add traceroute location and GeoIP Tool: Faran
      1. Find replacement for GeoIP tool: Faran, Shahryar
    5. Logs
      1. Review logs to see if complete (awaits the CGI reflector): Faran, Les
        1. Add timestamps, make sortable with offsets (7/9/07, Faran said done but not working at SLAC 8/9/07, clarifying requiremenst with examples 8/17/07): Faran
        2. Wiki Markup
          -Add IP address \[Done for Source 8/17/07\]: Faran-
        3. Make log file comma separated values (requested 8/16/07, specified what is needed 8/17/07, Faran concerned it may make things run slow 8/23/07): Faran
      2. Add log of failures, successes (7/11/07) (thinking about it 8/9/07, awaits CGI reflector 8/23/07): Faran
    6. Add tiering (need to allow scaling to large numbers of landmarks)  (7/6/07): Faran
      1. Need a State column adding to the Sites List so can have tier 0 and 1 hosts and even Disable hosts without losing information (7/5/07), Faran looking at how to implement 7/26/07): Faran
        1. Decide whether to use PlanetLab as tier1 and others as tier0 (may be problem that will not have PlanetLab hosts in developing countries): Faran
      2. Wiki Markup
        -Research effectiveness of tiering  \[Done for N America & Europe\]: Shahryar, Les-
    7. Use proxy for making landmark requests (for log auditing, blocking, PlanetLab cookie) (7/6/07): Shahryar, Faran
      1. CGI script
        1. Look at various ways to do asynchronous I/O: Shahryar
        2. Limit number of CGI scripts running: Shahryar
        3. Get approved by SLAC security (submitted 8/20/07): Sharyar
        4. Install CGI script at NIIT om MAGGIE2 (are all Perl Libs installed?): Faran
        5. Show initial version at NIIT 8/24/07: Faran
    8. Add results from GeoIP:
  5. Landmarks
    1. Get more landmarks for TULIP, ideally need at least one landmark in all major developing countries that do not have direct connections to nearby countries.:
      1. China (sent email to ctsnet 7/26/06, reminded 12/6/06, 1/27/07): Les
      2. Try and get sites in Africa (Les sent email 11/28/06, have site in Democratic Republic of Congo 8/23/07): Les
      3. Wiki Markup
        _{-}Add traceroute/Looking Glass servers in critical areas, if they have a common format (asked for 11/15/06). Nothing useful in{-}{_}{_}-[http://www.caida.org/analysis/routing/reversetrace/]-{_}{_}-. Les did a manual look at traceroute.org and found about 20 potential landmarks 11/17/06, Faran not clear if one can automate 2/27/07, several are automateable, to prove it Les has added 8, Faran will work on, re-requested 3/26/07 with suggestions, Faran is having problems with blocking after several accesses, will get a list then will try and contact to open up 5/10/07, Les sent another list from traceroute.org of some potential sites in East Asia and E. Europe) \[Done will implement with CGI reflector 8/23/07\] : Faran{-}_
      4. Try to get landmarks in Argentina and Chile: Les
      5. Is IHEP in list?
  6. Documentation
    1. Add information on the interpretive script sent to PlanetLab hosts: Shahryar
    2. Update thesis documentation and make it available online: Umar
  7. Analysis Analysis (need for examination 5/31/07)
    1. Provide API (agreed 6/28/07, changes to TULIP mean current API is not working): Faran
    2. Literature search on triangulation, multi-lateration: Faran
    3. Optimize alpha by landmark (after have new location algorithm working, will try 1:2 for US, 1:3 for Europe, 2:15 Africa, done at NIIT, need to deploy at SLAC 4/10/07, Faran is worried about how to group nodes by region etc. and anomalies 6/13/07), hope to review results by 6/5/07): FaranDocument Faran's algorithm, try new algorithm that does not require destination to be inside triangle: Faran, U
    4. Map TULIPs accuracy by region. This will help in identifying where to add new landmarks : Shahryar
    5. Analyze Speedtest sites with and without PlanetLabs landmarks. Also study results for North America using all 150 sites, will report results by 03/16/08: Shahryar
      1. Determine which sites have the highest frequency of being selected as one of the top 3 landmarks.
      2. Observe why some nodes are showing results with errors greater than 1000 Km.
      3. (Data used for analysis should be available to everyone (to allow them to conduct analysis)
      4. Why isn't SLAC listed in the list of sites?
      5. Why in the worst cases, the landmarks in the vicinity of the target failed to respond?
      6. Why do the results worsen (in some cases) when using both Planet Lab and PingER nodes?
      7. What values of alpha to use for each tier?
      8. Does the alpha value vary with increase in distance between the landmark and the target, how much and why?
      9. Document the findings
    6. Compare with GeoIP Tool & Hostip.info
        unmigrated-wiki-markup
      1. Find cases where TULIP beats GeoIP Tool \ [Done 4.68.116.16, probably backbone routers too\]
      2. Compare with MaxMind (see http://www.maxmind.com/app/geolitecountry): Image Removed Faran
      3. Document comparison in Wiki (is this done?): Shahryar
      4. Confidence estimates of accuracy
      5. Applied to PingER hosts
      6. Outside triangles, area coverage
      7. Effect/need to vary alpha: Faran
      8. Look at big discrepancies
    7. Provide bubble maps of accuracy: FaranShahryar
    8. What area/population is covered by TULIP
    9. Show accuracy by region and country: FaranShahryar
  8. Look at publication (helps advance Faran's career and possibly "best project",  will need more analysis)
    1. Find conference: all
    2. Can we get Cisco interested?: Arshad, Faran
    3. Update documentation: Les, Faran
    4. Read paper at http://research.microsoft.com/%7Epadmanab/papers/sigcomm2001.pdf: Faran
    5. Put Faran's final year project documentation online: Faran, Umar