Patent US5907683A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5907683A Expired / Lapsed US ⏱️ 0.0 years remaining

System for maintaining a quality of service in a multimedia datastream system by inhibiting blocking of real-time writes to a multimedia file system

Assignee: International Business Machines Corp
•
Filing: 1996-12-02
•
Granted: 1999-05-25
•
Expires: 2016-12-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A real-time write function is provided for a multimedia server system by reserving appropriate disk bandwidth for real-time needs at system configuration time. Blocks of a real-time record are avoided irrespective of the duration of the record which otherwise would occur while awaiting availability of system resources. A preseleted number of disk blocks are pre-allocated so as to keep ahead of the writing real-time application by a designated amount. A system administrative interface is provided to specify before and during the write the duration that the system is to keep ahead of the writing real-time application. Given the duration and the rate at which the application intends to write or record, the number of pre-allocated disk addresses is computed. The addresses are kept in a pre-allocation table maintained on a "per-open instance" basis. A real-time write application also reserves a determined number of prefetch buffers. A multimedia file system utilizes these buffers to store the application data, attaching deadlines by which these buffers are to be written to the multimedia file system. Every time a prefetch buffer is released, a determination is made that enough pre-allocated disk addresses are ready to be used without delay. The application is thereby assisted in sustaining the desired datastream rate it has specified and been granted by the multimedia file system.

