ARAWA STATE UNIVERSITY, KEEFE MY OF NATURAL & APPLIED SCIENCE Ty Oe ENTOF COMPUTER SCIENCE ESTER EXAMINATION 2022/2023 SESSION COURSE TITLE: Queueing Theory COURSE CODE: CMP 41! NAS. FACU FIRST SEM Total = 70 Marks and Any Other Three Questions ‘ tions Answer Question Ove (1 ect best question option: Pereaph all the questions first before attempting, sos 0 select Best ATA 0 sme Allowed 2 Howes Reade ee er uw a jour ingra tB Hae aedbonk pac the nner Boole ourstion . svat 2) riety deste a gssng sem Mats) Bets meena mahenac fom Bats 2) Bikccstatermen enero seas rms 6) Die et feng er on pide tesa 1 wating in ro tk te suaten cramer, ond seni eis ( urstion2 hee ce cra vei nd 2 seve i drive the ene euton for se ening model MAUI (RCE in Bish snd Dea Model (us Marts QUESTION 3. idered to be Poisson with an Gold Bank Limited launched an ATM per street in Keffl, Arrival atthe ATM booth is consi verge ine of 10 maiutes between one arrival andthe nest: The length of withdrawing money ‘exponentially with a mean of 3 minutes. 12). What i the probability that a person arriving athe booth will have to wait? ). What isthe average length ofthe queue that forms trom: time to time? Cc), The bank will installa second ATM booth when convinced that an arrival would expect to have to wait ot least three fs for the withdramer service. By how much must the low of rrriva he increased in order tv justly a cama lnaoth? Se ee (1S Marks) assumed to be distributed QUESTION « CConsisera singe server queuing system with Poisson inrut and expoacntat service times. Suppose the mean arrival rate is 3 calling units per hour, he expected service tine is 0.25 hous ind th i in the system is ‘bo, Derive the steady state probability istribution ofthe number of calling waits in the system, and then calculate the expected number in the system “(US Marks) ‘questions A ne with pia eval space 10 csnes apt onthe were and enpn Actin wit pus aval pce 10 mines pt on he vag nd epi vc tine wih the str averaging 1) Whats the probity that rival wil ave to walt mor than 1 fi 1) What ate probabil howl tke him mon tin 10 mime aagthcr io wat or Dose dete Wnt wai oF stor an complete his &) Estimate he tation day thatthe Dir wil be tr i wil eat ening the pain 4) Find the everage number of patients in the system. ee (1S Marks) QUESTION 6 A space as 0 gil ringing op sk the eun the mein finan pple ina son Ions eran ei ae 8) The probobitity of having tw wait for servive m 3 Mheespcespasemapt tne beach *coater s o wa Fhe erste lone of his waiting tne is exponential with a i the rate of 10 per hour, then eatculate (CS Marks)ARAN E UNIVERSITY, KEFFL racuLty OF NATURAL ‘& APPLIED SCIENCES DEPARTMENT OF COMPUTER SCIENCE FIRST SEMESTER EXAMINATION 2023/2024 SESSION COURSE TITLE: Queueing Theory COURSE CODE: CMP 411 Total = 70 Marks miss an easier ons; Answer ALL Questions Read through all the questions first, don’t directly attempt one problem as you may one. Make your writing legible as well as your diagrams where necessary Hours Cross out any uaused/blank space in the answer booklet Version 1 @ Explain the following concepts Balking, Reneging, Priorities, and Jockeying in queueing theory ‘ . There are many real-life situations in which the study of queuing theory could provide solutions to waiting-line problems. In five of such situations, provide your anwser in a tabular form (Hint: Situation, Customers end Service Facilities). " (i) Briefly list and explain the characteristics of the queuing system (iv) Distitguish between transient state and steady state, (¥) What is traffic intensity? If traffic intensity is 0.30, what is the percentage of time a system temains idle? ‘Time Allowed: 2” ‘ ‘Question 2 A warehouse has only one loading dock manned by a three-person crew. Trucks arrive at the loading docket an average rate of 4 trucks per hour and the arrival rate js Poisson distribution. The loading of a truck takes 10 minutes Gnan average and: assumed to be exponentially distributed. The operating cost of a truck is N20 per hour and the mempers of the loading cfew are paid N6 each per hour. Would you advise the truck owner to add another crew of three persons? Vorvestion 3 + yy . Ina railway marshaling yard, goods trains arrive at the rate 30 trains per day, Assuming tifat the inter- arrival time follows an exponential distribution and the service time (the time taken to trump a train) distribution is also exy jal with an average of 36 minutes. Calculate (a) the expected queue size (ne length); (b) the Probability that the queue size exceed 10, ) ‘Ifthe input of trains increases to an average of 33 per day, what will be the change in (a) and (by? 4 Question 4 A petrol station has two pumps, The service time fellows an exponential distribution with « mean of 4 minutes and cars arrive for service in a Poisson process at arate of 10 cars per hour. Find the probability that a customer has to wait for service. What proportion of time do the pumps remain idle? Question § A bank has two tellers working on the savings accounts. The first teller only handles withdrawals. The second teller only handles deposits. It has been found that the service time for'the deposits and withdrawals, both, are exponentials with mean service time of 3 minutes per customer. Depsitors are found to arrive at Poisson fashion thrbughout the day with a mean arrival of 16 per hour. Withdrawals also arrive ia a’Poisson fashion with a mean of 14 per hour. What would be the effect on the average waiting me for depositors and withdrawals if each teller could handle both the withdrawals and eros oo would be the effect if this could only be accomplished by increasing the service time to 5 minutes Question 6 Nae A zo Obtain the steady state equations for the model (M/M/1) : QN/FCFS), in which the capacity is finite,