The Dynamic Sweep Scheme Using Slack Time in the Zoned Disk
Recently, on-demand streaming service of continuous media (CM) becomes crucial for successful Internet businesses. To ensure quality service of online CM streams, the Sweep scheme was proposed to provide high I/O throughput as well as hiccup-free playback. When this scheme is applied in the system using the zoned disk, however, it may suffer from significant bandwidth losses because of its inherent scheduling inflexibility. Since disk zones in a multi-zone disk have different data transfer rates, much slack time occurs when data requests are made to read data blocks located in inner disk zones. Such slack time cannot be efficiently reclaimed in Sweep. In this paper we propose an EDF-style variant of the Sweep scheme, called the Dynamic Sweep Scheme, in order to handle slack time that increases in the zoned disk.
KeywordsAdmission Control Average Response Time Schedule Period Slack Time Period Expansion
Unable to display preview. Download preview PDF.
- 4.Chang, E.Y., Garcia-Molina, H.: Effective Memory Use in a Media Server. In: Proc. of the Intl. Conference on Very Large Databases, pp. 496–505 (1997)Google Scholar
- 6.Kamel, I., Niranjan, T., Ghandeharizedah, S.: A Novel Deadline Driven Disk Scheduling Algorithms for Multi-Priority Multimedia Objects. In: Proc. of the Intl. Conference on Data Engineering, pp. 349–358 (2000)Google Scholar
- 7.Subrahmanian, V.S.: Principles of Multimedia Database Systems. Morgan Kaufmann Pub., San Francisco (1998)Google Scholar
- 9.Qyang, Y.-J.: A Tight Upper Bound of the Lumped Disk Seek Time for the SCAN Disk Scheduling Policy. Information Processing Letters 54(6), 323–329 (1997)Google Scholar
- 10.Meter, R.V.: Observing the Effects of Multi-Zone Disks . In: Proc. of the USENIX Conference, pp. 57–62 (1997)Google Scholar