Introduction to queueing theory:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New York [u.a.]
North Holland
1981
|
| Edition: | 2. ed. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | 346 S. |
| ISBN: | 0444003797 |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV021975311 | ||
| 003 | DE-604 | ||
| 005 | 20040303000000.0 | ||
| 007 | t | ||
| 008 | 040225s1981 |||| 00||| eng d | ||
| 020 | |a 0444003797 |9 0-444-00379-7 | ||
| 035 | |a (OCoLC)6305220 | ||
| 035 | |a (DE-599)BVBBV021975311 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 | ||
| 050 | 0 | |a T57.9 | |
| 082 | 0 | |a 519.8/2 | |
| 100 | 1 | |a Cooper, Robert B. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Introduction to queueing theory |c Robert B. Cooper |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a New York [u.a.] |b North Holland |c 1981 | |
| 300 | |a 346 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Files d'attente, Théorie des | |
| 650 | 7 | |a Wachttijdproblemen |2 gtt | |
| 650 | 7 | |a file attente |2 inriac | |
| 650 | 7 | |a modèle file attente |2 inriac | |
| 650 | 7 | |a processus stochastique |2 inriac | |
| 650 | 7 | |a simulation file attente |2 inriac | |
| 650 | 7 | |a théorie file attente |2 inriac | |
| 650 | 7 | |a théorie probabilité |2 inriac | |
| 650 | 4 | |a Queuing theory | |
| 650 | 0 | 7 | |a Warteschlangentheorie |0 (DE-588)4255044-0 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4151278-9 |a Einführung |2 gnd-content | |
| 689 | 0 | 0 | |a Warteschlangentheorie |0 (DE-588)4255044-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015190457&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-015190457 | ||
Record in the Search Index
| _version_ | 1804135947485315073 |
|---|---|
| adam_text | Titel: Introduction to queueing theory
Autor: Cooper, Robert B
Jahr: 1981
Contents List of Exercises xi Preface to the Second Edition xiii 1 Scope and Nature of Queueing Theory 1 2 Review of Topics from the Theory of Probability and Stochastic Processes 9 2.1 Random Variables 9 2.2 Birth-and-Death Processes 14 2.3 Statistical Equilibrium 19 2.4 Probability-Generating Functions 26 2.5 Some Important Probability Distributions 34 Bernoulli Distribution 34 Binomial Distribution 34 Multinomial Distribution 35 Geometric Distribution 36 Negative-Binomial (Pascal) Distribution 37 Uniform Distribution 38 Negative-Exponential Distribution 42 Erlangian (Gamma) Distribution 50 Poisson Distribution 64 2.6 Remarks 71 3 Birth-and-Death Queueing Models 73 3.1 Introduction 73 3.2 Relationship Between the Outside Observer’s Distribution and the Arriving Customer’s Distribution 77 3.3 Poisson Input, j Servers, Blocked Customers Cleared: The Erlang Loss System 79
Contents Vili 3.4 Poisson Input, s Servers with Exponential Service Times, Blocked 90 Customers Delayed: The Erlang Delay System 3.5 Quasirandom Input 102 3.6 Equality of the Arriving Customer’s »-Source Distribution and the Outside Observer’s (n- l)-Source Distribution for Birth-and-Death Systems with Quasirandom Input 105 3.7 Quasirandom Input, s Servers, Blocked Customers Cleared: The 108 Engset Formula 3.8 Quasirandom Input, j Servers with Exponential Service Times, Blocked Customers Delayed 111 3.9 Summary 116 Multidimensional Birth-and-Death Queueing Models 123 4.1 Introduction 123 4.2 Product Solutions (Mixed Traffic, Queues in Tandem) 126 Infinite-Server Group with Two Types of Customers Finite-Server Group with Two Types of Customers and Blocked 126 Customers Cleared 128 Queues in Tandem 132 4.3 Generating Functions (Overflow Traffic) 139 4.4 Macrostates (Priority Reservation) 150 4.5 Indirect Solution of Equations (Load Carried by Each Server of an Ordered Group) 153 4.6
Numerical Solution of State Equations by Iteration (Gauss-Seidel and Overrelaxation Methods) 158 4.7 The Equivalent Random Method 165 4.8 The Method of Phases 171 5 Imbedded-Markov-Chain Queueing Models 176 5.1 Introduction 176 5.2 The Equation L = W ( Little’s Theorem) 178 5.3 Equality of State Distributions at Arrival and Departure Epochs 185 5.4 Mean Queue Length and Mean Waiting Time in the M/G/l Queue 189 5.5 Riemann-Stieltjes Integrals 192 5.6 Laplace-Stieltjes Transforms 197 5.7 Some Results from Renewal Theory 200 5.8 The Ai/G/1 Queue 208 The Mean Waiting Time 209 The Imbedded Markov Chain 210 The Pollaczek-Khintchine Formula 216 The Busy Period 228 5.9 The A//G/1 Queue with Finite Waiting Room 235 5.10 The Af/G/1 Queue with Batch Arrivals 241 5.11 Optimal Design and Control of Queues: The A-Policy and the T-Policy 243 5.12 The Ai/G/1 Queue with Service in Random Order 253 5.13 Queues Served in Cyclic Order 261 5.14 The GI/M/s Queue 267 5.15 The GI/M/s Queue with Service in
Random Order 275
Contents IX 6 Simulation of Queueing Models 281 6.1 Introduction 281 6.2 Generation of Stochastic Variables 284 6.3 Simulation Programming Languages 287 6.4 Statistical Questions 288 6.5 Examples 298 Waiting Times in a Queue with Quasirandom Input and Constant Service Times 298 Response Times in a Processor-Sharing Operating System 301 7 Annotated Bibliography 308 Appendix 315 References 325 Index 341
|
| adam_txt |
Titel: Introduction to queueing theory
Autor: Cooper, Robert B
Jahr: 1981
Contents List of Exercises xi Preface to the Second Edition xiii 1 Scope and Nature of Queueing Theory 1 2 Review of Topics from the Theory of Probability and Stochastic Processes 9 2.1 Random Variables 9 2.2 Birth-and-Death Processes 14 2.3 Statistical Equilibrium 19 2.4 Probability-Generating Functions 26 2.5 Some Important Probability Distributions 34 Bernoulli Distribution 34 Binomial Distribution 34 Multinomial Distribution 35 Geometric Distribution 36 Negative-Binomial (Pascal) Distribution 37 Uniform Distribution 38 Negative-Exponential Distribution 42 Erlangian (Gamma) Distribution 50 Poisson Distribution 64 2.6 Remarks 71 3 Birth-and-Death Queueing Models 73 3.1 Introduction 73 3.2 Relationship Between the Outside Observer’s Distribution and the Arriving Customer’s Distribution 77 3.3 Poisson Input, j Servers, Blocked Customers Cleared: The Erlang Loss System 79
Contents Vili 3.4 Poisson Input, s Servers with Exponential Service Times, Blocked 90 Customers Delayed: The Erlang Delay System 3.5 Quasirandom Input 102 3.6 Equality of the Arriving Customer’s »-Source Distribution and the Outside Observer’s (n- l)-Source Distribution for Birth-and-Death Systems with Quasirandom Input 105 3.7 Quasirandom Input, s Servers, Blocked Customers Cleared: The 108 Engset Formula 3.8 Quasirandom Input, j Servers with Exponential Service Times, Blocked Customers Delayed 111 3.9 Summary 116 Multidimensional Birth-and-Death Queueing Models 123 4.1 Introduction 123 4.2 Product Solutions (Mixed Traffic, Queues in Tandem) 126 Infinite-Server Group with Two Types of Customers Finite-Server Group with Two Types of Customers and Blocked 126 Customers Cleared 128 Queues in Tandem 132 4.3 Generating Functions (Overflow Traffic) 139 4.4 Macrostates (Priority Reservation) 150 4.5 Indirect Solution of Equations (Load Carried by Each Server of an Ordered Group) 153 4.6
Numerical Solution of State Equations by Iteration (Gauss-Seidel and Overrelaxation Methods) 158 4.7 The Equivalent Random Method 165 4.8 The Method of Phases 171 5 Imbedded-Markov-Chain Queueing Models 176 5.1 Introduction 176 5.2 The Equation L = \ W ( Little’s Theorem) 178 5.3 Equality of State Distributions at Arrival and Departure Epochs 185 5.4 Mean Queue Length and Mean Waiting Time in the M/G/l Queue 189 5.5 Riemann-Stieltjes Integrals 192 5.6 Laplace-Stieltjes Transforms 197 5.7 Some Results from Renewal Theory 200 5.8 The Ai/G/1 Queue 208 The Mean Waiting Time 209 The Imbedded Markov Chain 210 The Pollaczek-Khintchine Formula 216 The Busy Period 228 5.9 The A//G/1 Queue with Finite Waiting Room 235 5.10 The Af/G/1 Queue with Batch Arrivals 241 5.11 Optimal Design and Control of Queues: The A-Policy and the T-Policy 243 5.12 The Ai/G/1 Queue with Service in Random Order 253 5.13 Queues Served in Cyclic Order 261 5.14 The GI/M/s Queue 267 5.15 The GI/M/s Queue with Service in
Random Order 275
Contents IX 6 Simulation of Queueing Models 281 6.1 Introduction 281 6.2 Generation of Stochastic Variables 284 6.3 Simulation Programming Languages 287 6.4 Statistical Questions 288 6.5 Examples 298 Waiting Times in a Queue with Quasirandom Input and Constant Service Times 298 Response Times in a Processor-Sharing Operating System 301 7 Annotated Bibliography 308 Appendix 315 References 325 Index 341 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Cooper, Robert B. |
| author_facet | Cooper, Robert B. |
| author_role | aut |
| author_sort | Cooper, Robert B. |
| author_variant | r b c rb rbc |
| building | Verbundindex |
| bvnumber | BV021975311 |
| callnumber-first | T - Technology |
| callnumber-label | T57 |
| callnumber-raw | T57.9 |
| callnumber-search | T57.9 |
| callnumber-sort | T 257.9 |
| callnumber-subject | T - General Technology |
| ctrlnum | (OCoLC)6305220 (DE-599)BVBBV021975311 |
| dewey-full | 519.8/2 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.8/2 |
| dewey-search | 519.8/2 |
| dewey-sort | 3519.8 12 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| discipline_str_mv | Mathematik |
| edition | 2. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01599nam a2200457zc 4500</leader><controlfield tag="001">BV021975311</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040303000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">040225s1981 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0444003797</subfield><subfield code="9">0-444-00379-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)6305220</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021975311</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">T57.9</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.8/2</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Cooper, Robert B.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Introduction to queueing theory</subfield><subfield code="c">Robert B. Cooper</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">North Holland</subfield><subfield code="c">1981</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">346 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Files d'attente, Théorie des</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Wachttijdproblemen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">file attente</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">modèle file attente</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">processus stochastique</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">simulation file attente</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">théorie file attente</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">théorie probabilité</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Queuing theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Warteschlangentheorie</subfield><subfield code="0">(DE-588)4255044-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4151278-9</subfield><subfield code="a">Einführung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Warteschlangentheorie</subfield><subfield code="0">(DE-588)4255044-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015190457&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-015190457</subfield></datafield></record></collection> |
| genre | (DE-588)4151278-9 Einführung gnd-content |
| genre_facet | Einführung |
| id | DE-604.BV021975311 |
| illustrated | Not Illustrated |
| index_date | 2024-07-02T16:09:39Z |
| indexdate | 2024-07-09T20:48:36Z |
| institution | BVB |
| isbn | 0444003797 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015190457 |
| oclc_num | 6305220 |
| open_access_boolean | |
| owner | DE-706 |
| owner_facet | DE-706 |
| physical | 346 S. |
| publishDate | 1981 |
| publishDateSearch | 1981 |
| publishDateSort | 1981 |
| publisher | North Holland |
| record_format | marc |
| spelling | Cooper, Robert B. Verfasser aut Introduction to queueing theory Robert B. Cooper 2. ed. New York [u.a.] North Holland 1981 346 S. txt rdacontent n rdamedia nc rdacarrier Files d'attente, Théorie des Wachttijdproblemen gtt file attente inriac modèle file attente inriac processus stochastique inriac simulation file attente inriac théorie file attente inriac théorie probabilité inriac Queuing theory Warteschlangentheorie (DE-588)4255044-0 gnd rswk-swf (DE-588)4151278-9 Einführung gnd-content Warteschlangentheorie (DE-588)4255044-0 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015190457&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Cooper, Robert B. Introduction to queueing theory Files d'attente, Théorie des Wachttijdproblemen gtt file attente inriac modèle file attente inriac processus stochastique inriac simulation file attente inriac théorie file attente inriac théorie probabilité inriac Queuing theory Warteschlangentheorie (DE-588)4255044-0 gnd |
| subject_GND | (DE-588)4255044-0 (DE-588)4151278-9 |
| title | Introduction to queueing theory |
| title_auth | Introduction to queueing theory |
| title_exact_search | Introduction to queueing theory |
| title_exact_search_txtP | Introduction to queueing theory |
| title_full | Introduction to queueing theory Robert B. Cooper |
| title_fullStr | Introduction to queueing theory Robert B. Cooper |
| title_full_unstemmed | Introduction to queueing theory Robert B. Cooper |
| title_short | Introduction to queueing theory |
| title_sort | introduction to queueing theory |
| topic | Files d'attente, Théorie des Wachttijdproblemen gtt file attente inriac modèle file attente inriac processus stochastique inriac simulation file attente inriac théorie file attente inriac théorie probabilité inriac Queuing theory Warteschlangentheorie (DE-588)4255044-0 gnd |
| topic_facet | Files d'attente, Théorie des Wachttijdproblemen file attente modèle file attente processus stochastique simulation file attente théorie file attente théorie probabilité Queuing theory Warteschlangentheorie Einführung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015190457&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT cooperrobertb introductiontoqueueingtheory |