outputCDF
上传用户:rrhhcc
上传日期:2015-12-11
资源大小:54129k
文件大小:9k
源码类别:

通讯编程

开发平台:

Visual C++

  1. #!/usr/bin/perl -w
  2. #
  3. # Copyright (C) 2001 by USC/ISI
  4. # All rights reserved.
  5. #
  6. # Redistribution and use in source and binary forms are permitted
  7. # provided that the above copyright notice and this paragraph are
  8. # duplicated in all such forms and that any documentation, advertising
  9. # materials, and other materials related to such distribution and use
  10. # acknowledge that the software was developed by the University of
  11. # Southern California, Information Sciences Institute.  The name of the
  12. # University may not be used to endorse or promote products derived from
  13. # this software without specific prior written permission.
  14. #
  15. # THIS SOFTWARE IS PROVIDED "AS IS" AND WITHOUT ANY EXPRESS OR IMPLIED
  16. # WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES OF
  17. # MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
  18. #
  19. # An perl script that produces a set of CDF files that model Web traffic
  20. # from the output of http_active, used by SAMAN ModelGen
  21. #
  22. # This work is supported by DARPA through SAMAN Project
  23. # (http://www.isi.edu/saman/), administered by the Space and Naval
  24. # Warfare System Center San Diego under Contract No. N66001-00-C-8066
  25. sub usage {
  26.         print STDERR <<END;
  27.       usage: $0 [-e FilenameExtention]
  28.         Options:
  29.             -e string  specify the filename extention
  30. END
  31.         exit 1;
  32. }
  33. BEGIN {
  34.         $dblibdir = "./";
  35.         push(@INC, $dblibdir);
  36. }
  37. use DbGetopt;
  38. require "dblib.pl";
  39. my(@orig_argv) = @ARGV;
  40. &usage if ($#ARGV < 0);
  41. my($prog) = &progname;
  42. my($dbopts) = new DbGetopt("e:?", @ARGV);
  43. my($ch);                                                                       
  44. while ($dbopts->getopt) {
  45.         $ch = $dbopts->opt;
  46.         if ($ch eq 'e') {
  47.                 $fext = $dbopts->optarg;
  48. } else {
  49.                 &usage;
  50.         };
  51. };                          
  52. $idle=join(".",$fext,"idle.dat");
  53. $req=join(".",$fext,"request.dat");
  54. $reqb=join(".",$fext,"requestb.dat");
  55. $numpage=join(".",$fext,"numpage.dat");
  56. $numobj=join(".",$fext,"objcnt.dat");
  57. $pagesize=join(".",$fext,"pagesize.dat");
  58. $pagesizeb=join(".",$fext,"pagesizeb.dat");
  59. $objsize=join(".",$fext,"objsize.dat");
  60. $objsizeb=join(".",$fext,"objsizeb.dat");
  61. $objinter=join(".",$fext,"objinter.dat");
  62. $sessinter=join(".",$fext,"sessinter.dat");
  63. $server=join(".",$fext,"server.dat");
  64. $servercdf=join(".",$fext,"server.dat.cdf");
  65. $persist=join(".",$fext,"persist.dat");
  66. open(IDLE,"> $idle") || die("cannot open $idle.n");
  67. open(REQ,"> $req") || die("cannot open $req.n");
  68. open(REQB,"> $reqb") || die("cannot open $reqb.n");
  69. open(NUMPAGE,"> $numpage") || die("cannot open $numpage.n");
  70. open(OBJCNT,"> $numobj") || die("cannot open $numobj.n");
  71. open(PAGESIZE,"> $pagesize") || die("cannot open $pagesize.n");
  72. open(PAGESIZEB,"> $pagesizeb") || die("cannot open $pagesizeb.n");
  73. open(OBJSIZE,"> $objsize") || die("cannot open $objsize.n");
  74. open(OBJSIZEB,"> $objsizeb") || die("cannot open $objsizeb.n");
  75. open(OBJINTER,"> $objinter") || die("cannot open $objinter.n");
  76. open(SESSINTER,"> $sessinter") || die("cannot open $sessinter.n");
  77. open(SERVER,"> $server") || die("cannot open $server.n");
  78. open(SERVERCDF,"> $servercdf") || die("cannot open $servercdf.n");
  79. open(PERSIST,"> $persist") || die("cannot open $persist.n");
  80. $oldClient = "";
  81. $pagePerSess = 0;
  82. $pageSize = 0;
  83. $objCnt=0;
  84. $numServer = 0;
  85. $numConn = 0;
  86. $numSess = 0;
  87. $old = "";
  88. $oldtime = 0;
  89. print "start processing http_active outputn";
  90. while (<>) {
  91.         ($time1,$clientIP,$clientPort,$dummy,$serverIP,$port80,$type,$size,$time2) = split(' ',$_);
  92. $dummy="";
  93. $port80=80;
  94.         if ($oldClient ne $clientIP) {
  95.         if ($oldClient ne "") {
  96.                 print NUMPAGE "$pagePerSessn";
  97.                  if ($pageSize gt 0) {
  98.                    print PAGESIZE "$pageSizen";
  99.                    print PAGESIZEB "$pageSizen";
  100.                  }
  101.                  if ($objCnt gt 0) {
  102.                    print OBJCNT "$objCntn";
  103. }
  104.             }
  105.                 $pagePerSess = 1;
  106.                 $pageSize = 0;
  107.                 $objCnt = 0;
  108.                 $sess[$numSess] = ($time1 < $time2) ? $time1 : $time2;
  109.                 $numSess++;
  110.         }
  111.         if ($type eq "REQ") {
  112.    print REQ "$sizen";
  113.    print REQB "$sizen";
  114.         }
  115.         if ($type eq "IDLE") {
  116.          print IDLE "$sizen";
  117.          if ($pageSize gt 0) {
  118.                  print PAGESIZE "$pageSizen";
  119.                  print PAGESIZEB "$pageSizen";
  120.          }
  121.          if ($objCnt gt 0) {
  122.                  print OBJCNT "$objCntn";
  123. }
  124.          $pagePerSess++;
  125. $objCnt=0;
  126.          $pageSize = 0;
  127.          $old = "";
  128.             $oldtime = 0;
  129.         }
  130.         if ($type eq "RSP") {
  131.          $pageSize = $pageSize + $size;
  132. $objCnt++;
  133.          print OBJSIZE "$sizen";
  134.          print OBJSIZEB "$sizen";
  135.             $conn = join('-',$clientIP,$clientPort,$serverIP);
  136.             $connection[$numConn] = $conn;
  137.             $numConn++;
  138.             if ($clientIP eq $old) {
  139.                  $inter = $time2 - $oldtime;
  140.                  print OBJINTER "$intern";
  141.             }
  142.             $old = $clientIP;
  143.             $oldtime = $time1;
  144.         }
  145.         if ($type ne "IDLE") {
  146.          $server[$numServer] = $serverIP;
  147.          $numServer++;
  148.         }
  149.         $oldClient = $clientIP;
  150. }
  151. print OBJINTER "0n";
  152. print "done processing http_active outputn";
  153. #print "sort arrayn";
  154. @serverSorted = sort @server;
  155. @connSorted = sort @connection;
  156. @sessSorted = sort @sess;
  157. #print "done sortingn";
  158. $i = 0;
  159. while ($i < $#sessSorted) {
  160. $i1 = $i + 1;
  161. $sessInter = $sessSorted[$i1] - $sessSorted[$i];
  162. print SESSINTER "$sessIntern";
  163. $i++;
  164. }
  165. #in case there is only one session
  166. if ($#sessSorted == 0) {
  167. print SESSINTER "0n";
  168. }
  169. $old = "";
  170. $serverCnt = 1;
  171. $ns = 0;
  172. $nsSum = 0;
  173. foreach $j (0 .. $#serverSorted) {
  174. if ($serverSorted[$j] ne $old) {
  175. if ($old ne "") {
  176.          print SERVER "$serverCntn";
  177.          $svr[$ns] = $serverCnt;
  178.           $ns++;
  179.          $nsSum = $nsSum + $serverCnt;
  180.          $serverCnt = 1;
  181.       }
  182.    }
  183. else {
  184.      $serverCnt++;
  185. }
  186. $old = $serverSorted[$j];
  187. }
  188. print SERVER "$serverCntn";
  189. $svr[$ns] = $serverCnt;
  190. $nsSum = $nsSum + $serverCnt;
  191. @svrS = sort numerically @svr;
  192. $tmp = 0;
  193. foreach $j (0 .. $#svrS) {
  194. $tmp = $tmp + $svrS[$j];
  195. $prob = $tmp/$nsSum;
  196. print SERVERCDF "$j $tmp $probn";
  197. }
  198. $old = "";
  199. $old1 = "";
  200. $old2 = "";
  201. $persistCnt = 0;
  202. $numConn = 0;
  203. foreach $k (0 .. $#connSorted) {
  204. if (($old1 ne $old2) && ($old1 eq $connSorted[$k])) {
  205. $persistCnt++;
  206. }
  207. if ($old ne $connSorted[$k]) {
  208. $numConn++;
  209. $old2 = $old1;
  210. $old1 = $connSorted[$k];
  211. $old = $connSorted[$k];
  212. }
  213. $nonPersistCnt = $numConn - $persistCnt;
  214. $nonPersistCntp = $nonPersistCnt/$numConn;
  215. print PERSIST "0 $nonPersistCnt $nonPersistCntpn";
  216. print PERSIST "1 100 1.0n";
  217. #the last client/page
  218. print NUMPAGE "$pagePerSessn";
  219. if ($pageSize gt 0) {
  220. print PAGESIZE "$pageSizen";
  221. print PAGESIZEB "$pageSizen";
  222. }
  223. if ($objCnt gt 0) {
  224. print OBJCNT "$objCntn";
  225. }
  226. close(SERVER);
  227. close(SERVERCDF);
  228. close(OBJSIZE);
  229. close(OBJSIZEB);
  230. close(PAGESIZE);
  231. close(PAGESIZEB);
  232. close(OBJCNT);
  233. close(NUMPAGE);
  234. close(IDLE);
  235. close(REQ);
  236. close(REQB);
  237. close(OBJINTER);
  238. close(SESSINTER);
  239. close(PERSIST);
  240. #compute CDF
  241. print "compute and output CDF filesn";
  242. &outputCDF(1000,100,1000,$idle);
  243. &outputCDF(1,1,1,$numpage);
  244. &outputCDF(1,1,1,$numobj);
  245. &outputCDF(0,0.0001,1,$objinter);
  246. &outputCDF(0,1024,1024,$objsize);
  247. &outputCDF(0,1024,1024,$pagesize);
  248. &outputCDF(0,1024,1024,$req);
  249. &outputCDF(1,1,1,$reqb);
  250. &outputCDF(0,0.001,1,$sessinter);
  251. #&outputCDF(0,0.0001,1,"delay.dat");
  252. print "done computing CDF filesn";
  253. sub numerically { $a <=> $b; }
  254. sub outputCDF {
  255. local($cur_epoch,$incr,$dividend,$tfile) = @_;
  256. local(@data);
  257. local(@dataS);
  258. local(@epoch);
  259. local(@cum);
  260. open(ORIG,$tfile) || die("cannot open $tfile.n");
  261. $tfileS = join('.',$tfile,"cdf");
  262. $newtfile = join(' ',">",$tfileS);
  263. open(CDF,$newtfile) || die("cannot open $newtfile.n");
  264. $count = 0;
  265. $cur_time = 0;
  266. $i = 0;
  267. while ($line = <ORIG>) {
  268. chop $line;
  269. $data[$i] = $line;
  270. $i++;
  271. }
  272. close(ORIG);
  273. if ($i eq 0) { exit; }
  274. @dataS = sort numerically @data;
  275. $i = 0;
  276. $sum = 0;
  277. foreach $j (0 .. $#dataS) {
  278. $cur_time = $dataS[$j];
  279. if ($cur_time > $cur_epoch) {
  280.          while ($cur_epoch < $cur_time) {
  281.       $epoch[$i] = $cur_epoch;
  282.       $sum = $sum + $count;
  283.       $cum[$i] = $sum;
  284.       $i++;
  285.       $cur_epoch = $cur_epoch + $incr;
  286.       $count=0;
  287.     }
  288.     if ($cur_time <= $cur_epoch) {
  289.        $count = 1;
  290.     } else {
  291.        $count = 0;
  292.     }
  293. } else {
  294.     $count++;
  295. }
  296. }
  297. $epoch[$i] = $cur_epoch;
  298. $sum = $sum + $count;
  299. $cum[$i] = $sum;
  300. $oldcum = 0;
  301. foreach $j (0 .. $#epoch) {
  302. $prob = $cum[$j]/$cum[$#cum];
  303. $e = $epoch[$j]/$dividend;
  304. if ($cum[$j] ne $oldcum) {
  305. print CDF "$e $cum[$j] $probn";
  306. }
  307.    $oldcum = $cum[$j];
  308. }
  309. close(CDF);
  310. }