Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Diss / 10

.pdf
Скачиваний:
143
Добавлен:
27.03.2016
Размер:
18.05 Mб
Скачать

Global Digital Signal Processing System Analysis

333

Receiver

Memory for signals in gate

Signal preprocessing and selection

“Rough”

 

 

Target

 

 

trajectory

 

User

channel

 

smoothing

 

 

 

 

 

 

 

 

 

 

 

 

 

Physical gate

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Coordinate

 

 

 

 

extrapolation

 

device

 

 

 

 

 

 

 

FIGURE 10.2  Nontracking MTI structure.

gate, as an example. Under optimal binary signal processing within the limits of two-dimensional (by radar range and azimuth) gate, the logarithm of likelihood ratio takes the form [3]

ln l = dij ϖ(ij | i0 j0 ),

(10.1)

i, j

 

where

dij are the values of binary signals, “1” or “0,” in ijth gate cell; i = 1,…, n and j = 1,…, m are the number of discrete gate elements by the radar range and azimuth, respectively

ϖ(ij | i0 j0) is a set of the weight coefficients, with which the signals 1 and 0 are added in the gate cells under formation of the likelihood ratio

The concrete form of the function ϖ(ij | i0 j0) depends on the shape of amplitude envelope of two-dimen- sional signal that is processed. If we consider the signal model in the form of two-dimensional pdf surface in the polar coordinate system, the coordinates r and β, the weighting function takes the following form:

 

 

C

2

(i i )2

 

 

 

C2

2

(i i0 )2

 

 

ϖ(ij | i0 j0 ) = C1 exp

 

2 r

 

0

exp

 

β

 

 

,

(10.2)

 

 

2

 

 

 

2

 

 

 

2δr

 

 

 

 

 

2δβ

 

 

 

where

C1 and C2 are the constant values

r and β are the gate sampling intervals by the coordinates r and β

δr and δβ are the half signal bandwidth by the coordinates r and β at the level exp (−0.5) i0 and j0 are the coordinates of the maximal signal amplitude envelope

The two-dimensional likelihood ratio surface, which is the initial likelihood ratio to detect and select the target return signal pips within the limits of gate, is obtained as a weighting the binary target return signals by the weight function (10.2). Moreover, in this case, the two-dimensional likelihood ratio surface peaks contain all information about the signal presence and signal coordinates.

334

Signal Processing in Radar Systems

The detection and selection problem of a single target within the limits of the gate is assigned in the following way based on information contained in the likelihood ratio maxima. First, we take the hypothesis that there is only a single target within the limits of the gate. In the considered case, the event, when several targets are within the limits of the gate, is possible but is improbable. Using the relief of the two-dimensional likelihood ratio surface with M peaks of different heights, there is a need to define the maximum (the peak) formed by the target return signal and, if a “yes,” there is a need to define the coordinates of this two-dimensional likelihood ratio surface maximum. The amplitudes of peaks Zl (l = 1, 2,…, M) and their coordinates ξl and ηl with respect to the gate center are used as the input parameters, based on which the decision is made. If the hypothesis about the statistical independence of the two-dimensional likelihood ratio surface peak amplitudes is true and the coordinates of the two-dimensional likelihood ratio surface maxima are known within the limits of range where the target return signal is present, the optimal detection–selection problem of the target return signal pips within the limits of gate is solved in two steps [4].

Step 1: There is a need to select the two-dimensional likelihood ratio surface maximum with the number l* with quadratic form

 

 

(Z

 

)2

 

ξ2

 

 

η2

 

 

 

 

 

Z

 

 

 

 

 

 

Ql =

 

l

 

 

 

 

+

l

+

l

 

= min,

(10.3)

 

 

2σ

2

 

 

2σ

2

2σ

2

 

 

 

 

 

 

 

 

 

 

 

{l}

 

 

 

 

 

Z

 

 

ξ

 

 

η

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

where

Z is the average amplitude of the two-dimensional likelihood ratio surface in the signal domain σ2Z is the amplitude variance of the two-dimensional likelihood ratio surface in the signal domain

Step 2: Compare the obtained quadratic form Ql with the threshold defined based on the acceptable probability of error decisions and, in the case of exceeding the threshold, issue a decision about the target pip detection. The coordinates of the two-dimensional likelihood ratio surface maximum are considered as the coordinates of the detected target pip within the limits of gate.

