kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Change point detection with adaptive measurement schedules for network performance verification
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Reglerteknik. Ericsson Research, Kista, Sweden.ORCID-id: 0000-0002-6183-8996
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Reglerteknik. KTH, Skolan för elektroteknik och datavetenskap (EECS), Centra, Digital futures.ORCID-id: 0000-0002-4679-4673
Ericsson Research, Kista, Sweden; Uppsala University, Uppsala, Sweden.
2024 (Engelska)Ingår i: SIGMETRICS/PERFORMANCE 2024 - Abstracts of the 2024 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, Association for Computing Machinery (ACM) , 2024, s. 83-84Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

When verifying that a communications network fulfills its specified performance, it is critical to note sudden shifts in network behavior as quickly as possible. Change point detection methods can be useful in this endeavor, but classical methods rely on measuring with a fixed measurement period, which can often be suboptimal in terms of measurement costs. In this paper, we extend the existing framework of change point detection with a notion of physical time. Instead of merely deciding when to stop, agents must now also decide at which future time to take the next measurement. Agents must now minimize the necessary number of measurements pre- and post-change, while maintaining a trade-off between post-change delay and false alarm rate. We establish, through this framework, the suboptimality of typical periodic measurements and propose a simple alternative, called crisis mode agents. We show analytically that crisis mode agents significantly outperform periodic measurements schemes. We further verify this in numerical evaluation, both on an array of synthetic change point detection problems as well as on the problem of detecting traffic load changes in a 5G test bed through end-to-end RTT measurements.

Ort, förlag, år, upplaga, sidor
Association for Computing Machinery (ACM) , 2024. s. 83-84
Nyckelord [en]
applied statistics, change detection, hypothesis testing, network management, network measurements
Nationell ämneskategori
Reglerteknik Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:kth:diva-348770DOI: 10.1145/3652963.3655049Scopus ID: 2-s2.0-85196380214OAI: oai:DiVA.org:kth-348770DiVA, id: diva2:1878680
Konferens
2024 ACM SIGMETRICS/IFIP Performance Conference on Measurement and Modeling of Computer Systems, SIGMETRICS/PERFORMANCE 2024, Venice, Italy, June 10-14, 2024
Anmärkning

Part of ISBN 9798400706240

QC 20250922

Tillgänglig från: 2024-06-27 Skapad: 2024-06-27 Senast uppdaterad: 2025-09-22Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Lindståhl, SimonProutiere, Alexandre

Sök vidare i DiVA

Av författaren/redaktören
Lindståhl, SimonProutiere, Alexandre
Av organisationen
ReglerteknikDigital futures
ReglerteknikDatavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 108 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf