Development and analysis of an efficient parallel ATM network simulator:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
2002
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Hamburg-Harburg, Techn. Univ., Diss., 2002 |
| Physical Description: | IX, 129 S. graph. Darst. : 21 cm |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV016553843 | ||
| 003 | DE-604 | ||
| 005 | 20061006 | ||
| 007 | t | ||
| 008 | 030226s2002 gw d||| m||| 00||| eng d | ||
| 016 | 7 | |a 966166558 |2 DE-101 | |
| 035 | |a (OCoLC)248964755 | ||
| 035 | |a (DE-599)BVBBV016553843 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91 |a DE-29T |a DE-706 |a DE-83 | ||
| 100 | 1 | |a Schwill, Carsten |d 1969- |e Verfasser |0 (DE-588)124350003 |4 aut | |
| 245 | 1 | 0 | |a Development and analysis of an efficient parallel ATM network simulator |c von Carsten Schwill |
| 264 | 1 | |c 2002 | |
| 300 | |a IX, 129 S. |b graph. Darst. : 21 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Hamburg-Harburg, Techn. Univ., Diss., 2002 | ||
| 650 | 0 | 7 | |a TCP/IP |0 (DE-588)4197538-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Parallelisierung |0 (DE-588)4613846-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Weitverkehrsnetz |0 (DE-588)4294149-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Netzwerksimulation |0 (DE-588)4428139-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a ATM |0 (DE-588)4267988-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a ATM |0 (DE-588)4267988-6 |D s |
| 689 | 0 | 1 | |a Weitverkehrsnetz |0 (DE-588)4294149-0 |D s |
| 689 | 0 | 2 | |a TCP/IP |0 (DE-588)4197538-8 |D s |
| 689 | 0 | 3 | |a Netzwerksimulation |0 (DE-588)4428139-0 |D s |
| 689 | 0 | 4 | |a Parallelisierung |0 (DE-588)4613846-8 |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=010226050&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-010226050 | |
Record in the Search Index
| _version_ | 1807682921780215808 |
|---|---|
| adam_text |
CONTENTS
ABSTRACT
II
CONTENTS
ILL
ACRONYMS
AND
ABBREVIATIONS
VI
SYMBOLS
VIII
1
INTRODUCTION
1
2
PARALLELIZING
SIMULATION
SOFTWARE
5
2.1
QUANTIFYING
THE
EFFECTS
OF
PARALLELIZATION
.
6
2.1.1
COMPUTATION
TIME
.
6
2.1.2
SPEED-UP
.
9
2.1.3
EFFICIENCY
.
10
2.1.4
INTERFERENCE
.
12
2.2
PREDICTING
PERFORMANCE
.
13
2.2.1
EXTRAPOLATION
FROM
OBSERVATIONS
.
13
2.2.2
ASYMPTOTIC
ANALYSIS
.
16
2.2.3
UPPER
BOUND
.
18
2.2.4
PERFORMANCE
MODELS
.
19
2.3
BREAKING
UP
THE
PROBLEM
IN
SPACE
AND
TIME
.
26
2.3.1
PARTITIONING
THE
PROBLEM
.
27
2.3.2
EMBEDDING
PROCESSES
.
27
2.3.3
CONTRACTING
PROCESSES
.
29
2.3.4
MIGRATING
PROCESSES
.
29
2.3.5
MULTITASKING
.
30
2.4
SYNCHRONIZING
TASKS
.
30
2.4.1
CLOCKS
-
SIMULATED
TIME
.
31
2.4.2
COMMON
RESOURCE
ACCESS
-
SIMULATION
TIME
.
31
2.5
TRANSPORTING
INFORMATION
.
33
IV
CONTENTS
2.5.1
MESSAGE
PASSING
.
34
2.5.2
SHARED
MEMORY
.
35
2.5.3
SIGNALING
.
36
2.5.4
SEMAPHORES
.
37
2.6
MANAGING
RESOURCES
.
38
2.6.1
ACCESS
CONFLICTS
.
38
2.6.2
FRAGMENTATION
OF
CONTINUOUS
RESOURCES
.
42
2.7
INCREASING
THE
SIMULATOR
'
S
PERFORMANCE
.
43
2.7.1
ARCHITECTURE
.
43
2.7.2
HARDWARE
.
43
2.7.3
ALGORITHM
.
44
3
PARALLELIZING
THE
ATM
SIMULATOR
47
3.1
PARTITIONING
AND
DISTRIBUTING
THE
JOB
.
50
3.1.1
DEFINING
TASKS
.
50
3.1.2
LOAD
BALANCING
.
52
3.2
ENSURING
TIME
AND
DATA
CONSISTENCY
.
53
3.2.1
USING
IDLE
CELLS
AS
NULL
MESSAGES
.
54
3.2.2
USING
THE
OS
'
ATOMIC
OPERATIONS
.
57
3.3
EFFICIENT
PLATFORM
INDEPENDENT
COMMUNICATION
.
57
3.3.1
PARALLEL
C
INTERFACE
.
57
3.3.2
MPI
INTERFACE
.
58
3.3.3
IPC
INTERFACE
.
59
3.4
MANAGING
MEMORY
.
61
3.4.1
LOCAL
OBJECT
POOLS
.
61
3.4.2
GLOBAL
CELL
POOL
.
62
3.5
SPEEDING
UP
COMMUNICATION
.
63
3.5.1
LOOSE
SYNCHRONIZATION
.
64
3.5.2
BLOCK
TRANSFER
.
65
3.5.3
ELIMINATING
THE
FIFO
CONTROL
BLOCK
ACCESS
SEMAPHORE
.
66
4
DISCRETE
TIME
EFFICIENCY
MODEL
69
4.1
MODEL
CHARACTERISTICS
.
69
4.1.1
WORK
LOAD
DISTRIBUTION
.
70
4.1.2
IDEAL
SCHEDULER
.
72
4.1.3
RESOURCE
ACCESS
SYNCHRONIZATION
.
72
4.1.4
WAKEUP
LATENCY
.
74
4.2
DETERMINISTIC
MODEL
.
75
4.3
PROBABILISTIC
MODEL
.
78
4.3.1
MODELING
RANDOM
COLLISIONS
.
78
4.3.2
SETTING
UP
THE
MARKOV
CHAIN
.
79
CONTENTS
V
4.3.3
DERIVING
THE
STEADY
STATE
DISTRIBUTION
.
81
4.3.4
COMPUTING
THE
MEAN
WAITING
TIME
.
82
4.4
COMPARING
DISCRETE
AND
CONTINUOUS
TIME
MODEL
.
85
4.5
PROBABILISTIC
MODEL
AND
LATENCY
.
90
5
SIMULATOR
PARALLELIZATION
EFFICIENCY
93
5.1
BENCHMARKING
THE
PARALLELIZATION
EFFICIENCY
.
93
5.1.1
TAKING
MEASUREMENTS
.
94
5.1.2
MODELING
THE
SIMULATION
KERNEL
.
94
5.2
IDENTIFYING
PARAMETERS
.
95
5.2.1
SCHEDULING
OVERHEAD
.
95
5.2.2
COMMUNICATION
OVERHEAD
.
97
5.2.3
MODEL
PARAMETERS
.
98
5.3
PARALLEL
ATM
SIMULATOR
'
S
PERFORMANCE
.
101
5.3.1
PREDICTION
USING
DISCRETE
AND
CONTINUOUS
TIME
MODEL
.
.
101
5.3.2
PREDICTING
EFFICIENCY
.
103
5.3.3
PROJECTION
FOR
SIMULATOR
KERNEL
AND
BLOCK
TRANSFER
.
.
.
.
104
5.3.4
EFFICIENCY
OF
A
REAL
ATM
WAN
SIMULATION
.
106
5.3.5
COMPARISON
WITH
PTOLEMY
BASED
SIMULATOR
.
110
6
SUMMARY
115
LIST
OF
FIGURES
119
BIBLIOGRAPHY
123
CURRICULUM
VITAE
129 |
| any_adam_object | 1 |
| author | Schwill, Carsten 1969- |
| author_GND | (DE-588)124350003 |
| author_facet | Schwill, Carsten 1969- |
| author_role | aut |
| author_sort | Schwill, Carsten 1969- |
| author_variant | c s cs |
| building | Verbundindex |
| bvnumber | BV016553843 |
| ctrlnum | (OCoLC)248964755 (DE-599)BVBBV016553843 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV016553843</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20061006</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">030226s2002 gw d||| m||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">966166558</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)248964755</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV016553843</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-91</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schwill, Carsten</subfield><subfield code="d">1969-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)124350003</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Development and analysis of an efficient parallel ATM network simulator</subfield><subfield code="c">von Carsten Schwill</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2002</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 129 S.</subfield><subfield code="b">graph. Darst. : 21 cm</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">Hamburg-Harburg, Techn. Univ., Diss., 2002</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">TCP/IP</subfield><subfield code="0">(DE-588)4197538-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Parallelisierung</subfield><subfield code="0">(DE-588)4613846-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Weitverkehrsnetz</subfield><subfield code="0">(DE-588)4294149-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Netzwerksimulation</subfield><subfield code="0">(DE-588)4428139-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">ATM</subfield><subfield code="0">(DE-588)4267988-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">ATM</subfield><subfield code="0">(DE-588)4267988-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Weitverkehrsnetz</subfield><subfield code="0">(DE-588)4294149-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">TCP/IP</subfield><subfield code="0">(DE-588)4197538-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Netzwerksimulation</subfield><subfield code="0">(DE-588)4428139-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Parallelisierung</subfield><subfield code="0">(DE-588)4613846-8</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=010226050&sequence=000001&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-010226050</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV016553843 |
| illustrated | Illustrated |
| indexdate | 2024-08-18T00:26:12Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-010226050 |
| oclc_num | 248964755 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-29T DE-706 DE-83 |
| owner_facet | DE-91 DE-BY-TUM DE-29T DE-706 DE-83 |
| physical | IX, 129 S. graph. Darst. : 21 cm |
| publishDate | 2002 |
| publishDateSearch | 2002 |
| publishDateSort | 2002 |
| record_format | marc |
| spelling | Schwill, Carsten 1969- Verfasser (DE-588)124350003 aut Development and analysis of an efficient parallel ATM network simulator von Carsten Schwill 2002 IX, 129 S. graph. Darst. : 21 cm txt rdacontent n rdamedia nc rdacarrier Hamburg-Harburg, Techn. Univ., Diss., 2002 TCP/IP (DE-588)4197538-8 gnd rswk-swf Parallelisierung (DE-588)4613846-8 gnd rswk-swf Weitverkehrsnetz (DE-588)4294149-0 gnd rswk-swf Netzwerksimulation (DE-588)4428139-0 gnd rswk-swf ATM (DE-588)4267988-6 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content ATM (DE-588)4267988-6 s Weitverkehrsnetz (DE-588)4294149-0 s TCP/IP (DE-588)4197538-8 s Netzwerksimulation (DE-588)4428139-0 s Parallelisierung (DE-588)4613846-8 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010226050&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Schwill, Carsten 1969- Development and analysis of an efficient parallel ATM network simulator TCP/IP (DE-588)4197538-8 gnd Parallelisierung (DE-588)4613846-8 gnd Weitverkehrsnetz (DE-588)4294149-0 gnd Netzwerksimulation (DE-588)4428139-0 gnd ATM (DE-588)4267988-6 gnd |
| subject_GND | (DE-588)4197538-8 (DE-588)4613846-8 (DE-588)4294149-0 (DE-588)4428139-0 (DE-588)4267988-6 (DE-588)4113937-9 |
| title | Development and analysis of an efficient parallel ATM network simulator |
| title_auth | Development and analysis of an efficient parallel ATM network simulator |
| title_exact_search | Development and analysis of an efficient parallel ATM network simulator |
| title_full | Development and analysis of an efficient parallel ATM network simulator von Carsten Schwill |
| title_fullStr | Development and analysis of an efficient parallel ATM network simulator von Carsten Schwill |
| title_full_unstemmed | Development and analysis of an efficient parallel ATM network simulator von Carsten Schwill |
| title_short | Development and analysis of an efficient parallel ATM network simulator |
| title_sort | development and analysis of an efficient parallel atm network simulator |
| topic | TCP/IP (DE-588)4197538-8 gnd Parallelisierung (DE-588)4613846-8 gnd Weitverkehrsnetz (DE-588)4294149-0 gnd Netzwerksimulation (DE-588)4428139-0 gnd ATM (DE-588)4267988-6 gnd |
| topic_facet | TCP/IP Parallelisierung Weitverkehrsnetz Netzwerksimulation ATM Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010226050&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT schwillcarsten developmentandanalysisofanefficientparallelatmnetworksimulator |