Decentralized loacation-based services:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
München
Verl. Dr. Hut
2014
|
| Ausgabe: | 1. Aufl. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XI, 209 S. Ill., graph. Darst. |
| ISBN: | 9783843918251 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV042283856 | ||
| 003 | DE-604 | ||
| 005 | 20150206 | ||
| 007 | t | ||
| 008 | 150122s2014 ad|| m||| 00||| eng d | ||
| 020 | |a 9783843918251 |9 978-3-8439-1825-1 | ||
| 035 | |a (OCoLC)896996580 | ||
| 035 | |a (DE-599)BVBBV042283856 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-91 | ||
| 084 | |a 24,1 |2 ssgn | ||
| 100 | 1 | |a Groß, Christian |d 1982- |e Verfasser |0 (DE-588)1062743822 |4 aut | |
| 245 | 1 | 0 | |a Decentralized loacation-based services |c von Christian Gross |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a München |b Verl. Dr. Hut |c 2014 | |
| 300 | |a XI, 209 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Zugl.: Darmstadt, Techn. Univ., Diss., 2014 | ||
| 650 | 0 | 7 | |a Standortbezogener Dienst |0 (DE-588)4737525-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Architektur |g Informatik |0 (DE-588)4139374-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Information Retrieval |0 (DE-588)4072803-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Dezentralisation |0 (DE-588)4012005-3 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Standortbezogener Dienst |0 (DE-588)4737525-5 |D s |
| 689 | 0 | 1 | |a Dezentralisation |0 (DE-588)4012005-3 |D s |
| 689 | 0 | 2 | |a Information Retrieval |0 (DE-588)4072803-1 |D s |
| 689 | 0 | 3 | |a Architektur |g Informatik |0 (DE-588)4139374-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung BSB Muenchen - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027721176&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-027721176 | ||
| 942 | 1 | 1 | |c 658.4038 |e 22/bsb |
| 942 | 1 | 1 | |c 025.04 |e 22/bsb |
| 942 | 1 | 1 | |c 004 |e 22/bsb |
Datensatz im Suchindex
| _version_ | 1804152850563989504 |
|---|---|
| adam_text | CONTENTS
1
INTRODUCTION
................................................................................ 1
1.1 Motivation
..................................................................................... 2
1.2
Decentralized Location-based Services
................................................ 3
1.3
Research Challenges
........................................................................ 4
1.4
Research Goals
............................................................................... 5
1.5
Thesis Outline
................................................................................ 5
2
RELATED WORK
................................................................................
J
2.1
Overlays for Location-based Search
.................................................... 7
2.1.1
DHT-based Approaches
............................................................... 7
2.1.2
Non-DHT-based Approaches
........................................................ 14
2.2
Replication Mechanisms
................................................................... 20
2.2.1
Replication in Structured Peer-to-Peer Overlays
............................... 21
2.2.2
Replication in Unstructured Peer-to-Peer Overlays
........................... 22
2.3
Peer-to-Peer Content Distribution Concepts
......................................... 25
2.3.1
Content Discovery
...................................................................... 25
2.3.2
Content Delivery
........................................................................ 26
2.4
Summary
...................................................................................... 27
3
DESIGN SPACE ANALYSIS
................................................................... 29
3.1
Geographical Search Index and Overlay Topology
................................ 29
3.2
Search and Routing Scheme
.............................................................. 33
3.3
Topology Maintenance
..................................................................... 40
3.4
Data Storage and Replication
............................................................ 40
3.5
Content Exchange
........................................................................... 46
3.6
Summary
...................................................................................... 48
4
SYSTEM DESIGN OF GEODEMLIA.KOM
...............................................
51
4.1
Functional- and Non-Functional Requirements
.................................... 51
4.2
Assumptions
.................................................................................. 54
4.3
Basic System Design
........................................................................ 55
4.3.1
Conceptual Overview
................................................................. 55
4.3.2
Data Model of Location-based Information
..................................... 59
4.3.3
Interface Definition
..................................................................... 61
4.4
Identifier Space and Routing Table Structure
....................................... 61
4.5
Routing and Search of Location-based Information
............................... 65
4.5.1
К
Closest Nodes Lookup
............................................................. 65
4.5.2
Iterative Area Search
................................................................... 67
4.5.3
Recursive Area Search
................................................................. 70
4.5.4
Transitions between Area Search Mechanisms
................................. 73
4.6
Managing Overlay Contacts
.............................................................. 73
4.6.1
Join and Leave of Peers
............................................................... 73
ix
CONTENTS
4.6.2
Routing Table Maintenance
.......................................................... 75
4.7
Publishing Location-based Information
...............................................
γ$
4.7.1
Publishing
Meta
Items
................................................................ 76
4.7.2
Fetching Media Objects
............................................................... 76
4.8
Replicating Location-based Information
.............................................. 79
4.8.1
Replicating
Meta
Items
................................................................ 79
4.8.2
Replicating Media Objects
............................................................ 81
4.9
Summary
...................................................................................... 81
5
SIMULATION AND PROTOTYPING ENVIRONMENT
................................ 83
5.1
Component Overview of PeerfactSim.KOM
......................................... 85
5.1.1
Simulation Engine
...................................................................... 85
5.1.2
Transport- and Network Layer Communication Models
.................... 86
5.1.3
Churn Model
............................................................................. 88
5.1.4
Workload Model
........................................................................ 89
5.1.5
Global Knowledge
...................................................................... 91
5.1.6
Logging and Statistics
................................................................. 92
5.2
Deployment Modes
......................................................................... 92
5.3
Summary
...................................................................................... 95
6
EVALUATION OF GEODEMLIA.KOM
.................................................... 97
6.1
Evaluation Goals and Methodology
................................................... 97
6.2
Metrics
.......................................................................................... 98
6.2.1
Area Search Metrics
.................................................................... 99
6.2.2
Maintenance and Replication Metrics
.............................................100
6.2.3
Content Distribution Metrics
........................................................101
6.3
Simulative Evaluation of GeoSearch.KOM
...........................................103
6.3.1
Experimental Setup
....................................................................103
6.3.2
Number of Parallel Lookups
........................................................103
6.3.3
Bucket Factor
.............................................................................107
6.3.4
Number of Directions
.................................................................109
6.3.5
Bloom Filtering
..........................................................................111
6.3.6
Size of the Query Area
................................................................111
6.3.7
Workload Scheme
.......................................................................112
6.4
Simulative Evaluation of GeoReplica.KOM
..........................................115
6.4.1
Experimental Setup
....................................................................115
6.4.2
Factorial Analysis Replication Factor and Churn Level
......................115
6.4.3
Factorial Analysis Replication Interval and Churn Level
...................118
6.4.4
Factorial Analysis Replication Factor and Replication Interval
............118
6.5
Simulative Evaluation of GeoSwarm.KOM
................................■..........122
6.5.1
Experimental Setup
....................................................................122
6.5.2
Chunk Size
................................................................................122
6.5.3
Media Object Replication Factor
....................................................124
6.5.4
Upload Bandwidth
.....................................................................124
6.5.5
Churn Level
..............................................................................127
6.5.6
Media Object Size
.......................................................................129
CONTENTS Xl
6.6
Comparison with the Related Work
....................................................130
6.6.1
Experimental Setup
....................................................................131
6.6.2
Increasing Churn Level
...............................................................133
6.6.3
Increasing Number of Nodes
........................................................135
6.6.4
Increasing Query Area
................................................................135
6.7
Testbed
Evaluation of Geodemlia.KOM
..............................................139
6.7.1
Experimental Setup
....................................................................139
6.7.2
Testbed
Results
..........................................................................139
6.8
Summary
......................................................................................142
7
SUMMARY, CONCLUSION, AND FUTURE WORK
....................................
I45
7.1
Thesis Summary
.............................................................................145
7.2
Contributions
.................................................................................147
7.3
Research Goals Revised
....................................................................149
7.4
Outlook and Future Work
................................................................150
7.5
Final Remarks
................................................................................151
7.6
Acknowledgements
.........................................................................151
BIBLIOGRAPHY
......................................................................................153
A APPENDIX
........................................................................................169
A.i Additional Simulation Results
...........................................................169
A.1.1 Evaluation of GeoSearch.KOM
.....................................................169
A.1.2 Evaluation of GeoReplica.KOM
....................................................177
A.1.3 Evaluation of GeoSwarm.KOM
.....................................................184
A.1.4 Comparison with the Related Work
...............................................191
A.2 Overview of Message Types
..............................................................195
A.3 Bloom Filters
..................................................................................197
A.4 Mathematical Symbols
.....................................................................198
A.5 Geodemlia.KOM Demonstrator
.........................................................200
Б
AUTHOR
S
PUBLICATIONS
................................................................201
B.i Main Publications
...........................................................................201
B.2 Other Publications
..........................................................................202
С
CURRICULUM
VIT JE
...........................................................................
205
D
ERKLÄRUNG LAUT §9 DER PROMOTIONSORDNUNG..................................211
|
| any_adam_object | 1 |
| author | Groß, Christian 1982- |
| author_GND | (DE-588)1062743822 |
| author_facet | Groß, Christian 1982- |
| author_role | aut |
| author_sort | Groß, Christian 1982- |
| author_variant | c g cg |
| building | Verbundindex |
| bvnumber | BV042283856 |
| ctrlnum | (OCoLC)896996580 (DE-599)BVBBV042283856 |
| edition | 1. Aufl. |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01856nam a2200457zc 4500</leader><controlfield tag="001">BV042283856</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150206 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">150122s2014 ad|| m||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783843918251</subfield><subfield code="9">978-3-8439-1825-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)896996580</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042283856</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-91</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">24,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Groß, Christian</subfield><subfield code="d">1982-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1062743822</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Decentralized loacation-based services</subfield><subfield code="c">von Christian Gross</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München</subfield><subfield code="b">Verl. Dr. Hut</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 209 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="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Darmstadt, Techn. Univ., Diss., 2014</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Standortbezogener Dienst</subfield><subfield code="0">(DE-588)4737525-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Architektur</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4139374-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Information Retrieval</subfield><subfield code="0">(DE-588)4072803-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Dezentralisation</subfield><subfield code="0">(DE-588)4012005-3</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">Standortbezogener Dienst</subfield><subfield code="0">(DE-588)4737525-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Dezentralisation</subfield><subfield code="0">(DE-588)4012005-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Information Retrieval</subfield><subfield code="0">(DE-588)4072803-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Architektur</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4139374-0</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">Digitalisierung BSB Muenchen - ADAM Catalogue Enrichment</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=027721176&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-027721176</subfield></datafield><datafield tag="942" ind1="1" ind2="1"><subfield code="c">658.4038</subfield><subfield code="e">22/bsb</subfield></datafield><datafield tag="942" ind1="1" ind2="1"><subfield code="c">025.04</subfield><subfield code="e">22/bsb</subfield></datafield><datafield tag="942" ind1="1" ind2="1"><subfield code="c">004</subfield><subfield code="e">22/bsb</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV042283856 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T01:17:16Z |
| institution | BVB |
| isbn | 9783843918251 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027721176 |
| oclc_num | 896996580 |
| open_access_boolean | |
| owner | DE-12 DE-91 DE-BY-TUM |
| owner_facet | DE-12 DE-91 DE-BY-TUM |
| physical | XI, 209 S. Ill., graph. Darst. |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | Verl. Dr. Hut |
| record_format | marc |
| spelling | Groß, Christian 1982- Verfasser (DE-588)1062743822 aut Decentralized loacation-based services von Christian Gross 1. Aufl. München Verl. Dr. Hut 2014 XI, 209 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Zugl.: Darmstadt, Techn. Univ., Diss., 2014 Standortbezogener Dienst (DE-588)4737525-5 gnd rswk-swf Architektur Informatik (DE-588)4139374-0 gnd rswk-swf Information Retrieval (DE-588)4072803-1 gnd rswk-swf Dezentralisation (DE-588)4012005-3 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Standortbezogener Dienst (DE-588)4737525-5 s Dezentralisation (DE-588)4012005-3 s Information Retrieval (DE-588)4072803-1 s Architektur Informatik (DE-588)4139374-0 s DE-604 Digitalisierung BSB Muenchen - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027721176&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Groß, Christian 1982- Decentralized loacation-based services Standortbezogener Dienst (DE-588)4737525-5 gnd Architektur Informatik (DE-588)4139374-0 gnd Information Retrieval (DE-588)4072803-1 gnd Dezentralisation (DE-588)4012005-3 gnd |
| subject_GND | (DE-588)4737525-5 (DE-588)4139374-0 (DE-588)4072803-1 (DE-588)4012005-3 (DE-588)4113937-9 |
| title | Decentralized loacation-based services |
| title_auth | Decentralized loacation-based services |
| title_exact_search | Decentralized loacation-based services |
| title_full | Decentralized loacation-based services von Christian Gross |
| title_fullStr | Decentralized loacation-based services von Christian Gross |
| title_full_unstemmed | Decentralized loacation-based services von Christian Gross |
| title_short | Decentralized loacation-based services |
| title_sort | decentralized loacation based services |
| topic | Standortbezogener Dienst (DE-588)4737525-5 gnd Architektur Informatik (DE-588)4139374-0 gnd Information Retrieval (DE-588)4072803-1 gnd Dezentralisation (DE-588)4012005-3 gnd |
| topic_facet | Standortbezogener Dienst Architektur Informatik Information Retrieval Dezentralisation Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027721176&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT großchristian decentralizedloacationbasedservices |