HOME JOURNALS CONTACT

Singapore Journal of Scientific Research

Year: 2011 | Volume: 1 | Issue: 3 | Page No.: 264-268
DOI: 10.17311/sjsres.2011.264.268
A Queue System with Arrival Process Follows Hyper Geometric Distribution
Mohammed El-Genidy

Abstract: There are a lot of machines and devices need periodic examination and after the results of the examination is to exclude the non defective machines while the rest need to change one part or more of its damaged components or that close to expiration date, assume that the system has served carry out switching and replacement the damaged parts by new parts. In this research was to obtain the probability distribution of the number of defective machines in the system during the period of time t and which can calculate the average number of defective machines in the system.

Fulltext PDF Fulltext HTML

How to cite this article
Mohammed El-Genidy , 2011. A Queue System with Arrival Process Follows Hyper Geometric Distribution. Singapore Journal of Scientific Research, 1: 264-268.

Keywords: probability distribution, Hyper geometric distribution, service rate, arrival rate and poisson distribution

DESCRIPTION OF THE PROBLEM AND ITS SOLVING

Kella (1989) deals with the M/G/1 queue with server vacations in which the return of server to service depends on the number of customers present in the system where the distribution of arrival customers is Poisson distribution and the queue system contains only one server. Hur et al. (2003) consider an M/G/1 system with two policies, N- and T- policy simultaneously to optimize the operating cost of this system. Tadj and Choudhury (2005) deal with the three policies (N, T and D) to get the optimal control of queueing systems. Agnihothri and Kenett (1995) carried out. The impact of defects on a process with rework. Kennedy et al. (2002) has done work in “An overview of recent literature on spare parts inventories”. Buzacott and Shanthikumar (1992) deal with.

Design of manufacturing systems using queueing models. Ayanzadeh et al. (2009) have work done on “Determining Optimum Queue Length in Computer Networks by Using Mimetic Algorithms”. Kharat and Chaudhari (2005) consider “Parameter Selection Schemes for Web Proxy Servers and their Performance Evaluation”. Zhou et al. (2010) carried out “Performance Study of a Network Coded Non-orthogonal User Cooperation System over Nakagami-m Channels”. Wang et al. (2010) have done work on “Characterization and Evaluation of End-System Performance Aware Transport Schemes for Fast Long-Distance Optical Networks”. Wang et al. (2009) deal with “Performance Study of Cooperative Diversity System over Nakagami-m fading Channels”.

This study, dealing with queue system which the process of arrival follows Hyper Geometric Distribution and allow to add more than one server and departure process follows Poisson distribution. In Hyper geometric distribution the probability of k defective machines in the sample of size n is given by:

(1)

where, M is the number of Machines that need maintenance, N is the number of defective and non defective machines, n is the size of the sample taken from the group size N, k is the number of defective machines in the sample, so n-k is the number of non defective machines and the mathematical expression:

is called M combinatory k and it can compute by mathematical program as follow:

Similarly:

Let P is the percentage of defective machines in the sample, so:

then, the average of the number of defective machines in the sample of size n is given by:

Let λ is the rate of the number of arrival defective machines per unit time in the queue system that performs maintenance operations, then:

per Unit time, so during the interval time t, M = mλt, where:

Therefore, the Eq. 1 re-written as follows:

Now, suppose that μt is the departure rate of the number of machines that have been repaired during the interval time t and the probability distribution of the number of departure machines follows the Poisson distribution, so the probability of y departure machines during interval time t can be written as follows:

(2)

In the queue system can add a new server for each machine comes to maintenance to increase the speed of service, this server is lifted in the case of non-arrival of a new machine to the system to minimize the cost, so the Eq. 2 re-written as follows:

where, j is the number of adding servers in the queue system. Under the condition that the number of departure machines is independent of the number of machines coming, so during interval time t the probability distribution of the number of defective machine in the queue system allowing servers to add or withdrawn where (j≤n) will take the form:

On the other hand, The average number of the defective machines in the system can be obtained from the equation:

Application with numerical results: Let N = 50, n = 6, t = 1 h, λ = 3 defective machines per one hour, μ = 2 repaired machine per one hour. Then: m = N/n, M = mλt = 25 defective machines.

Apply mathematic program on the above equations P(l) where l = 1, 2,.., n and entering these data inside the equations, the equations P(l) will take the forms in mathematic program as follow:

After the implementation of these formulas we can obtain the Fig. 1 of P(l).

Fig. 1: The probability distribution of the number of defective machines in the queue system

The value of the average of the defective machines in the system in this application will be:

defective machines in the system during one hour. Therefore, the queue system needs 2 servers to carry out maintenance on all the defective machines.

REFERENCES

  • Tadj, L. and G. Choudhury, 2005. Optimal design and control of queues. TOP, 13: 359-412.
    CrossRef    


  • Hur, S., J. Kim and C. Kang, 2003. An analysis of the M/G/1 system with N and T policy. Applied Math. Modell., 27: 665-675.
    CrossRef    


  • Kennedy, W.J., J.W. Patterson and L.D. Fredendall, 2002. An overview of recent literature on spare parts inventories. Int. J. Prod. Econ., 76: 201-215.
    CrossRef    


  • Agnihothri, S.R. and R.S. Kenett, 1995. The impact of defects on a process with rework. Eur. J. Operat. Res., 80: 308-327.
    CrossRef    


  • Buzacott, J.A. and J.G. Shanthikumar, 1992. Design of manufacturing systems using queueing models. Queueing Syst., 12: 135-213.
    CrossRef    


  • Kella, O., 1989. The threshold policy in the M/G/1 queue with server vacations. Naval Res. Logistics, 36: 111-123.


  • Ayanzadeh, R., E. Shahamatnia and S. Setayeshi, 2009. Determining optimum queue length in computer networks by using memetic algorithms. J. Applied Sci., 9: 2847-2851.
    CrossRef    Direct Link    


  • Kharat, M.U. and N.S. Chaudhari, 2005. Parameter selection schemes for web proxy servers and their performance evaluation. Inform. Technol. J., 4: 416-419.
    CrossRef    Direct Link    


  • Zhou, X., Y. Yang, H. Shan and Z. Wang, 2010. Performance study of a network coded non-orthogonal user cooperation system over nakagami-m channels. Inform. Technol. J., 9: 1353-1360.
    CrossRef    Direct Link    


  • Wang, W., M. Tang, Y. Ren and J. Li, 2010. Characterization and evaluation of end-system performance aware transport schemes for fast long-distance optical networks. Inform. Technol. J., 9: 766-773.
    CrossRef    Direct Link    


  • Wang, J., X. Sha, L. Sun and Z. Zhang, 2009. Performance study of cooperative diversity system over nakagami-m fading channels. Inform. Technol. J., 8: 1013-1019.
    CrossRef    Direct Link    

  • © Science Alert. All Rights Reserved