Abstract
In this paper, we present the novel algorithm called Adaptive Round Merge(ARM) of retrieving the multimedia data blocks for real-time playback. We focus on minimizing the power consumption involved in multimedia data retrieval. Different from the legacy text based data, real-time multimedia playback requires that the storage supplies the data block continuously until the end of the playback. This puts immense burden on the power scare environment since the disk has to be active for the entire playback duration. Our algorithm, ARM, carefully analyzes the power consumption profile of the disk drive and establishes the data retrieval schedule for the given playback. The objective is to minimize the power consumption. It determines the amount of data blocks to read, the length of active and idle period. According to our simulation result, the ARM algorithm reduces the power consumption by as much as 40% compared to the Full Buffering strategy. It manifests itself when the playback length is relatively short, typically less than 30 sec.
This work is funded by KOSEF through Statistical Research Center at Seoul National University.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ibm family of microdrives. Technical report, IBM Co. Storage Technology Division, 2000.
L. Benini, A. Bogliolo, S. Cavallucci, and B. Ricco. Monitoring system activity for os-directed dynamic power management. In Proceeddings of IEEE International Symposium on Low Power Electronics and Design, pages 185–190, 1998.
E.-Y. Chung, L. Benini, A. Bogliolo, and G. D. Micheli. Dynamic power management for non-stationary service requests. In Proceedings of Design Automation and Test in Europe, 1999.
F. Douglis, P. Krishnan, and B. Bershad. Adaptive disk spin-down policies for mobile computers. Computing Systems, 8:381–413, 1995.
P.M. Greenawalt. Modeling power management for hard disks. In Proceedings of the Second International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems(MASCOTS’ 94), pages 62–66, 1994.
D.R. Kenchammana-Hosekote and J. Srivastava. Scheduling Continuous Media on a Video-On-Demand Server. In Proc. of International Conference on Multi-media Computing and Systems, Boston, MA, May 1994. IEEE.
Yung-Hsiang Lu, Luca Benini, and Giovanni De Micheli. Operating-system directed power reduction. In Proceedings of the International Symposium on Low Power Design, 2000. ACM, New York, NY, USA, 2000.
Yung-Hsiang Lu and Giovanni De Micheli. Adaptive hard disk power management on personal computers. In Proceedings of the IEEE Great Lakes Symposium on VLSI, 1999. IEEE, Los Alamitos, CA, USA, 1999.
Dinesh Ramanathan, Sandra Irani, and Rajesh K. Gupta. An analysis of system level power management algorithms and their effects on latency. IEEE Trans. on Computer-Aided Design of Integrated Cirtuits and Systems, 21(3):291–305, March 2002.
A. L. N. Reddy and J. Wyllie. Disk Scheduling in a Multimedia I/O system. In Proc. ACM Multimedia Conf., pages 225–233. ACM Press, New York, 1992.
T. Simunic, L. Benini, P. Glynn, and G. De Micheli. Dynamic power management of laptop hard disk. In Proceedings of Design, Automation and Test in Europe Conference and Exhibition 2000, page 736, 2000.
T. Simunic, L. Benini, P. Glynn, and G. De Micheli. Event driven power management. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 20(7):840–857, July 2001.
IBM Storage Systems Division. Adaptive power management for mobile hard drives. Technical report, IBM Co. Storage Systems Division, San Jose, CA, USA, 1999.
Youjip Won and Jaideep Srivastava. “smdp: Minimizing buffer requirements for continuous media servers”. ACM/Springer Multimedia Systems Journal, 8(2):pp. 105–117, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, J., Won, Y., Nam, S.W. (2002). Power Conscious Disk Scheduling for Multimedia Data Retrieval. In: Yakhno, T. (eds) Advances in Information Systems. ADVIS 2002. Lecture Notes in Computer Science, vol 2457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36077-8_35
Download citation
DOI: https://doi.org/10.1007/3-540-36077-8_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00009-9
Online ISBN: 978-3-540-36077-3
eBook Packages: Springer Book Archive