Approximation Algorithms for the Optimal Distribution of Real-Time Stream-Processing Services.
Marcelo MichaelJaime LlorcaAntonia Maria TulinoPublished in: ICC (2019)
Keyphrases
- approximation algorithms
- stream processing
- worst case
- real time
- minimum cost
- constant factor
- complex event processing
- data stream processing
- np hard
- event processing
- special case
- vertex cover
- approximation ratio
- data processing
- data streams
- stream data
- optimal solution
- web services
- stream processing systems
- query processing
- greedy algorithm
- combinatorial auctions
- response time
- data model
- learning algorithm