You are viewing an old version of this page. View the current version.

Compare with Current View Page History

« Previous Version 11 Next »

Triangulate position of an unknown host (see http://www.slac.stanford.edu/comp/net/wan-mon/tulip,Faran Faran expects to be able to devote more effort to this following 25th Jan 2007): Faran, Les

  1. Deployment: Faran
    1. Look into Mathematics of Singular Vector Decomposition technique. (agreed 11/16/06): Faran
  2. Visualization
    1. Provide documentation (in progress 2/27/07, documented maths of selection 3/20/07, needs updating, agreed to update 3/22/07, should it be a wiki? - Umar thinks good idea need Faran view 4/30/07, Faran agrees 5/10/07): Faran
      1. Need documentation on how select landmarks (why not PlanetLab, NetDigi, part of PingER, contacts in developing world)
    2. DiscoveryStatistics =>LandMark Analysis need to identify which Site number is displayed (i.e. from which window): Faran
    3. Sites.txt
      1. Need to be able to edit existing sites: Faran
        1. Temporary fix, allow delete (agreed 5/31/07, done needs install at SLAC & testing 6/13/07): Faran
        2. Student working on it plan to be done by 6/10/07 (done needs install at SLAC & testing 6/13/07): Faran
      2. Add help and/or example on how to enter data: Faran
    4. When zooming maintain size of dots (Faran will propose to Umar as a student project 4/10/07, he is concerned about the download time, assigned to Rehan 5/10/07, has images, will be a separate jar file to reduce disturbance, Rahan hopes to start after exams on two weeks 6/13/07):  Faran, Rehan
  3. Bugs:
    1. Site List does not sort on headings.
    2. Site List only contains 60 of 64 landmarks
    3. Left hand pane labeled Looking Glass, should be Landmarks.
    4. SNos are not consisitent pane to pave especially after sooting (reported 6/13/07); Faran
    5. Add version number and date to Help about: faran
  4. Evaluate whether using traceroute data helps (Suggested by Umar & Les 2/26/07, could add 3 more RTTs to minimize from): Faran
  5. Improvements
    1. Allow alpha to change (lot of work, many changes, will improve greatly, changes design, Faran focussing on 4/12/07, need progress)
    2. Look at using PingER historical data to optimize alpha (agreed 4/12/07): Faran
  6. Need a way to display alpha used: Faran
  7. 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): Les

      3. COMTEC, Japan [Done 5/11/07]: Les

      4. HSPC, Hsinchu, Taiwan [Done 5/11/07]: les

      5. 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): Faran

      6. Restore ICTP [Done 6/9/07]: Faran

      7. Look into PlanetLab, may need student to deploy, especially in Africa,  Asia and L. America: Shahryar, faran
      8. Get site in Korea at Ajou university (trying to persuade 5/8/07, 5/31/07, Umar working on 6/13/07): Umar

      9. KHU can't ping www.niit.edu.pk or vice versa (is it blocking?) [Drop 6/13/07]: Umar

    2. Add NetDiGi route servers (asked for 8/30/06, is able to parse them, will look at adding appropriate hosts 3/22/07): Faran
  8. Analysis (need for examination 5/31/07)
    1. Literature search on triangulation, multi-lateration: Faran
    2. Apply to PingER node database to check the lat/longs are roughly correct (tried with 300-400 sites but cannnot get results due to fragile Internet at NIIT, will interact with Akbar to make tests at SLAC 8/31/06, exchanged emails on list of PingER hosts to locate 9/3/06, Shahryar sent information on how to access pingtable.pl data, Faran has results will send to SLAC for further analysis 6/13/07): 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): Faran
    4. Document Faran's algorithm, try new algorithm that does not require destination to be inside triangle: Faran, Umar
    5. Look at impact of increasing number of pings for getting accurate min_RTT (Faran measured for a few sites, Les gave ideas on how to extend and analyze for multiple sites, could be a major project 4/4/07, found paper recommending about 10): Faran
    6. Compare with GeoIP Tools

      1. Find a case where TULIP beats GeoIP Tool [Done 4.68.116.16, probably backbone routers too]:

    7. For US compare Faran's algorithm with GeoIP & simple triangulation for PingER hosts(in progress 2/1/07)
      1. Confidence estimates
      2. Applied to PingER hosts
      3. Outside triangles, area coverage
      4. Effect/need to vary alpha: Faran
      5. Look at big discrepancies
  9. Analysis of Accuracy and applicability
    1. Accuracy vs known locations (landmarks & PingER hosts): faran
    2. Provide bubble maps of accuracy: Faran
    3. What area/population is covered by TULIP
    4. Show accuracy by region and country: Faran
    5. Come up with a way to estimate the accuracy/confidence of estimates: Faran
      1. Document in the TULIP web page: Faran
  10. 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
  • No labels