By Topic

Database design principles for placement of delay-sensitive data on disks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
S. Christodoulakis ; Lab. of Distributed Multimedia Inf. Syst. & Appl., Tech. Univ. of Crete, Chania, Greece ; F. A. Zioga

Investigates design principles for placing striped delay-sensitive data on a number of disks in a distributed environment. The cost formulas of our performance model allow us to calculate the maximum number of users that can be supported by n disks, as well as to study the impact of other performance-tuning options. 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 access probabilities p1, p2, ..., pr that must be striped across r different disk partitions (i.e. nonoverlapping subsets of the n disks), we use the theory of Schur functions in order to find what is the optimal number of disks that must be allocated to each partition. For objects with different consumption rates, we provide an analytic solution to the problem of disk partitioning. 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 analyze the trade-off 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

Published in:

IEEE Transactions on Knowledge and Data Engineering  (Volume:11 ,  Issue: 3 )