Big queues:
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Berlin [u.a.]
Springer
2004
|
Schriftenreihe: | Lecture notes in mathematics
1838 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | XI, 254 S. graph. Darst. |
ISBN: | 3540209123 9783540209126 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV017889107 | ||
003 | DE-604 | ||
005 | 20130730 | ||
007 | t | ||
008 | 040225s2004 gw d||| |||| 00||| eng d | ||
016 | 7 | |a 970160968 |2 DE-101 | |
020 | |a 3540209123 |9 3-540-20912-3 | ||
020 | |a 9783540209126 |9 978-3-540-20912-6 | ||
035 | |a (OCoLC)249701068 | ||
035 | |a (DE-599)BVBBV017889107 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
044 | |a gw |c DE | ||
049 | |a DE-824 |a DE-91G |a DE-634 |a DE-83 |a DE-11 |a DE-188 |a DE-29T |a DE-19 | ||
050 | 0 | |a QA274.8 | |
050 | 0 | |a QA3 | |
082 | 0 | |a 510 | |
084 | |a SI 850 |0 (DE-625)143199: |2 rvk | ||
084 | |a 004 |2 sdnb | ||
084 | |a MAT 608f |2 stub | ||
084 | |a 17,1 |2 ssgn | ||
084 | |a 60K25 |2 msc | ||
084 | |a 510 |2 sdnb | ||
100 | 1 | |a Ganesh, Ayalvadi |e Verfasser |4 aut | |
245 | 1 | 0 | |a Big queues |c Ayalvadi Ganesh ; Neil O'Connell ; Damon Wischik |
264 | 1 | |a Berlin [u.a.] |b Springer |c 2004 | |
300 | |a XI, 254 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Lecture notes in mathematics |v 1838 | |
650 | 4 | |a Warteschlangentheorie - Große Abweichung | |
650 | 4 | |a Large deviations | |
650 | 4 | |a Queuing theory | |
650 | 0 | 7 | |a Große Abweichung |0 (DE-588)4330658-5 |2 gnd |9 rswk-swf |
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 | 1 | |a Große Abweichung |0 (DE-588)4330658-5 |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a O'Connell, Neil |e Verfasser |4 aut | |
700 | 1 | |a Wischik, Damon |e Verfasser |4 aut | |
830 | 0 | |a Lecture notes in mathematics |v 1838 |w (DE-604)BV000676446 |9 1838 | |
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=010729451&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-010729451 |
Datensatz im Suchindex
_version_ | 1804130554443988992 |
---|---|
adam_text | Contents
1 The Single Server Queue 1
1.1 The Single Server Queueing Model 3
1.2 One Dimensional Large Deviations 6
1.3 Application to Queues with Large Buffers 9
1.4 Application to Queues with Many Sources 15
2 Large Deviations in Euclidean Spaces 23
2.1 Some Examples 23
2.2 Principle of the Largest Term 25
2.3 Large Deviations Principle 26
2.4 Cumulant Generating Functions 27
2.5 Convex Duality 29
2.6 Cramer s Theorem 32
2.7 Sanov s Theorem for Finite Alphabets 38
2.8 A Generalisation of Cramer s Theorem 41
3 More on the Single Server Queue 47
3.1 Queues with Correlated Inputs 47
3.2 Queues with Many Sources and Power Law Scalings 52
3.3 Queues with Large Buffers and Power Law Scalings 55
4 Introduction to Abstract Large Deviations 57
4.1 Topology and Metric Spaces 57
4.2 Definition of LDP 59
4.3 The Contraction Principle 63
4.4 Other Useful LDP Results 67
5 Continuous Queueing Maps 77
5.1 Introduction 77
X Contents
5.2 An Example: Queues with Large Buffers 78
5.3 The Continuous Mapping Approach 80
5.4 Continuous Functions 81
5.5 Some Convenient Notation 83
5.6 Queues with Infinite Buffers 84
5.7 Queues with Finite Buffers 88
5.8 Queueing Delay 92
5.9 Priority Queues 94
5.10 Processor Sharing 95
5.11 Departures from a Queue 98
5.12 Conclusion 103
6 Large Buffer Scalings 105
6.1 The Space of Input Processes 105
6.2 Large Deviations for Partial Sums Processes 107
6.3 Linear Geodesies 117
6.4 Queues with Infinite Buffers 120
6.5 Queues with Finite Buffers 125
6.6 Queueing Delay 126
6.7 Departure Process 128
6.8 Mean Rate of Departures 130
6.9 Quasi Reversibility 137
6.10 Scaling Properties of Networks 144
6.11 Statistical Inference for the Tail Behaviour of Queues 146
7 Many Flows Scalings 151
7.1 Traffic Scaling 151
7.2 Topology for Sample Paths 152
7.3 The Sample Path LDP 155
7.4 Example Sample Path LDPs 162
7.5 Applying the Contraction Principle 165
7.6 Queues with Infinite Buffers 166
7.7 Queues with Finite Buffers 170
7.8 Overflow and Underflow 171
7.9 Paths to Overflow 173
7.10 Priority Queues 176
7.11 Departures from a Queue 177
Contents XI
8 Long Range Dependence 183
8.1 What Is Long Range Dependence? 183
8.2 Implications for Queues 185
8.3 Sample Path LDP for Fractional Brownian Motion 187
8.4 Scaling Properties 190
8.5 How Does Long Range Dependence Arise? 195
8.6 Philosophical Difficulties with LRD Modelling 197
9 Moderate Deviations Scalings 199
9.1 Motivation 199
9.2 Traffic Processes 202
9.3 Queue Scalings 203
9.4 Shared Buffers 205
9.5 Mixed Limits 208
10 Interpretations 211
10.1 Effective Bandwidths 211
10.2 Numerical Estimates 218
10.3 A Global Approximation 226
10.4 Scaling Laws 230
10.5 Types of Traffic 232
Bibliography 239
Index of Notation 249
Index 251
|
any_adam_object | 1 |
author | Ganesh, Ayalvadi O'Connell, Neil Wischik, Damon |
author_facet | Ganesh, Ayalvadi O'Connell, Neil Wischik, Damon |
author_role | aut aut aut |
author_sort | Ganesh, Ayalvadi |
author_variant | a g ag n o no d w dw |
building | Verbundindex |
bvnumber | BV017889107 |
callnumber-first | Q - Science |
callnumber-label | QA274 |
callnumber-raw | QA274.8 QA3 |
callnumber-search | QA274.8 QA3 |
callnumber-sort | QA 3274.8 |
callnumber-subject | QA - Mathematics |
classification_rvk | SI 850 |
classification_tum | MAT 608f |
ctrlnum | (OCoLC)249701068 (DE-599)BVBBV017889107 |
dewey-full | 510 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 510 - Mathematics |
dewey-raw | 510 |
dewey-search | 510 |
dewey-sort | 3510 |
dewey-tens | 510 - Mathematics |
discipline | Informatik Mathematik |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01991nam a2200553 cb4500</leader><controlfield tag="001">BV017889107</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130730 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">040225s2004 gw d||| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">970160968</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540209123</subfield><subfield code="9">3-540-20912-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540209126</subfield><subfield code="9">978-3-540-20912-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)249701068</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV017889107</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-824</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA274.8</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA3</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 850</subfield><subfield code="0">(DE-625)143199:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 608f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">60K25</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ganesh, Ayalvadi</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Big queues</subfield><subfield code="c">Ayalvadi Ganesh ; Neil O'Connell ; Damon Wischik</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 254 S.</subfield><subfield code="b">graph. Darst.</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">Lecture notes in mathematics</subfield><subfield code="v">1838</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Warteschlangentheorie - Große Abweichung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Large deviations</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">Große Abweichung</subfield><subfield code="0">(DE-588)4330658-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="1"><subfield code="a">Große Abweichung</subfield><subfield code="0">(DE-588)4330658-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">O'Connell, Neil</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wischik, Damon</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in mathematics</subfield><subfield code="v">1838</subfield><subfield code="w">(DE-604)BV000676446</subfield><subfield code="9">1838</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=010729451&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-010729451</subfield></datafield></record></collection> |
id | DE-604.BV017889107 |
illustrated | Illustrated |
indexdate | 2024-07-09T19:22:53Z |
institution | BVB |
isbn | 3540209123 9783540209126 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-010729451 |
oclc_num | 249701068 |
open_access_boolean | |
owner | DE-824 DE-91G DE-BY-TUM DE-634 DE-83 DE-11 DE-188 DE-29T DE-19 DE-BY-UBM |
owner_facet | DE-824 DE-91G DE-BY-TUM DE-634 DE-83 DE-11 DE-188 DE-29T DE-19 DE-BY-UBM |
physical | XI, 254 S. graph. Darst. |
publishDate | 2004 |
publishDateSearch | 2004 |
publishDateSort | 2004 |
publisher | Springer |
record_format | marc |
series | Lecture notes in mathematics |
series2 | Lecture notes in mathematics |
spelling | Ganesh, Ayalvadi Verfasser aut Big queues Ayalvadi Ganesh ; Neil O'Connell ; Damon Wischik Berlin [u.a.] Springer 2004 XI, 254 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in mathematics 1838 Warteschlangentheorie - Große Abweichung Large deviations Queuing theory Große Abweichung (DE-588)4330658-5 gnd rswk-swf Warteschlangentheorie (DE-588)4255044-0 gnd rswk-swf Warteschlangentheorie (DE-588)4255044-0 s Große Abweichung (DE-588)4330658-5 s DE-604 O'Connell, Neil Verfasser aut Wischik, Damon Verfasser aut Lecture notes in mathematics 1838 (DE-604)BV000676446 1838 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010729451&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Ganesh, Ayalvadi O'Connell, Neil Wischik, Damon Big queues Lecture notes in mathematics Warteschlangentheorie - Große Abweichung Large deviations Queuing theory Große Abweichung (DE-588)4330658-5 gnd Warteschlangentheorie (DE-588)4255044-0 gnd |
subject_GND | (DE-588)4330658-5 (DE-588)4255044-0 |
title | Big queues |
title_auth | Big queues |
title_exact_search | Big queues |
title_full | Big queues Ayalvadi Ganesh ; Neil O'Connell ; Damon Wischik |
title_fullStr | Big queues Ayalvadi Ganesh ; Neil O'Connell ; Damon Wischik |
title_full_unstemmed | Big queues Ayalvadi Ganesh ; Neil O'Connell ; Damon Wischik |
title_short | Big queues |
title_sort | big queues |
topic | Warteschlangentheorie - Große Abweichung Large deviations Queuing theory Große Abweichung (DE-588)4330658-5 gnd Warteschlangentheorie (DE-588)4255044-0 gnd |
topic_facet | Warteschlangentheorie - Große Abweichung Large deviations Queuing theory Große Abweichung Warteschlangentheorie |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010729451&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV000676446 |
work_keys_str_mv | AT ganeshayalvadi bigqueues AT oconnellneil bigqueues AT wischikdamon bigqueues |