Filter Allocation Using Iterative ECNP

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F08%3A03146404" target="_blank" >RIV/68407700:21230/08:03146404 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Filter Allocation Using Iterative ECNP

Original language description

Network devices can filter traffic in order to protect end user computers against network worms and other threats. Since these devices have very limited memories and cannot deploy filters against every known worm, the traffic can be forwarded to other device during so called filter delegation. In this contribution we present two negotiation based algorithms looking for a good filter delegation solution. We formally describe this filter allocation problem in a network dealing with distribution of filtersamong agents so that several constraints are fulfilled and we extend this problem to fit a real world task. We show that both the basic problem and its extension are NP complete. Both algorithms solving this problem are experimentally evaluated on a realistic network simulation.

Czech name

Alokace filtrů pomocí iterativního ECNP

Czech description

Síťová zařízení mohou filtrovat procházející traffic proto aby chránila cílové počítače proti síťovým wormům a ostatním škodlivým hrozbám. Tato zařízení mají omezené zdroje a nemohou umístit filtry proti všem známým wormům, traffic může být přeposlán najiné zařízení pomocí takzvané delegace filtrů. V tomto článku prezentujeme dva vyjednávací algoritmy hledající optimální rozmístění filtrů v síti. Formálně popisujeme tuto úlohu jako alokace filtrů v síti pomocí distribuce filtrů mezi jednotlivé agenty při splnění několika omezujících podmínek a rozšiřujeme ji tak aby byla vhodná pro řešení úlohy v reálném světě. Dále ukazujeme, že základní úloha i její rozšíření jsou NP úplné. Oba navržené algoritmy jsme experimentálně ověřili na realistické simulaci počítačové sítě.

Type

D - Article in proceedings

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

—

Continuities

V - Vyzkumna aktivita podporovana z jinych verejnych zdroju

Publication year

2008

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Cooperative Information Agents XII

ISBN

978-3-540-85833-1

ISSN

0302-9743

e-ISSN

—

Number of pages

13

Pages from-to

—

Publisher name

Springer

Place of publication

Heidelberg

Event location

Prague

Event date

Sep 10, 2008

Type of event by nationality

EUR - Evropská akce

UT code for WoS article

—