The described optimal algorithm is difficult to realize in practice owing to the high work content

to estimate the average value of amplitude and amplitude variance σ2 of the two-dimensional

Z Z

likelihood ratio surface in the signal domain. Therefore, the following simplified algorithms of target pip detection and selection are used in practice:

Algorithm of detection and selection using the two-dimensional likelihood ratio surface maximum—at first, there is a need to define the amplitude of the two-dimensional likelihood ratio surface maximum within the limits of gate and compare with the threshold. Target detection pip is fixed if the amplitude of the two-dimensional likelihood ratio surface maximum exceeds the threshold and the coordinates are defined by a position of the two-dimensional likelihood ratio surface maximum within the limits of gate.

Algorithm of detection and selection using the two-dimensional likelihood ratio surface maximum amplitude exceeding the threshold and possessing a minimal deviation with respect to the gate center.

The first algorithm possesses the best selecting features evaluated by the probability of detection PD and selection at the fixed probability of false alarm PF. For each case, there is a need to carry out a detailed analysis and find the trade-off, taking into consideration the requirements of the problem solution quality and available computational resources with the purpose of selecting the acceptable signal detection and selection algorithms within the limits of the target tracking gate of the nontracking MTI.

Global Digital Signal Processing System Analysis

335

10.1.3  MTI as Queuing System

Each MTI consists of the following blocks solving their own functions (see Figures 10.3 through 10.5):

Static memory of the digital target return signals within the limits of physical target tracking gate

Detector–selector assigned to detect and select the target return signals within the limits of physical target tracking gate

Measurer assigned to estimate the target trajectory parameters, to extrapolate the target trajectory coordinates, and to compute dimensions of physical target tracking gate

Static memory can be realized in the matrix form (the two-dimensional case) or as a set of matrices (under the target return signal processing within the limits of three-dimensional physical target tracking gate) of memory cells. Each memory cell stores information obtained as a result of the target return signal sampling within the limits of the corresponding volume or area element of the physical target tracking gate. Processing of information about the target return signals stored by the memory is carried out after filling all physical target tracking gate cells. After processing of the stored information about the target return signals, the corresponding memory matrix is ready to receive new information. One or several specific microprocessor networks can be used as the detector–selector. Taking into consideration the large computation content under realization of signal processing algorithms to estimate the target trajectory parameters and coordinates in the course of the target return signal reprocessing and, additionally, the necessity to store previous information about each target tracked trajectory, it is worth constructing the MTI based on a set of microprocessor networks.

Under the target tracking by several MTIs, we are able to reduce a set of blocks owing to an efficient structural organization. Now, consider the following versions:

System n − 1 − 1” (see Figure 10.3). The memory is the n-channel queuing system with losses and the detector–selector and MTI are the one-channel queuing systems with request queue waiting; the system n − 1 − 1 is the three-phase queuing system with input failures.

System n n − 1” (see Figure 10.4). This system is different from the previous one in that each detector–selector has own memory and the “memory–detector–selector” devices connected in series can be considered as a single queuing system channel. The totality of the memory–detector–selector devices is the n-channel queuing system with losses. The MTI, as earlier, is considered as the one-channel queuing system with request queue waiting.

System n m − 1” (see Figure 10.5). For this system, the queuing request forming at the n-chan- nel memory output comes in at the m-channel detector–selector passing a splitter. Generally, the splitter operates as the associate device or probabilistic automation unit, a mode of which is defined by characteristics and parameters of the output request queue incoming from the memory and by a mode of the second device. The second device is the m-channel queuing system with request queue waiting. The data forming at the second device output come in at the input of the third device, which is the one-channel queuing system with request queue waiting.

Memory 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Memory 2

 

 

Detector–

 

 

MTI

 

 

selector

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Memory N

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

FIGURE 10.3  Nontracking MTI blocks organizing the system “n – 1 – 1.”

336

Signal Processing in Radar Systems

Memory 1

Detector–

selector 1

Memory 2

 

 

Detector–

 

 

MTI

 

 

selector 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Memory N

 

 

Detector–

 

 

 

 

 

 

