Professional Documents
Culture Documents
Index: See Erlang
Index: See Erlang
B
Capacity of a system, 49
Backlog, 391 Central Limit Theorem,
Balance equations, 227-233 functional, 382
flow, 227 for heavy traffic, 375-378
global, 232 of queueing theory, 378
local, 233 Channel
Balking, 154 parallel, 49
and reneging, 154 Chapman-Kolmogorov (C-K)
Batch equation, 4, 15, 17, 22, 27, 137, 165-166,
arrival, 30, 48 171, 187
service, 30, 49 forward and backward, 17
BCMP, 238-240 Characterization problem, 273
Bernoulli Compound Poisson process, 29
feedback, 243-244, 302-303 Computer communication system, 408
scheduled vacation, 408 Concavity property, 93, 424
477
478 Index
Local balance equation, see Balance equations embedded Markov chain technique, 256-259
Long-range dependence, 454-455, 505 feedback, 302
Long-tail distributions, see Distribution heavy traffic approximation, 379-381
Loss networks, 241-242 interdeparture interval, 334
Loss system, 49 martingale approach, 274-275
PoUaczek-Khinchine formula, 259-260,
267-274
M processor sharing, 245-246
semi-Markov process approach, 274
Machine interference (repairmen) problem, 101, supplementary variable technique, 256,
289 267-274
Markov chain, 2-22 Takacs integral equition, 277-279, 287
aperiodic, 5 waiting-time distribution, 261-267
classification of states and chains, 4-13 with a second optional channel, 275-276
continuous time, 14-25 with vacations, 400-412
denumerable, 8-9 M / G / l / i C , 292-294
derived, 32-34 with vacation, 412-414
embedded, 40, 250, 256 M / G / 1 / / N , 289-291
ergodicity property, 5 M / G / ( f l , i 7 ) / l , 304-306
ergodic theorems, 6-13 M / G / c , 322-324
essential, inessential, 4 approximation for mean wait, 354
homogeneous, 4 diffusion approximation, 396-397
infinitesimal generator, 15-16 M / G / c / c , 322-324
invariant measure of a (stationary measure M / G / o o , 314-318, 333
of a), 5-7 busy period, 333
irreducible, 5 nonhomogeneous, 318
periodic, 5 steady-state distribution, 316
primitive, 5 transient distribution, 314-316
regular, 5 with bulk arrival, 317
sojourn time in, 14-15 M/M/00,83-84
transience and recurrence, 9-10 M/M/1,65-77
transition probability matrix, 3 average number in system, 67
underlying on a Poisson process, 33 bulk arrivals, 174-178
Markov process, 14, 32, 33 busy period, 119-124
Markov renewal process, 39-41 combination of service channels, 145
Markovian Arrival Process, 324-326 distribution of number in system, 66-68
Matrix output process, 72-74
canonical form, 5 processor sharing, 245
routing (switching, transfer), 232 robustness, 74
stochastic, 3 semi-Markov process analysis, 75-77
transition density, 16 service in random order, 71
transition probability matrix, 3 steady-state analysis, 66-68
M/D/1,261 transient-state analysis, 111-119
Mean value analysis heuristic treatment, 416-423 two-dimensional state model, 151-153
Memoryless property, 28 waiting-time distribution, 68-71
Method of supplementary variable, 256, 267-274 M / M / 1 / ^ , 77-81
M / £ i t / l , 165-170 busy period, 148
equivalence with M ^ / M / 1 , 178 equivalence with two-stage cyclic queue,
M/G/1,255-306 80-81
bulk arrivals, see M^/ G / 1 , steady-state solution, 77-78
busy period, 277-284 M / M / 1 / 1 , 125-126
delay busy period, 284-288 M / M ( a , ^ ) / 1 , 186-202
departure epoch system size, 260 busy period, 198-202
diffusion approximation, 390, 393 idle period, 217
Index 481
w
Semi-Markov process, 39-41, 75-77
Service system Weighing factor, 370
exhaustive, 398 Wiener-Hopf
gated, 408-412 factorization, 368
limited, 407 integral equation, 342
nonexhaustive, 406-407 technique, 309
Stationary (invariant) distribution, 5-6 Wiener process, 455
Steady-state behavior, 52-54 Work backlog, 391
limitation of, 53-54
Stochastic decomposition, 399
Stochastic processes, 1-41
Sub-busy (pseudo) period, 277
Supplementary variable technique, 256, 267-274 Yule Furry process, 25