A Geometry of Networks View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

David Hutchison , Takeo Kanade , Josef Kittler , Jon M. Kleinberg , Friedemann Mattern , John C. Mitchell , Moni Naor , Oscar Nierstrasz , C. Pandu Rangan , Bernhard Steffen , Madhu Sudan , Demetri Terzopoulos , Doug Tygar , Moshe Y. Vardi , Gerhard Weikum , Yechiam Yemini

ABSTRACT

This presentation will describe a coordinate geometry of networks and its applications to mobility, security, overlays and traffic management. Given a network graph, one can construct an abstract group and associate elements of the group with graph nodes to provide “coordinates”. Much like Cartesian coordinates, a route may be simply computed from the coordinates of the source and destination. Given a metric of link “length” (e.g., delay, utilization), one may easily select shortest-distance routes. Furthermore, this route selection may vary for each source-destination stream, or even for each packet. For example, unlike current networks, one may pursue dispersion-routing where a stream of packets is routed over multiple paths to load-balance traffic. The coordinates geometry admits dynamic topology changes and may thus be used to support various forms of mobility, including mobile ad-hoc networks, or dynamic deployment of virtual-machines through cloud infrastructures. A given network may admit multiple independent geometry overlays. Each such overlay can serve as a VPN to protect access to respective nodes. Finally, geometry overlays may be flexibly layered over each other, permitting simple scalability, applications-specific-networks and flexible private networks. More... »

PAGES

3-3

Book

TITLE

Stabilization, Safety, and Security of Distributed Systems

ISBN

978-3-642-16022-6
978-3-642-16023-3

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-16023-3_3

DOI

