Electrical computers and digital processing systems: memory – Addressing combined with specific memory configuration or... – Dynamic-type storage device
Patent
1995-05-15
1998-06-02
Black, Thomas G.
Electrical computers and digital processing systems: memory
Addressing combined with specific memory configuration or...
Dynamic-type storage device
711114, 395673, 707205, G06F 1730
Patent
active
057616922
ABSTRACT:
Retrieval of both continuous and non-continuous media data is performed concurrently for multiple requests, where servicing of continuous media data requests at varying rate requirements is guaranteed within a common retrieval period. The common period is selected with respect to the available buffer space and the total disk retrieval times required for servicing multiple requests. Servicing of requests is re-commenced immediately after all admitted requests have been serviced, regardless if the common period has elapsed. High throughput is obtained and transfer rates for a large number of real-time requests are guaranteed by reducing seek latency and eliminating rotational latency so that the buffering requirements for requests are reduced. Disk scheduling techniques are applied for disks having transfer rates which vary from one track to another. Non-continuous media requests are serviced concurrently with continuous media requests by reserving a certain portion of the disk bandwidth for non-continuous media requests in order to provide for low response times. Changing workloads are accommodated by dynamically varying the buffer space allocated to continuous media and non-continuous media requests and by using the time allocated but not utilized for continuous media requests for servicing non-continuous media requests. The disk scheduling techniques are also applicable for disks having varying track sizes and where clips are stored on tracks non-contiguously.
REFERENCES:
patent: 5416914 (1995-05-01), Korngiebel et al.
patent: 5528513 (1996-06-01), Vaitzblit et al.
patent: 5613032 (1997-03-01), Cruz et al.
P. Venkat Rangan and Harrick M. Vin, "Designing File Systems for Digital Video and Audio", ACM pp. 81-94, 1991.
David P. Anderson, "A File System for Continuous Media", ACM Transactions Computer Systems, vol. 10, No. 4, pp. 311-337, Nov. 1992.
Ryu et al., "A Dynamic Buffer Management Technique for Minimizing the Necessary Buffer Space in a Continuous Media server", IEEE, Jan. 1996.
R. Wang and A. Karmouch, "A Multimedia File Structure for Continuous and Discrete Media", IEEE, Sep. 1993.
Anderson, D.P., et al., "A File System for Continuous Media," ACM Transactions on Computer Systems, vol. 10, No. 4, Nov. 1992, pp. 311-337.
Chen, M.S., et al., "Optimization of the grouped sweeping scheduling (gss) With Heterogeneous Multimedia Streams," Proceedings of the ACM International Conference on Multimedia, 1993, pp. 235-242.
Gemmell, J., and Christodoulakis, S., "Principles of Delay-Sensitive Multimedia Data Storage and Retrieval," ACM Transactions on Information Systems, vol. 10, No. 1, Jan. 1992, pp. 51-90.
Rangan, P.V., and Vin, H.M., "Designing File Systems for Digital Video and Audio," Proceedings of the Thirteen Symposium on Operating System Principles, 1991, pp. 81-94.
Reddy, A.L.N., and Wyllie, J.C., "I/O Issues in a Multimedia System," Computer, vol. 27, No. 3, Mar. 1994. pp. 67-74.
Ozden Banu
Rastogi Rajeev
Silberschatz Abraham
Black Thomas G.
Lewis Cheryl R.
Lucent Technologies - Inc.
LandOfFree
Method and apparatus of retrieving continuous and non-continuous does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus of retrieving continuous and non-continuous, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus of retrieving continuous and non-continuous will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1474564