Nätverksmätning är nödvändig för att bedöma prestandaproblem, identifiera och lokalisera problem. Två gemensamma strategier är det passiva tillvägagångssätt som binder specifika enheter till länkar för att övervaka den trafik som passerar genom nätverket och det aktiva tillvägagångssättet som genererar explicita kontrollpaket i nätverket för mätningar. En av de viktigaste frågorna inom detta område är att minimera overhead när det gäller hårdvara, programvara, underhållskostnader och ytterligare trafik. I detta dokument studerar vi problemet med att tilldela kranenheter för passiv övervakning och beacons för aktiv övervakning. Att minimera antalet enheter och hitta optimala strategiska platser är en viktig fråga, obligatorisk för utbyggnad av skalbara övervakningsplattformar. I den här artikeln presenterar vi en kombinatorisk bild av problemet som vi härleder komplexitet och approximabilitet resultat, samt effektiva och mångsidiga Mixed Integer Programmering (MIP) formuleringar.
Chaudet et al REF studerade inte bara problemet med placering av kranenheter för passiv övervakning, utan också problemet med placering av beacon för aktiv övervakning.
Optimal positioning of active and passive monitoring devices
{'venue': "CoNEXT '05", 'journal': None, 'mag_field_of_study': ['Computer Science']}