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 Na8528d09e1a14ba1bd54102872ea8dff
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 N85f75fd21d2c4dc39c15c165b2bd9c62
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf Nb7c8b56c631343cca390dbbfebc01a5a
12 schema:name Cleaning an Arbitrary Regular Network with Mobile Agents
13 schema:pagination 132-142
14 schema:productId N7e188741ddc944ce958155d03cde2576
15 N8e0b6248c3a947419b4407765f362cce
16 Ne7175b6ec1a649728a576c71cbe4c4b7
17 schema:publisher Nc5daa76653154201964e86de8a7412e5
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 N4305f9ac2eda45868002afc91c539331
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 N3d09dfa725364a74a2e6b180ecdb87c2 rdf:first sg:person.011003073573.02
28 rdf:rest Nb24a9d729f3148ef894a08211b182744
29 N4305f9ac2eda45868002afc91c539331 schema:name Springer Nature - SN SciGraph project
30 rdf:type schema:Organization
31 N7e188741ddc944ce958155d03cde2576 schema:name dimensions_id
32 schema:value pub.1024913177
33 rdf:type schema:PropertyValue
34 N85f75fd21d2c4dc39c15c165b2bd9c62 rdf:first Na4a9661cb9ec47829e23aceb9beaa626
35 rdf:rest rdf:nil
36 N8e0b6248c3a947419b4407765f362cce schema:name doi
37 schema:value 10.1007/11604655_17
38 rdf:type schema:PropertyValue
39 Na4a9661cb9ec47829e23aceb9beaa626 schema:familyName Chakraborty
40 schema:givenName Goutam
41 rdf:type schema:Person
42 Na8528d09e1a14ba1bd54102872ea8dff rdf:first sg:person.011601470625.25
43 rdf:rest N3d09dfa725364a74a2e6b180ecdb87c2
44 Nb24a9d729f3148ef894a08211b182744 rdf:first sg:person.016273755341.27
45 rdf:rest rdf:nil
46 Nb7c8b56c631343cca390dbbfebc01a5a schema:isbn 978-3-540-30999-4
47 978-3-540-32429-4
48 schema:name Distributed Computing and Internet Technology
49 rdf:type schema:Book
50 Nc5daa76653154201964e86de8a7412e5 schema:location Berlin, Heidelberg
51 schema:name Springer Berlin Heidelberg
52 rdf:type schema:Organisation
53 Ne7175b6ec1a649728a576c71cbe4c4b7 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)


...