To queue or not to queue: equilibrium behavior in queueing systems
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Boston ; Dordrecht ; London
Kluwer Acad. Publ.
2003
|
Schriftenreihe: | International series in operations research & management science
59 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | XII, 191 S. graph. Darst. |
ISBN: | 1402072031 |
Internformat
MARC
LEADER | 00000nam a2200000zcb4500 | ||
---|---|---|---|
001 | BV023568474 | ||
003 | DE-604 | ||
005 | 20220328 | ||
007 | t | ||
008 | 021212s2003 xxud||| |||| 00||| eng d | ||
020 | |a 1402072031 |9 1-4020-7203-1 | ||
035 | |a (OCoLC)636078002 | ||
035 | |a (DE-599)BVBBV023568474 | ||
040 | |a DE-604 |b ger | ||
041 | 0 | |a eng | |
044 | |a xxu |c XD-US | ||
049 | |a DE-521 |a DE-355 | ||
050 | 0 | |a T57.9.H39 2003 | |
082 | 0 | |a 658.4/034 21 | |
084 | |a SK 820 |0 (DE-625)143258: |2 rvk | ||
084 | |a QH 443 |0 (DE-625)141590: |2 rvk | ||
100 | 1 | |a Hassin, Refael |e Verfasser |4 aut | |
245 | 1 | 0 | |a To queue or not to queue |b equilibrium behavior in queueing systems |c Refael Hassin ; Moshe Haviv |
264 | 1 | |a Boston ; Dordrecht ; London |b Kluwer Acad. Publ. |c 2003 | |
300 | |a XII, 191 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a International series in operations research & management science |v 59 | |
650 | 4 | |a Queuing theory | |
650 | 4 | |a Probabilities | |
650 | 4 | |a Consumer behavior | |
650 | 0 | 7 | |a Spieltheorie |0 (DE-588)4056243-8 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Gleichgewichtstheorie |0 (DE-588)4071876-1 |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 Spieltheorie |0 (DE-588)4056243-8 |D s |
689 | 0 | 2 | |a Gleichgewichtstheorie |0 (DE-588)4071876-1 |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a Haviv, Moshe |e Verfasser |4 aut | |
830 | 0 | |a International series in operations research & management science |v 59 |w (DE-604)BV011630976 |9 59 | |
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=016884430&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-016884430 |
Datensatz im Suchindex
_version_ | 1804138217646063616 |
---|---|
adam_text | Contents
Preface xi
1. INTRODUCTION 1
1.1 Basic concepts 2
1.1.1 Strategies, payoffs, and equilibrium 2
1.1.2 Steady-state 4
1.1.3 Subgame perfect equilibrium 5
1.1.4 Evolutionarily stable strategies 5
1.1.5 The Braess paradox 5
1.1.6 Avoid the crowd or follow it? 6
1.2 Threshold strategies 7
1.3 Costs and objectives 9
1.4 Queueing theory preliminaries 11
1.5 A shuttle example 14
1.5.1 The unobservable model 14
1.5.2 The observable model 17
1.5.3 Social optimality 18
1.6 Non-stochastic models 19
2. OBSERVABLE QUEUES 21
2.1 Naor s model 21
2.2 The LCFS-PR model 24
2.3 Social optimization 27
2.4 Profit maximization 29
2.5 Heterogeneous customers 34
2.6 Non-FCFS queues without reneging 36
2.6.1 LCPS 37
2.6.2 EPS and random queues 38
2.7 Discounting 39
2.8 State dependent pricing 40
viii TO QUEUE OR NOT TO QUEUE
2.9 Waiting for the right server 41
2.10 Non-exponential service requirements 42
2.11 Related literature 43
3. UNOBSERVABLE QUEUES 45
3.1 Identical customers 45
3.1.1 Equilibrium 46
3.1.2 Social optimization 47
3.1.3 Profit maximization 49
3.2 Observable vs. unobservable queues 51
3.3 Heterogeneous service values 53
3.4 Heterogeneous service values and time costs 56
3.4.1 Equilibrium 56
3.4.2 Social optimization 57
3.4.3 Class decision 57
3.5 Customers know their demand 58
3.5.1 FCFS 58
3.5.2 EPS 59
3.5.3 Shortest service first 60
3.6 Finite buffer 60
3.7 Multi-server models 62
3.7.1 Homogeneous service values 62
3.7.2 Heterogeneous service values 64
3.7.3 Class decision 67
3.8 Queueing networks 68
3.8.1 The Braess paradox 68
3.8.2 Heterogeneous service values 69
3.8.3 Serial networks with overtaking 70
3.9 Related literature 70
4. PRIORITIES 73
4.1 Observable queues 73
4.1.1 Equilibrium payments 73
4.1.2 Two priority classes 75
4.1.3 Profit maximization 82
4.2 Unobservable queues 83
4.3 Discriminatory processor sharing 85
4.3.1 Two relative priority parameters 86
4.3.2 A continuum of relative priority parameters 87
4.4 Incentive compatible prices 91
4.4.1 Heterogeneous time values 91
4.4.2 Pricing based on externalities 92
4.4.3 Heterogeneous values of service 93
Contents ix
4.5 Bribes and auctions 96
4.5.1 Homogeneous customers 97
4.5.2 Heterogeneous customers 100
4.6 Class decision 104
4.7 Related literature 107
5. RENEGING AND JOCKEYING 109
5.1 Reneging in observable queues 109
5.2 Reneging in unobservable queues 113
5.2.1 A single step reward function 113
5.2.2 Convex waiting costs 114
5.2.3 Heterogeneous customers 115
5.3 Jockeying 117
5.3.1 Jockeying and the value of information 118
5.3.2 Expected waiting time 119
5.3.3 Steady-state probabilities 120
5.3.4 The value of information 121
5.4 Related literature 122
6. SCHEDULES AND RETRIALS 123
6.1 Waiting time auctions 123
6.2 1/M/l 124
6.3 Arrivals to scheduled batch service 127
6.4 Retrials 130
6.4.1 Steady-state probabilities 131
6.4.2 Social optimality 133
6.4.3 Equilibrium 133
6.5 Related literature 137
7. COMPETITION AMONG SERVERS 139
7.1 Unobservable queues with heterogeneous time values 140
7.1.1 Continuous distribution of time values 140
7.1.2 Two time values 141
7.2 Unobservable queues with heterogeneous values of service 142
7.2.1 Single class of customers 143
7.2.2 Multiple classes of customers 144
7.3 Observable queues 145
7.4 Price and priority competition 148
7.5 Search among competing servers 150
7.6 Information based competition 151
7.6.1 Existence of an equilibrium 152
7.6.2 Solution of the model 154
7.7 Related literature 155
x TO QUEUE OR NOT TO QUEUE
8. SERVICE RATE DECISIONS 157
8.1 Heterogeneous service values 158
8.2 Service rate at a fixed price 160
8.3 Bribes and auctions 161
8.4 Asymmetric information 163
8.4.1 Heterogeneous service values 163
8.4.2 Heterogeneous time values 165
8.5 Observable vs. unobservable queues 166
8.6 Co-production 167
8.6.1 Single class FCFS model 167
8.6.2 Multi-class extensions 169
8.7 Competition among servers 171
8.8 Capacity expansion 172
8.9 Related literature 173
Index
189
|
adam_txt |
Contents
Preface xi
1. INTRODUCTION 1
1.1 Basic concepts 2
1.1.1 Strategies, payoffs, and equilibrium 2
1.1.2 Steady-state 4
1.1.3 Subgame perfect equilibrium 5
1.1.4 Evolutionarily stable strategies 5
1.1.5 The Braess paradox 5
1.1.6 Avoid the crowd or follow it? 6
1.2 Threshold strategies 7
1.3 Costs and objectives 9
1.4 Queueing theory preliminaries 11
1.5 A shuttle example 14
1.5.1 The unobservable model 14
1.5.2 The observable model 17
1.5.3 Social optimality 18
1.6 Non-stochastic models 19
2. OBSERVABLE QUEUES 21
2.1 Naor's model 21
2.2 The LCFS-PR model 24
2.3 Social optimization 27
2.4 Profit maximization 29
2.5 Heterogeneous customers 34
2.6 Non-FCFS queues without reneging 36
2.6.1 LCPS 37
2.6.2 EPS and random queues 38
2.7 Discounting 39
2.8 State dependent pricing 40
viii TO QUEUE OR NOT TO QUEUE
2.9 Waiting for the right server 41
2.10 Non-exponential service requirements 42
2.11 Related literature 43
3. UNOBSERVABLE QUEUES 45
3.1 Identical customers 45
3.1.1 Equilibrium 46
3.1.2 Social optimization 47
3.1.3 Profit maximization 49
3.2 Observable vs. unobservable queues 51
3.3 Heterogeneous service values 53
3.4 Heterogeneous service values and time costs 56
3.4.1 Equilibrium 56
3.4.2 Social optimization 57
3.4.3 Class decision 57
3.5 Customers know their demand 58
3.5.1 FCFS 58
3.5.2 EPS 59
3.5.3 Shortest service first 60
3.6 Finite buffer 60
3.7 Multi-server models 62
3.7.1 Homogeneous service values 62
3.7.2 Heterogeneous service values 64
3.7.3 Class decision 67
3.8 Queueing networks 68
3.8.1 The Braess paradox 68
3.8.2 Heterogeneous service values 69
3.8.3 Serial networks with overtaking 70
3.9 Related literature 70
4. PRIORITIES 73
4.1 Observable queues 73
4.1.1 Equilibrium payments 73
4.1.2 Two priority classes 75
4.1.3 Profit maximization 82
4.2 Unobservable queues 83
4.3 Discriminatory processor sharing 85
4.3.1 Two relative priority parameters 86
4.3.2 A continuum of relative priority parameters 87
4.4 Incentive compatible prices 91
4.4.1 Heterogeneous time values 91
4.4.2 Pricing based on externalities 92
4.4.3 Heterogeneous values of service 93
Contents ix
4.5 Bribes and auctions 96
4.5.1 Homogeneous customers 97
4.5.2 Heterogeneous customers 100
4.6 Class decision 104
4.7 Related literature 107
5. RENEGING AND JOCKEYING 109
5.1 Reneging in observable queues 109
5.2 Reneging in unobservable queues 113
5.2.1 A single step reward function 113
5.2.2 Convex waiting costs 114
5.2.3 Heterogeneous customers 115
5.3 Jockeying 117
5.3.1 Jockeying and the value of information 118
5.3.2 Expected waiting time 119
5.3.3 Steady-state probabilities 120
5.3.4 The value of information 121
5.4 Related literature 122
6. SCHEDULES AND RETRIALS 123
6.1 Waiting time auctions 123
6.2 1/M/l 124
6.3 Arrivals to scheduled batch service 127
6.4 Retrials 130
6.4.1 Steady-state probabilities 131
6.4.2 Social optimality 133
6.4.3 Equilibrium 133
6.5 Related literature 137
7. COMPETITION AMONG SERVERS 139
7.1 Unobservable queues with heterogeneous time values 140
7.1.1 Continuous distribution of time values 140
7.1.2 Two time values 141
7.2 Unobservable queues with heterogeneous values of service 142
7.2.1 Single class of customers 143
7.2.2 Multiple classes of customers 144
7.3 Observable queues 145
7.4 Price and priority competition 148
7.5 Search among competing servers 150
7.6 Information based competition 151
7.6.1 Existence of an equilibrium 152
7.6.2 Solution of the model 154
7.7 Related literature 155
x TO QUEUE OR NOT TO QUEUE
8. SERVICE RATE DECISIONS 157
8.1 Heterogeneous service values 158
8.2 Service rate at a fixed price 160
8.3 Bribes and auctions 161
8.4 Asymmetric information 163
8.4.1 Heterogeneous service values 163
8.4.2 Heterogeneous time values 165
8.5 Observable vs. unobservable queues 166
8.6 Co-production 167
8.6.1 Single class FCFS model 167
8.6.2 Multi-class extensions 169
8.7 Competition among servers 171
8.8 Capacity expansion 172
8.9 Related literature 173
Index
189 |
any_adam_object | 1 |
any_adam_object_boolean | 1 |
author | Hassin, Refael Haviv, Moshe |
author_facet | Hassin, Refael Haviv, Moshe |
author_role | aut aut |
author_sort | Hassin, Refael |
author_variant | r h rh m h mh |
building | Verbundindex |
bvnumber | BV023568474 |
callnumber-first | T - Technology |
callnumber-label | T57 |
callnumber-raw | T57.9.H39 2003 |
callnumber-search | T57.9.H39 2003 |
callnumber-sort | T 257.9 H39 42003 |
callnumber-subject | T - General Technology |
classification_rvk | SK 820 QH 443 |
ctrlnum | (OCoLC)636078002 (DE-599)BVBBV023568474 |
dewey-full | 658.4/03421 |
dewey-hundreds | 600 - Technology (Applied sciences) |
dewey-ones | 658 - General management |
dewey-raw | 658.4/034 21 |
dewey-search | 658.4/034 21 |
dewey-sort | 3658.4 234 221 |
dewey-tens | 650 - Management and auxiliary services |
discipline | Mathematik Wirtschaftswissenschaften |
discipline_str_mv | Mathematik Wirtschaftswissenschaften |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01932nam a2200481zcb4500</leader><controlfield tag="001">BV023568474</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220328 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">021212s2003 xxud||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1402072031</subfield><subfield code="9">1-4020-7203-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)636078002</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023568474</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="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">XD-US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-521</subfield><subfield code="a">DE-355</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">T57.9.H39 2003</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.4/034 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">QH 443</subfield><subfield code="0">(DE-625)141590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hassin, Refael</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">To queue or not to queue</subfield><subfield code="b">equilibrium behavior in queueing systems</subfield><subfield code="c">Refael Hassin ; Moshe Haviv</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston ; Dordrecht ; London</subfield><subfield code="b">Kluwer Acad. Publ.</subfield><subfield code="c">2003</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 191 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">International series in operations research & management science</subfield><subfield code="v">59</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Queuing theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Probabilities</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Consumer behavior</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Spieltheorie</subfield><subfield code="0">(DE-588)4056243-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Gleichgewichtstheorie</subfield><subfield code="0">(DE-588)4071876-1</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">Spieltheorie</subfield><subfield code="0">(DE-588)4056243-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Gleichgewichtstheorie</subfield><subfield code="0">(DE-588)4071876-1</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">Haviv, Moshe</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">International series in operations research & management science</subfield><subfield code="v">59</subfield><subfield code="w">(DE-604)BV011630976</subfield><subfield code="9">59</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=016884430&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-016884430</subfield></datafield></record></collection> |
id | DE-604.BV023568474 |
illustrated | Illustrated |
index_date | 2024-07-02T22:39:15Z |
indexdate | 2024-07-09T21:24:41Z |
institution | BVB |
isbn | 1402072031 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016884430 |
oclc_num | 636078002 |
open_access_boolean | |
owner | DE-521 DE-355 DE-BY-UBR |
owner_facet | DE-521 DE-355 DE-BY-UBR |
physical | XII, 191 S. graph. Darst. |
publishDate | 2003 |
publishDateSearch | 2003 |
publishDateSort | 2003 |
publisher | Kluwer Acad. Publ. |
record_format | marc |
series | International series in operations research & management science |
series2 | International series in operations research & management science |
spelling | Hassin, Refael Verfasser aut To queue or not to queue equilibrium behavior in queueing systems Refael Hassin ; Moshe Haviv Boston ; Dordrecht ; London Kluwer Acad. Publ. 2003 XII, 191 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier International series in operations research & management science 59 Queuing theory Probabilities Consumer behavior Spieltheorie (DE-588)4056243-8 gnd rswk-swf Gleichgewichtstheorie (DE-588)4071876-1 gnd rswk-swf Warteschlangentheorie (DE-588)4255044-0 gnd rswk-swf Warteschlangentheorie (DE-588)4255044-0 s Spieltheorie (DE-588)4056243-8 s Gleichgewichtstheorie (DE-588)4071876-1 s DE-604 Haviv, Moshe Verfasser aut International series in operations research & management science 59 (DE-604)BV011630976 59 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016884430&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Hassin, Refael Haviv, Moshe To queue or not to queue equilibrium behavior in queueing systems International series in operations research & management science Queuing theory Probabilities Consumer behavior Spieltheorie (DE-588)4056243-8 gnd Gleichgewichtstheorie (DE-588)4071876-1 gnd Warteschlangentheorie (DE-588)4255044-0 gnd |
subject_GND | (DE-588)4056243-8 (DE-588)4071876-1 (DE-588)4255044-0 |
title | To queue or not to queue equilibrium behavior in queueing systems |
title_auth | To queue or not to queue equilibrium behavior in queueing systems |
title_exact_search | To queue or not to queue equilibrium behavior in queueing systems |
title_exact_search_txtP | To queue or not to queue equilibrium behavior in queueing systems |
title_full | To queue or not to queue equilibrium behavior in queueing systems Refael Hassin ; Moshe Haviv |
title_fullStr | To queue or not to queue equilibrium behavior in queueing systems Refael Hassin ; Moshe Haviv |
title_full_unstemmed | To queue or not to queue equilibrium behavior in queueing systems Refael Hassin ; Moshe Haviv |
title_short | To queue or not to queue |
title_sort | to queue or not to queue equilibrium behavior in queueing systems |
title_sub | equilibrium behavior in queueing systems |
topic | Queuing theory Probabilities Consumer behavior Spieltheorie (DE-588)4056243-8 gnd Gleichgewichtstheorie (DE-588)4071876-1 gnd Warteschlangentheorie (DE-588)4255044-0 gnd |
topic_facet | Queuing theory Probabilities Consumer behavior Spieltheorie Gleichgewichtstheorie Warteschlangentheorie |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016884430&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV011630976 |
work_keys_str_mv | AT hassinrefael toqueueornottoqueueequilibriumbehaviorinqueueingsystems AT havivmoshe toqueueornottoqueueequilibriumbehaviorinqueueingsystems |