Performance guarantees in communication networks:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
London ; Heidelberg ; Berlin
Springer
2000
|
| Series: | Telecommunication networks and computer systems
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Literaturverz. S. 379 - 388 |
| Physical Description: | XX, 392 Seiten Diagramme |
| ISBN: | 1852332263 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV013006891 | ||
| 003 | DE-604 | ||
| 005 | 20231013 | ||
| 007 | t | ||
| 008 | 000118s2000 gw |||| |||| 00||| eng d | ||
| 016 | 7 | |a 957320639 |2 DE-101 | |
| 020 | |a 1852332263 |9 1-85233-226-3 | ||
| 035 | |a (OCoLC)42592888 | ||
| 035 | |a (DE-599)BVBBV013006891 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-29T |a DE-634 |a DE-83 | ||
| 050 | 0 | |a TK5101 | |
| 082 | 0 | |a 621.382/1 |2 21 | |
| 084 | |a ZN 6203 |0 (DE-625)157523: |2 rvk | ||
| 084 | |a 94A05 |2 msc | ||
| 084 | |a 94C05 |2 msc | ||
| 100 | 1 | |a Chang, Cheng-Shang |d 1961- |0 (DE-588)121362515 |4 aut | |
| 245 | 1 | 0 | |a Performance guarantees in communication networks |c Cheng-Shang Chang |
| 264 | 1 | |a London ; Heidelberg ; Berlin |b Springer |c 2000 | |
| 300 | |a XX, 392 Seiten |b Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Telecommunication networks and computer systems | |
| 500 | |a Literaturverz. S. 379 - 388 | ||
| 650 | 4 | |a High performance computing | |
| 650 | 4 | |a Network performance (Telecommunication) | |
| 650 | 4 | |a Queuing theory | |
| 650 | 4 | |a Telecommunication systems | |
| 650 | 0 | 7 | |a Telekommunikationsnetz |0 (DE-588)4133586-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Rechnernetz |0 (DE-588)4070085-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Performanz |g Linguistik |0 (DE-588)4128325-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Telekommunikationsnetz |0 (DE-588)4133586-7 |D s |
| 689 | 0 | 1 | |a Performanz |g Linguistik |0 (DE-588)4128325-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Rechnernetz |0 (DE-588)4070085-9 |D s |
| 689 | 1 | 1 | |a Performanz |g Linguistik |0 (DE-588)4128325-9 |D s |
| 689 | 1 | |5 DE-604 | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008864607&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-008864607 | ||
Record in the Search Index
| _version_ | 1804127708219703296 |
|---|---|
| adam_text | Cheng-Shang Chang
Performance Guarantees
in Communication
Networks
With 85 Figures
Springer
Table of Contents
Part I Deterministic Guarantees
1 ( T, p)-calculus 3
1 1 (a, p)-traffic characterization 3
1 2 Multiplexing 5
1 3 Work conserving links 6
1 4 Output burstiness 10
1 5 Routing 11
1 6 Multi-class networks with feedforward routing 12
1 7 Single-class networks with nonfeedforward routing 14
1 8 General traffic characterization 18
1 9 Notes 19
2 Filtering Theory for Deterministic Traffic Regulation
and Service Guarantees 23
2 1 Filtering theory under the min-plus algebra 25
211 Min-plus algebra 25
212 Subadditive closure 26
2 2 Traffic regulation 37
221 Maximal /-regulator 37
222 Realizations of leaky buckets under the (min, +)-
algebra 46
223 Traffic regulation for periodic constraint func-
tions 51
2 3 Service guarantees 53
231 /-servers 53
232 Work conserving links with priorities 59
233 Work conserving links with vacations 66
234 GPS links 67
235 SCED links 70
236 Jitter control 75
XVIII Table of Contents
237 Window flow control 78
238 Service curve allocation 83
2 4 Extensions to networks with variable length packets 87
241 L-packetizer 88
242 Work conserving links with nonpre-emptive pri-
orities 91
243 PGPS links 93
244 SCED with nonpre-emptive priority 97
245 Window flow control with variable length packets 100
2 5 Notes 102
3 Traffic Specification 109
3 1 Projections under the min-plus algebra 110
3 2 Ordered orthogonal bases under the min-plus algebra 116
3 3 C-transform under the min-plus algebra 122
3 4 Notes 130
4 Networks with Multiple Inputs and Outputs 135
4 1 Min-plus matrix algebra 137
4 2 Traffic regulation for multiple inputs 150
4 3 Service guarantees for multiple inputs 153
4 4 Notes 157
5 Constrained Traffic Regulation and Dynamic Service
Guarantees 161
5 1 Time varying filtering theory under the min-plus algebra 162
5 2 Maximal dynamic F-regulator 165
5 3 Maximal dynamic F-clipper 167
5 4 Constrained traffic regulation 174
5 5 Dynamic F-servers 178
5 6 The dynamic SCED scheduling algorithm 181
5 7 General system theory 182
5 8 Notes 187
6 Filtering Theory for Networks with Variable Length
Packets 191
6 1 Preliminaries on the max-plus algebra 192
6 2 Traffic regulation for marked point processes 195
621 Minimal ^-regulator 197
622 Minimal ^-regulators in parallel 199
Table of Contents XIX
623 Inversion formula and superposition of ^-regular
traffic 201
624 Segmentation and reassembly 203
6 3 Service guarantees for marked point processes 205
631 g-server 205
632 ^-servers in tandem 211
633 (/-servers in parallel 215
634 ^-server with feedback 218
6 4 Scheduling 221
641 Nonpre-emptive servers with multiple priorities 222
642 The SCED scheduling algorithm 224
6 5 Notes 230
Part II Stochastic Guarantees
7 ( r(0), p(0))-calculus and 0-envelope Rates 237
7 1 Convexity and related inequalities 237
7 2 (cr(0),p(0))-traffic characterization 241
7 3 Multiplexing 246
7 4 Work conserving links 248
7 5 Routing 252
7 6 Acyclic networks and intree networks 253
7 7 Notes 256
8 Introduction of the Large Deviation Principle 261
8 1 Legendre transform 262
8 2 Cramer s theorem 266
8 3 The Gartner-Ellis theorem 271
8 4 Sanov s theorem 274
8 5 Mogulskii s theorem 276
8 6 The contraction principle 282
9 The Theory of Effective Bandwidth 291
9 1 Effective bandwidth at a work conserving link 291
9 2 Multiplexing independent arrivals 298
9 3 Routing 300
9 4 Intree networks 302
941 Sample path large deviations 304
942 Closure properties of sample path large deviations 308
XX Table of Contents
943 The proof for the lower bound 318
9 5 Work conserving links with priorities 320
9 6 Conjugate processes 321
961 Finite-state Markov arrival processes 323
962 Autoregressive processes 326
963 Properties of conjugate processes 328
9 7 Fast simulations 331
971 Change of measures and importance sampling 332
972 Simulation methodology for steady state proba-
bilities 337
9 8 Martingale bounds 339
9 9 Traffic descriptors 344
991A four-parameter traffic descriptor 344
992A two-state Markov fluid model 348
993 Closed-form approximations 352
9 10 Fuzzy reasoning for the theory of effective bandwidth 353
9 10 1 Work conserving links 353
9 10 2 Multiplexing independent arrivals 355
9 10 3 Routing 356
9 10 4 Output characterization from a work conserving
link 357
9 11 Fractional Gaussian noise 359
9 12 M/G/oo inputs 364
9 13 Notes 369
References 379
Index 389
|
| any_adam_object | 1 |
| author | Chang, Cheng-Shang 1961- |
| author_GND | (DE-588)121362515 |
| author_facet | Chang, Cheng-Shang 1961- |
| author_role | aut |
| author_sort | Chang, Cheng-Shang 1961- |
| author_variant | c s c csc |
| building | Verbundindex |
| bvnumber | BV013006891 |
| callnumber-first | T - Technology |
| callnumber-label | TK5101 |
| callnumber-raw | TK5101 |
| callnumber-search | TK5101 |
| callnumber-sort | TK 45101 |
| callnumber-subject | TK - Electrical and Nuclear Engineering |
| classification_rvk | ZN 6203 |
| ctrlnum | (OCoLC)42592888 (DE-599)BVBBV013006891 |
| dewey-full | 621.382/1 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 621 - Applied physics |
| dewey-raw | 621.382/1 |
| dewey-search | 621.382/1 |
| dewey-sort | 3621.382 11 |
| dewey-tens | 620 - Engineering and allied operations |
| discipline | Elektrotechnik / Elektronik / Nachrichtentechnik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01993nam a2200529 c 4500</leader><controlfield tag="001">BV013006891</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20231013 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">000118s2000 gw |||| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">957320639</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1852332263</subfield><subfield code="9">1-85233-226-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)42592888</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013006891</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-29T</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TK5101</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">621.382/1</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ZN 6203</subfield><subfield code="0">(DE-625)157523:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">94A05</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">94C05</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Chang, Cheng-Shang</subfield><subfield code="d">1961-</subfield><subfield code="0">(DE-588)121362515</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Performance guarantees in communication networks</subfield><subfield code="c">Cheng-Shang Chang</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London ; Heidelberg ; Berlin</subfield><subfield code="b">Springer</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XX, 392 Seiten</subfield><subfield code="b">Diagramme</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="0" ind2=" "><subfield code="a">Telecommunication networks and computer systems</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 379 - 388</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">High performance computing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Network performance (Telecommunication)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Queuing theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Telecommunication systems</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Telekommunikationsnetz</subfield><subfield code="0">(DE-588)4133586-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Rechnernetz</subfield><subfield code="0">(DE-588)4070085-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Performanz</subfield><subfield code="g">Linguistik</subfield><subfield code="0">(DE-588)4128325-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Telekommunikationsnetz</subfield><subfield code="0">(DE-588)4133586-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Performanz</subfield><subfield code="g">Linguistik</subfield><subfield code="0">(DE-588)4128325-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Rechnernetz</subfield><subfield code="0">(DE-588)4070085-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Performanz</subfield><subfield code="g">Linguistik</subfield><subfield code="0">(DE-588)4128325-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS 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=008864607&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-008864607</subfield></datafield></record></collection> |
| id | DE-604.BV013006891 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T18:37:38Z |
| institution | BVB |
| isbn | 1852332263 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008864607 |
| oclc_num | 42592888 |
| open_access_boolean | |
| owner | DE-29T DE-634 DE-83 |
| owner_facet | DE-29T DE-634 DE-83 |
| physical | XX, 392 Seiten Diagramme |
| publishDate | 2000 |
| publishDateSearch | 2000 |
| publishDateSort | 2000 |
| publisher | Springer |
| record_format | marc |
| series2 | Telecommunication networks and computer systems |
| spelling | Chang, Cheng-Shang 1961- (DE-588)121362515 aut Performance guarantees in communication networks Cheng-Shang Chang London ; Heidelberg ; Berlin Springer 2000 XX, 392 Seiten Diagramme txt rdacontent n rdamedia nc rdacarrier Telecommunication networks and computer systems Literaturverz. S. 379 - 388 High performance computing Network performance (Telecommunication) Queuing theory Telecommunication systems Telekommunikationsnetz (DE-588)4133586-7 gnd rswk-swf Rechnernetz (DE-588)4070085-9 gnd rswk-swf Performanz Linguistik (DE-588)4128325-9 gnd rswk-swf Telekommunikationsnetz (DE-588)4133586-7 s Performanz Linguistik (DE-588)4128325-9 s DE-604 Rechnernetz (DE-588)4070085-9 s HEBIS Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008864607&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Chang, Cheng-Shang 1961- Performance guarantees in communication networks High performance computing Network performance (Telecommunication) Queuing theory Telecommunication systems Telekommunikationsnetz (DE-588)4133586-7 gnd Rechnernetz (DE-588)4070085-9 gnd Performanz Linguistik (DE-588)4128325-9 gnd |
| subject_GND | (DE-588)4133586-7 (DE-588)4070085-9 (DE-588)4128325-9 |
| title | Performance guarantees in communication networks |
| title_auth | Performance guarantees in communication networks |
| title_exact_search | Performance guarantees in communication networks |
| title_full | Performance guarantees in communication networks Cheng-Shang Chang |
| title_fullStr | Performance guarantees in communication networks Cheng-Shang Chang |
| title_full_unstemmed | Performance guarantees in communication networks Cheng-Shang Chang |
| title_short | Performance guarantees in communication networks |
| title_sort | performance guarantees in communication networks |
| topic | High performance computing Network performance (Telecommunication) Queuing theory Telecommunication systems Telekommunikationsnetz (DE-588)4133586-7 gnd Rechnernetz (DE-588)4070085-9 gnd Performanz Linguistik (DE-588)4128325-9 gnd |
| topic_facet | High performance computing Network performance (Telecommunication) Queuing theory Telecommunication systems Telekommunikationsnetz Rechnernetz Performanz Linguistik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008864607&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT changchengshang performanceguaranteesincommunicationnetworks |