2011-03-14 06:27:51 +00:00
|
|
|
<?php
|
|
|
|
|
2011-03-14 23:56:14 +00:00
|
|
|
$duration = 86400; // sim duration
|
2011-01-19 00:32:49 +00:00
|
|
|
$delta = 60; // time step
|
|
|
|
$rec_half_life = 10*86400;
|
2010-12-30 22:41:50 +00:00
|
|
|
|
|
|
|
// a set of scheduling policies
|
|
|
|
//
|
|
|
|
class POLICY {
|
2011-01-12 00:47:51 +00:00
|
|
|
public $name;
|
2010-12-30 22:41:50 +00:00
|
|
|
public $use_rec;
|
|
|
|
public $use_hyst_fetch;
|
|
|
|
public $cpu_sched_rr_only;
|
|
|
|
public $server_uses_workload;
|
2010-12-23 00:12:11 +00:00
|
|
|
|
2011-01-12 00:47:51 +00:00
|
|
|
function __construct($name) {
|
|
|
|
$this->name = $name;
|
2010-12-30 22:41:50 +00:00
|
|
|
$this->use_rec = false;
|
|
|
|
$this->use_hyst_fetch = false;
|
|
|
|
$this->cpu_sched_rr_only = false;
|
|
|
|
$this->server_uses_workload = false;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// a set of figures of merit
|
|
|
|
//
|
|
|
|
class RESULT {
|
|
|
|
public $name;
|
|
|
|
public $wasted_frac;
|
|
|
|
public $idle_frac;
|
|
|
|
public $share_violation;
|
|
|
|
public $monotony;
|
|
|
|
public $rpcs;
|
|
|
|
|
|
|
|
function __construct($n) {
|
|
|
|
$this->name = $n;
|
|
|
|
$this->wasted_frac = 0;
|
|
|
|
$this->idle_frac = 0;
|
|
|
|
$this->share_violation = 0;
|
|
|
|
$this->monotony = 0;
|
|
|
|
$this->rpcs = 0;
|
|
|
|
}
|
|
|
|
function write($f) {
|
2011-01-02 03:07:14 +00:00
|
|
|
if (is_numeric($this->name)) {
|
2011-01-19 00:32:49 +00:00
|
|
|
fprintf($f, "%d", $this->name);
|
2011-01-02 03:07:14 +00:00
|
|
|
} else {
|
|
|
|
fprintf($f, "\"%s\"", $this->name);
|
|
|
|
}
|
|
|
|
fprintf($f,
|
|
|
|
" wf %f if %f sv %f m %f r %f\n",
|
2010-12-30 22:41:50 +00:00
|
|
|
$this->wasted_frac,
|
|
|
|
$this->idle_frac,
|
|
|
|
$this->share_violation,
|
|
|
|
$this->monotony,
|
|
|
|
$this->rpcs
|
|
|
|
);
|
|
|
|
}
|
|
|
|
function add($dir) {
|
|
|
|
$f = fopen("$dir/results.dat", "r");
|
|
|
|
fscanf($f, "wf %f if %f sv %f m %f r %f", $wf, $if, $sv, $m, $r);
|
|
|
|
$this->wasted_frac += $wf;
|
|
|
|
$this->idle_frac += $if;
|
|
|
|
$this->share_violation += $sv;
|
|
|
|
$this->monotony += $m;
|
|
|
|
$this->rpcs += $r;
|
|
|
|
}
|
|
|
|
function scale($n) {
|
|
|
|
$this->wasted_frac /= $n;
|
|
|
|
$this->idle_frac /= $n;
|
|
|
|
$this->share_violation /= $n;
|
|
|
|
$this->monotony /= $n;
|
|
|
|
$this->rpcs /= $n;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// do a simulation
|
|
|
|
//
|
|
|
|
function do_sim($in, $out, $policy) {
|
2011-01-19 00:32:49 +00:00
|
|
|
global $duration, $delta, $rec_half_life;
|
2010-12-30 22:41:50 +00:00
|
|
|
|
|
|
|
$args = "";
|
|
|
|
if ($policy->use_rec) $args .= " --use_rec";
|
|
|
|
if ($policy->use_hyst_fetch) $args .= " --use_hyst_fetch";
|
|
|
|
if ($policy->cpu_sched_rr_only) $args .= " --cpu_sched_rr_only";
|
|
|
|
if ($policy->server_uses_workload) $args .= " --server_uses_workload";
|
2011-01-19 00:32:49 +00:00
|
|
|
$args .= " --duration $duration --delta $delta --rec_half_life $rec_half_life";
|
2010-12-30 22:41:50 +00:00
|
|
|
|
2011-03-14 23:56:14 +00:00
|
|
|
$cmd = "./sim $args --infile_prefix $in/ --outfile_prefix $out/";
|
2010-12-23 23:39:30 +00:00
|
|
|
echo "cmd: $cmd\n";
|
2011-03-14 23:56:14 +00:00
|
|
|
echo system($cmd, $ret);
|
|
|
|
echo "blah ret: $ret";
|
2010-12-23 00:12:11 +00:00
|
|
|
}
|
|
|
|
|
2011-01-15 08:11:21 +00:00
|
|
|
// display N results (usually 2) as bar graphs
|
|
|
|
//
|
2010-12-30 22:41:50 +00:00
|
|
|
function write_gp_bar($fname, $title, $data_fname) {
|
2010-12-23 00:12:11 +00:00
|
|
|
$f = fopen($fname, "w");
|
|
|
|
$s = <<<EOT
|
2011-01-12 00:47:51 +00:00
|
|
|
set terminal png small size 320, 240
|
|
|
|
set title "$title"
|
2010-12-23 00:12:11 +00:00
|
|
|
set style fill pattern
|
|
|
|
set style histogram clustered
|
2011-01-12 00:47:51 +00:00
|
|
|
set yrange[0:1]
|
2010-12-23 00:12:11 +00:00
|
|
|
plot \
|
2010-12-23 23:39:30 +00:00
|
|
|
"$data_fname" u 3:xtic(1) t "Wasted" w histograms, \
|
2010-12-23 00:12:11 +00:00
|
|
|
"" u 5 t "Idle" w histograms, \
|
2011-01-12 00:47:51 +00:00
|
|
|
"" u 7 t "Share" w histograms, \
|
2010-12-23 00:12:11 +00:00
|
|
|
"" u 9 t "Monotony" w histograms, \
|
|
|
|
"" u 11 t "RPCs" w histograms
|
|
|
|
EOT;
|
|
|
|
fwrite($f, $s);
|
|
|
|
fclose($f);
|
|
|
|
}
|
|
|
|
|
2011-01-15 08:11:21 +00:00
|
|
|
// display N results as line graphs, one for each figure of merit
|
|
|
|
//
|
2010-12-30 22:41:50 +00:00
|
|
|
function write_gp_line($fname, $title, $data_fname) {
|
|
|
|
$f = fopen($fname, "w");
|
|
|
|
$s = <<<EOT
|
2011-01-12 00:47:51 +00:00
|
|
|
set terminal png small size 320, 240
|
|
|
|
set title "$title"
|
2010-12-30 22:41:50 +00:00
|
|
|
set xlabel "foobar"
|
|
|
|
set format x "%e"
|
|
|
|
set style data linesp
|
2011-01-12 00:47:51 +00:00
|
|
|
set yrange[0:1]
|
2010-12-30 22:41:50 +00:00
|
|
|
plot \
|
|
|
|
"$data_fname" u 3:xtic(1) t "Wasted" , \
|
|
|
|
"" u 5 t "Idle" , \
|
2011-01-12 00:47:51 +00:00
|
|
|
"" u 7 t "Share" , \
|
2010-12-30 22:41:50 +00:00
|
|
|
"" u 9 t "Monotony" , \
|
|
|
|
"" u 11 t "RPCs"
|
|
|
|
EOT;
|
|
|
|
fwrite($f, $s);
|
|
|
|
fclose($f);
|
|
|
|
}
|
2010-12-23 00:12:11 +00:00
|
|
|
|
2011-01-15 08:11:21 +00:00
|
|
|
// display 2 groups of N results as line graphs.
|
2011-01-19 00:32:49 +00:00
|
|
|
// Show only 1 figure of merit ($col).
|
2011-01-15 08:11:21 +00:00
|
|
|
//
|
2011-01-19 00:32:49 +00:00
|
|
|
function write_gp_line2(
|
|
|
|
$fname, $title, $xlabel, $lab1, $lab2, $data1, $data2, $col
|
|
|
|
) {
|
2011-01-15 08:11:21 +00:00
|
|
|
$f = fopen($fname, "w");
|
|
|
|
$s = <<<EOT
|
|
|
|
set terminal png small size 320, 240
|
|
|
|
set title "$title"
|
|
|
|
set xlabel "$xlabel"
|
|
|
|
set format x "%e"
|
|
|
|
set style data linesp
|
|
|
|
set yrange[0:1]
|
2011-01-19 00:32:49 +00:00
|
|
|
set xtic rotate
|
|
|
|
plot "$data1" u $col:xtic(1) t "$lab1" , "$data2" u $col:xtic(1) t "$lab2"
|
2011-01-15 08:11:21 +00:00
|
|
|
|
|
|
|
EOT;
|
|
|
|
fwrite($f, $s);
|
|
|
|
fclose($f);
|
|
|
|
}
|
|
|
|
|
2011-01-12 00:47:51 +00:00
|
|
|
function graph_2_results($title, $dir, $r1, $r2) {
|
2010-12-30 22:41:50 +00:00
|
|
|
$data_fname = "$dir/cr.dat";
|
|
|
|
$f = fopen($data_fname, "w");
|
|
|
|
$r1->write($f);
|
|
|
|
$r2->write($f);
|
|
|
|
fclose($f);
|
|
|
|
$gp_fname = "$dir/cr.gp";
|
|
|
|
$png_fname = "$dir/cr.png";
|
2011-01-12 00:47:51 +00:00
|
|
|
write_gp_bar($gp_fname, $title, $data_fname);
|
2010-12-30 22:41:50 +00:00
|
|
|
system("gnuplot < $gp_fname > $png_fname");
|
|
|
|
}
|
2010-12-23 00:12:11 +00:00
|
|
|
|
2011-01-15 08:11:21 +00:00
|
|
|
function graph_n_results1($title, $dir, $results) {
|
2010-12-30 22:41:50 +00:00
|
|
|
$data_fname = "$dir/cr.dat";
|
2010-12-23 23:39:30 +00:00
|
|
|
$f = fopen($data_fname, "w");
|
2010-12-30 22:41:50 +00:00
|
|
|
foreach ($results as $r) {
|
|
|
|
$r->write($f);
|
|
|
|
}
|
2010-12-23 00:12:11 +00:00
|
|
|
fclose($f);
|
2010-12-30 22:41:50 +00:00
|
|
|
$gp_fname = "$dir/cr.gp";
|
|
|
|
$png_fname = "$dir/cr.png";
|
2011-01-12 00:47:51 +00:00
|
|
|
write_gp_line($gp_fname, $title, $data_fname);
|
2010-12-30 22:41:50 +00:00
|
|
|
system("gnuplot < $gp_fname > $png_fname");
|
|
|
|
}
|
2010-12-23 00:12:11 +00:00
|
|
|
|
2011-01-19 00:32:49 +00:00
|
|
|
function graph_n_results2(
|
|
|
|
$title, $xlabel, $lab1, $lab2, $dir, $results1, $results2, $col
|
|
|
|
) {
|
2011-01-15 08:11:21 +00:00
|
|
|
for ($i=0; $i<2; $i++) {
|
|
|
|
$data_fname = "$dir/cr_$i.dat";
|
|
|
|
$f = fopen($data_fname, "w");
|
|
|
|
$rr = $i?$results2:$results1;
|
|
|
|
foreach ($rr as $r) {
|
|
|
|
$r->write($f);
|
|
|
|
}
|
|
|
|
fclose($f);
|
|
|
|
}
|
|
|
|
$gp_fname = "$dir/cr.gp";
|
|
|
|
$png_fname = "$dir/cr.png";
|
2011-01-19 00:32:49 +00:00
|
|
|
write_gp_line2(
|
|
|
|
$gp_fname, $title, $xlabel, $lab1, $lab2,
|
|
|
|
"$dir/cr_0.dat", "$dir/cr_1.dat", $col
|
|
|
|
);
|
2011-01-15 08:11:21 +00:00
|
|
|
system("gnuplot < $gp_fname > $png_fname");
|
|
|
|
}
|
|
|
|
|
2010-12-30 22:41:50 +00:00
|
|
|
// create output dir, do a simulation, accumulate results
|
|
|
|
//
|
|
|
|
function do_sim_aux($out_dir, $scenario, $policy, $pname, $sum) {
|
|
|
|
$sim_out_dir = $out_dir."/".$pname."_".$scenario;
|
|
|
|
@mkdir($sim_out_dir);
|
|
|
|
do_sim($scenario, $sim_out_dir, $policy);
|
|
|
|
$sum->add($sim_out_dir);
|
|
|
|
return $sum;
|
|
|
|
}
|
2010-12-23 00:12:11 +00:00
|
|
|
|
2011-01-19 00:32:49 +00:00
|
|
|
// substitute a param into scenario and run sim
|
|
|
|
//
|
|
|
|
function do_sim_scenario_param($out_dir, $scenario, $policy, $param, $sum) {
|
2011-01-15 08:11:21 +00:00
|
|
|
$sim_out_dir = $out_dir."/".$scenario."_".$policy->name."_".$param;
|
2010-12-30 22:41:50 +00:00
|
|
|
@mkdir($sim_out_dir);
|
|
|
|
$cs_template_fname = "$scenario/client_state_template.xml";
|
|
|
|
$cs_fname = "$scenario/client_state.xml";
|
|
|
|
$cs = file_get_contents($cs_template_fname);
|
2011-01-19 00:32:49 +00:00
|
|
|
if (!$cs) die("no file $cs_template_fname");
|
2010-12-30 22:41:50 +00:00
|
|
|
$cs = str_replace("PARAM", $param, $cs);
|
|
|
|
file_put_contents($cs_fname, $cs);
|
|
|
|
do_sim($scenario, $sim_out_dir, $policy);
|
|
|
|
$r = new RESULT($param);
|
|
|
|
$sum->add($sim_out_dir);
|
|
|
|
return $sum;
|
2010-12-23 00:12:11 +00:00
|
|
|
}
|
|
|
|
|
2011-01-19 00:32:49 +00:00
|
|
|
// do a sim with a policy parameter
|
|
|
|
//
|
|
|
|
function do_sim_policy_param($out_dir, $scenario, $policy, $param, $sum) {
|
|
|
|
$sim_out_dir = $out_dir."/".$scenario."_".$policy->name."_".$param;
|
|
|
|
@mkdir($sim_out_dir);
|
|
|
|
do_sim($scenario, $sim_out_dir, $policy);
|
|
|
|
$sum->add($sim_out_dir);
|
|
|
|
return $sum;
|
|
|
|
}
|
|
|
|
|
2011-03-14 06:27:51 +00:00
|
|
|
?>
|