Cleaning an Arbitrary Regular Network with Mobile Agents View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2005

AUTHORS

Paola Flocchini , Amiya Nayak , Arno Schulz

ABSTRACT

In this paper, we consider a contaminated network with an intruder. The task for the mobile agents is to decontaminate all hosts while preventing a recontamination and to do so as efficiently as possible. We study under what conditions and what cost a team of mobile agents can do this in synchronous arbitrary regular graphs using the breadth-first-search strategy. Due to the nature of the experiment we use a genetic algorithm to find the minimum number of agents required to decontaminate a given network. The results show that there is a relation between the degree, the size of the graph, and the number of starting locations of the mobile agents. in particular, this relation demonstrates the possibility of improvements in reducing the number of mobile agents used depending on the number of starting location in arbitrary regular graphs. More... »

PAGES

132-142

Book

TITLE

Distributed Computing and Internet Technology

ISBN

978-3-540-30999-4
978-3-540-32429-4

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/11604655_17

DOI

http://dx.doi.org/10.1007/11604655_17

DIMENSIONS

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


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": [
      {
        "affiliation": {
          "alternateName": "University of Ottawa", 
          "id": "https://www.grid.ac/institutes/grid.28046.38", 
          "name": [
            "School of Information Technology and Engineering, University of Ottawa, 800 King Edward Avenue, Ottawa, ON K1N 6N5, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Flocchini", 
        "givenName": "Paola", 
        "id": "sg:person.011601470625.25", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011601470625.25"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Ottawa", 
          "id": "https://www.grid.ac/institutes/grid.28046.38", 
          "name": [
            "School of Information Technology and Engineering, University of Ottawa, 800 King Edward Avenue, Ottawa, ON K1N 6N5, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Nayak", 
        "givenName": "Amiya", 
        "id": "sg:person.011003073573.02", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011003073573.02"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Ottawa", 
          "id": "https://www.grid.ac/institutes/grid.28046.38", 
          "name": [
            "School of Information Technology and Engineering, University of Ottawa, 800 King Edward Avenue, Ottawa, ON K1N 6N5, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Schulz", 
        "givenName": "Arno", 
        "id": "sg:person.016273755341.27", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016273755341.27"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2005", 
    "datePublishedReg": "2005-01-01", 
    "description": "In this paper, we consider a contaminated network with an intruder. The task for the mobile agents is to decontaminate all hosts while preventing a recontamination and to do so as efficiently as possible. We study under what conditions and what cost a team of mobile agents can do this in synchronous arbitrary regular graphs using the breadth-first-search strategy. Due to the nature of the experiment we use a genetic algorithm to find the minimum number of agents required to decontaminate a given network. The results show that there is a relation between the degree, the size of the graph, and the number of starting locations of the mobile agents. in particular, this relation demonstrates the possibility of improvements in reducing the number of mobile agents used depending on the number of starting location in arbitrary regular graphs.", 
    "editor": [
      {
        "familyName": "Chakraborty", 
        "givenName": "Goutam", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/11604655_17", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-30999-4", 
        "978-3-540-32429-4"
      ], 
      "name": "Distributed Computing and Internet Technology", 
      "type": "Book"
    }, 
    "name": "Cleaning an Arbitrary Regular Network with Mobile Agents", 
    "pagination": "132-142", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/11604655_17"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "76afe740c52eaba219219b5ec1953b81718b1e6330ee8a2ef4a91a89eb483b45"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1024913177"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/11604655_17", 
      "https://app.dimensions.ai/details/publication/pub.1024913177"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T16:03", 
    "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_8675_00000042.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/11604655_17"
  }
]
 

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/11604655_17'

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/11604655_17'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/11604655_17'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/11604655_17'


 

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

79 TRIPLES      22 PREDICATES      27 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/11604655_17 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N1adbc115e67d41569a66663ae0515eff
4 schema:datePublished 2005
5 schema:datePublishedReg 2005-01-01
6 schema:description In this paper, we consider a contaminated network with an intruder. The task for the mobile agents is to decontaminate all hosts while preventing a recontamination and to do so as efficiently as possible. We study under what conditions and what cost a team of mobile agents can do this in synchronous arbitrary regular graphs using the breadth-first-search strategy. Due to the nature of the experiment we use a genetic algorithm to find the minimum number of agents required to decontaminate a given network. The results show that there is a relation between the degree, the size of the graph, and the number of starting locations of the mobile agents. in particular, this relation demonstrates the possibility of improvements in reducing the number of mobile agents used depending on the number of starting location in arbitrary regular graphs.
7 schema:editor N35d835d9b55e448ca9feb564cfd362bd
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N0d8736293ba64ca4a1ee6d4a42844111
12 schema:name Cleaning an Arbitrary Regular Network with Mobile Agents
13 schema:pagination 132-142
14 schema:productId N09b46fc0cac042828322d1a23d827f08
15 N3973b84daa464b978d43778e14c81d5b
16 Nf09c9f12c3ec4375990d043dfa48f85a
17 schema:publisher Nab7b9e02f51549cd8fef8149f4e0c3e2
18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024913177
19 https://doi.org/10.1007/11604655_17
20 schema:sdDatePublished 2019-04-15T16:03
21 schema:sdLicense https://scigraph.springernature.com/explorer/license/
22 schema:sdPublisher N5cec6e5b85c943569c4d76441790370e
23 schema:url http://link.springer.com/10.1007/11604655_17
24 sgo:license sg:explorer/license/
25 sgo:sdDataset chapters
26 rdf:type schema:Chapter
27 N09b46fc0cac042828322d1a23d827f08 schema:name dimensions_id
28 schema:value pub.1024913177
29 rdf:type schema:PropertyValue
30 N0d8736293ba64ca4a1ee6d4a42844111 schema:isbn 978-3-540-30999-4
31 978-3-540-32429-4
32 schema:name Distributed Computing and Internet Technology
33 rdf:type schema:Book
34 N1adbc115e67d41569a66663ae0515eff rdf:first sg:person.011601470625.25
35 rdf:rest N415cac09d82744e0b87dcd6ac56f2a87
36 N35d835d9b55e448ca9feb564cfd362bd rdf:first N95cb181a1a0b46638276afaee68e6dc4
37 rdf:rest rdf:nil
38 N3973b84daa464b978d43778e14c81d5b schema:name doi
39 schema:value 10.1007/11604655_17
40 rdf:type schema:PropertyValue
41 N415cac09d82744e0b87dcd6ac56f2a87 rdf:first sg:person.011003073573.02
42 rdf:rest Nd955b9aec4c148dd810173273c8b92c8
43 N5cec6e5b85c943569c4d76441790370e schema:name Springer Nature - SN SciGraph project
44 rdf:type schema:Organization
45 N95cb181a1a0b46638276afaee68e6dc4 schema:familyName Chakraborty
46 schema:givenName Goutam
47 rdf:type schema:Person
48 Nab7b9e02f51549cd8fef8149f4e0c3e2 schema:location Berlin, Heidelberg
49 schema:name Springer Berlin Heidelberg
50 rdf:type schema:Organisation
51 Nd955b9aec4c148dd810173273c8b92c8 rdf:first sg:person.016273755341.27
52 rdf:rest rdf:nil
53 Nf09c9f12c3ec4375990d043dfa48f85a schema:name readcube_id
54 schema:value 76afe740c52eaba219219b5ec1953b81718b1e6330ee8a2ef4a91a89eb483b45
55 rdf:type schema:PropertyValue
56 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
57 schema:name Information and Computing Sciences
58 rdf:type schema:DefinedTerm
59 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
60 schema:name Information Systems
61 rdf:type schema:DefinedTerm
62 sg:person.011003073573.02 schema:affiliation https://www.grid.ac/institutes/grid.28046.38
63 schema:familyName Nayak
64 schema:givenName Amiya
65 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011003073573.02
66 rdf:type schema:Person
67 sg:person.011601470625.25 schema:affiliation https://www.grid.ac/institutes/grid.28046.38
68 schema:familyName Flocchini
69 schema:givenName Paola
70 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011601470625.25
71 rdf:type schema:Person
72 sg:person.016273755341.27 schema:affiliation https://www.grid.ac/institutes/grid.28046.38
73 schema:familyName Schulz
74 schema:givenName Arno
75 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016273755341.27
76 rdf:type schema:Person
77 https://www.grid.ac/institutes/grid.28046.38 schema:alternateName University of Ottawa
78 schema:name School of Information Technology and Engineering, University of Ottawa, 800 King Edward Avenue, Ottawa, ON K1N 6N5, Canada
79 rdf:type schema:Organization
 




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


...