You get a bonus - 1 coin for daily activity. Now you have 1 coin

19.6. Service time

Lecture



In addition to the characteristics of the input flow of requests, the mode of operation of the system also depends on the performance characteristics of the system itself: the number of channels   19.6.  Service time and speed of each channel. One of the most important values ​​associated with the system is the time of servicing a single application.   19.6.  Service time . This value can be either non-random or random. Obviously, the more common is the random maintenance time.

Consider a random variable   19.6.  Service time and denote   19.6.  Service time its distribution function is:

  19.6.  Service time , (19.6.1)

a   19.6.  Service time - distribution density:

  19.6.  Service time . (19.6.2)

For practice, of particular interest is the case when the magnitude   19.6.  Service time has exponential distribution

  19.6.  Service time   19.6.  Service time , (19.6.3)

where is the parameter   19.6.  Service time - the inverse of the average service time of a single application:

  19.6.  Service time ,   19.6.  Service time . (19.6.4)

The special role that the exponential distribution law   19.6.  Service time associated with the property of this law, which was proved in   19.6.  Service time 19.4. As applied to this case, it is formulated as follows: if at some point   19.6.  Service time the application is serviced, then the law of distribution of the remaining service time does not depend on how long the service has been going on.

At first glance, the assumption that service time is distributed according to the exponential law seems rather artificial. In a number of practical problems, it seems more natural to assume that it is either not at all random or distributed according to a normal law. However, there are conditions in which the maintenance time is really distributed according to a law close to the exponential.

These are, first of all, all tasks in which maintenance is reduced to a number of “attempts”, each of which leads to the necessary result with some probability   19.6.  Service time .

Let, for example, “service” consist in the shelling of a target and end at the moment of its defeat. The shelling is carried out by independent shots with some average rate of fire.   19.6.  Service time shots per unit of time. Each shot hits a target with probability   19.6.  Service time . In order not to bind ourselves with the need to accurately account for the moment of each shot, suppose that they occur at random times and form the simplest flow.   19.6.  Service time with density   19.6.  Service time (fig. 19.6.1).

  19.6.  Service time

Fig. 19.6.1.

Let us mentally select from this stream another - the stream of “successful” or “striking” shots (they are marked with circles in Fig. 19.6.1). A shot will be called “successful” if it results in defeat of the target (unless the target was previously hit). It is easy to make sure that successful shots also form the simplest flow.   19.6.  Service time with density   19.6.  Service time (source stream   19.6.  Service time - the simplest, and each shot can be striking, independently of the others, with probability   19.6.  Service time ). The likelihood that the target will be hit until   19.6.  Service time will be equal to

  19.6.  Service time ,

where the density of the distribution of time "service"

  19.6.  Service time ,

And this is indicative of the law with the parameter   19.6.  Service time .

The exponential law of the distribution of firing time before hitting a target can be approximately used even when the shots do not form the simplest flow, but are separated, for example, by strictly defined periods of time.   19.6.  Service time , if only the probability of hitting one shot   19.6.  Service time not very great. For illustration, on the same graph (Fig. 19.6.2) we present the moment distribution function of the striking shot (stepped line) for the case   19.6.  Service time ,   19.6.  Service time and the distribution function of exponential law with parameter   19.6.  Service time (smooth curve).

  19.6.  Service time

Fig. 19.6.2.

As seen in fig. 19.6.2, the continuous exponential distribution fits well with the growth pattern of the distribution function for the discrete case. Naturally, if the moments of the shots are not strictly defined, compliance with exemplary law will be even better.

The shooting case is not the only one when maintenance is carried out alongside a number of “attempts”. This type of service often includes troubleshooting maintenance of technical devices when searching for a faulty part or assembly is carried out by a series of tests or checks. To the same type can be attributed to the problem, where the "maintenance" is the detection of any object by radar, if the object with some probability can be detected during each cycle of the review.

The exemplary law describes well those cases where the density of distribution of the service time for one reason or another decreases with increasing argument   19.6.  Service time . This happens when the majority of requests are serviced very quickly, and significant service delays are rarely observed. Consider, for example, the post office window, where stamps and envelopes are sold, as well as mailings and money transfers. The bulk of visitors buy stamps or envelopes and serviced very quickly. Less common are applications for sending registered letters, they are served a little longer. Transfers are sent even less often and serviced even longer. Finally, in the rarest cases, representatives of organizations send a large number of letters at once. The histogram of the distribution of service time has the form shown in Fig. 19.6.3.

  19.6.  Service time

Fig. 19.6.3.

Since the distribution density decreases with increasing   19.6.  Service time It is possible to evenly distribute the distribution with a special law, by selecting its parameter accordingly.   19.6.  Service time .

Of course, the indicative law is not a universal law of the distribution of service time. Often the maintenance time is better described, for example, by Erlang law. However, fortunately, the capacity and other characteristics of a queuing system depend relatively little on the type of distribution law of the service time, and depend mainly on its average value.   19.6.  Service time . Therefore, in the theory of queuing, it is often assumed that service time is distributed according to the exponential law. This hypothesis makes it possible to greatly simplify the mathematical apparatus used to solve problems of mass service, and, in some cases, to obtain simple analytical formulas for the characteristics of the system capacity.


Comments


To leave a comment
If you have any suggestion, idea, thanks or comment, feel free to write. We really value feedback and are glad to hear your opinion.
To reply

Queuing theory

Terms: Queuing theory