Polling systems:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Amsterdam
CWI
1996
|
| Schriftenreihe: | Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract
115 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | VI, 232 S. Illustrationen |
| ISBN: | 9061964679 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011543651 | ||
| 003 | DE-604 | ||
| 005 | 20230324 | ||
| 007 | t | ||
| 008 | 970923s1996 a||| |||| 00||| eng d | ||
| 020 | |a 9061964679 |9 90-6196-467-9 | ||
| 035 | |a (OCoLC)36056412 | ||
| 035 | |a (DE-599)BVBBV011543651 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-384 |a DE-945 |a DE-188 | ||
| 050 | 0 | |a QA274.8 | |
| 084 | |a QH 237 |0 (DE-625)141552: |2 rvk | ||
| 084 | |a SK 820 |0 (DE-625)143258: |2 rvk | ||
| 084 | |a DAT 401f |2 stub | ||
| 100 | 1 | |a Borst, Sem C. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Polling systems |c S. C. Borst |
| 264 | 1 | |a Amsterdam |b CWI |c 1996 | |
| 300 | |a VI, 232 S. |b Illustrationen | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract |v 115 | |
| 650 | 7 | |a Optimaliseren |2 gtt | |
| 650 | 7 | |a Wachttijdproblemen |2 gtt | |
| 650 | 4 | |a Queuing theory | |
| 650 | 0 | 7 | |a Wartesystem |0 (DE-588)4251734-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Wartesystem |0 (DE-588)4251734-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract |v 115 |w (DE-604)BV001902011 |9 115 | |
| 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=007771197&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007771197 | ||
Datensatz im Suchindex
| _version_ | 1804126067065094144 |
|---|---|
| adam_text | Ill
Contents
Preface i
1 Introduction 1
1.1 Background and motivation 1
1.2 Applications of polling models 3
1.3 Model description 5
1.4 Analysis of polling systems 13
1.5 Optimization of polling systems 18
1.6 Overview of the monograph 22
2 Decomposition properties and pseudo conservation laws in polling
models 27
2.1 Introduction 27
2.2 Queue length decomposition 29
2.3 Work decomposition 31
2.4 A queueing system with a customer collection mechanism ... 34
3 Polling systems with zero and non zero switch over times 43
3.1 Introduction 43
3.2 Model description 45
3.3 The joint queue length distribution at various epochs 45
3.4 The joint queue length distribution at polling epochs 48
3.5 Marginal queue lengths and waiting times 52
3.6 Computational aspects 55
4 A pseudo conservation law for a polling system with a dormant
server 59
4.1 Introduction 59
4.2 Model description 61
4.3 A pseudo conservation law 62
4.4 A comparison between the dormant and the non dormant server
case 69
iv
5 A globally gated polling system with a dormant server 75
5.1 Introduction 75
5.2 Model description 76
5.3 The cycle time 77
5.4 The waiting time 81
5.5 The queue length 86
5.A Proof of Lemma 5.3.1 89
5.B Proof of Lemma 5.4.1 91
6 Optimization of fc limited service strategies 95
6.1 Introduction 95
6.2 Model description and preliminaries 97
6.3 The constrained optimization problem 98
6.4 Numerical results for the constrained problem 103
6.5 The unconstrained optimization problem 107
6.6 Numerical results for the unconstrained problem 112
6.7 Concluding remarks and suggestions for further research . . . . 117
7 Optimization of fixed time polling schemes 119
7.1 Introduction 119
7.2 Model description 120
7.3 Constructing an efficient ftp scheme I 121
7.4 Constructing an efficient ftp scheme II 126
7.5 Numerical results 132
7.A Proof of Lemma 7.3.1 136
7.B The Golden Ratio procedure 138
7.C A procedure based on extremal splittings 138
7.D Proof of Lemma 7.4.1 140
8 Optimal allocation of customer types to servers 141
8.1 Introduction 141
8.2 Model description 143
8.3 Finding an optimal random splitting 145
8.4 The case of ordered customer types 149
8.5 Finding an optimal source partitioning 154
8.6 Concluding remarks and suggestions for further research .... 157
8. A Proof of Lemma 8.3.1 160
8.B Proof of Lemma 8.3.2 161
8.C Proof of Lemma 8.3.3 162
8.D Proof of Lemma 8.3.4 164
8.E A method for determining an optimal allocation 165
V
9 Polling systems with multiple coupled servers 169
9.1 Introduction 169
9.2 An M/M/m queue with coupled servers and service interruptions 171
9.3 Model description 177
9.4 The joint queue length distribution I 177
9.5 The joint queue length distribution II 182
9.6 Concluding remarks and suggestions for further research .... 188
9.A Proof of Lemma 9.2.1 190
9.B Proof of Lemma 9.5.1 192
10 Waiting time approximations for multiple server polling sys¬
tems 195
10.1 Introduction 195
10.2 Model description 196
10.3 The server interarrival time 197
10.4 The waiting time 199
n
10.5 Approximating the weighted sum Yl PiEWj 202
i=l
10.6 Approximating the probabilities qi 205
10.7 Numerical results 209
10.8 Concluding remarks and suggestions for further research .... 217
Bibliography 219
|
| any_adam_object | 1 |
| author | Borst, Sem C. |
| author_facet | Borst, Sem C. |
| author_role | aut |
| author_sort | Borst, Sem C. |
| author_variant | s c b sc scb |
| building | Verbundindex |
| bvnumber | BV011543651 |
| 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 | QH 237 SK 820 |
| classification_tum | DAT 401f |
| ctrlnum | (OCoLC)36056412 (DE-599)BVBBV011543651 |
| discipline | Informatik Mathematik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01515nam a2200409 cb4500</leader><controlfield tag="001">BV011543651</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230324 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">970923s1996 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9061964679</subfield><subfield code="9">90-6196-467-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)36056412</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011543651</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA274.8</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 237</subfield><subfield code="0">(DE-625)141552:</subfield><subfield code="2">rvk</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">DAT 401f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Borst, Sem C.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Polling systems</subfield><subfield code="c">S. C. Borst</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam</subfield><subfield code="b">CWI</subfield><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VI, 232 S.</subfield><subfield code="b">Illustrationen</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="490" ind1="1" ind2=" "><subfield code="a">Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract</subfield><subfield code="v">115</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Optimaliseren</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Wachttijdproblemen</subfield><subfield code="2">gtt</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">Wartesystem</subfield><subfield code="0">(DE-588)4251734-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Wartesystem</subfield><subfield code="0">(DE-588)4251734-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract</subfield><subfield code="v">115</subfield><subfield code="w">(DE-604)BV001902011</subfield><subfield code="9">115</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=007771197&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-007771197</subfield></datafield></record></collection> |
| id | DE-604.BV011543651 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:11:33Z |
| institution | BVB |
| isbn | 9061964679 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007771197 |
| oclc_num | 36056412 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-384 DE-945 DE-188 |
| owner_facet | DE-91G DE-BY-TUM DE-384 DE-945 DE-188 |
| physical | VI, 232 S. Illustrationen |
| publishDate | 1996 |
| publishDateSearch | 1996 |
| publishDateSort | 1996 |
| publisher | CWI |
| record_format | marc |
| series | Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract |
| series2 | Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract |
| spelling | Borst, Sem C. Verfasser aut Polling systems S. C. Borst Amsterdam CWI 1996 VI, 232 S. Illustrationen txt rdacontent n rdamedia nc rdacarrier Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract 115 Optimaliseren gtt Wachttijdproblemen gtt Queuing theory Wartesystem (DE-588)4251734-5 gnd rswk-swf Wartesystem (DE-588)4251734-5 s DE-604 Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract 115 (DE-604)BV001902011 115 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007771197&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Borst, Sem C. Polling systems Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract Optimaliseren gtt Wachttijdproblemen gtt Queuing theory Wartesystem (DE-588)4251734-5 gnd |
| subject_GND | (DE-588)4251734-5 |
| title | Polling systems |
| title_auth | Polling systems |
| title_exact_search | Polling systems |
| title_full | Polling systems S. C. Borst |
| title_fullStr | Polling systems S. C. Borst |
| title_full_unstemmed | Polling systems S. C. Borst |
| title_short | Polling systems |
| title_sort | polling systems |
| topic | Optimaliseren gtt Wachttijdproblemen gtt Queuing theory Wartesystem (DE-588)4251734-5 gnd |
| topic_facet | Optimaliseren Wachttijdproblemen Queuing theory Wartesystem |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007771197&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV001902011 |
| work_keys_str_mv | AT borstsemc pollingsystems |