Multimedia storage and retrieval: an algorithmic approach
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Chichester
Wiley
2005
|
| Schlagworte: | |
| Online-Zugang: | Cover Inhaltsverzeichnis |
| Beschreibung: | hbk.. - : 55.00 |
| Beschreibung: | X, 263 S. Ill., graph. Darst. 24cm |
| ISBN: | 0470091037 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035914193 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 100107s2005 ad|| |||| 00||| eng d | ||
| 020 | |a 0470091037 |9 0-470-09103-7 | ||
| 035 | |a (OCoLC)56538733 | ||
| 035 | |a (DE-599)BSZ250903792 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-355 | ||
| 050 | 0 | |a QA76.575 | |
| 082 | 0 | |a 006.7 |2 22 | |
| 084 | |a ST 325 |0 (DE-625)143661: |2 rvk | ||
| 100 | 1 | |a Korst, Jan |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Multimedia storage and retrieval |b an algorithmic approach |c Jan Korst and Verus Pronk |
| 264 | 1 | |a Chichester |b Wiley |c 2005 | |
| 300 | |a X, 263 S. |b Ill., graph. Darst. |c 24cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a hbk.. - : 55.00 | ||
| 650 | 7 | |a Algoritmen |2 gtt | |
| 650 | 7 | |a Gegevensopslag |2 gtt | |
| 650 | 7 | |a Informatiesystemen |2 gtt | |
| 650 | 7 | |a Information retrieval-systemen |2 gtt | |
| 650 | 7 | |a Multimedia |2 gtt | |
| 650 | 4 | |a Computer algorithms | |
| 650 | 4 | |a Multimedia systems | |
| 650 | 0 | 7 | |a Multimedia |0 (DE-588)4192358-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Information Retrieval |0 (DE-588)4072803-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Multimedia |0 (DE-588)4192358-3 |D s |
| 689 | 0 | 1 | |a Information Retrieval |0 (DE-588)4072803-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Pronk, Verus |e Sonstige |4 oth | |
| 856 | 4 | |m DE-576;wiley |q image/jpeg |u http://swbplus.bsz-bw.de/bsz250903792cov.htm |v 20090317164249 |3 Cover | |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018771422&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-018771422 | ||
Datensatz im Suchindex
| _version_ | 1804140900746526720 |
|---|---|
| adam_text | Contents
Preface
ix
Part I Preliminaries
Introduction
3
1.1
Scheduling and resource management
............. 4
1.2
Application areas
........................ 5
1.3
Algorithmic approach
...................... 7
1.4
Organization of the book
.................... 8
1.5
How to read this book
...................... 9
Modeling Servers and Streams
11
2.1
Modeling streams
........................ 13
2.2
Modeling disks
......................... 17
2.3
Sweeps
............................. 24
2.4
Internal bus and buffers
..................... 27
Part II Disk Scheduling
Serving a Single
CBR
Stream
31
3.1
Idealized setting
......................... 31
3.2
Dealing with rotational latencies
................ 33
3.3
Dealing with sector boundaries
................. 35
3.4
Non-contiguous storage on disk
................ 39
3.5
Dealing with multi-zone disks
................. 40
3.6
Influence of the disk cache
................... 41
3.7
Towards multiple streams
.................... 42
3.8
Practical issues
......................... 42
3.9
Related work
.......................... 44
vi
Contents
4
Serving
Multiple
CBR
Streams
45
4.1
A taxonomy of disk scheduling algorithms
........... 45
4.2
Round-robin algorithm
..................... 49
4.3
Double buffering algorithm
................... 56
4.4
Grouped sweeping algorithm
.................. 59
4.5
Related work
.......................... 66
5
Serving Multiple VBR Streams
67
5.1
Adapting double buffering for VBR streams
.......... 68
5.2
Triple buffering algorithm
................... 72
5.3
Dual sweep algorithm
...................... 74
5.4
Comparing the algorithms
................... 76
5.5
Scheduling in a practical context
................ 89
5.6
Related work
.......................... 91
Part III Storage on a Single Disk
File Allocation Strategies
95
6.1
Contiguous allocation
...................... 96
6.2
Non-contiguous allocation
................... 98
6.3
Dealing with non-aligned access
................ 101
6.4
Accessing a file at different bit rates
.............. 108
6.5
Related work
.......................... 109
Using a Multi-Zone Disk 111
7.1
Track pairing
.......................... 112
7.2
Resource-based file allocation
................. 115
7.3
Analysis of a special case
.................... 122
7.4
Simulations
........................... 127
7.5
Online setting
.......................... 128
7.6
Related work
.......................... 128
Part IV Storage on Multiple Disks
Striping
133
8.1
Allocating files to disks
..................... 135
8.2
Fine-grained striping
......................138
Contents
vii
8.3 Coarse-grained
striping
..................... 140
8.4
Generalizing
fine-and coarse-grained
striping
......... 143
8.5
Configuration issues
....................... 144
8.6
Experimental results
...................... 146
8.7
Reliability
............................ 149
8.8
Related work
.......................... 151
9
Random Redundant Storage
155
9.1
Random duplicate storage
................... 157
9.2
Probabilistic analysis of random duplicate storage
....... 166
9.3
Partial duplication
........................ 173
9.4
Random striping
......................... 176
9.5
Reliability and extendibility
.................. 179
9.6
Related work
.......................... 180
Part V Data Transmission
10
Bit-Rate Smoothing Algorithms
185
10.1
Problem definition
....................... 187
10.2
Fixed-period averaging
..................... 191
10.3
Rate-constrained smoothing
.................. 192
10.4
Buffer-size-constrained smoothing
............... 194
10.5
Results and conclusions
..................... 196
10.6
Related work
.......................... 198
11
Near Video-on-Demand Strategies
201
11.1
Client-centered NVOD strategies
................202
11.2
Data-centered NVOD strategies
.................206
11.3
Related work
..........................227
Bibliography
231
Author Index
253
Subject Index
260
|
| any_adam_object | 1 |
| author | Korst, Jan |
| author_facet | Korst, Jan |
| author_role | aut |
| author_sort | Korst, Jan |
| author_variant | j k jk |
| building | Verbundindex |
| bvnumber | BV035914193 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.575 |
| callnumber-search | QA76.575 |
| callnumber-sort | QA 276.575 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 325 |
| ctrlnum | (OCoLC)56538733 (DE-599)BSZ250903792 |
| dewey-full | 006.7 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 006 - Special computer methods |
| dewey-raw | 006.7 |
| dewey-search | 006.7 |
| dewey-sort | 16.7 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01794nam a2200481 c 4500</leader><controlfield tag="001">BV035914193</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">100107s2005 ad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0470091037</subfield><subfield code="9">0-470-09103-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)56538733</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BSZ250903792</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="049" ind1=" " ind2=" "><subfield code="a">DE-355</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.575</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.7</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 325</subfield><subfield code="0">(DE-625)143661:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Korst, Jan</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Multimedia storage and retrieval</subfield><subfield code="b">an algorithmic approach</subfield><subfield code="c">Jan Korst and Verus Pronk</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Chichester</subfield><subfield code="b">Wiley</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 263 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield><subfield code="c">24cm</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">hbk.. - : 55.00</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algoritmen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Gegevensopslag</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Informatiesystemen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Information retrieval-systemen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Multimedia</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Multimedia systems</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Multimedia</subfield><subfield code="0">(DE-588)4192358-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Information Retrieval</subfield><subfield code="0">(DE-588)4072803-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Multimedia</subfield><subfield code="0">(DE-588)4192358-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Information Retrieval</subfield><subfield code="0">(DE-588)4072803-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">Pronk, Verus</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="m">DE-576;wiley</subfield><subfield code="q">image/jpeg</subfield><subfield code="u">http://swbplus.bsz-bw.de/bsz250903792cov.htm</subfield><subfield code="v">20090317164249</subfield><subfield code="3">Cover</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg</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=018771422&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-018771422</subfield></datafield></record></collection> |
| id | DE-604.BV035914193 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:07:20Z |
| institution | BVB |
| isbn | 0470091037 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018771422 |
| oclc_num | 56538733 |
| open_access_boolean | |
| owner | DE-355 DE-BY-UBR |
| owner_facet | DE-355 DE-BY-UBR |
| physical | X, 263 S. Ill., graph. Darst. 24cm |
| publishDate | 2005 |
| publishDateSearch | 2005 |
| publishDateSort | 2005 |
| publisher | Wiley |
| record_format | marc |
| spelling | Korst, Jan Verfasser aut Multimedia storage and retrieval an algorithmic approach Jan Korst and Verus Pronk Chichester Wiley 2005 X, 263 S. Ill., graph. Darst. 24cm txt rdacontent n rdamedia nc rdacarrier hbk.. - : 55.00 Algoritmen gtt Gegevensopslag gtt Informatiesystemen gtt Information retrieval-systemen gtt Multimedia gtt Computer algorithms Multimedia systems Multimedia (DE-588)4192358-3 gnd rswk-swf Information Retrieval (DE-588)4072803-1 gnd rswk-swf Multimedia (DE-588)4192358-3 s Information Retrieval (DE-588)4072803-1 s DE-604 Pronk, Verus Sonstige oth DE-576;wiley image/jpeg http://swbplus.bsz-bw.de/bsz250903792cov.htm 20090317164249 Cover Digitalisierung UB Regensburg application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018771422&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Korst, Jan Multimedia storage and retrieval an algorithmic approach Algoritmen gtt Gegevensopslag gtt Informatiesystemen gtt Information retrieval-systemen gtt Multimedia gtt Computer algorithms Multimedia systems Multimedia (DE-588)4192358-3 gnd Information Retrieval (DE-588)4072803-1 gnd |
| subject_GND | (DE-588)4192358-3 (DE-588)4072803-1 |
| title | Multimedia storage and retrieval an algorithmic approach |
| title_auth | Multimedia storage and retrieval an algorithmic approach |
| title_exact_search | Multimedia storage and retrieval an algorithmic approach |
| title_full | Multimedia storage and retrieval an algorithmic approach Jan Korst and Verus Pronk |
| title_fullStr | Multimedia storage and retrieval an algorithmic approach Jan Korst and Verus Pronk |
| title_full_unstemmed | Multimedia storage and retrieval an algorithmic approach Jan Korst and Verus Pronk |
| title_short | Multimedia storage and retrieval |
| title_sort | multimedia storage and retrieval an algorithmic approach |
| title_sub | an algorithmic approach |
| topic | Algoritmen gtt Gegevensopslag gtt Informatiesystemen gtt Information retrieval-systemen gtt Multimedia gtt Computer algorithms Multimedia systems Multimedia (DE-588)4192358-3 gnd Information Retrieval (DE-588)4072803-1 gnd |
| topic_facet | Algoritmen Gegevensopslag Informatiesystemen Information retrieval-systemen Multimedia Computer algorithms Multimedia systems Information Retrieval |
| url | http://swbplus.bsz-bw.de/bsz250903792cov.htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018771422&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT korstjan multimediastorageandretrievalanalgorithmicapproach AT pronkverus multimediastorageandretrievalanalgorithmicapproach |