An introduction to queueing systems:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
New York
Kluwer Academic/Plenum Publishers
2002
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Includes bibliographical references (p. 283-284) and index |
| Beschreibung: | xvii, 287 p. ill. : 26 cm |
| ISBN: | 0306467348 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV014369354 | ||
| 003 | DE-604 | ||
| 005 | 20220607 | ||
| 007 | t | ||
| 008 | 020603s2002 xxua||| |||| 00||| eng d | ||
| 010 | |a 2001053983 | ||
| 020 | |a 0306467348 |9 0-306-46734-8 | ||
| 035 | |a (OCoLC)48176907 | ||
| 035 | |a (DE-599)BVBBV014369354 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-703 |a DE-11 | ||
| 050 | 0 | |a QA274.8 | |
| 082 | 0 | |a 519.8/2 |2 21 | |
| 084 | |a SK 820 |0 (DE-625)143258: |2 rvk | ||
| 084 | |a SK 860 |0 (DE-625)143264: |2 rvk | ||
| 100 | 1 | |a Bose, Sanjay K. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a An introduction to queueing systems |c Sanjay K. Bose |
| 264 | 1 | |a New York |b Kluwer Academic/Plenum Publishers |c 2002 | |
| 300 | |a xvii, 287 p. |b ill. : 26 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Includes bibliographical references (p. 283-284) and index | ||
| 650 | 4 | |a Files d'attente, Théorie des | |
| 650 | 4 | |a Queuing theory | |
| 650 | 0 | 7 | |a Warteschlangentheorie |0 (DE-588)4255044-0 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Warteschlangentheorie |0 (DE-588)4255044-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-1-4615-0001-8 |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009844397&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009844397 | ||
Datensatz im Suchindex
| _version_ | 1804129250089893888 |
|---|---|
| adam_text | IMAGE 1
AN INTRODUCTION TO
QUEUEING SYSTEMS
SANJAY K. BOESE INDIAN INSTITUTE OF TECHNOLOGY KANPUR, INDIA
T
KLUWER ACADEMIC / PLENUM PUBLISHERS
NEW YORK, BOSTON, DORDRECHT, LONDON, MOSCOW
IMAGE 2
CONTENTS
LISTOF FIGURES XV
1. INTRODUCTION 1
1.1 QUEUEING MODEL PARAMETERS 2
1.2 A SIMPLE QUEUEING MODEL 3
1.3 SOME BASIC QUEUEING MODELS 7
1.4 A SUMMARY OF THE CONTENTS 7
2. BASIC QUEUEING THEORY: FUNDAMENTALS OF ANALYZING SINGLE QUEUES 9 2.1
MARKOV PROCESSES AND MARKOV CHAINS 9
2.2 BIRTH-DEATH PROCESSES 15
2.3 KENDALL S NOTATION FOR QUEUES 20
2.4 LITTLE S RESULT 22
2.5 EQUILIBRIUM SOLUTIONS FOR M/M/-/- QUEUES 23
2.6 DELAY ANALYSIS FOR FCFS M/M/1A» AND M/M/MA» QUEUES 34 2.7 DEPARTURE
PROCESS FROM A M/M/MA» QUEUE 38
2.8 TIME REVERSIBILITY PROPERTY OF IRREDUCIBLE, APERIODIC MARKOV CHAINS
40
2.9 THE METHOD OF STAGES FOR SOLVING A M/-/1A» FCFS QUEUE 41 2.10 QUEUES
WITH BULK (OR BATCH) ARRIVALS 45
PROBLEMS 49
3. ANALYSIS OF THE M/G/1 QUEUE IN EQUILIBRIUM: PERFORMANCE ANALYSIS
USING RESIDUAL LIFE AND IMBEDDED MARKOV CHAIN APPROACHES 55 3.1 THE
RESIDUAL LIFE APPROACH FOR ANALYSING THE M/G/1 QUEUE 57
XI
IMAGE 3
XU
3.2 THE IMBEDDED MARKOV CHAIN APPROACH FOR ANALYSING THE
M/G/L QUEUE 64
3.3 DISTRIBUTIONS OF TIME SPENT IN SYSTEM AND THE WAITING TIME PRIOR TO
SERVICE IN A FCFS M/G/L QUEUE 70
3.4 BUSY PERIOD ANALYSIS OF A M/G/L QUEUE 72
3.5 DELAY ANALYSIS FOR A LCFS M/G/L QUEUE 76
3.6 THE M/D/L QUEUE 79
3.7 ALTERNATIVE DERIVATION FOR THE DELAYS IN A FCFS M/G/L QUEUE 81
PROBLEMS 86
4. ADVANCED QUEUEING THEORY: VACATIONS, BULK ARRIVALS AND PRIORITIES IN
A M/G/L QUEUE AND THE GEO/G/1 QUEUE 89
4.1 M/G/L QUEUE WITH VACATIONS 90
4.2 M/G/L QUEUE WITH ONLY ONE VACATION AFTER IDLE 97
4.3 M/G/L QUEUE WITH EXCEPTIONAL FIRST SERVICE 98
4.4 M^/G/L QUEUE - SINGLE SERVER QUEUE WITH BATCH ARRIVALS 101 4.5
SINGLE SERVER M/G/L PRIORITY QUEUES 106
4.6 THE DISCRETE TIME GEO/G/1 AND GEO^/G/L QUEUES 127
PROBLEMS 140
5. FUNDAMENTALS OF QUEUEING NETWORKS: OPEN AND CLOSED NETWORKS WITH
PRODUCT-FORM SOLUTIONS 143
5.1 CLASSIFICATION OF DIFFERENT TYPES OF QUEUEING NETWORKS 145 5.2
PROBABILISTIC ROUTING IN A QUEUEING NETWORK 148
5.3 OPEN NETWORKS OF M/M/M TYPE QUEUES AND JACKSON S THEOREM 150
5.4 EXTENSIONS TO JACKSON S THEOREM FOR OTHER OPEN NETWORKS 161 5.5
CLOSED QUEUEING NETWORKS 164
5.6 CONVOLUTION ALGORITHM FOR FINDING THE NORMALISATION CONSTANT FOR A
CLOSED QUEUEING NETWORK 172
5.7 MEAN VALUE ANALYSIS (MVA) ALGORITHM FOR A CLOSED QUEUEING NETWORK
174
5.8 ANALYSIS OF A SAMPLE CLOSED NETWORK USING CONVOLUTION AND MVA
ALGORITHMS 181
5.9 NORTON S THEOREM FOR CLOSED QUEUEING NETWORKS 184
PROBLEMS 189
6. ADVANCED QUEUEING NETWORKS: APPROXIMATION TECHNIQUES FOR OPEN AND
CLOSED QUEUEING NETWORKS 193
6.1 MIXED QUEUEING NETWORKS 193
IMAGE 4
CONTENTS XIII
6.2 THE GI/G/M APPROXIMATION FOR THE APPROXIMATE ANALYSIS OF OPEN
QUEUEING NETWORKS (THE QNA TECHNIQUE) 198 6.3 FORK/JOIN QUEUES IN OPEN
AND CLOSED NETWORKS OF INFINITE CAPACITY QUEUES 211
6.4 MODELS OF BLOCKING IN OPEN AND CLOSED NETWORKS OF FINITE CAPACITY
QUEUES 218
6.5 APPROXIMATE ANALYTICAL METHODS FOR SOLVING CLOSED NETWORKS OF FINITE
CAPACITY QUEUES 221
6.6 APPROXIMATE ANALYTICAL METHODS FOR SOLVING OPEN NETWORKS OF FINITE
CAPACITY QUEUES 234
APPENDIX 6.1: THE GENERALISED EXPONENTIAL DISTRIBUTION 254
7. SIMULATION TECHNIQUES FOR QUEUES AND QUEUEING NETWORKS: BASIC
PRINCIPLES FOR THE DESIGN OF QUEUEING SIMULATORS 257
7.1 SIMULATION MODEL OF A REAL WORLD SYSTEM 258
7.2 DISCRETE EVENT SIMULATION 263
7.3 COLLECTING AND PROCESSING SIMULATOR OUTPUTS FOR QUEUES 268 7.4
ESTIMATION OF CONFIDENCE INTERVALS AND CONFIDENCE LEVELS 271 7.5
TRANSIENT BEHAVIOUR AND THE WARM-UP INTERVAL 274
7.6 DATA COLLECTION IN STEADY STATE CONDITIONS 275
APPENDIX 7.1 GENERATING RANDOM NUMBERS 280
REFERENCES 283
INDEX 285
|
| any_adam_object | 1 |
| author | Bose, Sanjay K. |
| author_facet | Bose, Sanjay K. |
| author_role | aut |
| author_sort | Bose, Sanjay K. |
| author_variant | s k b sk skb |
| building | Verbundindex |
| bvnumber | BV014369354 |
| callnumber-first | Q - Science |
| callnumber-label | QA274 |
| callnumber-raw | QA274.8 |
| callnumber-search | QA274.8 |
| callnumber-sort | QA 3274.8 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 820 SK 860 |
| ctrlnum | (OCoLC)48176907 (DE-599)BVBBV014369354 |
| 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 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01550nam a2200421zc 4500</leader><controlfield tag="001">BV014369354</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220607 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">020603s2002 xxua||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2001053983</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0306467348</subfield><subfield code="9">0-306-46734-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)48176907</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV014369354</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA274.8</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.8/2</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 820</subfield><subfield code="0">(DE-625)143258:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 860</subfield><subfield code="0">(DE-625)143264:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bose, Sanjay K.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">An introduction to queueing systems</subfield><subfield code="c">Sanjay K. Bose</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York</subfield><subfield code="b">Kluwer Academic/Plenum Publishers</subfield><subfield code="c">2002</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xvii, 287 p.</subfield><subfield code="b">ill. : 26 cm</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="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (p. 283-284) and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Files d'attente, Théorie des</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="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="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-1-4615-0001-8</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV 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=009844397&sequence=000001&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-009844397</subfield></datafield></record></collection> |
| id | DE-604.BV014369354 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T19:02:09Z |
| institution | BVB |
| isbn | 0306467348 |
| language | English |
| lccn | 2001053983 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009844397 |
| oclc_num | 48176907 |
| open_access_boolean | |
| owner | DE-703 DE-11 |
| owner_facet | DE-703 DE-11 |
| physical | xvii, 287 p. ill. : 26 cm |
| publishDate | 2002 |
| publishDateSearch | 2002 |
| publishDateSort | 2002 |
| publisher | Kluwer Academic/Plenum Publishers |
| record_format | marc |
| spelling | Bose, Sanjay K. Verfasser aut An introduction to queueing systems Sanjay K. Bose New York Kluwer Academic/Plenum Publishers 2002 xvii, 287 p. ill. : 26 cm txt rdacontent n rdamedia nc rdacarrier Includes bibliographical references (p. 283-284) and index Files d'attente, Théorie des Queuing theory Warteschlangentheorie (DE-588)4255044-0 gnd rswk-swf Warteschlangentheorie (DE-588)4255044-0 s DE-604 Erscheint auch als Online-Ausgabe 978-1-4615-0001-8 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009844397&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Bose, Sanjay K. An introduction to queueing systems Files d'attente, Théorie des Queuing theory Warteschlangentheorie (DE-588)4255044-0 gnd |
| subject_GND | (DE-588)4255044-0 |
| title | An introduction to queueing systems |
| title_auth | An introduction to queueing systems |
| title_exact_search | An introduction to queueing systems |
| title_full | An introduction to queueing systems Sanjay K. Bose |
| title_fullStr | An introduction to queueing systems Sanjay K. Bose |
| title_full_unstemmed | An introduction to queueing systems Sanjay K. Bose |
| title_short | An introduction to queueing systems |
| title_sort | an introduction to queueing systems |
| topic | Files d'attente, Théorie des Queuing theory Warteschlangentheorie (DE-588)4255044-0 gnd |
| topic_facet | Files d'attente, Théorie des Queuing theory Warteschlangentheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009844397&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT bosesanjayk anintroductiontoqueueingsystems |