A Planning Method for Component Placement in Smart Item Environments Using Heuristic Search View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2007

AUTHORS

Jürgen Anke , Bernhard Wolf , Gregor Hackenbroich , Klaus Kabitzsch

ABSTRACT

Smart item environments consist of networked nodes with heterogeneous hardware equipment and intermittent network connections. Using a common component technology allows for flexible distribution of components for processing of smart item data. Finding a good deployment plan for a new set of components in an infrastructure is called Component Placement Problem. We propose an approach for finding suitable deployment plans for components with special regard to the characteristics of smart item environments. Our method evaluates deployment plans in terms of both resource consumption and availability. From the analysis of the solution space we conclude that the number of network link uses is an important criterion for the quality of a deployment plan regarding both cost and availability. Based on this finding, we have derived a heuristic that creates deployment plans, which have a low number of link uses and are thus more likely of high quality. More... »

PAGES

309-322

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-72883-2_23

DOI

http://dx.doi.org/10.1007/978-3-540-72883-2_23

DIMENSIONS

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


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/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Dresden University of Technology, Institute of Applied Computer Science, Germany", 
          "id": "http://www.grid.ac/institutes/grid.4488.0", 
          "name": [
            "SAP Research CEC Dresden, Germany", 
            "Dresden University of Technology, Institute of Applied Computer Science, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Anke", 
        "givenName": "J\u00fcrgen", 
        "id": "sg:person.010437035501.74", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010437035501.74"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "SAP Research CEC Dresden, Germany", 
          "id": "http://www.grid.ac/institutes/grid.19008.30", 
          "name": [
            "SAP Research CEC Dresden, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wolf", 
        "givenName": "Bernhard", 
        "id": "sg:person.011225445007.19", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011225445007.19"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "SAP Research CEC Dresden, Germany", 
          "id": "http://www.grid.ac/institutes/grid.19008.30", 
          "name": [
            "SAP Research CEC Dresden, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Hackenbroich", 
        "givenName": "Gregor", 
        "id": "sg:person.012241057077.14", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012241057077.14"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Dresden University of Technology, Institute of Applied Computer Science, Germany", 
          "id": "http://www.grid.ac/institutes/grid.4488.0", 
          "name": [
            "Dresden University of Technology, Institute of Applied Computer Science, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kabitzsch", 
        "givenName": "Klaus", 
        "id": "sg:person.010452325701.09", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010452325701.09"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2007", 
    "datePublishedReg": "2007-01-01", 
    "description": "Smart item environments consist of networked nodes with heterogeneous hardware equipment and intermittent network connections. Using a common component technology allows for flexible distribution of components for processing of smart item data. Finding a good deployment plan for a new set of components in an infrastructure is called Component Placement Problem. We propose an approach for finding suitable deployment plans for components with special regard to the characteristics of smart item environments. Our method evaluates deployment plans in terms of both resource consumption and availability. From the analysis of the solution space we conclude that the number of network link uses is an important criterion for the quality of a deployment plan regarding both cost and availability. Based on this finding, we have derived a heuristic that creates deployment plans, which have a low number of link uses and are thus more likely of high quality.", 
    "editor": [
      {
        "familyName": "Indulska", 
        "givenName": "Jadwiga", 
        "type": "Person"
      }, 
      {
        "familyName": "Raymond", 
        "givenName": "Kerry", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-72883-2_23", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-72881-8", 
        "978-3-540-72883-2"
      ], 
      "name": "Distributed Applications and Interoperable Systems", 
      "type": "Book"
    }, 
    "keywords": [
      "smart item environments", 
      "deployment plan", 
      "best deployment plan", 
      "intermittent network connections", 
      "component placement problem", 
      "heuristic search", 
      "hardware equipment", 
      "networked nodes", 
      "component technology", 
      "network connections", 
      "placement problem", 
      "solution space", 
      "resource consumption", 
      "planning method", 
      "item data", 
      "high quality", 
      "flexible distribution", 
      "component placement", 
      "environment", 
      "new set", 
      "heuristics", 
      "infrastructure", 
      "nodes", 
      "important criteria", 
      "technology", 
      "processing", 
      "set", 
      "plan", 
      "quality", 
      "availability", 
      "search", 
      "method", 
      "cost", 
      "space", 
      "number", 
      "components", 
      "equipment", 
      "data", 
      "consumption", 
      "connection", 
      "terms", 
      "placement", 
      "uses", 
      "low number", 
      "criteria", 
      "characteristics", 
      "analysis", 
      "special regard", 
      "regard", 
      "distribution", 
      "findings", 
      "problem", 
      "approach"
    ], 
    "name": "A Planning Method for Component Placement in Smart Item Environments Using Heuristic Search", 
    "pagination": "309-322", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1051196471"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-72883-2_23"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-72883-2_23", 
      "https://app.dimensions.ai/details/publication/pub.1051196471"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-12-01T06:51", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221201/entities/gbq_results/chapter/chapter_336.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-540-72883-2_23"
  }
]
 

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-540-72883-2_23'

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-540-72883-2_23'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-72883-2_23'

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-540-72883-2_23'


 

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

142 TRIPLES      22 PREDICATES      78 URIs      71 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-72883-2_23 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author Ne8cdc6ddbb1e4bca96ad4daee33c0f4f
4 schema:datePublished 2007
5 schema:datePublishedReg 2007-01-01
6 schema:description Smart item environments consist of networked nodes with heterogeneous hardware equipment and intermittent network connections. Using a common component technology allows for flexible distribution of components for processing of smart item data. Finding a good deployment plan for a new set of components in an infrastructure is called Component Placement Problem. We propose an approach for finding suitable deployment plans for components with special regard to the characteristics of smart item environments. Our method evaluates deployment plans in terms of both resource consumption and availability. From the analysis of the solution space we conclude that the number of network link uses is an important criterion for the quality of a deployment plan regarding both cost and availability. Based on this finding, we have derived a heuristic that creates deployment plans, which have a low number of link uses and are thus more likely of high quality.
7 schema:editor N624b83e0d37e4b29a72ad23f0e3dee27
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf Na51716f72c3e4f0ab8d65eb3bebd2097
11 schema:keywords analysis
12 approach
13 availability
14 best deployment plan
15 characteristics
16 component placement
17 component placement problem
18 component technology
19 components
20 connection
21 consumption
22 cost
23 criteria
24 data
25 deployment plan
26 distribution
27 environment
28 equipment
29 findings
30 flexible distribution
31 hardware equipment
32 heuristic search
33 heuristics
34 high quality
35 important criteria
36 infrastructure
37 intermittent network connections
38 item data
39 low number
40 method
41 network connections
42 networked nodes
43 new set
44 nodes
45 number
46 placement
47 placement problem
48 plan
49 planning method
50 problem
51 processing
52 quality
53 regard
54 resource consumption
55 search
56 set
57 smart item environments
58 solution space
59 space
60 special regard
61 technology
62 terms
63 uses
64 schema:name A Planning Method for Component Placement in Smart Item Environments Using Heuristic Search
65 schema:pagination 309-322
66 schema:productId Nb4a0cd95b0614a9da67c56e5bda6934c
67 Nbeb1e3098a154adbafbe58674826f9d9
68 schema:publisher N4fada55e148e40479c4e738e2cb5fd38
69 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051196471
70 https://doi.org/10.1007/978-3-540-72883-2_23
71 schema:sdDatePublished 2022-12-01T06:51
72 schema:sdLicense https://scigraph.springernature.com/explorer/license/
73 schema:sdPublisher N6a013e6f7a4b4bc3b76c24062d2298f3
74 schema:url https://doi.org/10.1007/978-3-540-72883-2_23
75 sgo:license sg:explorer/license/
76 sgo:sdDataset chapters
77 rdf:type schema:Chapter
78 N139ed27cf8554fc5acc468178ec1dac2 schema:familyName Raymond
79 schema:givenName Kerry
80 rdf:type schema:Person
81 N14c7072d240e4dbd955ca7423e7b75f1 rdf:first sg:person.012241057077.14
82 rdf:rest N7a8167f134e849f6a3d322a58cb0dfc4
83 N1d5c75da2f174d358070f1cdca0734cd rdf:first sg:person.011225445007.19
84 rdf:rest N14c7072d240e4dbd955ca7423e7b75f1
85 N4fada55e148e40479c4e738e2cb5fd38 schema:name Springer Nature
86 rdf:type schema:Organisation
87 N54923bbbd4ad4f2db615a71aa29f9a2b schema:familyName Indulska
88 schema:givenName Jadwiga
89 rdf:type schema:Person
90 N624b83e0d37e4b29a72ad23f0e3dee27 rdf:first N54923bbbd4ad4f2db615a71aa29f9a2b
91 rdf:rest N93d419476cc745049c2b6c232f35e839
92 N6a013e6f7a4b4bc3b76c24062d2298f3 schema:name Springer Nature - SN SciGraph project
93 rdf:type schema:Organization
94 N7a8167f134e849f6a3d322a58cb0dfc4 rdf:first sg:person.010452325701.09
95 rdf:rest rdf:nil
96 N93d419476cc745049c2b6c232f35e839 rdf:first N139ed27cf8554fc5acc468178ec1dac2
97 rdf:rest rdf:nil
98 Na51716f72c3e4f0ab8d65eb3bebd2097 schema:isbn 978-3-540-72881-8
99 978-3-540-72883-2
100 schema:name Distributed Applications and Interoperable Systems
101 rdf:type schema:Book
102 Nb4a0cd95b0614a9da67c56e5bda6934c schema:name doi
103 schema:value 10.1007/978-3-540-72883-2_23
104 rdf:type schema:PropertyValue
105 Nbeb1e3098a154adbafbe58674826f9d9 schema:name dimensions_id
106 schema:value pub.1051196471
107 rdf:type schema:PropertyValue
108 Ne8cdc6ddbb1e4bca96ad4daee33c0f4f rdf:first sg:person.010437035501.74
109 rdf:rest N1d5c75da2f174d358070f1cdca0734cd
110 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
111 schema:name Information and Computing Sciences
112 rdf:type schema:DefinedTerm
113 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
114 schema:name Information Systems
115 rdf:type schema:DefinedTerm
116 sg:person.010437035501.74 schema:affiliation grid-institutes:grid.4488.0
117 schema:familyName Anke
118 schema:givenName Jürgen
119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010437035501.74
120 rdf:type schema:Person
121 sg:person.010452325701.09 schema:affiliation grid-institutes:grid.4488.0
122 schema:familyName Kabitzsch
123 schema:givenName Klaus
124 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010452325701.09
125 rdf:type schema:Person
126 sg:person.011225445007.19 schema:affiliation grid-institutes:grid.19008.30
127 schema:familyName Wolf
128 schema:givenName Bernhard
129 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011225445007.19
130 rdf:type schema:Person
131 sg:person.012241057077.14 schema:affiliation grid-institutes:grid.19008.30
132 schema:familyName Hackenbroich
133 schema:givenName Gregor
134 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012241057077.14
135 rdf:type schema:Person
136 grid-institutes:grid.19008.30 schema:alternateName SAP Research CEC Dresden, Germany
137 schema:name SAP Research CEC Dresden, Germany
138 rdf:type schema:Organization
139 grid-institutes:grid.4488.0 schema:alternateName Dresden University of Technology, Institute of Applied Computer Science, Germany
140 schema:name Dresden University of Technology, Institute of Applied Computer Science, Germany
141 SAP Research CEC Dresden, Germany
142 rdf:type schema:Organization
 




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


...