ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Data Base Design Principles for Striping and Placement of Delay-Sensitive Data on Disks.

Stavros Christodoulakis, Fenia Zioga: Data Base Design Principles for Striping and Placement of Delay-Sensitive Data on Disks. PODS 1998: 69-78
@inproceedings{DBLP:conf/pods/ChristodoulakisZ98,
  author    = {Stavros Christodoulakis and
               Fenia Zioga},
  title     = {Data Base Design Principles for Striping and Placement of Delay-Sensitive
               Data on Disks},
  booktitle = {Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium
               on Principles of Database Systems, June 1-3, 1998, Seattle, Washington},
  publisher = {ACM Press},
  year      = {1998},
  isbn      = {0-89791-996-3},
  pages     = {69-78},
  ee        = {http://doi.acm.org/10.1145/275487.275496, db/conf/pods/ChristodoulakisZ98.html},
  crossref  = {DBLP:conf/pods/98},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

We investigate design principles for placing striped delay-sensitive data on a number of disks in a distributed environment. The cost formulas allow us to calculate the maximum number of users that can be supported by n disks and the minimum number of disks needed to support k users, as well as to study the impact of other performance tuning options. Next, we examine the problem of optimal placement for striped data. We show that for fixed probabilities of accessing the delay-sensitive objects, partitioning the set of disks is always better than striping in all of the disks. Then, given a number n of disks and r distinct delay-sensitive objects with probabilities of access p1, p2,..., pr, that must be striped across r different disk partitions (i.e., non-overlapping subsets of the n disks), we use the Majorization theory and the theory of Schur functions in order to find what is the optimal number of disks that must be allocated to each partition. We analyze the problem of grouping the more and less popular delay-sensitive objects together in partitions when the partitions are less than the objects, so that the number of supported users is maximized. Finally, we present the tradeoff of striping on all the disks versus partitioning the set of the disks when the access probabilities of the delay-sensitive objects change with time.

Copyright © 1998 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98. and ... Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings. and ... BibTeX

Printed Edition

Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 1-3, 1998, Seattle, Washington. ACM Press 1998, ISBN 0-89791-996-3
Contents BibTeX

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 1346 KB]

References

[1]
Steven Berson, Shahram Ghandeharizadeh, Richard R. Muntz, Xiangyu Ju: Staggered Striping in Multimedia Information Systems. SIGMOD Conference 1994: 79-90 BibTeX
[2]
...
[3]
...
[4]
...
[5]
...
[6]
...
[7]
...
[8]
...
[9]
Jim Gemmell, Stavros Christodoulakis: Principles of Delay-Sensitive Multimedia Data Storage and Retrieval. ACM Trans. Inf. Syst. 10(1): 51-90(1992) BibTeX
[10]
Edward Y. Chang, Hector Garcia-Molina: Effective Memory Use in a Media Server. VLDB 1997: 496-505 BibTeX
[11]
...
[12]
Arif Merchant, Philip S. Yu: Analytic Modeling and Comparisons of Striping Strategies for Replicated Disk Arrays. IEEE Trans. Computers 44(3): 419-433(1995) BibTeX
[13]
...
[14]
Banu Özden, Rajeev Rastogi, Abraham Silberschatz: On the Design of a Low-Cost Video-on-Demand Storage System. Multimedia Syst. 4(1): 40-54(1996) BibTeX
[15]
...
[16]
Kenneth Salem, Hector Garcia-Molina: Disk Striping. ICDE 1986: 336-342 BibTeX
[17]
Peter Scheuermann, Gerhard Weikum, Peter Zabback: Data Partitioning and Load Balancing in Parallel Disk Systems. VLDB J. 7(1): 48-66(1998) BibTeX
[18]
Fouad A. Tobagi, Joseph Pang, Randall Baird, Mark Gang: Streaming RAID: A Disk Array Management System for Video Files. ACM Multimedia 1993: 393-400 BibTeX
[19]
...

Referenced by

  1. Stavros Christodoulakis, Peter Triantafillou, Fenia Zioga: Principles of Optimally Placing Data in Tertiary Storage Libraries. VLDB 1997: 236-245
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:34:19 2009