Attribution Non-Commercial (BY-NC)

12 views

Attribution Non-Commercial (BY-NC)

- MATH230-StudySet
- Queueing Theory
- Am Stat
- ch 8
- S C Gupta v K Kapoor Fundamentals of Mathematical Statistics a Modern Approach 10th Edition 2000
- Lecture1_Feb8
- Queuing Theory 2010
- 10.1.1.107.9556
- Lect Slides 1
- Waiting Lines
- Applications of Queuing Theory for Open May_MA_T_2013
- 14. Applied Reneging Pallabi Medhi
- Module 1 Introduction to Networking Management 2s.pdf
- j 0326372
- Statistics 11
- Memoryless Notes
- 10. Ijmcar - Certain Observation of Plant Reproduction to Develop the Green
- sol6
- New Introduction of Queueing Model
- Honors14_1PP

You are on page 1of 14

SURESH.J 11MF09

QUEueING THEORY

Flow of customers from infinite/finite population towards service facility form queue.

Due to Lack of capability

(persons,machine,vehicle,parts,etc..)

Input process : customer arriving pattern Size of queue Finite , Infinite Arrival distn for uncertain arrival

characterized by prob..distribution

Customers behavior

Balked -quitting initially Reneged quitting after sometime jockey -move from one queue to another

Finite source Infinite source

LittLes Law

Most powerful , simple laws in queuing theory. Flows in rate =1 ; Flow out = 2.

1 < 2 ( Tank empty ) 1 > 2 ( Tank Overflows) 1 = 2 (steady state =1=2) ( Tank constant )

Example :

If a server processes 630,000 requests in a half hour and the average number of requests in the server is 2. What's the average Response time?

= 630000/1800 = 350/second N = T T = N/ = 2/350 = 0.0058 seconds

LINE 1 Line Interval 1 Sec ; Avg time b/w arrival 0.1 sec (100 ms )

Service time - 50 ms # No waiting LINE 2 2 arrivals together # 1st transaction 50 ms .. 2nd transaction 100 ms ( 50 ms waiting + 50 ms service ) 3 arrivals together # 1st transaction 50 ms .. 2nd transaction 100 ms ( 50 ms waiting + 50 ms service ) 3rd transaction 100 ms ( 100 ms waiting + 50 ms service )

Erlang dist

If one server is busy 50% of the time, probability of finding it busy on arrival is 0.5

If a system has 2 servers, for what utilization threshold, might I expect for the probability of both servers being busy to be less than 0.1?

Formula # C(2,T) = (2U2) / (1 + U)

0.1 = (2U2) / (1 + U) 20U2 -U - 1 = 0 U = -0.2, +.25 Ans # At 25% busy, the probability of finding both busy is 0.1. Or for 90% of the time a request will not wait.

1) FIFO (First In First Out) - FCFS (First Come First Serve) - orderly queue. 2) LIFO (Last In First Out) -LCFS (Last Come First Serve) - stack. 3) SIRO (Serve In Random Order) 4) Priority Queue Pre emptive Non pre emptive

service MechaNisM

Single queue one server Single queue several server Several queue one server Several servers Parallel channels (barber shop, super market) series channels (must pass thro all service channel)

Queue models

Arrival Model

Poisson probability Mean arrival rate ; time t ; Mean t

Exponential distn mean 1 /

Problems

1) A T.V repairman finds that time spent on his job has an exponential distribution with mean 30mins. If he repairs sets in the order in which they came in , and if the arrival of sets is approx poison with an average rate of 10 per 8 hr day, what is repairmans expected idle time each day ? How many jobs are ahead of the average set just brought in ? 1) in the prodn shop of a company ,breakdown of machines is found to be poison wth avg rate of 3 machine per hr. Breakdown time are one machine cost Rs.40 per hr to the company.There are 2 choices bfor the company for hiring the repairmen .one of the repairmen is slow but cheap, other fast but expensive.the slow-cheap repairmen demands Rs.20 per hr and wil repair the broken down machines exponentialy at the rate of 4 per hour.The fast expensive repairmen demand Rs.30 per hour and wil repair machines exponentially at an average rate of 6 per hour.Which repairmen should be hired ??

