More Web Proxy on the site http://driver.im/

Article

Free access

DASD dancing: a disk load balancing optimization scheme for video-on-demand computer systems

Authors:

Hadas ShachnaiAuthors Info & Claims

SIGMETRICS '95/PERFORMANCE '95: Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems

Pages 157 - 166

https://doi.org/10.1145/223587.223605

Published: 01 May 1995 Publication History

Abstract

For a video-on-demand computer system we propose a scheme which balances the load on the disks, thereby helping to solve a performance problem crucial to achieving maximal video throughput. Our load balancing scheme consists of two stages. The static stage determines good assignments of videos to groups of striped disks. The dynamic phase uses these assignments, and features a DASD dancing algorithm which performs real-time disk scheduling in an effective manner. Our scheme works synergistically with disk striping. We examine the performance of the DASD dancing algorithm via simulation experiments.

References

[1]

P. Chen, E. Lee, G. Gibson, R. Katz and D. Patterson, "RAID: High Performance, Reliable Secondary Storage", A CM Computing Surveys, vol. 26, no. 2, pp. 145-185, 1994.

Digital Library

[2]

Y. Doganata and A. Tantawi, "A Cost / Performance Study of Video Servers with Hierarchical Storage", 1st international Conference on Multimedia Computing and Systems, Boston MA, 1994.

[3]

T, Ibarkai and N. Katoh, Re~ource Allocation Problems - Algorithmic Approaches, The MIT Press, 1988.

Digital Library

[4]

A. Federgruen and H. Groenevelt, "The Greedy Procedure for Resource Allocation Problems: Necessary and Sufficient Conditions for Optimality", Operations Research, vol. 34, pp. 909-918, 1986.

Digital Library

[5]

B. Fox, "Discrete Optimization via Marginal Analysis", Management Science, vol. 13, pp. 210-216, 1966.

Digital Library

[6]

G. Frederickson and D. Johnson, "The Complexity of Selection and Ranking in X+Y and Matrices with Sorted Columns", Journal of Computer and System Science, vol. 24, pp. 197-208, 1982.

[7]

Z. Galil and N. Megiddo, "A Fast Selection Algorithm and the Problem of Optimum Distribution of Efforts', Journal o/the ACM, vol. 26, pp. 58-64, 1981.

Digital Library

[8]

R. Garfinkel and G. Nemhauser, Integer Programming, John Wiley and Sons, 1972.

[9]

D. Gemmell, "Multimedia Network File Servers: Multi-Channel Delay Senstitive Data Retrieval", A CM Multimedia 93, Anaheim CA, 1993.

Digital Library

[10]

D. Knuth, The Art of Computer Programming, Volume 3: Sorting and Searching, Addison-Wesley, 1973.

Digital Library

[11]

W. Press, B. Flannery, S. Teukolsky and W. Vetterling, Numerical Recipes, Cambridge University Press, 1986.

[12]

P. Rangan and H. Vin, "Designing File Systems for Digital Video and Audio", 12th A CM Symposium on Operating Systems, 1991.

Digital Library

[13]

P. Rangan, and H. Vin, "Efficient Storage Techniques for Digital Continuous Media", IEEE Transactions on Knowledge and Data Engineering, rot. 5, no. 4, pp. 564-573, 1993.

Digital Library

[14]

W. Sincoskie, "System Architecture for Large Scale Video on Demand", Computer Networks ISDN System, rot. 22, pp. 155-162, 1991.

Digital Library

[15]

A. Tantawi, D. Towsley and J. Wolf, "Optimal Atlocation of Multiple Class Resources in Computer Systems", A CM Sigmetrics Conference, Santa Fe NM, 1988.

Digital Library

[16]

F. Tobagi, J. Pang, R. Baird, and M. Gang, "Streaming RAID- A Disk Array Management System for Video Files", A CM Multimedia 93, Anaheim CA, 1993.

Digital Library

[17]

J. Wolf, "The Placement OptimiT, ation Program", A CM Sigmetrics Conference, Berkeley CA, 1989.

Digital Library

[18]

J. Wolf, D. Dias and P. Yu, "A Parallel Sort Merge Join Algorithm for Managing Data Skew", IEEE Transactions on Parallel and Distributed Systems, vol. 4, no. 1, pp. 70-86, 1993.

Digital Library

[19]

