Verfahren zur Kostenoptimierung von Topologien eingebetteter Kommunikationsnetze:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | German |
| Veröffentlicht: |
Stuttgart
Univ. Stuttgart, Inst.für Kommunikationsnetze und Rechnersysteme
2011
|
| Schriftenreihe: | Communication networks and computer engineering
106 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XXIV, 169 S. graph. Darst. |
| ISBN: | 9783938965177 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV039929097 | ||
| 003 | DE-604 | ||
| 005 | 20190527 | ||
| 007 | t | ||
| 008 | 120302s2011 gw d||| m||| 00||| ger d | ||
| 015 | |a 11,N48 |2 dnb | ||
| 016 | 7 | |a 1017264317 |2 DE-101 | |
| 020 | |a 9783938965177 |c Pb. : EUR 20.00 (DE) (freier Pr.) |9 978-3-938965-17-7 | ||
| 035 | |a (OCoLC)762067884 | ||
| 035 | |a (DE-599)DNB1017264317 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE-BW | ||
| 049 | |a DE-703 |a DE-83 |a DE-29T | ||
| 082 | 0 | |a 621.3821 |2 22/ger | |
| 084 | |a ZN 6220 |0 (DE-625)157529: |2 rvk | ||
| 084 | |a 500 |2 sdnb | ||
| 100 | 1 | |a Sommer, Jörg |e Verfasser |0 (DE-588)1016197500 |4 aut | |
| 245 | 1 | 0 | |a Verfahren zur Kostenoptimierung von Topologien eingebetteter Kommunikationsnetze |c Jörg Sommer |
| 264 | 1 | |a Stuttgart |b Univ. Stuttgart, Inst.für Kommunikationsnetze und Rechnersysteme |c 2011 | |
| 300 | |a XXIV, 169 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Communication networks and computer engineering |v 106 | |
| 502 | |a Zugl.: Stuttgart, Univ., Diss., 2011 | ||
| 650 | 0 | 7 | |a Kostenoptimierung |0 (DE-588)4135132-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Eingebettetes System |0 (DE-588)4396978-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Netzwerk |0 (DE-588)4171529-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Netzwerk |0 (DE-588)4171529-9 |D s |
| 689 | 0 | 1 | |a Eingebettetes System |0 (DE-588)4396978-1 |D s |
| 689 | 0 | 2 | |a Kostenoptimierung |0 (DE-588)4135132-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Communication networks and computer engineering |v 106 |w (DE-604)BV021539246 |9 106 | |
| 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=024787402&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-024787402 | ||
Datensatz im Suchindex
| _version_ | 1804148892783083521 |
|---|---|
| adam_text | IMAGE 1
INHALTSVERZEICHNIS
KURZFASSUNG I
ABSTRACT V
INHALTSVERZEICHNIS IX
ABBILDUNGSVERZEICHNIS XII
TABELLENVERZEICHNIS XV
ALGORITHMENVERZEICHNIS XVI
ABKUERZUNGEN UND SYMBOLE XIX
1 EINFUEHRUNG 1
1.1 EINORDNUNG UND HERAUSFORDERUNGEN 1
1.2 UEBERSICHT UEBER DIE ARBEIT 3
2 EINGEBETTETE KOMMUNIKATIONSNETZE 5
2.1 BEGRIFFE UND EINORDNUNG 5
2.2 ANWENDUNGSBEREICHE 6
2.3 EIGENSCHAFTEN 8
2.4 ANFORDERUNGEN 10
2.4.1 FUNKTIONALE ANFORDERUNGEN 10
2.4.2 NICHTFUNKTIONALE ANFORDERUNGEN 12
2.5 NETZTOPOLOGIEN 14
2.6 VERNETZUNGSTECHNOLOGIEN 19
2.6.1 UEBERBLICK BEKANNTER (FELD-) BUSSYSTEME 19
2.6.2 ETHERNET 22
2.6.3 VERGLEICH (FELD-) BUSSYSTEME UND ETHERNET 29
2.7 ENTWICKLUNGEN UND TRENDS 31
3 GRUNDLAGEN DER TOPOLOGIEOPTIMIERUNG 35
3.1 GRAPHENTHEORIE 35
3.1.1 GRUNDBEGRIFFE UND DEFINITIONEN 35
3.1.2 SPEICHERUNG VON GRAPHEN 37
3.1.3 MINIMAL AUFSPANNENDE BAEUME 39
IX
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/1017264317
DIGITALISIERT DURCH
IMAGE 2
X INHALTSVERZEICHNIS
3.1.4 KUERZESTE WEGE 40
3.2 KOMBINATORISCHE OPTIMIERUNG 42
3.2.1 EINFUEHRUNG 42
3.2.2 EXAKTE LOESUNGSVERFAHREN 44
3.2.3 HEURISTIKEN UND METAHEURISTIKEN 45
4 MATHEMATISCHES MODELL 55
4.1 PROBLEMBESCHREIBUNG 55
4.1.1 VERNETZUNGSKOSTEN 55
4.1.2 HERAUSFORDERUNGEN 56
4.2 BERUECKSICHTIGUNG VON EIGENSCHAFTEN 59
4.2.1 LEITUNGSBAUM 59
4.2.2 POSITIONSABHAENGIGE KOSTEN 62
4.3 FORMULIERUNG DER KOSTENFUNKTION 63
4.4 BERUECKSICHTIGUNG VON ANFORDERUNGEN 65
4.4.1 VERKEHRSANFORDERUNGEN 65
4.4.2 AUSFALLSICHERE VERNETZUNG 67
4.5 KOMPLEXITAETSABSCHAETZUNG 67
5 VERFAHREN ZUR KOSTENOPTIMIERUNG VON TOPOLOGIEN 69
5.1 VERWANDTE PROBLEME UND VERFAHREN 69
5.2 POSITIONIERUNGSVERFAHREN 73
5.2.1 EXAKTES LOESUNGSVERFAHREN 73
5.2.2 HEURISTISCHE LOESUNGSVERFAHREN 77
5.2.3 ERGAENZENDE VERFAHREN 85
5.3 VERNETZUNGSVERFAHREN 88
5.3.1 BAUMFOERMIGE VERNETZUNGSSTRUKTUR 90
5.3.2 AUSFALLSICHERE VERNETZUNGSSTRUKTUR 95
5.4 VERFAHREN ZUR BESTIMMUNG EINER KOMPROMISSLOESUNG 101
6 EVALUIERUNG DER VERFAHREN 105
6.1 EVALUIERUNGSSTRATEGIE 105
6.2 POSITIONIERUNGSVERFAHREN 106
6.2.1 EINGESCHRAENKTE PROBLEMINSTANZEN 106
6.2.2 UNEINGESCHRAENKTE PROBLEMINSTANZEN 110
6.3 VERNETZUNGSVERFAHREN 114
6.3.1 BAUMFOERMIGE VERNETZUNGSSTRUKTUR 115
6.3.2 AUSFALLSICHERE VERNETZUNGSSTRUKTUR 118
7 ANWENDUNG DER VERFAHREN 123
7.1 MAXIMALAUSSTATTUNG 123
7.2 KOSTENVERGLEICH VERNETZUNGSSTRUKTUREN 125
7.3 BESTIMMUNG EINER KOMPROMISSLOESUNG 128
8 ZUSAMMENFASSUNG UND AUSBLICK 131
IMAGE 3
INHALTSVERZEICHNIS XI
A SOFTWAREBIBLIOTHEK ZUR KOSTENOPTIMIERUNG VON TOPOLOGIEN 135
A.L ARCHITEKTUR UND FUNKTIONSUMFANG 135
A.2 ABLAUF EINER OPTIMIERUNGSSTUDIE 138
B ERGAENZENDE ERGEBNISSE 141
C KONFIDENZINTERVALLE 145
LITERATURVERZEICHNIS 167
DANKSAGUNG 169
|
| any_adam_object | 1 |
| author | Sommer, Jörg |
| author_GND | (DE-588)1016197500 |
| author_facet | Sommer, Jörg |
| author_role | aut |
| author_sort | Sommer, Jörg |
| author_variant | j s js |
| building | Verbundindex |
| bvnumber | BV039929097 |
| classification_rvk | ZN 6220 |
| ctrlnum | (OCoLC)762067884 (DE-599)DNB1017264317 |
| dewey-full | 621.3821 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 621 - Applied physics |
| dewey-raw | 621.3821 |
| dewey-search | 621.3821 |
| dewey-sort | 3621.3821 |
| dewey-tens | 620 - Engineering and allied operations |
| discipline | Allgemeine Naturwissenschaft Elektrotechnik / Elektronik / Nachrichtentechnik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01985nam a2200469 cb4500</leader><controlfield tag="001">BV039929097</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190527 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">120302s2011 gw d||| m||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">11,N48</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1017264317</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783938965177</subfield><subfield code="c">Pb. : EUR 20.00 (DE) (freier Pr.)</subfield><subfield code="9">978-3-938965-17-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)762067884</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1017264317</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">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BW</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-29T</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">621.3821</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ZN 6220</subfield><subfield code="0">(DE-625)157529:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">500</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sommer, Jörg</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1016197500</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Verfahren zur Kostenoptimierung von Topologien eingebetteter Kommunikationsnetze</subfield><subfield code="c">Jörg Sommer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stuttgart</subfield><subfield code="b">Univ. Stuttgart, Inst.für Kommunikationsnetze und Rechnersysteme</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXIV, 169 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="490" ind1="1" ind2=" "><subfield code="a">Communication networks and computer engineering</subfield><subfield code="v">106</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Stuttgart, Univ., Diss., 2011</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kostenoptimierung</subfield><subfield code="0">(DE-588)4135132-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Eingebettetes System</subfield><subfield code="0">(DE-588)4396978-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Netzwerk</subfield><subfield code="0">(DE-588)4171529-9</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">Netzwerk</subfield><subfield code="0">(DE-588)4171529-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Eingebettetes System</subfield><subfield code="0">(DE-588)4396978-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Kostenoptimierung</subfield><subfield code="0">(DE-588)4135132-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Communication networks and computer engineering</subfield><subfield code="v">106</subfield><subfield code="w">(DE-604)BV021539246</subfield><subfield code="9">106</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=024787402&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-024787402</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV039929097 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:14:21Z |
| institution | BVB |
| isbn | 9783938965177 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024787402 |
| oclc_num | 762067884 |
| open_access_boolean | |
| owner | DE-703 DE-83 DE-29T |
| owner_facet | DE-703 DE-83 DE-29T |
| physical | XXIV, 169 S. graph. Darst. |
| publishDate | 2011 |
| publishDateSearch | 2011 |
| publishDateSort | 2011 |
| publisher | Univ. Stuttgart, Inst.für Kommunikationsnetze und Rechnersysteme |
| record_format | marc |
| series | Communication networks and computer engineering |
| series2 | Communication networks and computer engineering |
| spelling | Sommer, Jörg Verfasser (DE-588)1016197500 aut Verfahren zur Kostenoptimierung von Topologien eingebetteter Kommunikationsnetze Jörg Sommer Stuttgart Univ. Stuttgart, Inst.für Kommunikationsnetze und Rechnersysteme 2011 XXIV, 169 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Communication networks and computer engineering 106 Zugl.: Stuttgart, Univ., Diss., 2011 Kostenoptimierung (DE-588)4135132-0 gnd rswk-swf Eingebettetes System (DE-588)4396978-1 gnd rswk-swf Netzwerk (DE-588)4171529-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Netzwerk (DE-588)4171529-9 s Eingebettetes System (DE-588)4396978-1 s Kostenoptimierung (DE-588)4135132-0 s DE-604 Communication networks and computer engineering 106 (DE-604)BV021539246 106 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024787402&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Sommer, Jörg Verfahren zur Kostenoptimierung von Topologien eingebetteter Kommunikationsnetze Communication networks and computer engineering Kostenoptimierung (DE-588)4135132-0 gnd Eingebettetes System (DE-588)4396978-1 gnd Netzwerk (DE-588)4171529-9 gnd |
| subject_GND | (DE-588)4135132-0 (DE-588)4396978-1 (DE-588)4171529-9 (DE-588)4113937-9 |
| title | Verfahren zur Kostenoptimierung von Topologien eingebetteter Kommunikationsnetze |
| title_auth | Verfahren zur Kostenoptimierung von Topologien eingebetteter Kommunikationsnetze |
| title_exact_search | Verfahren zur Kostenoptimierung von Topologien eingebetteter Kommunikationsnetze |
| title_full | Verfahren zur Kostenoptimierung von Topologien eingebetteter Kommunikationsnetze Jörg Sommer |
| title_fullStr | Verfahren zur Kostenoptimierung von Topologien eingebetteter Kommunikationsnetze Jörg Sommer |
| title_full_unstemmed | Verfahren zur Kostenoptimierung von Topologien eingebetteter Kommunikationsnetze Jörg Sommer |
| title_short | Verfahren zur Kostenoptimierung von Topologien eingebetteter Kommunikationsnetze |
| title_sort | verfahren zur kostenoptimierung von topologien eingebetteter kommunikationsnetze |
| topic | Kostenoptimierung (DE-588)4135132-0 gnd Eingebettetes System (DE-588)4396978-1 gnd Netzwerk (DE-588)4171529-9 gnd |
| topic_facet | Kostenoptimierung Eingebettetes System Netzwerk Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024787402&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV021539246 |
| work_keys_str_mv | AT sommerjorg verfahrenzurkostenoptimierungvontopologieneingebetteterkommunikationsnetze |