forked from layeredqueuing/V5
-
Notifications
You must be signed in to change notification settings - Fork 0
/
ChangeLog
537 lines (383 loc) · 15.6 KB
/
ChangeLog
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
2022-01-02 Gregory Franks <[email protected]>
* lqiolib, lqns, qnsolver, lqn2xxx
- Bug fixes. See NEWS.
2021-12-10 Gregory Franks <[email protected]>
* lqns
- Added #pragma multiserver=zhou to use Siyu's approximation.
2021-09-13 Gregory Franks <[email protected]>
* lqiolib
- Added #pragma spex-comment to print comment when running SPEX.
2021-06-14 Gregory Franks <[email protected]>
* lqns
- New replication strategy (prune). Use #pragma replication=prune
* lqiolib
- New LQX function pramga("parameter").value outputs "value" for "parameter".
2021-03-16 Gregory Franks <[email protected]>
* lqns
- fixes for phase think times
* lqx
- Add unary + and -, remove negative numbers from lexical analyzer.
* qnsolver
- Generate gnuplot for throughput, residence time, response
time, number of customers and wait times. Will plot bounds for
two classes.
2021-02-24 Gregory Franks <[email protected]>
* lqiolib
- Change grammar for results to add plot(), remove -G<list> as option.
- Add bcmp_document, jmva_document, qnap2_document for plain BCMP models.
* libmva
- moved from lqns. Shared with qnsolver.
* qnsolver
- New. Generic BCMP model solver.
* lqn2ps
- partial conversion of lqn to bcmp models through #pragma bcmp,
#pragma prune
2020-09-27 Gregory Franks <[email protected]>
* NEWS: Refactored activity list handling
2020-08-22 Gregory Franks <[email protected]>
* NEWS: Bug fixes.
2020-08-18 Gregory Franks <[email protected]>
* lqns
- Add #pragma force-multiserver to lqn solver to force use of
multiserver for fixed rate servers.
2020-08-09 Gregory Franks <[email protected]>
* lqsim, lqiolib
- Move simulation parameters to pragmas.
2020-07-10 Gregory Franks <[email protected]>
* lqx, lqiolib, lqns, lqngen, lqn2ps, lqsim, ...
- Backport V6 (deprecate Cltn from lqns, replace with STL).
2015-12-01 Greg Franks <[email protected]>
* lqx, lqiolib, lqngen.
- Merge from V6 (trunk). Update spex for more functions and fixes
for control variables. Update lqngen to latest conversion algorithms.
2014-04-13 Greg Franks <[email protected]>
* lqiolib
- 'i' and 'o' changed for replication.
- Many enhancements to SPEX input.
* lqn2ps (V5_8)
- remove icon-slope. Add jlqndef style output.
2012-11-16 Gregory Franks <[email protected]>
* lqiolib
- underscore `_' changed to minus sign `-' for result attributes
so that they match the schema.
2012-05-10 Greg Franks <[email protected]>
* lqns/lqsim (V5_7)
- spex integration.
2012-03-05 Gregory Franks <[email protected]>
* lqns (V5_6)
- bug fixes.
2011-11-18 Greg Franks <[email protected]>
* lqn2ps (V5_5)
- Added -Oparseable.
* lqsim (V5_5)
- Added Read-Write Lock tasks.
* lqns (V5_5)
- Added --fast and --hwsw-layering.
2011-04-21 Greg Franks <[email protected]>
* lqns (V5_3)
- bug fixes.
2010-11-23 Gregory Franks <[email protected]>
* lqns (V5_2)
- Switched to getopt_long.
- Added --reload for lqx programs.
* lqsim (V5_2)
- Switched to getopt_long.
- Added --reload for lqx programs.
- Semaphores enhanced and fixed.
- lqx fully operational.
* srvndiff (V5_2)
- switched to getopt_long
* lqn2ps (V5_2)
- Switched to getopt_long.
- Added --reload for lqx programs.
2010-06-17 Gregory Franks <[email protected]>
* lqiolib (V5_0)
- New. Replacement for srvniolib. Adds lqx. Expressions from
the old grammar have been deleted. The -D stuff from lqn2ps has
been deleted.
2008-10-21 Greg Franks <[email protected]>
* lqsim (V4_2)
- Re-introduced the "bursty" reference task for lqsim. It uses
Pareto distributions.
2008-05-07 Greg Franks <[email protected]>
* srvniolib (V4_2)
- expressions can be used in place of integers and reals in input
specified using the traditional input grammer.
2008-04-23 Greg Franks <[email protected]>
* multisrvn (V4_1)
- Perl expression parser (and dc) replaced with internal
recurisive descent parser.
2007-07-21 Greg Franks <[email protected]>
* lqsim, lqns, lqn2ps, petrisrvn (V4_0)
- added quorum
2006-07-26 Greg Franks <[email protected]>
* lqsim (V3_11)
- Deleted -H. Histogramming is now specified in the input file.
- Histogram output is now saved in parseable output and xml files.
* srvniolib (V3_11)
- Added 'H (entry phase|task activity) start : end [buckets] [axis]'
to traditional input grammar for histogramming.
- Added 'D entry phase mean stddev skew kurtosis' to traditional
parseable output grammar.
- Added <service-time-distribution> to xml grammar for histogramming.
* lqn2ps (V3_11)
- Added '(+|-)g for controlling histogram output.
* xml (V3_11)
- Added <service-time-distribution> element to store histogram results.
2006-05-04 Greg Franks <[email protected]>
* lqsim (V3_10)
- Added -h(file|dir) to generate a comma separated value file for
service time distributions.
- Added -H[log,]alpha[,bins] -- log for log scale on x axis, and
bins for setting the number of bins.
2006-01-27 Greg Franks <[email protected]>
* srvn2eepic (V3_10)
- Change behaviour of (+|-)r: Set/Clear all result flags.
-r followed by +<something> will only print out results
for something.
2005-12-28 Greg Franks <[email protected]>
* lqn2ps (V3_10)
- -h (help) moved to -H.
-h is now used to print holding times for semaphore tasks.
* srvndiff (V3_10)
- -h (processor queueing times) moved to -b
-h is now used for semaphore holding times.
2005-11-26 greg franks <[email protected]>
* lqsim (V3_10)
- results for join delays now specify the first and last activity
in the join list, rather than the activity prior to the fork and
after the join.
- join delay for synchronization servers is now output.
* lqns (V3_10)
- results for join delays now specify the first and last activity
in the join list, rather than the activity prior to the fork and
after the join.
2005-11-17 Greg Franks <[email protected]>
* Schema (V1)
- forwarding element changed to EntryCallType. Forwarded calls
now can have fanin and fanout attributes. (needed for
replication).
2005-11-10 Greg Franks <[email protected]>
* Documentation
- User manual now added (though not complete).
- LQN input and output grammar files deleted.
* lqns (V3_9)
- 121 nor P2 Conway multiserver appoximation failure
- 125 cri P1 Infinite loop in Task::countCallers()
2005-09-26 greg franks <[email protected]>
* lqns (V3_9)
- Convergence test changed. Convergence is now based on the root
mean square of the change in utilization over all tasks and
processors.
* srvndiff (V3_9)
- Added (+i) to print the total number of iterations (though this
isn't terribly useful most of the time.
2005-09-15 Greg Franks <[email protected]>
* lqns (V3_8)
- Performance improvements to MVA solver for large systems with
multiple chains.
- Fixes to replication algorithms.
- Tasks with and-fork-join can now be replicated.
2005-09-11 Greg Franks <[email protected]>
* multisrvn (V3_8)
- The order of operands for results with phases and confidence
intervals has been switched from "entry", "level", "phase", to
"entry", "phase", "level".
2005-08-03 Greg Franks <[email protected]>
* lqns (V3_7)
- New algorithm for Markov_Phased_Conway_Multi_Server::wait()
Utilizations are much more stable.
* multisrvn (V3_7)
- Added `gnusplot' and `csv' to output options.
- Results for activities can now be plotted.
- Result catagories `jd' (join delay) and `ot' (overtaking) added.
- Result sub-catagories `ta', `taa', and `tae' added; `et' and
`tt' deleted.
2005-05-31 Greg Franks <[email protected]>
* srvndiff (V3_7)
- -L moved to -@. -L now takes a label like gnu diff. This is
useful for svn diff --diff-cmd srvdiff -x "opts"
* lqns (V3_7), lqsim.
- exit codes made common.
NORMAL_TERMINATION=0, INVALID_OUTPUT=1, INVALID_INPUT=2,
INVALID_ARGUMENT=4, FILEIO_ERROR=8, EXCEPTION_EXIT=255
error codes can be `or'ed.
2005-03-22 Greg Franks <[email protected]>
* lqn2ps (V3_6)
- -K moved to -k. -K now enables the "key".
* lqns (v3_6)
- 566 nor P1 Open arrivals to infinite server not processed correctly.
- 577 nor P1 Invalid results for open model server with multiple entries.
- 582 maj P1 Phase changes for entries with fork-join not computed cor...
- 452 nor P2 Phase utilization is wrong for fork3.in
2004-12-17 Greg Franks <[email protected]>
* lqn2ps (V3_5)
- Added .emf (windows enhanced meta file) format.
2004-11-15 Greg Franks <[email protected]>
* lqn2ps (V3_5)
- Added .sxd (open office) output format.
2004-08-30 Greg Franks <[email protected]>
* srvndiff (V3_4)
- '-S n.n' changed to '(+|-)S n.n'. +S reports those differences
that exceed n.n, -S reports the opposite.
2004-08-21 Greg Franks <[email protected]>
* lqsim (V3_4)
- Confidence interval calculation corrected. The simulator will
likely take longer to meet the exit criteria specified with -A.
2004-08-03 Greg Franks <[email protected]>
* lqns/parasrvn
- XML input and output.
2004-07-13 Greg Franks <[email protected]>
* doc
- Added the tutorial to the distribution (and configuration).
2004-04-21 Greg Franks <[email protected]>
* srvn2eepic (V3_2)
- (+|-)C is now -C<option> where option is result,layer,client
- -K<n> added which will slice out the calls for a particular client.
2004-03-22 Greg Franks <[email protected]>
* parasrvn (V3_1)
- This program has been renamed to lqsim.
* srvn2eepic (V3_1)
- This program has been renamed to lqn2ps.
- Added -Z<options>.
* MultiSRVN (V3_1)
- Added -Rskip to skip over pre-existing result files.
2004-02-07 Greg Franks <[email protected]>
* lqns/parasrvn/srvn2eepic/multisrvn (V3_0)
- these programs now all accept both the lqns input file format
and XML input. See lqn.xsd and lnq-core.xsd for the XML schema
definitions.
- Waiting times for processor scheduling are now reported on a
per-entry (or activity) basis instead of a per-slice basis.
- Activity loops are now generalized to more than one sub-list,
i.e.: a1 -> 2 * b1, 1.5 * b2, 0.2 * b3, c1;
* srvniolib/parasrvn (V3_0)
- probability maximum service time exceeded is now output to the
parseable output file.
* srvndiff (V3_0)
- the '-e' option (error format) is moved to '-E'.
- '-e' is now used for probability maximum service time exceeded.
2003-12-05 Greg Franks <[email protected]>
* spex/multisrvn (V2_23)
- .out files are now created by default once again.
* lqns (V2_23)
- Bugfixes.
2003-11-25 Greg Franks <[email protected]>
* spex (V2_22)
- now runs on windows NT. Now handles new output file format.
- spex runs NO LONGER generate .out files by default.
2003-11-07 Greg Franks <[email protected]>
* lqns
- replication fixed. Replication now working for activities
(except and-fork-join).
* MultiSRVN
- replication fixed for entries and activities.
* srvn2eepic
- replication is now displayed.
2003-10-19 Greg Franks <[email protected]>
* parasrvn (V2_19)
- Parasrvn now runs on Windows NT.
* lqns (Known problems)
- 1 Replication likely not working for activities
- 10 No algorithm for phased multiservers OPEN class.
- 11 Overtaking probabilities are calculated using CV=1
- 29 Solution of open models with "interlocking" is inaccurtate.
- 129 Invalid multiserver utilization for rolia multiserver (10...
2003-10-09 Greg Franks <[email protected]>
* multisrvn (V2_18)
- MultiSRVN is now compiled and built for Win32.
- MultiSRVN now uses Perl as it's expression evaluation engine.
This may mean changes to complicated expresssions -- in
particular the '^' (exponentiation) operator is now '**'.
2003-09-25 Greg Franks <[email protected]>
* lqns
- The ignoreopen=<nn> pragma has been removed and replaced with
stop-on-message-loss=(false|true). If set to true, the solver
will allow queues to grow to infinity (because the arrival rate
is too large for the server). If set to false, the solver will
stop.
* parasrvn
- The "halt-on-loss" pragma has been renamed to
"stop-on-message-loss" to match with lqns.
- If a queue overflows and stop-on-message-loss = false, the
corresponding result will be set to infinity. Queues are fixed
at 1024 items.
* srvniolib
- "inf" and "infinity" are reserved words in the output which
indicate an infinite result. The parseable output scanner will
pass "infinity" to applications such as srvndiff, multisrvn and
srvn2eepic.
2003-09-24 Greg Franks <[email protected]>
* multisrvn
- Open arrival results can now be extracted from MultiSRVN. Use:
.wt ( .e, <entry-name> );
* srvn2eepic
- The +C option will colour input files based on their layer
(provided that NO results are present). The default is to not
colourize input.
2003-09-10 Greg Franks <[email protected]>
* srvniolib
- A Queue length parameter (q <nn>) was added to the task
definition for yygram.y
- A drop probability field was added to the xxgram.y
* multisrvn
- '.tq' was added to the task information to vary the task queue
length.
- '.dp' and '.dpc' were added to the result catagories to extract
the message drop probabilities.
2003-09-08 Greg Franks <[email protected]>
* multisrvn
- Added '.tq' to vary task queue length.
- Added '.dp' and '.dpc' to extract message drop probabilities for
send-no-replies and open arrivals.
2003-09-04 Greg Franks <[email protected]>
* srvn2eepic
- The -l option (print layer number) has been moved to -Z.
- The -l option is now used to control the output of the message
loss probability for send-no-replies and open-arrivals.
2003-08-13 Greg Franks <[email protected]>
* srvndiff
- The -A option (print the absolute value of an error) was moved
to -M (magnitude).
- +A enables all comparison output except for variances. +AA
outputs variances too. -AA disables all output. Options are
processed from left to right, the last option processed takes
precedence.
* srvn2eepic
- Now compiles and runs on windows.
2003-07-20 greg franks <[email protected]>
* Lqns
- Join delays are now reported from the fork to the join.
- Multiserver fixes for large number of copies and missing chains.
* Parasrvn
- join delays are now reported from the fork to the join.
2003-07-06 ARTT <[email protected]>
* Lqns
- Added '-M' to NOT merge SNR and RNV waiting in .p file.
- Split RNV waiting from SNR waiting in output file.
* Parasrvn
- Added '-M' to NOT merge SNR and RNV waiting in .p file.
- Corrected task utilization values to account for time waiting at
processor.
- Split RNV waiting from SNR waiting in output file.
* Srvn2eepic
- Split RNV waiting from SNR waiting in output file
(-Oout/srvn2out).
- Handle split SNR/RNV waiting time output in .p file.
* MultiSRVN
- Handle split SNR/RNV waiting time output in .p file.
* srvndiff
- Handle split SNR/RNV waiting time output in .p file.
2003-06-24 Greg Franks <[email protected]>
* Lqns
- -zrename changed to -r
- Now handles asynchronous sends properly.
2003-03-21 Greg Franks <[email protected]>
* Lqns:
- Fixed class hierarchy in lqns for markov multiservers.
- overtaking with forwarding.
* srvn2eepic:
- New program.
* parasrvn:
- Peter Maly added service time distributions. See '-H' option.
$Id: ChangeLog 15326 2022-01-02 18:37:23Z greg $