Queuing · Industrial Engineering · GATE ME
Marks 1
1
A queueing system has one single server workstation that admits an infinitely long queue. The rate of arrival of jobs to the queueing system follows the Poisson distribution with a mean of 5 jobs/hour. The service time of the server is exponentially distributed with a mean of 6 minutes. In steady state operation of the queueing system, the probability that the server is not busy at any point in time is
GATE ME 2024
2
For a single server with Poisson arrival and exponential service time, the arrival rate is $$12$$ per hour. Which one of the following service rates will provide a steady state finite queue length?
GATE ME 2017 Set 2
3
In a single-channel queuing model, the customer arrival rate is $$12$$ per hour and the serving rate is $$24$$ per hour. The expected time that a customer is in queue is _______ minutes.
GATE ME 2016 Set 2
4
In the notation $$(a/b/c) : (d/e/f)$$ for summarizing the characteristics of queuing situation, the letters $$‘b’$$ and $$‘d’$$ stand respectively for
GATE ME 2015 Set 3
5
The jobs arrive at a facility, for service, in a random manner. The probability distribution of number of arrivals of jobs in a fixed time interval is
GATE ME 2014 Set 1
6
Customers arrive at a ticket counter at a rate of $$50$$ per hr and tickets are issued in the order of their arrival. The average time taken for issuing a ticket is $$1$$ $$min.$$ Assuming that customer arrivals form a Poisson process and service times are exponentially distributed, the average waiting time in queue in $$min$$ is
GATE ME 2013
7
Cars arrive at a service station according to Poisson's distribution with a mean rate of $$5$$ per hour. The service time per car is exponential with a mean of $$10$$ minutes. At state, the average waiting time in the queue is
GATE ME 2011
8
Little’s law is relationship between
GATE ME 2010
9
In an $$M/M/1$$ queuing system, the number of arrivals in an interval of length $$T$$ is a Poisson random variable (i.e., the probability of there being $$n$$ arrivals in an interval of length $$T$$ is $${{{e^{ - \lambda T}}{{\left( {\lambda T} \right)}^n}} \over {n!}}$$). The probability density function $$f(t)$$ of the inter-arrival time is given by
GATE ME 2008
10
The number of customers arriving at a railway reservation counter is Poisson distributed with an arrival rate of eight customers per hour. The reservation clerk at this counter takes six minutes per customer on an average with an exponentially distributed service time. The average number of the customers in the queue will be.
GATE ME 2006
11
Consider a single server queuing model with Poisson arrivals $$\left( {\lambda = 4/hour} \right)$$ and exponential service $$\left( {\mu = 4/hour} \right)$$. The number in the system is restricted to a maximum of $$10.$$ The probability that a person who comes in leaves without joining the queue is
GATE ME 2005
12
The cost of providing service in a queuing system increases with
GATE ME 1997
Marks 2
1
At a work station, $$5$$ jobs arrive every minute. The mean time spent on each job in the work station is $$1/8$$ minute. The mean steady state number of jobs in the system is __________
GATE ME 2014 Set 4
2
Jobs arrive at a facility at an average rate of $$5$$ in an $$8$$ hour shift. The arrival of the jobs follows Poisson distribution. The average service time of a job on the facility is $$40$$ minutes. The service time follows exponential distribution. Idle time (in hours) at the facility per shift will be
GATE ME 2014 Set 1
3
A maintenance service facility has Poisson arrival rates, negative exponential service time and operates on a ‘first come first served’ queue discipline. Breakdowns occur on an average of $$3$$ per day with a range of zero to eight. The maintenance crew can service an average of $$6$$ machines per day with a range of zero to seven. The mean waiting time for an item to be serviced would be
GATE ME 2004
4
Arrivals at a telephone booth are considered to be Poisson, with an average time of $$10$$ minutes between successive arrivals. The length of a phone call is distributed exponentially with mean $$3$$ minutes. The probability that an arrival does not have to wait before service is
GATE ME 2002
5
In a single server infinite population queuing model, arrivals follow a Poisson distribution with mean $$\lambda = 4$$ per hour. The service times are exponential with mean service time equal to $$12$$ minutes. The expected length of the queue will be
GATE ME 2000
6
At a production machine, parts arrive according to a Poisson process at the rate of $$0.35$$ parts per minute. Processing time for parts have exponential distribution with mean of $$2$$ minutes. What is the probability that a random part arrival finds that there are already $$8$$ parts in the system (in machine $$ + $$ in queue)?
GATE ME 1999
7
On the average $$100$$ customers arrive at a place each hour, and on the average the server can process $$120$$ customers per hour. What is the proportion of time the server is idle?
GATE ME 1995