Sunt-ing / database-system-readings

:yum: A curated reading list about database systems
MIT License
466 stars 31 forks source link

SWARM: Adaptive Load Balancing in Distributed Streaming Systems for Big Spatial Data #99

Closed Sunt-ing closed 2 years ago

Sunt-ing commented 2 years ago

https://raw.githubusercontent.com/Sunt-ing/database-system-readings/main/papers/SWARM.pdf

Sunt-ing commented 2 years ago

What problem does the paper solve? Is it important?

SWRAM is a lightweight dynamic load-balance protocol for distributed spatial data streaming systems. Importance: Probably yes. Nowadays people tend to use simple load balance methods, but this protocol can be a good try.

How does it solve the problem?

Cost model: C(p) = N(p) ×Q(p) ×Prob(p), where N means the number of data points, Q means the number of queries.

What could be improved?

Others