On optimal placement of the monitoring devices on channels of communication network

Alexey Rodionov, Olga Sokolova, Anastasia Yurgenson, Hyunseung Choo

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

Modern wireless networks assume the inclusion of effective monitoring systems in its structure. These monitoring systems trace parameters of a network condition for maintenance of the control and safety. The problem of tracing data flows between clients that belong to some special set is examined. This can be realized by placement of special devices on the network channels. We propose model and method for the cost-consuming placement of such devices. The hypernets are used for a network representation. The low bound for the percentage of covered flows is obtained.

Original languageEnglish
Title of host publicationComputational Science and Its Applications - ICCSA 2009 - International Conference, Proceedings
Pages465-478
Number of pages14
EditionPART 2
DOIs
StatePublished - 2009
EventInternational Conference on Computational Science and Its Applications, ICCSA 2009 - Seoul, Korea, Republic of
Duration: 29 Jun 20092 Jul 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume5593 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference on Computational Science and Its Applications, ICCSA 2009
Country/TerritoryKorea, Republic of
CitySeoul
Period29/06/092/07/09

Keywords

  • Covering problem
  • Hypernets
  • Network monitoring

Fingerprint

Dive into the research topics of 'On optimal placement of the monitoring devices on channels of communication network'. Together they form a unique fingerprint.

Cite this