selector N

 

 

 

 

 

 

 

 

 

 

 

FIGURE 10.4  Nontracking MTI blocks organizing the system “n – n – 1.”

Memory 1

 

 

 

Detector–

 

 

 

 

 

 

 

selector 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Detector–

 

 

 

 

Memory 2

 

 

 

 

 

 

 

 

 

 

selector 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Splitter

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Memory 3

 

 

 

Detector–

 

 

MTI

 

 

 

 

 

 

 

 

selector 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Detector–

 

 

 

 

 

 

 

 

 

 

 

 

Memory N

 

 

 

 

 

 

 

 

 

 

selector M

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

FIGURE 10.5  Nontracking MTI blocks organizing the system “n – m – 1.”

All considered and discussed versions of target tracking by several MTI systems are the threephase queuing systems. Each phase is represented by one or several devices of the queuing system connected in series. In a general case, the request queuing time for each device is the random variable with pdf available to investigate and define. It is assumed that there is a simple request queue at the first-phase input of the queuing system. The request queue coming in at the first device input is immediately served if, at least, one channel of the queuing system is free from service; otherwise, the request is rejected and flushed. The requests carried out by the first device are processed sequentially at the next phases, in other words, the request loss at each next phase or stage is inadmissible. In line with this, the memory device with the purpose of storing requests in line should be provided before the second and third phases of the queuing system.

Now, let us discuss the pdf of request queuing time at different phases of the queuing system. The request queuing time for memory device is the time to fill out the memory cells within the limits of the physical target tracking gate, which can be presented in the following form:

τmemory =

where

Δβgate is the angular size by azimuth in radian Tscan is the scanning period

βgateTscan ,

(10.4)

 

Dimensions of the physical target tracking gate are determined based on the required probability of target pip hitting within the limits of gate taking into consideration the random errors in the

Global Digital Signal Processing System Analysis

337

course of target trajectory coordinate measurement, random error of coordinate extrapolation, and dynamical errors caused by maneuvering targets. Errors of measurements and extrapolation by each individual coordinate are subjected to the normal Gaussian pdf with zero mean and known variance.

As noted in Chapter 4, under stable target tracking, the physical target tracking gate dimensions by each coordinate are minimal, i.e., Zmin {Z = {r, β}}. The target maneuver, regular and random deviations of target return signal power, and misses of target pips on target trajectory track lead to an increase in the physical target tracking gate dimensions in comparison with minimal ones. At the same time, the probability of event that the physical target tracking gate dimensions are minimal or close to minimal is the highest. Distribution corresponding to described process of changes in dimensions of the physical target tracking gate can be presented in the following form:

 

 

2

 

(

Z

Zmin )2

, Z

Zmin ,

 

 

 

 

exp

 

 

 

 

p(

 

2πσ Z

 

2

Z) =

 

 

 

Z

 

 

(10.5)

 

 

 

 

 

 

 

 

 

Z <

Zmin ,

 

0,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

where σ2Z is the variance of changes in the physical target tracking gate dimensions by the coordinate Z. In this case, the pdf of request queuing time takes the following form:

 

2

 

 

memory − τmemorymin )2

 

 

τmemory ≥ τmemory

 

 

 

 

 

 

 

exp

 

 

,

 

,

 

 

 

 

2

min

 

 

 

2πστ

 

 

 

 

 

 

 

 

pmemory ) =

 

memory

 

τmemory

 

 

 

 

(10.6)

 

 

 

 

 

 

 

 

 

 

 

0,

 

 

 

 

 

 

τmemory < τmemorymin .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Sometimes the physical target tracking gate dimensions are chosen as constant values determined at the maximum total error of extrapolation. For this case, the request queuing time by memory will be constant.

When the simplest signal processing algorithm for definition of the maximal weighted sum of the target return signals is used in the detector–selector, the signal processing operations are the following:

Definition of the weighted sum amplitude of the target return signals for each physical target tracking gate cell

Sequential comparison of amplitudes of the target return signals for each physical target tracking gate cell with the purpose of choosing the maximum one

Comparison of selected amplitudes of the target return signals for each physical target tracking gate cell with the threshold and making a decision about detection of the target pip within the limits of the physical target tracking gate

