Komplex händelsebehandling (CEP) är en strömbehandlingsmodell som fokuserar på att upptäcka händelsemönster i kontinuerliga händelseströmmar. Medan CEP-modellen har blivit allt populärare i forskarsamhällen och kommersiell teknik, har problemet med graciöst förnedrande prestanda under tung belastning i närvaro av resursbegränsningar, eller utsmyckning av last, till stor del förbisetts. CEP liknar "klassisk" ström datahantering, men behandlar en helt annan klass av frågor. Detta gör tyvärr att de lastutmatningsalgoritmer som utvecklats för behandling av streamdata inte är tillämpliga. I detta dokument studerar vi CEP-belastningen under olika resursbegränsningar. Vi formaliserar breda klasser av CEP-lastsättningsscenarier som olika optimeringsproblem. Vi demonstrerar en rad komplexa resultat som avslöjar hårdheten i dessa problem och konstruerar spridningsalgoritmer med prestandagarantier. Våra resultat kastar lite ljus över svårigheten att utveckla load-shedding algoritmer som maximerar nyttan.
Författarna i REF har formulerat problemet med utmatning av last i CEP som en uppsättning olika optimeringsproblem.
On Load Shedding in Complex Event Processing
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}