P. Yu, J. Wolf, H. Shachnai, "Look-Ahead Scheduling to Support Pause-Resume for Videoon-Demand Applications", Multimedia Computing and Networking 1995 (IST/SPIE's Symposium on Electronic Imaging: Science and Technology), San Jose CA, 1995.

[20]

P. Yu, M.-S. Chen, D. Kandlur, "Grouped Sweeping Scheduling for DASD based Multimedia S~orage Management", Multimedia Systems, vol. 1, no. 3, pp. 99-109, 1993.

Digital Library

[21]

G. Zip/, Human Behavior and the Principle of Least Effort, Addison-Wesley, 1949.

[22]

International Organization for Standardization, "DCT Coding of Motion Sequences Including Arithmetic Coder", ISO-IEC//JTC1//SC2//WG8 N.

Cited By

Yang J(2017)Elastic Load Balancing Using Self-Adaptive Replication ManagementIEEE Access10.1109/ACCESS.2016.26314905(7495-7504)Online publication date: 2017
https://doi.org/10.1109/ACCESS.2016.2631490
Wu XReddy A(2012)Data organization in a hybrid storage system2012 International Conference on Computing, Networking and Communications (ICNC)10.1109/ICCNC.2012.6167490(583-587)Online publication date: Jan-2012
https://doi.org/10.1109/ICCNC.2012.6167490
Kim SSong HHan S(2011)ZipfAllocation: an algorithm for static allocation of movies in a cluster of video serversSoftware—Practice & Experience10.1002/spe.102741:6(695-716)Online publication date: 1-May-2011
https://dl.acm.org/doi/10.1002/spe.1027
Show More Cited By

Index Terms

Recommendations

DASD dancing: a disk load balancing optimization scheme for video-on-demand computer systems

For a video-on-demand computer system we propose a scheme which balances the load on the disks, thereby helping to solve a performance problem crucial to achieving maximal video throughput. Our load balancing scheme consists of two stages. The static ...
Freestyle Dancing: Randomized Algorithms for Dynamic Storage Load-Balancing
SIGMETRICS '16: Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science

In this work, we study a challenging research problem that arises in minimizing the cost of storing customer data online for reliable accesses in a cloud. It is how to near-perfectly balance the remaining capacities of all disks across the cloud system ...
Freestyle Dancing: Randomized Algorithms for Dynamic Storage Load-Balancing
Performance evaluation review

In this work, we study a challenging research problem that arises in minimizing the cost of storing customer data online for reliable accesses in a cloud. It is how to near-perfectly balance the remaining capacities of all disks across the cloud system ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMETRICS '95/PERFORMANCE '95: Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems

May 1995

340 pages

ISBN:0897916956

DOI:10.1145/223587

Editor:
Blaine D. Gaither
Hewlett-Packard, NSA, Fort Collins, CO

ACM SIGMETRICS Performance Evaluation Review Volume 23, Issue 1
May 1995
323 pages
ISSN:0163-5999
DOI:10.1145/223586
Editor:
Blaine D. Gaither
Hewlett-Packard, NSA, Fort Collins, CO
Issue’s Table of Contents

Copyright © 1995 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation
IFIP WG 7.3: IFIP WG 7.3

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1995

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMETRICS95

Sponsor:

SIGMETRICS
IFIP WG 7.3

SIGMETRICS95: ACM SIGMETRICS Conference on Measurement & Modeling of Computer Systems

May 15 - 19, 1995

Ontario, Ottawa, Canada

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

55
Total Citations
View Citations
900
Total Downloads

Downloads (Last 12 months)91
Downloads (Last 6 weeks)13

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yang J(2017)Elastic Load Balancing Using Self-Adaptive Replication ManagementIEEE Access10.1109/ACCESS.2016.26314905(7495-7504)Online publication date: 2017
https://doi.org/10.1109/ACCESS.2016.2631490
Wu XReddy A(2012)Data organization in a hybrid storage system2012 International Conference on Computing, Networking and Communications (ICNC)10.1109/ICCNC.2012.6167490(583-587)Online publication date: Jan-2012
https://doi.org/10.1109/ICCNC.2012.6167490
Kim SSong HHan S(2011)ZipfAllocation: an algorithm for static allocation of movies in a cluster of video serversSoftware—Practice & Experience10.1002/spe.102741:6(695-716)Online publication date: 1-May-2011
https://dl.acm.org/doi/10.1002/spe.1027
Jain MPriya K(2010)Performance analysis of distributed video-on-demand (VoD) systemsInternational Journal of Information and Communication Technology10.1504/IJICT.2010.0324132:3(260-278)Online publication date: 1-Apr-2010
https://dl.acm.org/doi/10.1504/IJICT.2010.032413
Golubchik LKhanna SKhuller SThurimella RZhu A(2009)Approximation algorithms for data placement on parallel disksACM Transactions on Algorithms10.1145/1597036.15970375:4(1-26)Online publication date: 6-Nov-2009
https://dl.acm.org/doi/10.1145/1597036.1597037
Kapadia SKrishnamachari BGhandeharizadeh S(2009)Static Replication Strategies for Content Availability in Vehicular Ad-hoc NetworksMobile Networks and Applications10.1007/s11036-008-0120-y14:5(590-610)Online publication date: 1-Oct-2009
https://dl.acm.org/doi/10.1007/s11036-008-0120-y
Rangaswami RDimitrijević ZChang ESchauser K(2007)Building MEMS-based storage systems for streaming mediaACM Transactions on Storage10.1145/1242520.12425233:2(6-es)Online publication date: 1-Jun-2007
https://dl.acm.org/doi/10.1145/1242520.1242523
Golubchik LKhuller SKim YShargorodskaya SWan Y(2006)Data migration on parallel disksAlgorithmica10.5555/3118754.311898545:1(137-158)Online publication date: 1-May-2006
https://dl.acm.org/doi/10.5555/3118754.3118985
Golubchik LKhuller SKim YShargorodskaya SWan Y(2006)Data migration on parallel disks: Algorithms and evaluationAlgorithmica10.1007/s00453-005-1194-645:1(137-158)Online publication date: May-2006
https://doi.org/10.1007/s00453-005-1194-6
Ghandeharizadeh SKapadia SKrishnamachari BChrysanthis PSamaras G(2005)Comparison of replication strategies for content availability in C2P2 networksProceedings of the 6th international conference on Mobile data management10.1145/1071246.1071262(107-115)Online publication date: 9-May-2005
https://dl.acm.org/doi/10.1145/1071246.1071262
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents