Temporal QoS management in scientific cloud workflow systems:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Waltham, Mass.
Elsevier Science
2012
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Includes bibliographical references and index |
| Physical Description: | xiv, 140 p. |
| ISBN: | 9780123970107 9780123972958 |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV040461590 | ||
| 003 | DE-604 | ||
| 005 | 20121122 | ||
| 007 | t | ||
| 008 | 121009s2012 |||| 00||| eng d | ||
| 020 | |a 9780123970107 |c Druckausg. |9 978-0-12-397010-7 | ||
| 020 | |a 9780123972958 |c ebook |9 978-0-12-397295-8 | ||
| 035 | |a (OCoLC)815946360 | ||
| 035 | |a (DE-599)BVBBV040461590 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-473 | ||
| 084 | |a ST 200 |0 (DE-625)143611: |2 rvk | ||
| 100 | 1 | |a Liu, Xiao |e Verfasser |0 (DE-588)1013878108 |4 aut | |
| 245 | 1 | 0 | |a Temporal QoS management in scientific cloud workflow systems |c by Xiao Liu, Yun Yang, Jinjun Chen |
| 264 | 1 | |a Waltham, Mass. |b Elsevier Science |c 2012 | |
| 300 | |a xiv, 140 p. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Includes bibliographical references and index | ||
| 650 | 4 | |a Cloud computing | |
| 650 | 4 | |a Quality control | |
| 650 | 0 | 7 | |a Qualitätskontrolle |0 (DE-588)4047968-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Cloud Computing |0 (DE-588)7623494-0 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Cloud Computing |0 (DE-588)7623494-0 |D s |
| 689 | 0 | 1 | |a Qualitätskontrolle |0 (DE-588)4047968-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Yang, Yun |e Sonstige |0 (DE-588)134296419 |4 oth | |
| 700 | 1 | |a Chen, Jinjun |e Sonstige |0 (DE-588)134296389 |4 oth | |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025309025&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-025309025 | ||
Record in the Search Index
| _version_ | 1804149526956605440 |
|---|---|
| adam_text | Contents
Preface
ix
Acknowledgements
xi
About the Authors
xiii
1
Introduction
1
1.1
Temporal QoS in Scientific Cloud Workflow Systems
1
1.2
Motivating Example and Problem Analysis
3
1.2.1
Motivating Example
3
1.2.2
Problem Analysis
5
1.3
Key Issues of This Research
7
1.4
Overview of This Book
8
2
Literature Review and Problem Analysis
11
2.1
Workflow Temporal QoS
11
2.2
Temporal Consistency Model
12
2.3
Temporal Constraint Setting
13
2.4
Temporal Consistency Monitoring
14
2.5
Temporal Violation Handling
15
3
A Scientific Cloud Workflow System
17
4
Novel Probabilistic Temporal Framework
23
4.1
Framework Overview
23
4.2
Component I: Temporal Constraint Setting
26
4.3
Component II: Temporal Consistency Monitoring
28
4.4
Component III: Temporal Violation Handling
29
5
Forecasting Scientific Cloud Workflow Activity Duration Intervals
33
5.1
Cloud Workflow Activity Durations
33
5.2
Related Work and Problem Analysis
35
5.2.1
Related Work
35
5.2.2
Problem Analysis
36
5.3
Statistical Time-Series-Pattem-Based Forecasting Strategy
37
5.3.1
Statistical Time-Series Patterns
38
5.3.2
Strategy Overview
39
Contents
5.3.3
Novel Time-Series Segmentation Algorithm: K-MaxSDev
41
5.3.4
Forecasting Algorithms
43
5.4
Evaluation
46
5.4.1
Example Forecasting Process
46
5.4.2
Comparison Results
50
Temporal Constraint Setting
55
6.1
Related Work and Problem Analysis 5S
6.1.1
Related Work 5S
6.1.2
Problem Analysis
&
6.2
Probability-Based Temporal Consistency Model ™
6.2.1
Weighted Joint Normal Distribution for Workflow Activity
Durations ^°
6.2.2
Probability-Based Temporal Consistency Model *2
6.3
Setting Temporal Constraints
6.3.1
Calculating Weighted Joint Distribution
**
6.3.2
Setting Coarse-grained Temporal Constraints
^5
6.3.3
Setting Fine-grained Temporal Constraints J~
6.4
CaseStudy
**
Temporal Checkpoint Selection and Temporal Verification
J}
7.1
Related Work and Problem Analysis
7.1.1
Related Work ^
7.1.2
Problem Analysis
.
7.2
Temporal Checkpoint Selection and Verification Strategy
7.2.1
Probability Range for Statistically Recoverable Temporal
Violations with Light-Weight Temporal Violation Handling
Strategies 74
7.2.2
Minimum Probability Time Redundancy
7.2.3
Temporal Checkpoint Selection and Temporal Verification
Process _6
7.3
Evaluation
_,
7.3.1
Experimental Settings
_<,
7.3.2
Experimental Results
81
Temporal Violation Handling Point Selection
„
j
8.1
Related Work and Problem Analysis
_.
8.1.1
Related Work ^
8.1.2
Problem Analysis
ц,
8.2
Adaptive Temporal Violation Handling Point Selection Strategy
«
8.2.1
Probability of Self-Recovery M
8.2.2
Temporal Violation Handling Point Selection Strategy ^
8.3
Evaluation
Contents
vii
9 Temporal
Violation
Handling
95
9.1
Related Work and Problem Analysis
95
9.1.1
Related Work
95
9.1.2
Problem Analysis
97
9.2
Overview of Temporal Violation Handling Strategies
97
9.2.1
Temporal Violation Handling of Statistically Recoverable
Temporal Violations
98
9.2.2
Temporal Violation Handling of Statistically
Non-Recoverable Temporal Violations
99
9.3
A Novel General Two-Stage Local Workflow Rescheduling
Strategy for Recoverable Temporal Violations
100
9.3.1
Description of the General Strategy
100
9.3.2
Metaheuristic Algorithm
1:
G A
103
9.3.3
Metaheuristic Algorithm
2:
АСО
105
9.3.4
Other Representative Metaheuristic Algorithms
107
9.4
Three-Level Temporal Violation Handling Strategy
107
9.4.1
PTDA for Level I Violations
109
9.4.2
ACOWR for Level II Violations
110
9.4.3
PTDA
+
ACOWR for Level III Violations
110
9.5
Comparison of GA- and ACO-based Workflow Rescheduling
Strategies
112
9.5.1
Experimental Settings
112
9.5.2
Experimental Results
115
9.6
Evaluation of Three-Level Temporal Violation Handling Strategy
122
9.6.1
Violation Rates of Local and Global Temporal Constraints
122
9.6.2
Cost Analysis for a Three-Level Handling Strategy
124
10
Conclusions and Contribution
127
10.1
Overall Cost Analysis for Temporal Framework
127
10.2
Summary of This Book
128
10.3
Contributions of This Book
130
Appendix: Notation Index
133
Bibliography
135
|
| any_adam_object | 1 |
| author | Liu, Xiao |
| author_GND | (DE-588)1013878108 (DE-588)134296419 (DE-588)134296389 |
| author_facet | Liu, Xiao |
| author_role | aut |
| author_sort | Liu, Xiao |
| author_variant | x l xl |
| building | Verbundindex |
| bvnumber | BV040461590 |
| classification_rvk | ST 200 |
| ctrlnum | (OCoLC)815946360 (DE-599)BVBBV040461590 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01651nam a2200409zc 4500</leader><controlfield tag="001">BV040461590</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20121122 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">121009s2012 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780123970107</subfield><subfield code="c">Druckausg.</subfield><subfield code="9">978-0-12-397010-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780123972958</subfield><subfield code="c">ebook</subfield><subfield code="9">978-0-12-397295-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)815946360</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV040461590</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 200</subfield><subfield code="0">(DE-625)143611:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Liu, Xiao</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1013878108</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Temporal QoS management in scientific cloud workflow systems</subfield><subfield code="c">by Xiao Liu, Yun Yang, Jinjun Chen</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Waltham, Mass.</subfield><subfield code="b">Elsevier Science</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xiv, 140 p.</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">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Cloud computing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Quality control</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Qualitätskontrolle</subfield><subfield code="0">(DE-588)4047968-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Cloud Computing</subfield><subfield code="0">(DE-588)7623494-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Cloud Computing</subfield><subfield code="0">(DE-588)7623494-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Qualitätskontrolle</subfield><subfield code="0">(DE-588)4047968-7</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">Yang, Yun</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)134296419</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Chen, Jinjun</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)134296389</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg</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=025309025&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-025309025</subfield></datafield></record></collection> |
| id | DE-604.BV040461590 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T00:24:26Z |
| institution | BVB |
| isbn | 9780123970107 9780123972958 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025309025 |
| oclc_num | 815946360 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG |
| owner_facet | DE-473 DE-BY-UBG |
| physical | xiv, 140 p. |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| publisher | Elsevier Science |
| record_format | marc |
| spelling | Liu, Xiao Verfasser (DE-588)1013878108 aut Temporal QoS management in scientific cloud workflow systems by Xiao Liu, Yun Yang, Jinjun Chen Waltham, Mass. Elsevier Science 2012 xiv, 140 p. txt rdacontent n rdamedia nc rdacarrier Includes bibliographical references and index Cloud computing Quality control Qualitätskontrolle (DE-588)4047968-7 gnd rswk-swf Cloud Computing (DE-588)7623494-0 gnd rswk-swf Cloud Computing (DE-588)7623494-0 s Qualitätskontrolle (DE-588)4047968-7 s DE-604 Yang, Yun Sonstige (DE-588)134296419 oth Chen, Jinjun Sonstige (DE-588)134296389 oth Digitalisierung UB Bamberg application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025309025&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Liu, Xiao Temporal QoS management in scientific cloud workflow systems Cloud computing Quality control Qualitätskontrolle (DE-588)4047968-7 gnd Cloud Computing (DE-588)7623494-0 gnd |
| subject_GND | (DE-588)4047968-7 (DE-588)7623494-0 |
| title | Temporal QoS management in scientific cloud workflow systems |
| title_auth | Temporal QoS management in scientific cloud workflow systems |
| title_exact_search | Temporal QoS management in scientific cloud workflow systems |
| title_full | Temporal QoS management in scientific cloud workflow systems by Xiao Liu, Yun Yang, Jinjun Chen |
| title_fullStr | Temporal QoS management in scientific cloud workflow systems by Xiao Liu, Yun Yang, Jinjun Chen |
| title_full_unstemmed | Temporal QoS management in scientific cloud workflow systems by Xiao Liu, Yun Yang, Jinjun Chen |
| title_short | Temporal QoS management in scientific cloud workflow systems |
| title_sort | temporal qos management in scientific cloud workflow systems |
| topic | Cloud computing Quality control Qualitätskontrolle (DE-588)4047968-7 gnd Cloud Computing (DE-588)7623494-0 gnd |
| topic_facet | Cloud computing Quality control Qualitätskontrolle Cloud Computing |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025309025&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT liuxiao temporalqosmanagementinscientificcloudworkflowsystems AT yangyun temporalqosmanagementinscientificcloudworkflowsystems AT chenjinjun temporalqosmanagementinscientificcloudworkflowsystems |