LINE Solver
MATLAB API documentation
Loading...
Searching...
No Matches
runAnalyzer.m
1function runtime = runAnalyzer(self, options)
2% RUNTIME = RUN()
3% Run the solver
4
5T0=tic;
6
7if nargin<2
8 options = self.getOptions;
9end
10
11if ~isinf(options.timespan(1)) && (options.timespan(1) == options.timespan(2))
12 line_warning(mfilename,'%s: timespan is a single point, spacing by options.tol (%e).\n',mfilename, options.tol);
13 options.timespan(2) = options.timespan(1) + options.tol;
14end
15
16
17self.runAnalyzerChecks(options);
18Solver.resetRandomGeneratorSeed(options.seed);
19
20% Show library attribution if verbose and not yet shown
21if options.verbose ~= VerboseLevel.SILENT && ~GlobalConstants.isLibraryAttributionShown()
22 libs = SolverCTMC.getLibrariesUsed([], options);
23 if ~isempty(libs)
24 line_printf('The solver will leverage %s.\n', strjoin(libs, ', '));
25 GlobalConstants.setLibraryAttributionShown(true);
26 end
27end
28
29if self.enableChecks && ~self.supports(self.model)
30 line_error(mfilename,'This model contains features not supported by the solver.\n');
31end
32
33% Inform user about reducible routing handling
34if self.enableChecks
35 [isErg, ergInfo] = self.model.isRoutingErgodic();
36 if ~isErg && ~isempty(ergInfo.absorbingStations)
37 absNames = strjoin(ergInfo.absorbingStations, ', ');
38 line_printf([...
39 'Note: Model has reducible routing with absorbing stations: %s\n' ...
40 ' Results represent limiting/absorption probabilities.\n' ...
41 ' Use model.getReducibilityInfo() for detailed analysis.\n'], ...
42 absNames);
43 end
44end
45
46sn = getStruct(self);
47
48% Convert non-Markovian distributions to PH
49sn = sn_nonmarkov_toph(sn, options);
50
51M = sn.nstations;
52K = sn.nclasses;
53NK = sn.njobs;
54sizeEstimator = 0;
55for k=1:K
56 sizeEstimator = sizeEstimator + gammaln(1+NK(k)+M-1) - gammaln(1+M-1) - gammaln(1+NK(k)); % worst-case estimate of the state space
57end
58
59if any(isinf(sn.njobs))
60 if isinf(options.cutoff)
61 line_warning(mfilename,sprintf('The model has open chains, it is recommended to specify a finite cutoff value, e.g., SolverCTMC(model,''cutoff'',1).\n'));
62 self.options.cutoff= ceil(6000^(1/(M*K)));
63 options.cutoff= ceil(6000^(1/(M*K)));
64 line_warning(mfilename,sprintf('Setting cutoff=%d.\n',self.options.cutoff));
65 end
66 % Mandatory truncation warning for open/mixed models
67 line_printf('CTMC solver using state space cutoff = %d for open/mixed model.\n', options.cutoff);
68 line_warning(mfilename,'State space truncation may cause inaccurate results. Consider varying cutoff to assess sensitivity.\n');
69end
70
71if sizeEstimator > 6
72 if ~isfield(options,'force') || options.force == false
73 % line_error(mfilename,'CTMC size may be too large to solve. Stopping SolverCTMC. Set options.force=true to bypass this control.');
74 line_error(mfilename,'CTMC size may be too large to solve. Stopping SolverCTMC. Set options.force=true or use SolverCTMC(...,''force'',true) to bypass this control.\n');
75 return
76 end
77end
78
79% we compute all metrics anyway because CTMC has essentially
80% the same cost
81if isinf(options.timespan(1))
82 s0 = sn.state;
83 s0prior = sn.stateprior;
84 for ind=1:sn.nnodes
85 if sn.isstateful(ind)
86 isf = sn.nodeToStateful(ind);
87 sn.state{isf} = s0{isf}(maxpos(s0prior{1}),:); % pick one particular initial state
88 end
89 end
90 [QN,UN,RN,TN,CN,XN,Q,SS,SSq,Dfilt,~,~,sn] = solver_ctmc_analyzer(sn, options);
91 % update initial state if this has been corrected by the state space
92 % generator
93 for isf=1:sn.nstateful
94 ind = sn.statefulToNode(isf);
95 self.model.nodes{ind}.setState(sn.state{isf});
96 switch class(self.model.nodes{sn.statefulToNode(isf)})
97 case 'Cache'
98 self.model.nodes{sn.statefulToNode(isf)}.setResultHitProb(sn.nodeparam{ind}.actualhitprob);
99 self.model.nodes{sn.statefulToNode(isf)}.setResultMissProb(sn.nodeparam{ind}.actualmissprob);
100 self.model.refreshChains();
101 end
102 end
103 %sn.space = SS;
104 self.result.infGen = Q;
105 self.result.space = SS;
106 self.result.spaceAggr = SSq;
107 self.result.nodeSpace = sn.space;
108 self.result.eventFilt = Dfilt;
109 runtime = toc(T0);
110 sn.space = {};
111 T = getAvgTputHandles(self);
112 AN=sn_get_arvr_from_tput(sn, TN, T);
113 self.setAvgResults(QN,UN,RN,TN,AN,[],CN,XN,runtime,options.method);
114else
115 lastSol= [];
116 s0 = sn.space;
117 s0prior = sn.stateprior;
118
119 s0_sz = cellfun(@(x) size(x,1), s0)';
120 s0_id = pprod(s0_sz-1);
121 cur_state = sn.state;
122 while s0_id>=0 % for all possible initial states
123 s0prior_val = 1;
124 for ind=1:sn.nnodes
125 if sn.isstateful(ind)
126 isf = sn.nodeToStateful(ind);
127 s0prior_val = s0prior_val * s0prior{isf}(1+s0_id(isf)); % update prior
128 sn.state{isf} = s0{isf}(1+s0_id(isf),:); % assign initial state to network
129 end
130 end
131 if s0prior_val > 0
132 [t,pit,QNt,UNt,~,TNt,~,~,Q,SS,SSq,Dfilt,runtime_t] = solver_ctmc_transient_analyzer(sn, options);
133 self.result.space = SS;
134 self.result.spaceAggr = SSq;
135 self.result.infGen = Q;
136 self.result.eventFilt = Dfilt;
137 %sn.space = SS;
138 setTranProb(self,t,pit,SS,runtime_t);
139 if isempty(self.result) || ~isfield(self.result,'Tran') || ~isfield(self.result.Tran,'Avg') || ~isfield(self.result.Tran.Avg,'Q')
140 self.result.Tran.Avg.Q = cell(M,K);
141 self.result.Tran.Avg.U = cell(M,K);
142 self.result.Tran.Avg.T = cell(M,K);
143 for ist=1:M
144 for r=1:K
145 self.result.Tran.Avg.Q{ist,r} = [QNt{ist,r} * s0prior_val,t];
146 self.result.Tran.Avg.U{ist,r} = [UNt{ist,r} * s0prior_val,t];
147 self.result.Tran.Avg.T{ist,r} = [TNt{ist,r} * s0prior_val,t];
148 end
149 end
150 else
151 for ist=1:M
152 for r=1:K
153 tunion = union(self.result.Tran.Avg.Q{ist,r}(:,2), t);
154 dataOld = interp1(self.result.Tran.Avg.Q{ist,r}(:,2),self.result.Tran.Avg.Q{ist,r}(:,1),tunion);
155 dataNew = interp1(t,QNt{ist,r},tunion);
156 self.result.Tran.Avg.Q{ist,r} = [dataOld+s0prior_val*dataNew,tunion];
157 dataOld = interp1(self.result.Tran.Avg.U{ist,r}(:,2),self.result.Tran.Avg.U{ist,r}(:,1),tunion);
158 dataNew = interp1(t,UNt{ist,r},tunion);
159 self.result.Tran.Avg.U{ist,r} = [dataOld+s0prior_val*dataNew,tunion];
160
161 dataOld = interp1(self.result.Tran.Avg.T{ist,r}(:,2),self.result.Tran.Avg.T{ist,r}(:,1),tunion);
162 dataNew = interp1(t,TNt{ist,r},tunion);
163 self.result.Tran.Avg.T{ist,r} = [dataOld+s0prior_val*dataNew,tunion];
164 end
165 end
166 end
167 end
168 s0_id=pprod(s0_id,s0_sz-1); % update initial state
169 end
170 % Now we restore the original state
171 for ind=1:sn.nnodes
172 if sn.isstateful(ind)
173 isf = sn.nodeToStateful(ind);
174 self.model.nodes{ind}.setState(cur_state{isf});
175 end
176 end
177
178 runtime = toc(T0);
179 sn.space = {};
180 self.result.('solver') = getName(self);
181 self.result.runtime = runtime;
182 self.result.solverSpecific = lastSol;
183end
184end