ARTICLE
TITLE

THE ANALYSIS OF TWO QUEUING SYSTEMS HE2/M/1 WITH ORDINARY AND SHIFTED INPUT DISTRIBUTIONS

SUMMARY

Context. In queuing theory, G/M/1 and G/G/1 systems research is relevant in that there is still no solution in the final form forthe general case for arbitrary laws of distributions of the input flow and service time. The problem of finding a solution for the averagewaiting time in queue in a closed form for two systems with ordinary and shifted hypererlangian and exponential input distributionsis considered.Objective. Obtaining a solution for the main system characteristic – the average waiting time in queue for two queuing systemsof type G/M/1 and G/G/1 with ordinary and shifted hypererlangian and exponential input distributions.Method. To solve this problem, we used the classical method of spectral decomposition of the solution of the Lindley integralequation. This method allows to obtaining a solution for the average waiting time for systems under consideration in a closed form.The method of spectral decomposition of the solution of the Lindley integral equation plays an important role in the theory of systemsG/G/1. For the practical application of the results obtained, the well-known method of moments of probability theory is used.Results. The spectral decompositions of the solution of the Lindley integral equation for a pair of dual systems are for the firsttime received, with the help of which the formulas for the average waiting time in a closed form are derived.Conclusions. The spectral expansions of the solution of the Lindley integral equation for the systems under consideration are obtainedand with their help the formulas for the average waiting time in the queue for these systems in a closed form are derived.These expressions expand and supplement the known queuing theory formulas for the average waiting time for G/M/1 and G/G/1systems with arbitrary laws distributions of input flow and service time. This approach allows us to calculate the average latency forthese systems in mathematical packages for a wide range of traffic parameters. All other characteristics of the systems are derivedfrom the waiting time. In addition to the average waiting time, such an approach makes it possible to determine also moments ofhigher orders of waiting time. Given the fact that the packet delay variation (jitter) in telecommunications is defined as the spread ofthe waiting time from its average value, the jitter can be determined through the variance of the waiting time.

 Articles related

Gita Indah Marthasari,Nur Hayatin,Maulidya Yuniarti                           DOI : 10.26623/transformatika.v19i2.2745 | Abstract views: 137 times    

The diversity of the content of a web page can have a negative impact if used by the wrong user. Almost a half of internet users are children. Therefore, it is important to classify web pages to find out which pages are worthy of being seen by children a... see more

Revista: Transformatika

Novriadi Antonius Siagian    

To see whether the proposed research model is able to improve the performance of the classification of the Glass Type Identification data using the K-Nearest Neighbor (K-NN) method then the results will be compared with the C4.5 method and the Naïve Baye... see more


Edward Tansen,Deris Wahyu Nurdiarto    

Abstract - The increase in the popularity of smartphones is followed by an increase in the number of users each year. In this case, smartphones with the Android platform are still ranked number one in the percentage of the highest number of users in the ... see more


I. O. Protsko,M. V. Mishchuk    

Context. The matrix notation is used to formalize the subject area within the framework of the algebraic approach. Effective computation of the discrete cosine transforms uses the reduction of a harmoni? basis to a block-cyclic matrix structure with the ... see more


S. U. Korotunov,G. V. Tabunshchyk    

Context. Current trends in the performance and complexity of system requirements require fundamentally new approaches to design, in which cybernetic and physical components are integrated at different stages. Cyber-physical systems are systems that provi... see more