scaling.README
上传用户:rrhhcc
上传日期:2015-12-11
资源大小:54129k
文件大小:1k
源码类别:

通讯编程

开发平台:

Visual C++

  1. # Created by Polly Huang, USC/ISI
  2. # http://www-scf.usc.edu/~bhuang
  3. # 7/16/98
  4. What's the story about session sim's improvement on memory consumption?
  5. The bottleneck has been determined to be the routing table, which is
  6. O(n^2) for flat routing. 
  7. In addition, n (number of routing entries) is always 2^k. That is why 
  8. we observe roughly the same routing table size for 513-node and 
  9. 1024-node simulations (k=10).
  10. The following table lists _approximately_ the memory consumption of
  11. session sim with various memory conservation solutions.
  12. # nodes in topo Mem consumption (in MB)
  13. session with delay_bind with hierarchial
  14. connectivity ~1.8 connectivity ~3-4
  15. 512-1023    16   10   
  16. 1024-2047    46   40   16 (1040 node)
  17. 2048-4095   180  160   40 (2080 node)
  18. 4096-8191   720  640  169 (5120 node)
  19. 8192-16384  2886 2560 1049 (10075 node)
  20. The hierarchial and flat routing simulations use different topologies 
  21. with similar number of nodes. We're trying to unify/simplify the API 
  22. for specifying flat or hierarchial routing and to provide benchmark 
  23. topologies for future evaluation.
  24. What's the largest topology ever simulated?
  25. By 7/16/98 11:15 EDT, the largest topology ever simulated, using 
  26. SessionSim, has 10,000 nodes.