Load Management and High Availability in the Medusa Distributed Stream Processing System

Summary: Load management and high availability for a distributed stream processor; Medusa handles time-varying load spikes and network partitions. Demonstrated within Borealis, a second-generation engine built on Aurora and Medusa. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3662
Venue: SIGMOD
Year: 2004
Pagerank: 6.3019989e-05
Overall Rank: 5,241 | 64.05%
DOI: 10.1145/1007568.1007701

Incoming Non-self Citations Over Time

Authors

1. Magdalena Balazinska (Massachusetts Institute of Technology)
2. Hari Balakrishnan (Massachusetts Institute of Technology)
3. Michael Stonebraker (Massachusetts Institute of Technology)

BibTeX Citation

@inproceedings{balazinska_sigmod04,
        title = {{Load Management and High Availability in the Medusa Distributed Stream Processing System}},
        author = {Balazinska, Magdalena and Balakrishnan, Hari and Stonebraker, Michael},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007701},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007701},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,322	Design Considerations for High Fan-in Systems: The HiFi Approach	2005	CIDR	0.00011155403
2,988	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS	7.8907087e-05
8,231	Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams	2009	VLDB	5.4617036e-05
10,579	Meerkat: Scalable, Network-Aware Failure Recovery for the Internet of Things	2026	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00054667018
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052982574
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
1,090	Scalable Distributed Stream Processing	2003	CIDR	0.0001224178
1,209	Highly Available, Fault-Tolerant, Parallel Dataflows	2004	SIGMOD	0.00011657178

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,022	Toward High-Performance Distributed Stream Processing via Approximate Fault Tolerance	2017	VLDB
2	9,460	Providing Resiliency to Load Variations in Distributed Stream Processing	2006	VLDB
3	2,393	Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core	2006	SIGMOD
4	3,776	Fault-tolerant Stream Processing using a Distributed, Replicated File System	2008	VLDB
5	9,643	Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications	2008	SIGMOD
6	5,521	Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing	2007	VLDB
7	1,789	Fault-Tolerance in the Borealis Distributed Stream Processing System	2005	SIGMOD
8	4,830	Distributed Operation in the Borealis Stream Processing Engine	2005	SIGMOD
9	127	The Design of the Borealis Stream Processing Engine	2005	CIDR
10	1,090	Scalable Distributed Stream Processing	2003	CIDR