Stochastic models for fault tolerance: restart, rejuvenation and checkpointing
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin [u.a.]
Springer
2010
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XVI, 269 S. Ill., graph. Darst. |
| ISBN: | 9783642112560 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV025600018 | ||
| 003 | DE-604 | ||
| 005 | 20100818 | ||
| 007 | t | ||
| 008 | 100417s2010 ad|| |||| 00||| eng d | ||
| 016 | 7 | |a 998589101 |2 DE-101 | |
| 020 | |a 9783642112560 |9 978-3-642-11256-0 | ||
| 020 | |z 9783642112577 |c eISBN |9 978-3-642-11257-7 | ||
| 035 | |a (OCoLC)699970868 | ||
| 035 | |a (DE-599)BVBBV025600018 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-11 | ||
| 082 | 0 | |a 005.4 |2 22/ger | |
| 082 | 0 | |a 004.2 |2 22/ger | |
| 084 | |a SK 820 |0 (DE-625)143258: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Wolter, Katinka |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Stochastic models for fault tolerance |b restart, rejuvenation and checkpointing |c Katinka Wolter |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2010 | |
| 300 | |a XVI, 269 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Booten |0 (DE-588)4542599-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Softwarewartung |0 (DE-588)4197459-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Fehlertoleranz |0 (DE-588)4123192-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Stochastisches Modell |0 (DE-588)4057633-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Systemstart |0 (DE-588)4584423-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Fixpunkt |g Datensicherung |0 (DE-588)4154497-3 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Fehlertoleranz |0 (DE-588)4123192-2 |D s |
| 689 | 0 | 1 | |a Booten |0 (DE-588)4542599-1 |D s |
| 689 | 0 | 2 | |a Systemstart |0 (DE-588)4584423-9 |D s |
| 689 | 0 | 3 | |a Softwarewartung |0 (DE-588)4197459-1 |D s |
| 689 | 0 | 4 | |a Fixpunkt |g Datensicherung |0 (DE-588)4154497-3 |D s |
| 689 | 0 | 5 | |a Stochastisches Modell |0 (DE-588)4057633-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020195555&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-020195555 | ||
Record in the Search Index
| _version_ | 1804142783650332672 |
|---|---|
| adam_text | CONTENTS PART I INTRODUCTION 1 BASIC CONCEPTS AND PROBLEMS 3 1.1 THE
TIMEOUT PROBLEM 3 1.2 SYSTEM AND FAULT MODELS 6 1.3 PREVENTIVE
MAINTENANCE 9 1.4 NOTE ON TERMINOLOGY 10 1.5 OUTLINE 11 2 TASK
COMPLETION TIME 13 2.1 BOUNDED DOWNTIME 18 2.1.1 SYSTEM LIFETIME 18
2.1.2 CUMULATIVE UPTIME 20 2.1.3 PROBABILITY OF TASK COMPLETION 21 2.2
BOUNDED ACCUMULATED DOWNTIME 22 2.2.1 SYSTEM LIFETIME 23 2.2.2
CUMULATIVE UPTIME 24 2.2.3 PROBABILITY OF TASK COMPLETION 25 2.3 BOUNDED
NUMBER OF FAILURES 28 2.3.1 SYSTEM LIFETIME 28 2.3.2 CUMULATIVE UPTIME
29 2.3.3 PROBABILITY OF TASK COMPLETION 29 PART II RESTART 3
APPLICABILITY ANALYSIS OF RESTART 35 3. 1 APPLICATIONS OF RESTART 35
3.1.1 RANDOMISED ALGORITHMS 35 3.1.2 OPTIMAL RESTART TIME FOR A
RANDOMISED ALGORITHM 37 3.1.3 FAILURE DETECTORS 39 3.1.4 CONGESTION
CONTROL IN TCP 40 BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/998589101 DIGITALISIERT DURCH CONTENTS 3.2 CRITERIA FOR
SUCCESSFUL RESTARTS 42 3.2.1 WHEN DOES RESTART IMPROVE THE EXPECTED
COMPLETION TIME? 43 3.2.2 WHEN DOES RESTART IMPROVE THE PROBABILITY OF
MEETING A DEADLINE? 48 3.3 CONCLUSIONS 50 MOMENTS OF COMPLETION TIME
UNDER RESTART 51 4. 1 THE INFORMATION CAPTURED BY THE MOMENTS OF A
DISTRIBUTION 52 4.2 MODELS FOR MOMENTS OF COMPLETION TIME 54 4.2.1
UNBOUNDED NUMBER OF RESTARTS 54 4.2.2 FINITE NUMBER OF RESTARTS 60 4.3
OPTIMAL RESTART TIMES FOR THE MOMENTS OF COMPLETION TIME 62 4.3.1
EXPECTED COMPLETION TIME 62 4.3.2 OPTIMAL RESTART TIMES FOR HIGHER
MOMENTS 69 4.4 CASE STUDY: OPTIMISING EXPECTED COMPLETION TIME IN WEB
SERVICES RELIABLE MESSAGING 79 4.4.1 METRICS FOR THE FAIRNESS-TIMELINESS
TRADEOFF 82 4.4.2 ORACLES FOR RESTART 83 4.4.3 RESULTS 87 4.5 HTTP
TRANSPORT 89 4.5.1 60 S DISRUPTION 89 4.5.2 PACKET LOSS 91 4.5.3 MAIL
TRANSPORT 92 MEETING DEADLINES THROUGH RESTART 95 5. 1 A MODEL FOR THE
PROBABILITY OF MEETING A DEADLINE UNDER RESTART.. 95 5.2 ALGORITHMS FOR
OPTIMAL RESTART TIMES 97 5.3 AN ENGINEERING RULE TO APPROXIMATE THE
OPTIMAL RESTART TIME ... 100 5.4 TOWARDS ONLINE RESTART FOR
SELF-MANAGEMENT OF SYSTEMS 106 5.4.1 ESTIMATING THE HAZARD RATE 107
5.4.2 EXPERIMENTS 109 PAR CONTENTS XV 7 STOCHASTIC MODELS FOR PREVENTIVE
MAINTENANCE AND SOFTWARE REJUVENATION 133 7.1 A MARKOVIAN SOFTWARE
REJUVENATION MODEL 133 7.2 AGING IN THE MODELLING OF SOFTWARE
REJUVENATION 137 7.2.1 BEHAVIOUR IN STATE A UNDER POLICY I 141 7.2.2
BEHAVIOUR IN STATE A UNDER POLICY II 142 7.3 A PETRI NET MODEL 146 7.4 A
NON-MARKOVIAN PREVENTIVE MAINTENANCE MODEL 151 7.5 STOCHASTIC PROCESSES
FOR SHOCK AND INSPECTION-BASED MODELLING ... 153 7.5.1 THE INSPECTION
MODEL WITH ALERT THRESHOLD POLICY 154 7.5.2 THE SHOCK MODEL WITH A RISK
POLICY 159 7.6 INSPECTION-BASED MODELLING USING THE MOEBIUS MODELLING
TOOL 162 7.7 COMPARATIVE SUMMARY OF THE STOCHASTIC MODELS 164 7.8
FURTHER READING 166 PART IV CHECKPOINTING INTRODUCTION 169 8
CHECKPOINTING SYSTEMS 171 8.1 CHECKPOINTING SINGLE-UNIT SYSTEMS 171 8.2
CHECKPOINTING IN DISTRIBUTED SYSTEMS 174 9 STOCHASTIC MODELS FOR
CHECKPOINTING 177 9.1 CHECKPOINTING AT PROGRAM LEVEL 178 9.1.1
EQUIDISTANT CHECKPOINTING 179 9.1.2 CHECKPOINTING REAL-TIME TASKS 189
9.1.3 RANDOM CHECKPOINTING INTERVALS 194 9.1.4 ALGORITHMS FOR OPTIMUM
CHECKPOINT SELECTION 197 9.2 CHECKPOINTING AT SYSTEM LEVEL 207 9.2.1
ANALYTIC MODELS FOR CHECKPOINTING TRANSACTION-BASED SYSTEMS 208 9.2.2
CHECKPOINTING POLICIES FOR TRANSACTION-BASED SYSTEMS ...214 9.2. XVI
CONTENTS B IMPORTANT PROBABILITY DISTRIBUTIONS 243 B.I DISCRETE
PROBABILITY DISTRIBUTIONS 243 B.I.I THE BINOMIAL DISTRIBUTION 243 B.1.2
THE MULTINOMIAL DISTRIBUTION 243 B.1.3 THE GEOMETRIC DISTRIBUTION 244
B.1.4 THE POISSON DISTRIBUTION 244 B.2 CONTINUOUS PROBABILITY
DISTRIBUTIONS 244 B.2.1 THE EXPONENTIAL DISTRIBUTION 244 B.2.2 THE
ERLANG DISTRIBUTION AND THE HYPO-EXPONENTIAL DISTRIBUTION 246 B.2.3 THE
HYPEREXPONENTIAL DISTRIBUTION 247 B.2.4 THE MIXED HYPER/HYPO-EXPONENTIAL
DISTRIBUTION 247 B.2.5 THE WEIBULL DISTRIBUTION 248 B.2.6 THE LOGNORMAL
DISTRIBUTION 249 C ESTIMATING THE HAZARD RATE 251 C.I CUMULATIVE HAZARD
RATE 251 C.2 EPANECHNIKOV KERNEL 251 C.3 BANDWIDTH ESTIMATION 252 D THE
LAPLACE AND THE LAPLACE-STIELTJES TRANSFORM 253 REFERENCES 255 INDEX 265
GLOSSARY 267
|
| any_adam_object | 1 |
| author | Wolter, Katinka |
| author_facet | Wolter, Katinka |
| author_role | aut |
| author_sort | Wolter, Katinka |
| author_variant | k w kw |
| building | Verbundindex |
| bvnumber | BV025600018 |
| classification_rvk | SK 820 |
| ctrlnum | (OCoLC)699970868 (DE-599)BVBBV025600018 |
| dewey-full | 005.4 004.2 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security 004 - Computer science |
| dewey-raw | 005.4 004.2 |
| dewey-search | 005.4 004.2 |
| dewey-sort | 15.4 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01972nam a2200493 c 4500</leader><controlfield tag="001">BV025600018</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20100818 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">100417s2010 ad|| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">998589101</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642112560</subfield><subfield code="9">978-3-642-11256-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">9783642112577</subfield><subfield code="c">eISBN</subfield><subfield code="9">978-3-642-11257-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)699970868</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV025600018</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-11</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.4</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.2</subfield><subfield code="2">22/ger</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">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Wolter, Katinka</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Stochastic models for fault tolerance</subfield><subfield code="b">restart, rejuvenation and checkpointing</subfield><subfield code="c">Katinka Wolter</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 269 S.</subfield><subfield code="b">Ill., 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="650" ind1="0" ind2="7"><subfield code="a">Booten</subfield><subfield code="0">(DE-588)4542599-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Softwarewartung</subfield><subfield code="0">(DE-588)4197459-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Fehlertoleranz</subfield><subfield code="0">(DE-588)4123192-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Stochastisches Modell</subfield><subfield code="0">(DE-588)4057633-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Systemstart</subfield><subfield code="0">(DE-588)4584423-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Fixpunkt</subfield><subfield code="g">Datensicherung</subfield><subfield code="0">(DE-588)4154497-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Fehlertoleranz</subfield><subfield code="0">(DE-588)4123192-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Booten</subfield><subfield code="0">(DE-588)4542599-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Systemstart</subfield><subfield code="0">(DE-588)4584423-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Softwarewartung</subfield><subfield code="0">(DE-588)4197459-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Fixpunkt</subfield><subfield code="g">Datensicherung</subfield><subfield code="0">(DE-588)4154497-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="5"><subfield code="a">Stochastisches Modell</subfield><subfield code="0">(DE-588)4057633-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=020195555&sequence=000001&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-020195555</subfield></datafield></record></collection> |
| id | DE-604.BV025600018 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:37:15Z |
| institution | BVB |
| isbn | 9783642112560 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020195555 |
| oclc_num | 699970868 |
| open_access_boolean | |
| owner | DE-11 |
| owner_facet | DE-11 |
| physical | XVI, 269 S. Ill., graph. Darst. |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Springer |
| record_format | marc |
| spelling | Wolter, Katinka Verfasser aut Stochastic models for fault tolerance restart, rejuvenation and checkpointing Katinka Wolter Berlin [u.a.] Springer 2010 XVI, 269 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Booten (DE-588)4542599-1 gnd rswk-swf Softwarewartung (DE-588)4197459-1 gnd rswk-swf Fehlertoleranz (DE-588)4123192-2 gnd rswk-swf Stochastisches Modell (DE-588)4057633-4 gnd rswk-swf Systemstart (DE-588)4584423-9 gnd rswk-swf Fixpunkt Datensicherung (DE-588)4154497-3 gnd rswk-swf Fehlertoleranz (DE-588)4123192-2 s Booten (DE-588)4542599-1 s Systemstart (DE-588)4584423-9 s Softwarewartung (DE-588)4197459-1 s Fixpunkt Datensicherung (DE-588)4154497-3 s Stochastisches Modell (DE-588)4057633-4 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020195555&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Wolter, Katinka Stochastic models for fault tolerance restart, rejuvenation and checkpointing Booten (DE-588)4542599-1 gnd Softwarewartung (DE-588)4197459-1 gnd Fehlertoleranz (DE-588)4123192-2 gnd Stochastisches Modell (DE-588)4057633-4 gnd Systemstart (DE-588)4584423-9 gnd Fixpunkt Datensicherung (DE-588)4154497-3 gnd |
| subject_GND | (DE-588)4542599-1 (DE-588)4197459-1 (DE-588)4123192-2 (DE-588)4057633-4 (DE-588)4584423-9 (DE-588)4154497-3 |
| title | Stochastic models for fault tolerance restart, rejuvenation and checkpointing |
| title_auth | Stochastic models for fault tolerance restart, rejuvenation and checkpointing |
| title_exact_search | Stochastic models for fault tolerance restart, rejuvenation and checkpointing |
| title_full | Stochastic models for fault tolerance restart, rejuvenation and checkpointing Katinka Wolter |
| title_fullStr | Stochastic models for fault tolerance restart, rejuvenation and checkpointing Katinka Wolter |
| title_full_unstemmed | Stochastic models for fault tolerance restart, rejuvenation and checkpointing Katinka Wolter |
| title_short | Stochastic models for fault tolerance |
| title_sort | stochastic models for fault tolerance restart rejuvenation and checkpointing |
| title_sub | restart, rejuvenation and checkpointing |
| topic | Booten (DE-588)4542599-1 gnd Softwarewartung (DE-588)4197459-1 gnd Fehlertoleranz (DE-588)4123192-2 gnd Stochastisches Modell (DE-588)4057633-4 gnd Systemstart (DE-588)4584423-9 gnd Fixpunkt Datensicherung (DE-588)4154497-3 gnd |
| topic_facet | Booten Softwarewartung Fehlertoleranz Stochastisches Modell Systemstart Fixpunkt Datensicherung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020195555&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT wolterkatinka stochasticmodelsforfaulttolerancerestartrejuvenationandcheckpointing |