close Warning: Can't synchronize with repository "(default)" ("(default)" is not readable or not a Git repository.). Look in the Trac log for more information.

Changes between Version 15 and Version 16 of Internal/StudentPages/XiruoLiu


Ignore:
Timestamp:
May 21, 2012, 12:50:17 AM (12 years ago)
Author:
sissiok
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • Internal/StudentPages/XiruoLiu

    v15 v16  
    43433. integrate update and query generation; GNRS performance evalution[[BR]]
    4444
    45  
     45----
     46Modeling steps:[[BR]]
     471.initialize grids: each grid has a GNRS server, distribute taxies according to location matrix from SUVNet, insert mapping information into GNRS servers (K copies, including local GNRS server and K-1 servers in other grids).[[BR]]
     482.generate updates list(according to transition probability matrix) and lookups list(according to modified zipf law), updates and lookups are interleaved in an ascending order of timestamp.[[BR]] 
     493.update: each update has K copies, one stored in local GNRS, other K-1 copies stored in other GNRS servers which is decided by hash function. Update latency is the distance between local grid and farthest grid of K-1 servers.  [[BR]]
     504.lookup: hash GUID at local GNRS server, lookup latency is the distance between local grid and nearest grid of K servers.[[BR]]
     515.examine each update/lookup in the order of timestamp, calculate average update/lookup latency.[[BR]]
    4652
    4753