- MATH230-StudySetUploaded byogul
- Queueing TheoryUploaded byS.S.Rules
- Am StatUploaded byLaotzu Chris Waggoner
- ch 8Uploaded byHeidi Cheston
- S C Gupta v K Kapoor Fundamentals of Mathematical Statistics a Modern Approach 10th Edition 2000Uploaded byNilotpal Chattoraj
- Lecture1_Feb8Uploaded bydarksideofthenight
- Queuing Theory 2010Uploaded byrocks271089
- 10.1.1.107.9556Uploaded byИлья Лаврентьев
- Lect Slides 1Uploaded byMahadev
- Waiting LinesUploaded byJumar
- Applications of Queuing Theory for Open May_MA_T_2013Uploaded byCintya Vega Hidalgo
- 14. Applied Reneging Pallabi MedhiUploaded byImpact Journals
- j 0326372Uploaded byAJER JOURNAL
- Module 1 Introduction to Networking Management 2s.pdfUploaded byPhuong Thai
- Statistics 11Uploaded byAlejandro José Poveda Guevara
- Memoryless NotesUploaded bySmriti Paliwal
- 10. Ijmcar - Certain Observation of Plant Reproduction to Develop the GreenUploaded byTJPRC Publications
- sol6Uploaded byThinh
- New Introduction of Queueing ModelUploaded byPuvaneswari Puva
- Honors14_1PPUploaded byPronadeep Bora
- infor.47.4.283Uploaded bySyedFaridAli
- Copy of Queue CalculatorUploaded byBunga Safhira Wirata
- IJETR021226Uploaded byerpublication
- Introduction to Probability Theory and StatisticsUploaded byKei Yim
- Finite Queuing Tab 00 PeckUploaded byAlifia Ramadhani
- JOGS-D-18-00041Uploaded byId Dy
- Introduction to Queuing Theory LectureUploaded byالعلم نور
- Application of One Server Queuing Models to Customers Management in the Cafeteria A Case Study of Afe Babalola University, Ado-Ekiti AbuadUploaded byEditor IJTSRD
- AssignmentUploaded byAlpesh Patel
- Module 5.pptxUploaded byGarima Jha

- Basic Concepts of strength of materialsUploaded bymegharajamds
- Cost reductionUploaded byrahulranchan
- Book2Uploaded byVivekanandan Narasimman
- Book3Uploaded byVivekanandan Narasimman
- CTS PlacementPaperUploaded byVivekanandan Narasimman
- m1 Master PlanUploaded byVivekanandan Narasimman
- Book4Uploaded byVivekanandan Narasimman
- Book5Uploaded byVivekanandan Narasimman
- Finance and Accounts BasicsUploaded byVivekanandan Narasimman
- pie-barUploaded byVivekanandan Narasimman
- Book6Uploaded byVivekanandan Narasimman
- FistogrmUploaded byVivekanandan Narasimman
- AIAG SPCUploaded byVivekanandan Narasimman
- Dot PlotUploaded byVivekanandan Narasimman
- Dot Plot.xlsUploaded byVivekanandan Narasimman
- 5S Training ProgramUploaded byVivekanandan Narasimman
- pChartUploaded byVivekanandan Narasimman
- ParetoUploaded byVivekanandan Narasimman
- line-runUploaded byVivekanandan Narasimman
- XmRChartUploaded byVivekanandan Narasimman
- AnomUploaded byVivekanandan Narasimman
- ScatterUploaded byVivekanandan Narasimman
- 4.NR_Sewing.docxUploaded byVivekanandan Narasimman
- Excel Formulas and FunctionsUploaded bygoyal.pavan
- (Www.entrance Exam.net) AFACT GKUploaded byDeeksha Parsediya
- Vasthu Shasthra Perimeter CalculatorUploaded byvjvijay88

- The Use of Genetic Algorithms With Heuristic Crossover for Efficiently Solving the Traveling Salesman ProblemUploaded byralucutza_necula
- Integrated Speed Limit Detection and RecognitionUploaded byyash1239
- A Sequential Quadratic Programming Algorithm WithUploaded bykiuhl
- 12-AntColony.pptUploaded byBinoy Nambiar
- mathprogUploaded byZhuo Liu
- Chapter 05 SlidesUploaded bybebo7usa
- Self Tuning Adaptive ControlUploaded byMuhammad Zulfiqar
- A FOOD CHAIN STRUCTURES AND DYNAMICS ACROSS A REFUGE STAGE- STRUCTURE PREY-PREDATOR MODEL.Uploaded byIJAR Journal
- Digital Filtering in Smart Load CellsUploaded byArthur Semione
- Chomsky PresentationUploaded bySuhit Sinha
- DPDAUploaded byashish3586
- Modern Control Engineering Problems Ch 8.pdfUploaded bymahendra shakya
- PDM Games TheoryUploaded byananya jain
- CHE555 Procedure Lab 2Uploaded byIbnu Hamid
- cav05Uploaded bypostscript
- Recent Advances in Robust Control - Theory and Applications in Robotics and ElectromechanicsUploaded bycemoksz
- Syllabus_05092016bUploaded byAnonymous Zz1bV7H59y
- curv&surface fittingsUploaded byKoray Torun
- NIST.SP.800-38bUploaded byKevin
- ds unit 1.pptUploaded bykartheek77723
- Open and Closed System laplace transformUploaded byJohn Cariaga
- Lesson Plan of Linear System AnalysisUploaded byKrushnasamy Suramaniyan
- PMU Measurement-Based Intelligent Strategy for PowUploaded byMohammed Mahdi
- Eng 9 Absolute ExtremaUploaded byMathew Freeman
- Chapter 11 2 Applications and Trends in Data MiningUploaded bybharathimanian
- ITS Undergraduate 24347 5208100144 BibliographyUploaded byMarsha Pramestya
- HandbookUploaded bymusic2850
- Home 03 Langs and Rege XpsUploaded bycompiler&automata
- MistralUploaded byRiccardo Cozza
- Altair SolverUploaded bynitouch3564

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.