Large-scale simulation: models, algorithms, and applications
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Boca Raton, FL [u.a.]
CRC Press
2012
|
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025292842&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Beschreibung: | Includes bibliographical references and index |
| Umfang: | XXIII, 235 S. graph. Darst. |
| ISBN: | 9781439868867 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV040445084 | ||
| 003 | DE-604 | ||
| 005 | 20220408 | ||
| 007 | t| | ||
| 008 | 120927s2012 xx d||| |||| 00||| eng d | ||
| 010 | |a 2012005275 | ||
| 020 | |a 9781439868867 |c hardback |9 978-1-439-86886-7 | ||
| 035 | |a (OCoLC)808865382 | ||
| 035 | |a (DE-599)GBV688898351 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-473 | ||
| 082 | 0 | |a 003.3 | |
| 084 | |a ST 340 |0 (DE-625)143665: |2 rvk | ||
| 100 | 1 | |a Chen, Dan |e Verfasser |0 (DE-588)156175819 |4 aut | |
| 245 | 1 | 0 | |a Large-scale simulation |b models, algorithms, and applications |c Dan Chen ; Lizhe Wang ; Jingying Chen |
| 264 | 1 | |a Boca Raton, FL [u.a.] |b CRC Press |c 2012 | |
| 300 | |a XXIII, 235 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Includes bibliographical references and index | ||
| 520 | 1 | |a "Organized to facilitate intuitive learning, this step-by-step manual includes basic and advanced models and algorithms, and software architecture for the implementation of large-scale distributed simulation. An indispensible reference, it offers background information on performance evaluation, and it introduces new computing infrastructures such as Grids, SOA, and Clouds, with coverage of parallel and distributed computing technologies. The book also addresses middleware and software architecture, such as Decoupled Federate Architecture, and fault-tolerant mechanisms, grid-enabled simulation, and federation community. The book tackles simulation cloning methods and mechanisms that support quick evaluation of alternative scenarios, as well as important applications used in business processes, social phenomenology, and neuroscience research"--Provided by publisher | |
| 650 | 0 | 7 | |a Computersimulation |0 (DE-588)4148259-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Computersimulation |0 (DE-588)4148259-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Wang, Lizhe |e Sonstige |4 oth | |
| 700 | 1 | |a Chen, Jingying |e Sonstige |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=025292842&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-025292842 | |
Datensatz im Suchindex
| _version_ | 1819256708646567936 |
|---|---|
| adam_text | Contents
List of Figures
x¡
List of Tables xv
Foreword
xvii
Preface
xix
About the Authors
xxi
Acknowledgments
xxiii
I Fundamentals
1
1
Introduction
3
1.1
Background
........................... 3
1.2
Organization of the Book
.................... 5
2
Background and Fundamentals
7
2.1
High Level Architecture and Runtime Infrastructure
..... 7
2.2
Cloning and Replication
..................... 11
2.2.1
Cloning in Programming Languages
.......... 11
2.2.2
Data Replication in Distributed Systems
........ 11
2.2.3
Agent Cloning in Multi-Agent Systems
......... 12
2.2.4
Object Replication in Parallel Object-Oriented
Environments
....................... 13
2.2.5
Fault Tolerance Using Replication
........... 13
2.3
Simulation Cloning
....................... 13
2.3.1
Cloning in Rare Event Simulations
........... 14
2.3.2
Multitrajectory Simulations
............... 14
2.3.3
Cloning in Simulation Software Packages
........ 15
2.3.4
Parallel Simulation Cloning
............... 15
2.3.5
Cloning of HLA-Compliant Federates
......... 16
2.3.6
Fault-Tolerant Distributed Simulation
......... 17
2.4
Summary of Cloning and Replication Techniques
....... 17
2.5
Fault Tolerance
......................... 18
2.6
Time Management Mechanisms for Federation Community
. 20
Contents
vi
II
Middleware and Software
Architectures
23
3
A Decoupled Federate Architecture 25
3.1
Problem Statement
....................... 25
3.2
Virtual Federate and Physical Federate
............ 27
3.3
Inside the Decoupled Architecture
............... 29
3.4
Federate Cloning Procedure
..................
33
3.5
Benchmark Experiments and Results
............. 35
3.5.1
Experiment Design
.................... 35
3.5.2
Latency Benchmark Results
............... 37
3.5.3
Time Advancement Benchmark Results
........ 37
3.6
Exploiting the Decoupled Federate Architecture
....... 39
3.6.1
Web/Grid-Enabled Architecture
............ 40
3.6.2
Load Balancing
...................... 42
3.7
Summary
............................. 43
4
Fault-Tolerant HLA-Based Distributed Simulations
45
4.1
Introduction
........................... 46
4.2
Decoupled Federate Architecture
................ 48
4.3
A Framework for Supporting Robust HLA-Based Simulations
49
4.3.1
Fault-Tolerant Model
.................. 50
4.3.2
Dealing with In-Transit Events
............. 52
4.3.3
Fossil Collection
..................... 54
4.3.4
Optimizing the Failure Recovery Procedure
...... 56
4.4
Experiments and Results
.................... 58
4.4.1
Configuration of Experiments
.............. 59
4.4.2
Correctness of Fault-Tolerant Model
.......... 60
4.4.3
Efficiency of Fault-Tolerant Model
........... 62
4.4.4
Scalability of the Fault-Tolerant Model
......... 64
4.4.5
User Transparency and Related Issues
......... 65
4.5
Summary
............................. 67
5
Synchronization in Federation Community Networks
69
5.1
Introduction
........................... 70
5.2
HLA
Federation Communities
................. 73
5.2.1
Construction Approaches
................ 73
5.2.2
Architectures of Federation Community Networks
. . 74
5.2.2.1
Proposed Internal Architecture of the Gate¬
way Federates
................. 76
5.2.3
Grid-Enabled Federation Community
......... 76
5.3
Time Management in Federation Communities
........ 78
5.3.1
Problem Statement
....................
gO
5.4
Synchronization Algorithms for Federation Community
Networks
....................
gj
5.4.1
Synchronization Algorithms
...............
g3
Contents
vu
5.4.2
Proof
........................... 88
5.4.2.1
Compliance to
HLA
Rules
.......... 88
5.4.2.2
Deadlock Free
................. 89
5.4.2.3
Correct TSO Event Transmissions
...... 91
5.5
Experiments and Results
.................... 92
5.5.1
Experiments on Multiple-Layer Federation Community
Networks
......................... 92
5.5.2
Experiments on Peer-to-Peer Federation Community
Networks
......................... 95
5.5.3
Experiments on Grid-Enabled Federation Community
Networks
......................... 96
5.6
Summary
............................. 100
III Evaluation of Alternative Scenarios
103
6
Theory and Issues in Distributed Simulation Cloning
105
6.1
Decision Points
.......................... 105
6.2
Active and Passive Cloning of Federates
............ 106
6.3
Entire versus Incremental Cloning
............... 106
6.3.1
Shared Clones
...................... 107
6.3.2
Theory and Issues in Incremental Cloning
....... 108
6.4
Scenario Tree
........................... 110
6.5
Summary
............................. 112
7
Alternative Solutions for Cloning in HLA-Based
Distributed Simulation
115
7.1
Single-Federation Solution versus Multiple-Federations
Solution
.............................. 115
7.2
ΏΌΜ
versus Non-DDM in Single-Federation Solution
.... 117
7.3
Middleware Approach
...................... 119
7.4
Benchmark Experiments and Results
............. 120
7.4.1
Experiment Design
.................... 121
7.4.2
Benchmark Results and Analysis
............ 123
7.4.3
Comparing Alternative Cloning Solutions Using TSO
Federates
......................... 124
7.4.4
Comparing Alternative Cloning Solutions Using RO
Federates
.........................
126
7.4.5
Comparing Alternative Cloning Solutions Using Time
Advancement Benchmark Federates
.......... 127
7.5
Summary
............................. 12
8
Managing Scenarios
8.1
Problem Statement
....................... 131
8.2
Recursive Region Division Solution
.............. 134
8.3
Point Region Solution
...................... 137
8.4
Summary
.............................
I39
Contents
vni
9
Algorithms for Distributed Simulation Cloning
141
9.1
Overview of Simulation Cloning Infrastructure
........ 141
9.2
Active Simulation Cloning
...................
144
9.3
Passive Simulation Cloning
................... 150
9.4
Mapping Entities
........................
151
9.5
Incremental Distributed Simulation Cloning
......... 154
9.5.1
Illustrating Incremental Distributed Simulation
Cloning
.......................... 154
9.5.2
Managing Shared Clones
................. 156
9.6
Summary
.............................
16°
10
Experiments and Results of Simulation Cloning
Algorithms
163
10.1
Application Example
...................... 163
10.2
Configuration of Experiments
.................. 164
10.3
Correctness of Distributed Simulation Cloning
........ 165
10.4
Efficiency of Distributed Simulation Cloning
......... 167
10.5
Scalability of Distributed Simulation Cloning
......... 170
10.6
Optimizing the Cloning Procedure
............... 171
10.7
Summary of Experiments and Results
............. 174
10.8
Achievements in Simulation Cloning
.............. 175
IV Applications
179
11
Hybrid Modeling and Simulation of a Huge Crowd over
an HGA
181
11.1
Introduction
........................... 181
11.2
Crowd Modeling and Simulation
................ 183
11.3
Hierarchical Grid Architecture for Large Hybrid Simulation
. 184
11.3.1
Grid System Architecture
................ 184
11.3.2
HLA-Based Simulation Model
.............. 184
11.3.3
Hierarchical Grid Simulation Architecture: Overview
. 186
11.4
Hybrid Modeling and Simulation of Huge Crowd: A Case
Study
............................... 187
11.4.1
Huge Crowd Scenario
.................. 187
11.4.2
Simulation Models
.................... 189
11.4.2.1
Pedestrian Agent Model
............ 189
11.4.2.2
Computational Model of the Crowd Aggre¬
gated in the Assembly Area
.......... 190
11.4.2.3
Vehicle Agent Model
.............. 191
11.4.3
Crowd Simulation over the Hybrid Grid Simulation
Infrastructure
.............. 292
11.5
Experiments and Results
............... ¡95
11.5.1
Communication Latency
. .-. ........
jgg
11.5.2
Crowd Simulation Outputs
.........
χο,β
Contents ix
11.5.3 Performance Evaluation................. 198
11.6
Summary
............................. 199
12
Massively
Parallel
Modeling
&¿
Simulation
of a Large
Crowd with GPGPU
201
12.1
Introduction
........................... 201
12.2
Background and Notation
.................... 203
12.3
Hybrid
.............................. 205
12.4
Case Study of Confrontation Operation Simulation
..... 208
12.4.1
Simulation of a Crowd in a Confrontation Operation
. 208
12.4.2
Dynamics Analysis via Entropy Calculation
...... 209
12.5
Aided by GPGPU
........................ 211
12.5.1
Parallelization of Crowd Simulation
.......... 211
12.5.2
Evaluation of Performance and Energy Efficiency
. . . 212
12.5.2.1
GPGPU-Aided Confrontation Operation
Simulation
................... 212
12.5.2.2
Performance Evaluation and Energy
Efficiency Analysis
............... 214
12.6
Summary
............................. 216
References
219
Index
231
|
| any_adam_object | 1 |
| author | Chen, Dan |
| author_GND | (DE-588)156175819 |
| author_facet | Chen, Dan |
| author_role | aut |
| author_sort | Chen, Dan |
| author_variant | d c dc |
| building | Verbundindex |
| bvnumber | BV040445084 |
| classification_rvk | ST 340 |
| ctrlnum | (OCoLC)808865382 (DE-599)GBV688898351 |
| dewey-full | 003.3 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 003 - Systems |
| dewey-raw | 003.3 |
| dewey-search | 003.3 |
| dewey-sort | 13.3 |
| 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>02333nam a2200385 c 4500</leader><controlfield tag="001">BV040445084</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220408 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">120927s2012 xx d||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2012005275</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781439868867</subfield><subfield code="c">hardback</subfield><subfield code="9">978-1-439-86886-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)808865382</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV688898351</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="082" ind1="0" ind2=" "><subfield code="a">003.3</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 340</subfield><subfield code="0">(DE-625)143665:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Chen, Dan</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)156175819</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Large-scale simulation</subfield><subfield code="b">models, algorithms, and applications</subfield><subfield code="c">Dan Chen ; Lizhe Wang ; Jingying Chen</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boca Raton, FL [u.a.]</subfield><subfield code="b">CRC Press</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXIII, 235 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="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="520" ind1="1" ind2=" "><subfield code="a">"Organized to facilitate intuitive learning, this step-by-step manual includes basic and advanced models and algorithms, and software architecture for the implementation of large-scale distributed simulation. An indispensible reference, it offers background information on performance evaluation, and it introduces new computing infrastructures such as Grids, SOA, and Clouds, with coverage of parallel and distributed computing technologies. The book also addresses middleware and software architecture, such as Decoupled Federate Architecture, and fault-tolerant mechanisms, grid-enabled simulation, and federation community. The book tackles simulation cloning methods and mechanisms that support quick evaluation of alternative scenarios, as well as important applications used in business processes, social phenomenology, and neuroscience research"--Provided by publisher</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computersimulation</subfield><subfield code="0">(DE-588)4148259-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Computersimulation</subfield><subfield code="0">(DE-588)4148259-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">Wang, Lizhe</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Chen, Jingying</subfield><subfield code="e">Sonstige</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=025292842&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025292842</subfield></datafield></record></collection> |
| id | DE-604.BV040445084 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T16:15:09Z |
| institution | BVB |
| isbn | 9781439868867 |
| language | English |
| lccn | 2012005275 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025292842 |
| oclc_num | 808865382 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG |
| owner_facet | DE-473 DE-BY-UBG |
| physical | XXIII, 235 S. graph. Darst. |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| publisher | CRC Press |
| record_format | marc |
| spellingShingle | Chen, Dan Large-scale simulation models, algorithms, and applications Computersimulation (DE-588)4148259-1 gnd |
| subject_GND | (DE-588)4148259-1 |
| title | Large-scale simulation models, algorithms, and applications |
| title_auth | Large-scale simulation models, algorithms, and applications |
| title_exact_search | Large-scale simulation models, algorithms, and applications |
| title_full | Large-scale simulation models, algorithms, and applications Dan Chen ; Lizhe Wang ; Jingying Chen |
| title_fullStr | Large-scale simulation models, algorithms, and applications Dan Chen ; Lizhe Wang ; Jingying Chen |
| title_full_unstemmed | Large-scale simulation models, algorithms, and applications Dan Chen ; Lizhe Wang ; Jingying Chen |
| title_short | Large-scale simulation |
| title_sort | large scale simulation models algorithms and applications |
| title_sub | models, algorithms, and applications |
| topic | Computersimulation (DE-588)4148259-1 gnd |
| topic_facet | Computersimulation |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025292842&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT chendan largescalesimulationmodelsalgorithmsandapplications AT wanglizhe largescalesimulationmodelsalgorithmsandapplications AT chenjingying largescalesimulationmodelsalgorithmsandapplications |