In this case, the analysis time is defined by dimensions of the physical target tracking gate. Furthermore, we consider the case of two-dimensional physical target tracking gate. According to (10.5), the distribution of normalized dimensions of the two-dimensional physical target tracking gate by each coordinate is defined as

p(x) =

2

 

(x x0 )2

, x x0 ,

 

 

exp

 

 

(10.7)

2π

2

 

 

 

 

 

 

338 Signal Processing in Radar Systems

 

p(y) =

2

 

 

 

(y y0 )2

 

y y0 ,

 

 

 

 

 

 

exp

 

 

,

 

 

 

(10.8)

 

2π

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

where

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x =

βgate

; y =

 

rgate

;

 

x0 =

βgatemin

;

y0 =

 

rgatemin

.

(10.9)

 

 

 

 

σβgate

 

 

 

σβgate

 

σrgate

 

 

 

 

 

σrgate

 

In this case, the pdf of two-dimensional physical target tracking gate area Sgate is defined as the pdf of product between the random variables x and y with the pdf given by (10.7) and (10.8), respectively.

The cumulative probability distribution function of the two-dimensional physical target tracking gate area Sgate is given by

 

∞ ∞

 

2 ∞ ∞

(x x0 )2

(y y0 )2 dx

 

F(Sgate ) =

∫ ∫

p(x) p(y)dxdy =

 

∫ ∫

 

 

 

 

 

 

.

π

2

2 x

 

 

 

 

 

exp

 

exp

 

 

 

x0

Sgate

 

 

x0

Sgate

 

 

 

 

 

 

 

 

 

 

 

x

 

 

 

x

 

 

 

 

 

 

 

 

 

Differentiating (10.10) by Sgate, we obtain the pdf in the following form:

 

2

2

 

 

(Sgate S0 )2 dx

 

p(Sgate ) =

 

exp {−0.5(x x0 )

}exp

−0.5

 

 

 

 

.

π

x

2

 

 

x0

 

 

 

 

x

 

(10.10)

(10.11)

Equation 10.11 is not integrated in an explicit form. Results of numerical integration show that at

small values of S0 the pdf of Sgate can be approximated by exponential pdf with the shift given by the following form:

p(Sgate ) = γ exp{−γ (Sgate S0 )}, Sgate > S0.

(10.12)

Under increasing S0, the pdf of the two-dimensional physical target tracking gate area Sgate is approximated by the truncated normal Gaussian pdf:

 

2

 

f (Sgate ) =

exp{−0.5(Sgate S0 )}, Sgate > S0.

(10.13)

In accordance with (10.12) and (10.13), the pdf of request queuing time in the detector–selector can also be approximated either by the truncated exponential pdf with the shift in the following form:

pDS ) = µ exp{−µ(τDS − τ0 )}, τDS ≥ τ0 ,

(10.14)

where μ is the intensity of request queuing by the detector–selector or by the truncated and shifted normal Gaussian pdf given by

pDS ) =

2

 

DS − τ0 )2

 

τDS > τ0.

 

 

exp

 

 

,

(10.15)

2πσ2τDS

2

 

 

 

τDS

 

 

 

 

Global Digital Signal Processing System Analysis

339

Since generally, the exact definition of the request queuing time pdf is impossible, we use two types of approximation given by (10.14) and (10.15) in further analysis of the detector–selectors. Finally, in the considered case we think that the time required to complete all signal processing operations is a constant value.

Now, consider and discuss the quality of service (QoS) of the multiphase queuing system. We can think that QoS is based on the probability of failure under a service of the next request as a function of input memory capacity and the average time of request processing by the queuing system:

3

3

 

 

 

τΣQS = τi +

 

wait ,

(10.16)

ti

i =1

i = 2

 

where

τi is the average request queuing time during the ith phase

ti wait is the average waiting time for request queue before the ith phase or stage

Taking into consideration these QoS indicators under the known number of operations that are required for a single request queuing, we can define and estimate the required speed of microprocessor network operation realizing each phase of queuing systems.

