Logotyp: till Uppsala universitets webbplats

uu.sePublikationer från Uppsala universitet
Driftstörningar
Det förekommer återkommande driftstörningar på några av sök-portalerna på grund av hög belastning. Vi arbetar på att lösa problemet, ni kan tillfälligt mötas av ett felmeddelande.
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • 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
Ericsson Res, Kista, Sweden.;KTH Royal Inst Technol, Stockholm, Sweden..
KTH Royal Inst Technol, Stockholm, Sweden..
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorarkitektur och datorkommunikation. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för datorteknik. Ericsson Res, Kista, Sweden.ORCID-id: 0000-0003-3743-9431
2023 (Engelska)Ingår i: Proceedings of the ACM on Measurement and Analysis of Computing Systems, E-ISSN 2476-1249, Vol. 7, nr 3, artikel-id 53Artikel i tidskrift (Refereegranskat) Published
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), 2023. Vol. 7, nr 3, artikel-id 53
Nyckelord [en]
Change detection, Network measurements, Network management, Applied statistics, Hypothesis testing
Nationell ämneskategori
Reglerteknik Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:uu:diva-522453DOI: 10.1145/3626784ISI: 001137927100012OAI: oai:DiVA.org:uu-522453DiVA, id: diva2:1835967
Forskningsfinansiär
Knut och Alice Wallenbergs StiftelseVinnova, C2020/2-2Wallenberg AI, Autonomous Systems and Software Program (WASP)Tillgänglig från: 2024-02-07 Skapad: 2024-02-07 Senast uppdaterad: 2025-08-28Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Person

Johnsson, Andreas

Sök vidare i DiVA

Av författaren/redaktören
Johnsson, Andreas
Av organisationen
Datorarkitektur och datorkommunikationAvdelningen för datorteknik
I samma tidskrift
Proceedings of the ACM on Measurement and Analysis of Computing Systems
ReglerteknikDatavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • 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