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 if startsWith(options.method, 'qrf')
83 [QN,UN,RN,TN,CN,XN,~] = solver_ctmc_qrf_analyzer(sn, options);
84 runtime = toc(T0);
85 T = getAvgTputHandles(self);
86 AN = sn_get_arvr_from_tput(sn, TN, T);
87 self.setAvgResults(QN,UN,RN,TN,AN,[],CN,XN,runtime,options.method);
88 else
89 s0 = sn.state;
90 s0prior = sn.stateprior;
91 for ind=1:sn.nnodes
92 if sn.isstateful(ind)
93 isf = sn.nodeToStateful(ind);
94 sn.state{isf} = s0{isf}(maxpos(s0prior{1}),:); % pick one particular initial state
95 end
96 end
97 [QN,UN,RN,TN,CN,XN,Q,SS,SSq,Dfilt,~,~,sn] = solver_ctmc_analyzer(sn, options);
98 % update initial state if this has been corrected by the state space
99 % generator
100 for isf=1:sn.nstateful
101 ind = sn.statefulToNode(isf);
102 self.model.nodes{ind}.setState(sn.state{isf});
103 switch class(self.model.nodes{sn.statefulToNode(isf)})
104 case 'Cache'
105 self.model.nodes{sn.statefulToNode(isf)}.setResultHitProb(sn.nodeparam{ind}.actualhitprob);
106 self.model.nodes{sn.statefulToNode(isf)}.setResultMissProb(sn.nodeparam{ind}.actualmissprob);
107 self.model.refreshChains();
108 end
109 end
110 %sn.space = SS;
111 self.result.infGen = Q;
112 self.result.space = SS;
113 self.result.spaceAggr = SSq;
114 self.result.nodeSpace = sn.space;
115 self.result.eventFilt = Dfilt;
116 runtime = toc(T0);
117 sn.space = {};
118 T = getAvgTputHandles(self);
119 AN=sn_get_arvr_from_tput(sn, TN, T);
120 self.setAvgResults(QN,UN,RN,TN,AN,[],CN,XN,runtime,options.method);
121 end % if startsWith(options.method, 'qrf')
122else
123 lastSol= [];
124 s0 = sn.space;
125 s0prior = sn.stateprior;
126
127 s0_sz = cellfun(@(x) size(x,1), s0)';
128 s0_id = pprod(s0_sz-1);
129 cur_state = sn.state;
130 while s0_id>=0 % for all possible initial states
131 s0prior_val = 1;
132 for ind=1:sn.nnodes
133 if sn.isstateful(ind)
134 isf = sn.nodeToStateful(ind);
135 s0prior_val = s0prior_val * s0prior{isf}(1+s0_id(isf)); % update prior
136 sn.state{isf} = s0{isf}(1+s0_id(isf),:); % assign initial state to network
137 end
138 end
139 if s0prior_val > 0
140 [t,pit,QNt,UNt,~,TNt,~,~,Q,SS,SSq,Dfilt,runtime_t] = solver_ctmc_transient_analyzer(sn, options);
141 self.result.space = SS;
142 self.result.spaceAggr = SSq;
143 self.result.infGen = Q;
144 self.result.eventFilt = Dfilt;
145 %sn.space = SS;
146 setTranProb(self,t,pit,SS,runtime_t);
147 if isempty(self.result) || ~isfield(self.result,'Tran') || ~isfield(self.result.Tran,'Avg') || ~isfield(self.result.Tran.Avg,'Q')
148 self.result.Tran.Avg.Q = cell(M,K);
149 self.result.Tran.Avg.U = cell(M,K);
150 self.result.Tran.Avg.T = cell(M,K);
151 for ist=1:M
152 for r=1:K
153 self.result.Tran.Avg.Q{ist,r} = [QNt{ist,r} * s0prior_val,t];
154 self.result.Tran.Avg.U{ist,r} = [UNt{ist,r} * s0prior_val,t];
155 self.result.Tran.Avg.T{ist,r} = [TNt{ist,r} * s0prior_val,t];
156 end
157 end
158 else
159 for ist=1:M
160 for r=1:K
161 tunion = union(self.result.Tran.Avg.Q{ist,r}(:,2), t);
162 dataOld = interp1(self.result.Tran.Avg.Q{ist,r}(:,2),self.result.Tran.Avg.Q{ist,r}(:,1),tunion);
163 dataNew = interp1(t,QNt{ist,r},tunion);
164 self.result.Tran.Avg.Q{ist,r} = [dataOld+s0prior_val*dataNew,tunion];
165 dataOld = interp1(self.result.Tran.Avg.U{ist,r}(:,2),self.result.Tran.Avg.U{ist,r}(:,1),tunion);
166 dataNew = interp1(t,UNt{ist,r},tunion);
167 self.result.Tran.Avg.U{ist,r} = [dataOld+s0prior_val*dataNew,tunion];
168
169 dataOld = interp1(self.result.Tran.Avg.T{ist,r}(:,2),self.result.Tran.Avg.T{ist,r}(:,1),tunion);
170 dataNew = interp1(t,TNt{ist,r},tunion);
171 self.result.Tran.Avg.T{ist,r} = [dataOld+s0prior_val*dataNew,tunion];
172 end
173 end
174 end
175 end
176 s0_id=pprod(s0_id,s0_sz-1); % update initial state
177 end
178 % Now we restore the original state
179 for ind=1:sn.nnodes
180 if sn.isstateful(ind)
181 isf = sn.nodeToStateful(ind);
182 self.model.nodes{ind}.setState(cur_state{isf});
183 end
184 end
185
186 runtime = toc(T0);
187 sn.space = {};
188 self.result.('solver') = getName(self);
189 self.result.runtime = runtime;
190 self.result.solverSpecific = lastSol;
191end
192end