Difficulties under analysis of multiphase queuing systems are the following. At all cases of practical importance, the output stream of phase takes more complex form in comparison with the incoming request queue. In some cases, the output request queue can be approximated by the simplest incoming stream with the same parameters. Then we can use analytical procedures and methods of the queuing theory to analyze the next phase or stage. If this approximation is impossible, then the only method to investigate the stream is the simulation. Rational combination of analytical and simulation methods and procedures allows us to solve the problem of the three-phase signal processing system analysis using the MTI system for any design and construction version.

10.2  ANALYSIS OF “n – 1 – 1” MTI SYSTEM

10.2.1  Required Number of Memory Channels

Since according to the operational conditions of MTI system the digital signal processing within the limits of the physical target tracking gate can be started only after filling out all memory cells of this gate, the request queuing time in memory is equal to the time of scanned angle by radar antenna corresponding to the azimuth dimension of the physical target tracking gate. This time is distributed according to (10.6). In this case, the average memory request queuing time is given by

τmemory = τmemory min

+

τmemory

.

(10.17)

 

 

 

 

The acceptable probability of request losses in memory is given and equal to, as a rule, Ploss = 10−3 −10−4. It is assumed that the request queue at the memory input is the simplest with the density γin that is given. The density γin is assigned based on the possible number of targets liable to tracking.

Using the Erlang formula [4]

Ploss =

(γ in τmemory )N /N!

,

(10.18)

N (1/k!)(γ in τmemory )k

 

k=0

 

 

340

Signal Processing in Radar Systems

we can determine the required number of channels N (gates). The output request queue can be considered as an iteration of the input request queue, i.e., the simplest at the low probability of failure.

10.2.2  Performance Analysis of Detector–Selector

QoS factors of the detector–selector as the one-channel queuing system are the average request queuing time τDS and the average waiting time for service tDSwait. At first, consider the case of the exponential with shift pdf for τDS. In this case,

τDS = τDS pDS )dτDS = τ0 + στDS ,

(10.19)

τ0

 

where στDS = µ−1. The variance of request queuing time is determined in the following form:

Var(τ

DS

) = τ 2

+ σ2

= τ2

+ 2τ

σ

τDS

+ 2σ2

= τ2

1+

τDS

+ 2

σ2τDS

.

(10.20)

 

 

2

 

DS

τDS

0

0

 

τDS

0

 

τ0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

τ0

 

 

Denote ν = τ0στDS1 . Then, we obtain

 

τDS = τ0 (1+ ν−1);

(10.21)

Var(τDS ) = τ02 (1+ 2ν−1 + 2ν−2 ).

(10.22)

Under the unpriority queuing, the average waiting time is given by

 

tDSwait =

 

γ in

Var(τDS ).

2(1

− γ in τDS )

 

 

Substituting (10.22) into (10.23), we obtain

tDSwait =

 

γ inτ02

(1+ 2ν−1 + 2ν−2 ).

2(1

− γ in τDS )

 

 

Expressing τ0 over τDS based on (10.21), after elementary algebra we obtain

 

wait

=

 

γ inτ02

 

+

1

 

 

 

 

 

tDS

 

 

1

 

 

.

2(1

 

(1+ ν)

2

 

 

 

− γ in τDS )

 

 

 

(10.23)

(10.24)

(10.25)

Global Digital Signal Processing System Analysis

341

Denoting χDS = γ in τDS, we obtain finally

 

wait

υDS =

χDS

 

+

1

 

 

 

 

 

 

 

 

tDS

 

1

 

 

 

,

(10.26)

 

(1+ ν)

2

 

 

 

2(1 − χDS )

 

 

 

 

 

where

υDS = τDS−1

χDS is the loading factor of the detector–selector

Formula (10.26) allows us to determine the detector–selector QoS factors as a function of its loading and relative shift ν of the pdf.

If the request queuing time τDS is distributed according to (10.15), then

 

 

 

 

τDS

= τ0 +

τDS

;

 

 

 

 

 

(10.27)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Var(τDS ) = τ02 + σ2τDS +

0στDS

.

 

(10.28)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Taking into consideration that ν = τ0στDS1 and 2 × (

 

 

)−1, we obtain

 

 

 

 

 

τDS

= τ

 

ν + 0.8

;

 

 

 

 

(10.29)

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ν

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

1+ 1.6ν + ν2

.

 

 

 

(10.30)

 

 

 

 

Var(τDS ) = τDS

 

 

