Scalable Adaptive Hierarchical Clustering View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2002-05-07

AUTHORS

Laurent Mathy , Roberto Canonico , Steven Simpson , David Hutchison

ABSTRACT

We propose a new application-level clustering algorithm capable of building an overlay spanning tree among participants of large multicast sessions, without any specific help from the network routers. This algorithm is based on a unique definition of zones around nodes and an innovative adaptive cluster size distribution. The proposed method finds application in many context where large-scale overlay trees can be usefull: application-level multicasting, peer-to-peer networks and content distribution networks (among other things). More... »

PAGES

1172-1177

Book

TITLE

NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications

ISBN

978-3-540-43709-3
978-3-540-47906-2

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-47906-6_103

DOI

http://dx.doi.org/10.1007/3-540-47906-6_103

DIMENSIONS

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


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/10", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Technology", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1005", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Communications Technologies", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Lancaster University, UK", 
          "id": "http://www.grid.ac/institutes/grid.9835.7", 
          "name": [
            "Lancaster University, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mathy", 
        "givenName": "Laurent", 
        "id": "sg:person.07521073620.46", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07521073620.46"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University Federico II, Napoli, Italy", 
          "id": "http://www.grid.ac/institutes/grid.4691.a", 
          "name": [
            "University Federico II, Napoli, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Canonico", 
        "givenName": "Roberto", 
        "id": "sg:person.015455460651.73", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015455460651.73"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Lancaster University, UK", 
          "id": "http://www.grid.ac/institutes/grid.9835.7", 
          "name": [
            "Lancaster University, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Simpson", 
        "givenName": "Steven", 
        "id": "sg:person.016715014563.31", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016715014563.31"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Lancaster University, UK", 
          "id": "http://www.grid.ac/institutes/grid.9835.7", 
          "name": [
            "Lancaster University, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Hutchison", 
        "givenName": "David", 
        "id": "sg:person.012636622347.55", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012636622347.55"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2002-05-07", 
    "datePublishedReg": "2002-05-07", 
    "description": "We propose a new application-level clustering algorithm capable of building an overlay spanning tree among participants of large multicast sessions, without any specific help from the network routers. This algorithm is based on a unique definition of zones around nodes and an innovative adaptive cluster size distribution. The proposed method finds application in many context where large-scale overlay trees can be usefull: application-level multicasting, peer-to-peer networks and content distribution networks (among other things).", 
    "editor": [
      {
        "familyName": "Gregori", 
        "givenName": "Enrico", 
        "type": "Person"
      }, 
      {
        "familyName": "Conti", 
        "givenName": "Marco", 
        "type": "Person"
      }, 
      {
        "familyName": "Campbell", 
        "givenName": "Andrew T.", 
        "type": "Person"
      }, 
      {
        "familyName": "Omidyar", 
        "givenName": "Guy", 
        "type": "Person"
      }, 
      {
        "familyName": "Zukerman", 
        "givenName": "Moshe", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-47906-6_103", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-43709-3", 
        "978-3-540-47906-2"
      ], 
      "name": "NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications", 
      "type": "Book"
    }, 
    "keywords": [
      "application-level multicasting", 
      "content distribution networks", 
      "adaptive hierarchical clustering", 
      "clustering algorithm", 
      "peer networks", 
      "network routers", 
      "overlay tree", 
      "multicast session", 
      "hierarchical clustering", 
      "algorithm", 
      "distribution network", 
      "network", 
      "multicasting", 
      "routers", 
      "specific help", 
      "clustering", 
      "nodes", 
      "overlay", 
      "trees", 
      "peers", 
      "applications", 
      "help", 
      "context", 
      "definition", 
      "method", 
      "unique definition", 
      "sessions", 
      "distribution", 
      "size distribution", 
      "cluster size distribution", 
      "participants", 
      "zone", 
      "new application-level clustering algorithm", 
      "application-level clustering algorithm", 
      "large multicast sessions", 
      "innovative adaptive cluster size distribution", 
      "adaptive cluster size distribution", 
      "large-scale overlay trees", 
      "Scalable Adaptive Hierarchical Clustering"
    ], 
    "name": "Scalable Adaptive Hierarchical Clustering", 
    "pagination": "1172-1177", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1026631512"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-47906-6_103"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-47906-6_103", 
      "https://app.dimensions.ai/details/publication/pub.1026631512"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:27", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_76.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/3-540-47906-6_103"
  }
]
 

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/3-540-47906-6_103'

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/3-540-47906-6_103'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-47906-6_103'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-47906-6_103'


 

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

143 TRIPLES      23 PREDICATES      63 URIs      56 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-47906-6_103 schema:about anzsrc-for:10
2 anzsrc-for:1005
3 schema:author N891e0dee92bf4f09a8bf4fdb9b3d2e11
4 schema:datePublished 2002-05-07
5 schema:datePublishedReg 2002-05-07
6 schema:description We propose a new application-level clustering algorithm capable of building an overlay spanning tree among participants of large multicast sessions, without any specific help from the network routers. This algorithm is based on a unique definition of zones around nodes and an innovative adaptive cluster size distribution. The proposed method finds application in many context where large-scale overlay trees can be usefull: application-level multicasting, peer-to-peer networks and content distribution networks (among other things).
7 schema:editor N56d9f66486dc408fa773becb909c1666
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N9e23f89c208a4f9f9ba085a2061fb3a8
12 schema:keywords Scalable Adaptive Hierarchical Clustering
13 adaptive cluster size distribution
14 adaptive hierarchical clustering
15 algorithm
16 application-level clustering algorithm
17 application-level multicasting
18 applications
19 cluster size distribution
20 clustering
21 clustering algorithm
22 content distribution networks
23 context
24 definition
25 distribution
26 distribution network
27 help
28 hierarchical clustering
29 innovative adaptive cluster size distribution
30 large multicast sessions
31 large-scale overlay trees
32 method
33 multicast session
34 multicasting
35 network
36 network routers
37 new application-level clustering algorithm
38 nodes
39 overlay
40 overlay tree
41 participants
42 peer networks
43 peers
44 routers
45 sessions
46 size distribution
47 specific help
48 trees
49 unique definition
50 zone
51 schema:name Scalable Adaptive Hierarchical Clustering
52 schema:pagination 1172-1177
53 schema:productId N60baa2c31e01493eb56ef16d080ae957
54 N7714541ca83549908b4a53d1bec4ef77
55 schema:publisher Nda4e33fa210441e4b662f32f180fbe3c
56 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026631512
57 https://doi.org/10.1007/3-540-47906-6_103
58 schema:sdDatePublished 2022-01-01T19:27
59 schema:sdLicense https://scigraph.springernature.com/explorer/license/
60 schema:sdPublisher Nd7b611f5f4e04388b504826dd6421783
61 schema:url https://doi.org/10.1007/3-540-47906-6_103
62 sgo:license sg:explorer/license/
63 sgo:sdDataset chapters
64 rdf:type schema:Chapter
65 N145529f2c0e4472090461bc90e0217bc schema:familyName Campbell
66 schema:givenName Andrew T.
67 rdf:type schema:Person
68 N2a4461ab1fe14db487dd598937019d54 rdf:first Na6575b8591b147cbbff076d579151ea7
69 rdf:rest N2e99d41a184842f0b53c7748fa05babc
70 N2e99d41a184842f0b53c7748fa05babc rdf:first N145529f2c0e4472090461bc90e0217bc
71 rdf:rest N353bf7a3e8264bb09d5bb2eb97d0d495
72 N353bf7a3e8264bb09d5bb2eb97d0d495 rdf:first Na7e58406f95d4e75907379efa975be74
73 rdf:rest N3d264a9d4297454782decfe50be23e53
74 N3d264a9d4297454782decfe50be23e53 rdf:first Nadc8e534898746319440113067ef2197
75 rdf:rest rdf:nil
76 N3fb07a3663714095b0e2583e0065f760 rdf:first sg:person.016715014563.31
77 rdf:rest Ndd28a6ca38c14e248c2a7c5ac50826ad
78 N56d9f66486dc408fa773becb909c1666 rdf:first Nc4bc43c4d40f4f508c0e9df380cb0b6b
79 rdf:rest N2a4461ab1fe14db487dd598937019d54
80 N60baa2c31e01493eb56ef16d080ae957 schema:name dimensions_id
81 schema:value pub.1026631512
82 rdf:type schema:PropertyValue
83 N7714541ca83549908b4a53d1bec4ef77 schema:name doi
84 schema:value 10.1007/3-540-47906-6_103
85 rdf:type schema:PropertyValue
86 N891e0dee92bf4f09a8bf4fdb9b3d2e11 rdf:first sg:person.07521073620.46
87 rdf:rest Na6d1a36ab85a4e95821ca5ee3cd3b526
88 N9e23f89c208a4f9f9ba085a2061fb3a8 schema:isbn 978-3-540-43709-3
89 978-3-540-47906-2
90 schema:name NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications
91 rdf:type schema:Book
92 Na6575b8591b147cbbff076d579151ea7 schema:familyName Conti
93 schema:givenName Marco
94 rdf:type schema:Person
95 Na6d1a36ab85a4e95821ca5ee3cd3b526 rdf:first sg:person.015455460651.73
96 rdf:rest N3fb07a3663714095b0e2583e0065f760
97 Na7e58406f95d4e75907379efa975be74 schema:familyName Omidyar
98 schema:givenName Guy
99 rdf:type schema:Person
100 Nadc8e534898746319440113067ef2197 schema:familyName Zukerman
101 schema:givenName Moshe
102 rdf:type schema:Person
103 Nc4bc43c4d40f4f508c0e9df380cb0b6b schema:familyName Gregori
104 schema:givenName Enrico
105 rdf:type schema:Person
106 Nd7b611f5f4e04388b504826dd6421783 schema:name Springer Nature - SN SciGraph project
107 rdf:type schema:Organization
108 Nda4e33fa210441e4b662f32f180fbe3c schema:name Springer Nature
109 rdf:type schema:Organisation
110 Ndd28a6ca38c14e248c2a7c5ac50826ad rdf:first sg:person.012636622347.55
111 rdf:rest rdf:nil
112 anzsrc-for:10 schema:inDefinedTermSet anzsrc-for:
113 schema:name Technology
114 rdf:type schema:DefinedTerm
115 anzsrc-for:1005 schema:inDefinedTermSet anzsrc-for:
116 schema:name Communications Technologies
117 rdf:type schema:DefinedTerm
118 sg:person.012636622347.55 schema:affiliation grid-institutes:grid.9835.7
119 schema:familyName Hutchison
120 schema:givenName David
121 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012636622347.55
122 rdf:type schema:Person
123 sg:person.015455460651.73 schema:affiliation grid-institutes:grid.4691.a
124 schema:familyName Canonico
125 schema:givenName Roberto
126 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015455460651.73
127 rdf:type schema:Person
128 sg:person.016715014563.31 schema:affiliation grid-institutes:grid.9835.7
129 schema:familyName Simpson
130 schema:givenName Steven
131 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016715014563.31
132 rdf:type schema:Person
133 sg:person.07521073620.46 schema:affiliation grid-institutes:grid.9835.7
134 schema:familyName Mathy
135 schema:givenName Laurent
136 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07521073620.46
137 rdf:type schema:Person
138 grid-institutes:grid.4691.a schema:alternateName University Federico II, Napoli, Italy
139 schema:name University Federico II, Napoli, Italy
140 rdf:type schema:Organization
141 grid-institutes:grid.9835.7 schema:alternateName Lancaster University, UK
142 schema:name Lancaster University, UK
143 rdf:type schema:Organization
 




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


...