Stochastic Service Guarantees for Continuous Data on Multi-Zone Disks

Summary: LST-based stochastic model of batched disk service on multi-zone disks, applying Chernoff bounds to service-time tails to bound per-stream glitch rates. Enables admission control to guarantee small glitch rates under variable display bandwidth; validated by simulation. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1112
Venue: PODS
Year: 1997
Pagerank: 5.093636e-05
Overall Rank: 12,951 | 11.15%
DOI: 10.1145/263661.263679

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Guido Nerjes (ETH Zurich)
2. Peter Muth (University of the Saarland)
3. Gerhard Weikum (University of the Saarland)

BibTeX Citation

@inproceedings{nerjes_pods97,
        address = {New York, NY, USA},
        series = {{PODS} '97},
        title = {{Stochastic Service Guarantees for Continuous Data on Multi-Zone Disks}},
        url = {https://dl.acm.org/doi/10.1145/263661.263679},
        doi = {10.1145/263661.263679},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Nerjes, Guido and Muth, Peter and Weikum, Gerhard},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,164	Staggered Striping in Multimedia Information Systems	1994	SIGMOD	0.00011865074

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,687	Quality-Aware Distributed Data Delivery for Continuous Query Services	2006	SIGMOD
2	13,017	Optimal Response Time Retrieval of Replicated Data	1994	PODS
3	8,285	Stochastic Consistency, and Scalable Pull-Based Caching for Erratic Data Stream Sources	2004	VLDB
4	12,950	Multimedia Support for Databases	1997	PODS
5	8,471	Data Base Design Principles for Striping and Placement of Delay-Sensitive Data on Disks	1998	PODS
6	12,919	Throughput-Competitive Admission Control for Continuous Media Databases	1998	PODS
7	1,164	Staggered Striping in Multimedia Information Systems	1994	SIGMOD
8	4,564	Fault Tolerant Design of Multimedia Servers	1995	SIGMOD
9	12,889	Design & Development of a Stream Service in a Heterogeneous Client Environment	2000	VLDB
10	12,978	Fault-tolerant Architectures for Continuous Media Servers	1996	SIGMOD