Solving Patrolling Problems in the Internet Environment
| Autor: | Vojtech Rehak, Antonín Kučera, Tomáš Brázdil |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
050210 logistics & transportation
Computer science business.industry Distributed computing Patrolling 0502 economics and business 05 social sciences 0202 electrical engineering electronic engineering information engineering 020207 software engineering The Internet 02 engineering and technology Construct (python library) business |
| Zdroj: | IJCAI |
| DOI: | 10.24963/ijcai.2018/17 |
| Popis: | We propose an algorithm for constructing efficient patrolling strategies in the Internet environment, where the protected targets are nodes connected to the network and the patrollers are software agents capable of detecting/preventing undesirable activities on the nodes. The algorithm is based on a novel compositional principle designed for a special class of strategies, and it can quickly construct (sub)optimal solutions even if the number of targets reaches hundreds of millions. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|