http://dx.doi.org/10.1007/978-3-642-16023-3_3

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1035026726


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "familyName": "Hutchison", 
        "givenName": "David", 
        "id": "sg:person.012636622347.55", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012636622347.55"
        ], 
        "type": "Person"
      }, 
      {
        "familyName": "Kanade", 
        "givenName": "Takeo", 
        "id": "sg:person.010127272557.31", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010127272557.31"
        ], 
        "type": "Person"
      }, 
      {
        "familyName": "Kittler", 
        "givenName": "Josef", 
        "id": "sg:person.010622266176.73", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010622266176.73"
        ], 
        "type": "Person"
      }, 
      {
        "familyName": "Kleinberg", 
        "givenName": "Jon M.", 
        "id": "sg:person.011522233557.04", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011522233557.04"
        ], 
        "type": "Person"
      }, 
      {
        "familyName": "Mattern", 
        "givenName": "Friedemann", 
        "id": "sg:person.012317614157.00", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012317614157.00"
        ], 
        "type": "Person"
      }, 
      {
        "familyName": "Mitchell", 
        "givenName": "John C.", 
        "id": "sg:person.012713775677.86", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012713775677.86"
        ], 
        "type": "Person"
      }, 
      {
        "familyName": "Naor", 
        "givenName": "Moni", 
        "id": "sg:person.07776170271.83", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07776170271.83"
        ], 
        "type": "Person"
      }, 
      {
        "familyName": "Nierstrasz", 
        "givenName": "Oscar", 
        "id": "sg:person.014510135557.74", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014510135557.74"
        ], 
        "type": "Person"
      }, 
      {
        "familyName": "Rangan", 
        "givenName": "C. Pandu", 
        "id": "sg:person.016366027737.61", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016366027737.61"
        ], 
        "type": "Person"
      }, 
      {
        "familyName": "Steffen", 
        "givenName": "Bernhard", 
        "id": "sg:person.013270457265.00", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013270457265.00"
        ], 
        "type": "Person"
      }, 
      {
        "familyName": "Sudan", 
        "givenName": "Madhu", 
        "id": "sg:person.014663420265.17", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014663420265.17"
        ], 
        "type": "Person"
      }, 
      {
        "familyName": "Terzopoulos", 
        "givenName": "Demetri", 
        "id": "sg:person.016347323445.35", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016347323445.35"
        ], 
        "type": "Person"
      }, 
      {
        "familyName": "Tygar", 
        "givenName": "Doug", 
        "id": "sg:person.011464452455.47", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011464452455.47"
        ], 
        "type": "Person"
      }, 
      {
        "familyName": "Vardi", 
        "givenName": "Moshe Y.", 
        "id": "sg:person.011743631465.56", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011743631465.56"
        ], 
        "type": "Person"
      }, 
      {
        "familyName": "Weikum", 
        "givenName": "Gerhard", 
        "id": "sg:person.010663162237.83", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010663162237.83"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Columbia University", 
          "id": "https://www.grid.ac/institutes/grid.21729.3f", 
          "name": [
            "Department of Computer Science, Columbia University, 450 Computer Science Building, 1214 Amsterdam Avenue, Mailcode: 0401, New York, 10027-7003"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Yemini", 
        "givenName": "Yechiam", 
        "id": "sg:person.014717236521.40", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014717236521.40"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "This presentation will describe a coordinate geometry of networks and its applications to mobility, security, overlays and traffic management. Given a network graph, one can construct an abstract group and associate elements of the group with graph nodes to provide \u201ccoordinates\u201d. Much like Cartesian coordinates, a route may be simply computed from the coordinates of the source and destination. Given a metric of link \u201clength\u201d (e.g., delay, utilization), one may easily select shortest-distance routes. Furthermore, this route selection may vary for each source-destination stream, or even for each packet. For example, unlike current networks, one may pursue dispersion-routing where a stream of packets is routed over multiple paths to load-balance traffic. The coordinates geometry admits dynamic topology changes and may thus be used to support various forms of mobility, including mobile ad-hoc networks, or dynamic deployment of virtual-machines through cloud infrastructures. A given network may admit multiple independent geometry overlays. Each such overlay can serve as a VPN to protect access to respective nodes. Finally, geometry overlays may be flexibly layered over each other, permitting simple scalability, applications-specific-networks and flexible private networks.", 
    "editor": [
      {
        "familyName": "Dolev", 
        "givenName": "Shlomi", 
        "type": "Person"
      }, 
      {
        "familyName": "Cobb", 
        "givenName": "Jorge", 
        "type": "Person"
      }, 
      {
        "familyName": "Fischer", 
        "givenName": "Michael", 
        "type": "Person"
      }, 
      {
        "familyName": "Yung", 
        "givenName": "Moti", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-16023-3_3", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-16022-6", 
        "978-3-642-16023-3"
      ], 
      "name": "Stabilization, Safety, and Security of Distributed Systems", 
      "type": "Book"
    }, 
    "name": "A Geometry of Networks", 
    "pagination": "3-3", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-16023-3_3"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "a6dacdc563401e22ef1b78b70d5e357843f361068c59f3329910037468fd434c"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1035026726"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-16023-3_3", 
      "https://app.dimensions.ai/details/publication/pub.1035026726"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T17:01", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8678_00000060.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-642-16023-3_3"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-16023-3_3'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-16023-3_3'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-16023-3_3'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-16023-3_3'


 

This table displays all metadata directly associated to this object as RDF triples.

170 TRIPLES      22 PREDICATES      27 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-16023-3_3 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author Nf08cc5da670141aa9df19301bb87c761
4 schema:datePublished 2010
5 schema:datePublishedReg 2010-01-01
6 schema:description This presentation will describe a coordinate geometry of networks and its applications to mobility, security, overlays and traffic management. Given a network graph, one can construct an abstract group and associate elements of the group with graph nodes to provide “coordinates”. Much like Cartesian coordinates, a route may be simply computed from the coordinates of the source and destination. Given a metric of link “length” (e.g., delay, utilization), one may easily select shortest-distance routes. Furthermore, this route selection may vary for each source-destination stream, or even for each packet. For example, unlike current networks, one may pursue dispersion-routing where a stream of packets is routed over multiple paths to load-balance traffic. The coordinates geometry admits dynamic topology changes and may thus be used to support various forms of mobility, including mobile ad-hoc networks, or dynamic deployment of virtual-machines through cloud infrastructures. A given network may admit multiple independent geometry overlays. Each such overlay can serve as a VPN to protect access to respective nodes. Finally, geometry overlays may be flexibly layered over each other, permitting simple scalability, applications-specific-networks and flexible private networks.
7 schema:editor N11f632853e6a4b1096649ddb982f1487
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N2f8d790904db4a789100c0421fed1c7b
12 schema:name A Geometry of Networks
13 schema:pagination 3-3
14 schema:productId N15c1e65b7184475f9cd8d0907ea75840
15 Nc67fc139d1ce4a19b27f88f8d8fc2c51
16 Nca71cc5dca054279a5440c125c32b656
17 schema:publisher N6a3a57f438ca41c8b3443a7e68a744ca
18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035026726
19 https://doi.org/10.1007/978-3-642-16023-3_3
20 schema:sdDatePublished 2019-04-15T17:01
21 schema:sdLicense https://scigraph.springernature.com/explorer/license/
22 schema:sdPublisher Nd3536f72c40f4aa99b3731e57c00ef9d
23 schema:url http://link.springer.com/10.1007/978-3-642-16023-3_3
24 sgo:license sg:explorer/license/
25 sgo:sdDataset chapters
26 rdf:type schema:Chapter
27 N03a42ed2cdf442888d68850d02964c40 schema:familyName Dolev
28 schema:givenName Shlomi
29 rdf:type schema:Person
30 N0dde476c639641bb9d0e4ff109db6364 schema:familyName Yung
31 schema:givenName Moti
32 rdf:type schema:Person
33 N11f632853e6a4b1096649ddb982f1487 rdf:first N03a42ed2cdf442888d68850d02964c40
34 rdf:rest N340873dba4604abfa93d5de640a8c1d2
35 N15c1e65b7184475f9cd8d0907ea75840 schema:name doi
36 schema:value 10.1007/978-3-642-16023-3_3
37 rdf:type schema:PropertyValue
38 N1b91aa9c48b44899b1e69b1187735f1e rdf:first N4e5d97682ed840fe82150cb0c19501bb
39 rdf:rest N49aa82b9aab747f89f04094758c38e2a
40 N2f13ae2ea014460682522cbbc72dcf3b rdf:first sg:person.07776170271.83
41 rdf:rest N3af7cb0ac71942e8b7296bd48afc2132
42 N2f8d790904db4a789100c0421fed1c7b schema:isbn 978-3-642-16022-6
43 978-3-642-16023-3
44 schema:name Stabilization, Safety, and Security of Distributed Systems
45 rdf:type schema:Book
46 N340873dba4604abfa93d5de640a8c1d2 rdf:first Nb9044ceca730413bbad5467672fb0b5a
47 rdf:rest N1b91aa9c48b44899b1e69b1187735f1e
48 N3af7cb0ac71942e8b7296bd48afc2132 rdf:first sg:person.014510135557.74
49 rdf:rest Na90f22bd68ba48d18fc7cb2c1dc76603
50 N49aa82b9aab747f89f04094758c38e2a rdf:first N0dde476c639641bb9d0e4ff109db6364
51 rdf:rest rdf:nil
52 N4e5d97682ed840fe82150cb0c19501bb schema:familyName Fischer
53 schema:givenName Michael
54 rdf:type schema:Person
55 N5028c7e075254c49a72704038625b68e rdf:first sg:person.014663420265.17
56 rdf:rest N6be58bfb5afd4805b264b7a1cd61e126
57 N55b3e476d4ba4f908d44232d74cc34c4 rdf:first sg:person.011743631465.56
58 rdf:rest N822b61f628004455aee37191b030d75b
59 N6a3a57f438ca41c8b3443a7e68a744ca schema:location Berlin, Heidelberg
60 schema:name Springer Berlin Heidelberg
61 rdf:type schema:Organisation
62 N6be58bfb5afd4805b264b7a1cd61e126 rdf:first sg:person.016347323445.35
63 rdf:rest N794dd7e707fb4501bb1c0270ee71156c
64 N794dd7e707fb4501bb1c0270ee71156c rdf:first sg:person.011464452455.47
65 rdf:rest N55b3e476d4ba4f908d44232d74cc34c4
66 N822b61f628004455aee37191b030d75b rdf:first sg:person.010663162237.83
67 rdf:rest Na28f51d9adf547c082ad106d13bbfc34
68 N99a31f0d98cd4e20aa75b75fca164d6c rdf:first sg:person.012317614157.00
69 rdf:rest Nbce25abee0734cbebae962d0fefc8ee5
70 N9c415d61bfa94786b01e1d09f0d64df8 rdf:first sg:person.013270457265.00
71 rdf:rest N5028c7e075254c49a72704038625b68e
72 Na28f51d9adf547c082ad106d13bbfc34 rdf:first sg:person.014717236521.40
73 rdf:rest rdf:nil
74 Na90f22bd68ba48d18fc7cb2c1dc76603 rdf:first sg:person.016366027737.61
75 rdf:rest N9c415d61bfa94786b01e1d09f0d64df8
76 Nb9044ceca730413bbad5467672fb0b5a schema:familyName Cobb
77 schema:givenName Jorge
78 rdf:type schema:Person
79 Nbce25abee0734cbebae962d0fefc8ee5 rdf:first sg:person.012713775677.86
80 rdf:rest N2f13ae2ea014460682522cbbc72dcf3b
81 Nc6280f4c1dc3449ea1cd1a203530fa32 rdf:first sg:person.011522233557.04
82 rdf:rest N99a31f0d98cd4e20aa75b75fca164d6c
83 Nc67fc139d1ce4a19b27f88f8d8fc2c51 schema:name readcube_id
84 schema:value a6dacdc563401e22ef1b78b70d5e357843f361068c59f3329910037468fd434c
85 rdf:type schema:PropertyValue
86 Nca71cc5dca054279a5440c125c32b656 schema:name dimensions_id
87 schema:value pub.1035026726
88 rdf:type schema:PropertyValue
89 Ncdf78200750b4589b5d7c7de25d4139f rdf:first sg:person.010127272557.31
90 rdf:rest Nedd1fae4b5e6400fb9fdbcf2978385e6
91 Nd3536f72c40f4aa99b3731e57c00ef9d schema:name Springer Nature - SN SciGraph project
92 rdf:type schema:Organization
93 Nedd1fae4b5e6400fb9fdbcf2978385e6 rdf:first sg:person.010622266176.73
94 rdf:rest Nc6280f4c1dc3449ea1cd1a203530fa32
95 Nf08cc5da670141aa9df19301bb87c761 rdf:first sg:person.012636622347.55
96 rdf:rest Ncdf78200750b4589b5d7c7de25d4139f
97 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
98 schema:name Information and Computing Sciences
99 rdf:type schema:DefinedTerm
100 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
101 schema:name Information Systems
102 rdf:type schema:DefinedTerm
103 sg:person.010127272557.31 schema:familyName Kanade
104 schema:givenName Takeo
105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010127272557.31
106 rdf:type schema:Person
107 sg:person.010622266176.73 schema:familyName Kittler
108 schema:givenName Josef
109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010622266176.73
110 rdf:type schema:Person
111 sg:person.010663162237.83 schema:familyName Weikum
112 schema:givenName Gerhard
113 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010663162237.83
114 rdf:type schema:Person
115 sg:person.011464452455.47 schema:familyName Tygar
116 schema:givenName Doug
117 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011464452455.47
118 rdf:type schema:Person
119 sg:person.011522233557.04 schema:familyName Kleinberg
120 schema:givenName Jon M.
121 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011522233557.04
122 rdf:type schema:Person
123 sg:person.011743631465.56 schema:familyName Vardi
124 schema:givenName Moshe Y.
125 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011743631465.56
126 rdf:type schema:Person
127 sg:person.012317614157.00 schema:familyName Mattern
128 schema:givenName Friedemann
129 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012317614157.00
130 rdf:type schema:Person
131 sg:person.012636622347.55 schema:familyName Hutchison
132 schema:givenName David
133 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012636622347.55
134 rdf:type schema:Person
135 sg:person.012713775677.86 schema:familyName Mitchell
136 schema:givenName John C.
137 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012713775677.86
138 rdf:type schema:Person
139 sg:person.013270457265.00 schema:familyName Steffen
140 schema:givenName Bernhard
141 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013270457265.00
142 rdf:type schema:Person
143 sg:person.014510135557.74 schema:familyName Nierstrasz
144 schema:givenName Oscar
145 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014510135557.74
146 rdf:type schema:Person
147 sg:person.014663420265.17 schema:familyName Sudan
148 schema:givenName Madhu
149 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014663420265.17
150 rdf:type schema:Person
151 sg:person.014717236521.40 schema:affiliation https://www.grid.ac/institutes/grid.21729.3f
152 schema:familyName Yemini
153 schema:givenName Yechiam
154 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014717236521.40
155 rdf:type schema:Person
156 sg:person.016347323445.35 schema:familyName Terzopoulos
157 schema:givenName Demetri
158 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016347323445.35
159 rdf:type schema:Person
160 sg:person.016366027737.61 schema:familyName Rangan
161 schema:givenName C. Pandu
162 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016366027737.61
163 rdf:type schema:Person
164 sg:person.07776170271.83 schema:familyName Naor
165 schema:givenName Moni
166 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07776170271.83
167 rdf:type schema:Person
168 https://www.grid.ac/institutes/grid.21729.3f schema:alternateName Columbia University
169 schema:name Department of Computer Science, Columbia University, 450 Computer Science Building, 1214 Amsterdam Avenue, Mailcode: 0401, New York, 10027-7003
170 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...