(ν +

0.8)2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

The average waiting time is determined as

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

tDSwait =

 

γ inVar(τDS )

=

 

 

γ in τDS2

 

 

 

 

× 1+ 1.6ν + ν2

(10.31)

 

 

 

 

2(1 − χDS )

 

 

 

 

2(1 − χDS )

 

 

 

(ν + 0.8)2

 

or

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

wait

 

χDS

 

 

 

 

 

 

 

0.36

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

tDS υDS =

 

 

 

 

 

 

 

 

1+

 

 

 

 

 

 

 

 

 

.

(10.32)

 

 

 

 

 

 

 

 

 

 

 

(ν + 0.8)

2

 

 

 

 

 

2(1 − χDS )

 

 

 

Formula (10.32) allows us to determine also the detector–selector performance at the corresponding pdf of request queuing time. In particular, (10.26) and (10.32) show that an increase in relative shift of the pdf of request queuing time at the same loading factor χDS leads to a decrease in the average relative waiting time. As ν → ∞, the limiting value of this time tends to approach the value corresponding to the constant request queuing time. In this case, the request queue is stored in the input memory device. Computing the memory capacity by (10.30), there is a need to take into consideration the average waiting time for request queue in the detector–selector adding the average request queuing time for queuing requests in the memory device:

= τmemory

+ tDSwait .

(10.33)

τmemory

342

Signal Processing in Radar Systems

Further, knowing the average request queuing time τDS and the number of reduced operations required for a single realization of the target detection and selection algorithm, we are able to determine the effective speed of operation of the detector–selector:

 

 

 

 

 

 

 

 

 

 

VDSeffective =

N

DS

=

γ in NDS

.

(10.34)

τDS

 

 

 

χDS

 

Now, consider the request queue at the detector–selector output taking into consideration that the loading factor χDS is close to unit, i.e., χDS = 0.9 ÷ 0.95. The detector–selector output request queue is defined by instants of the request incoming for service, the request queuing time, and the waiting time to start a service. Let t1, t2,…, ti−1, ti, ti+1 be the instants of the request queue incoming at the detector– selector input, tiwait be the waiting time for request queue coming in at the instant ti, and τi = τ0 + ξi be the request queue time of the ith request, where τ0 is the constant and ξi is the random component of the request queue time. In the course of service of the request queue, two cases are possible.

First case: The request queue comes in at the instant ti when the detector–selector serves the previous request and stands in a queue (see Figure 10.6a and b). The waiting time to start the given request queue is tiwait. Denote the time intervals between two requests at the detector–selector input and output ti = ti ti−1 and ti′ = ti′ − ti 1, respectively. Then, in the considered case (Figure 10.6b), the time interval at the detector–selector output between queuing requests is equal to the request queue time:

ti < tiwait−1 + τi −1,

(10.35)

ti′ = τ0 + ξi = τi .

(10.36)

Second case: The request queue comes in for service at the instant ti+1 when the detector–selector is free and accepts the request queue immediately (Figure 10.6c). In this case, the time interval between two neighboring queuing requests at the detector–selector output is greater than the request queue time interval on the value of downtime t:

ti−1 = ti+1 ti′ = τi +1 + t.

(10.37)

Since, by the initial condition, the loading factor χDS is high, the probability of the second case is proportional to 1 − χDS and low by magnitude. Therefore, we are able to think that there is a request queue at the detector–selector input, i.e., Case 1 is realized with the high probability.

 

 

 

 

wait1

τ0

 

ξi–1

 

 

 

 

 

ti

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(a) ti–1

 

 

 

ti΄–1

 

 

 

 

 

 

 

 

tiwait

τ0

ξi

 

(b)

ti

t

i

ti΄

 

t΄

 

 

 

 

 

i

τ0

ξi+1

 

 

 

 

 

 

 

(c)

 

 

 

ti+1

 

t

i+1

t΄

 

 

 

 

 

i+1

 

 

 

 

 

t

 

ti΄+1

 

 

 

 

 

 

 

 

 

FIGURE 10.6  Time diagram of request queue processed by the detector–selector: (a) service of previous request; (b) the request stands in queue; and (c) the request queue is accepted and processed.

Соседние файлы в папке Diss