Inventors

  • 👤 Thomas Eugene Engelsiepen
  • 👤 Partha Narayanan

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 23:16
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/20; H04N21/21; H04N21/23

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 199 words
For use in a multimedia datastream system having a multimedia file system, a video server, and an application executing on a client, a method for maintaining a quality of service for said datastream having a corresponding file size, said method comprising: processing in said system a request from said client for a write to said multimedia file system; determining a data rate corresponding to said datastream; and executing a real-time write of said datastream to said multimedia file system at a rate sufficient to maintain said quality of service for said datastream in response to said request and said determining said data rate, wherein said real-time write is a plurality of writes to said multimedia file system sufficient to temporarily store in sequence in shared memory of said system said data stream; and wherein said method further includes: inhibiting the blocking of any of said plurality of writes; preselecting a time interval corresponding to said data rate; and reserving system resources of said system ahead of each of said writes in an amount sufficient to write a next portion of said datastream to said shared memory and said multimedia file system to be received during said preselected time interval.
Claim 2
Dependent Claim 199 words
For use in a multimedia datastream system having a multimedia file system, a video server, and an application executing on a client, a method for maintaining a quality of service for said datastream having a corresponding file size, said method comprising: processing in said system a request from said client for a write to said multimedia file system; determining a data rate corresponding to said datastream; and executing a real-time write of said datastream to said multimedia file system at a rate sufficient to maintain said quality of service for said datastream in response to said request and said determining said data rate, wherein said real-time write is a plurality of writes to said multimedia file system sufficient to temporarily store in sequence in shared memory of said system said data stream; and wherein said method further includes: inhibiting the blocking of any of said plurality of writes; preselecting a time interval corresponding to said data rate; and reserving system resources of said system ahead of each of said writes in an amount sufficient to write a next portion of said datastream to said shared memory and said multimedia file system to be received during said preselected time interval.
Claim 3
Dependent Claim 17 words
The method of claim 1 further including: building said multimedia file system in response to said request.
Claim 4
Dependent Claim 15 words
The method of claim 2 further including: specifying said predetermined time interval during said build.
Claim 5
Dependent Claim 36 words
The method of claim 3 further including: determining that said request is for a write not requiring maintenance of said quality of service; and executing a non-real-time write of said datastream in response to said determining.
Claim 6
Independent Claim 209 words
An apparatus for maintaining a quality of service for a datastream corresponding to a file size in a multimedia datastream system having a multimedia file system, a video server, and an application executing on a client, said apparatus comprising: means for processing a request in said system for a write to said multimedia file system from said client; means for determining a data rate corresponding to said datastream; and means for executing a real-time write of said datastream to said multimedia file system at a rate sufficient to maintain said quality of service for said datastream in response to said request and said determining said data rate, wherein said real-time write is a plurality of writes to said multimedia file system sufficient to temporarily store in sequence in shared memory of said system said data stream; and wherein said apparatus further includes: means for inhibiting the blocking of any of said plurality of writes; means for preselecting a time interval corresponding to said data rate; and means for reserving system resources of said system ahead of each of said writes in an amount sufficient to write a next portion of said datastream to said shared memory and said multimedia file system to be received during said preselected time interval.
Claim 7
Independent Claim 209 words
An apparatus for maintaining a quality of service for a datastream corresponding to a file size in a multimedia datastream system having a multimedia file system, a video server, and an application executing on a client, said apparatus comprising: means for processing a request in said system for a write to said multimedia file system from said client; means for determining a data rate corresponding to said datastream; and means for executing a real-time write of said datastream to said multimedia file system at a rate sufficient to maintain said quality of service for said datastream in response to said request and said determining said data rate, wherein said real-time write is a plurality of writes to said multimedia file system sufficient to temporarily store in sequence in shared memory of said system said data stream; and wherein said apparatus further includes: means for inhibiting the blocking of any of said plurality of writes; means for preselecting a time interval corresponding to said data rate; and means for reserving system resources of said system ahead of each of said writes in an amount sufficient to write a next portion of said datastream to said shared memory and said multimedia file system to be received during said preselected time interval.
Claim 8
Dependent Claim 19 words
The apparatus of claim 5 further including: means for building said multimedia file system in response to said requests.
Claim 9
Dependent Claim 17 words
The apparatus of claim 6 further including: means for specifying said predetermined time interval during said build.
Claim 10
Dependent Claim 40 words
The apparatus of claim 7 further including: means for determining that said request is for a write not requiring maintenance of said quality of service; and means for executing a non-real-time write of said datastream in response to said determining.
Claim 11
Dependent Claim 190 words
For use in a multimedia datastream system having a multimedia file system, a video server, and an application executing on a client, a method for maintaining a quality of service for said datastream having a corresponding file size, said method comprising the steps of: opening a multimedia file for a real-time write in append mode; requesting prefetch buffering; testing for success of said request for prefetch buffering; requesting real-time bandwidth in response to a successful said testing for said success of said request for prefetch buffering; testing for success of said request for real-time bandwidth; initializing a pre-allocation map in response to successful said testing of said request for real-time bandwidth; testing whether data transfer corresponding to said file is complete; testing in response to said test of whether said data transfer is complete of whether a block transfer is complete; in response to said testing for whether said block transfer is complete, releasing said block; testing for whether a pre-allocation table of said pre-allocation map is full; and completing said pre-allocation map in response to said releasing said block and said test for whether said pre-allocation table is full.
Claim 12
Dependent Claim 190 words
For use in a multimedia datastream system having a multimedia file system, a video server, and an application executing on a client, a method for maintaining a quality of service for said datastream having a corresponding file size, said method comprising the steps of: opening a multimedia file for a real-time write in append mode; requesting prefetch buffering; testing for success of said request for prefetch buffering; requesting real-time bandwidth in response to a successful said testing for said success of said request for prefetch buffering; testing for success of said request for real-time bandwidth; initializing a pre-allocation map in response to successful said testing of said request for real-time bandwidth; testing whether data transfer corresponding to said file is complete; testing in response to said test of whether said data transfer is complete of whether a block transfer is complete; in response to said testing for whether said block transfer is complete, releasing said block; testing for whether a pre-allocation table of said pre-allocation map is full; and completing said pre-allocation map in response to said releasing said block and said test for whether said pre-allocation table is full.

References Cited (Backward Citations)

US5640597A Cited
US5758076A Cited
US5768527A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-05-24 2002-11-23 2003-05-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-05-24 2006-11-23 2007-05-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-05-24 2010-11-23 2011-05-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag