← Back to Patent Explorer
US5864678A Expired / Lapsed US ⏱️ 0.0 years remaining

System for detecting and reporting data flow imbalance between computers using grab rate outflow rate arrival rate and play rate

Assignee: Apple Inc
•
Filing: 1996-05-08
•
Granted: 1999-01-26
•
Expires: 2016-05-08
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for detecting and reporting flow imbalance of a data stream. A grab rate signal is generated measuring the rate at which a source machine can sequence and compress data from an input. Next, an outflow rate is generated measuring the rate at which the source machine can transmit the compressed data out to a network. When the compressed data arrives at a destination machine from the network, an arrival rate signal is generated measuring the rate at which the destination machine can re-sequence the compressed data for playback and decompression. Finally, a play rate signal is generated measuring the rate at which the destination machine can decompress and play the data to an output. The four rates are used in determining a flow imbalance signal and reporting the imbalance so that the user may correct any deficiencies in the data stream by modifying the quality/size or compression method used for the data transaction from the source.

Inventors

  • 👤 Guy G. Riddle

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 15:49
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/26; H04L47/263; H04L47/43; H04L69/00; H04L69/04; H04L9/00; H04L9/40

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 178 words
A method of detecting flow imbalance of data transacted between a source and a destination, said method comprising the steps of: generating a grab rate signal which is a representation of a first measured rate at which said data is processed to be transmitted out of said source and to said destination and a outflow rate signal which is a representation of a second measured rate at which said processed data is assembled and transmitted from said source; generating an arrival rate signal which is a representation of a third measured rate at which said processed data is received and reassembled at said destination and a play rate signal which is a representation of a fourth measured rate at which said processed data is unprocessed and output from said destination; comparing said grab rate signal, said outflow rate signal, said arrival rate signal and said play rate signal according to a specified formula to generate a flow imbalance signal; and reporting at said source than an imbalance occurred if said flow imbalance signal exceeds a certain threshold signal.
Claim 2
Independent Claim 178 words
A method of detecting flow imbalance of data transacted between a source and a destination, said method comprising the steps of: generating a grab rate signal which is a representation of a first measured rate at which said data is processed to be transmitted out of said source and to said destination and a outflow rate signal which is a representation of a second measured rate at which said processed data is assembled and transmitted from said source; generating an arrival rate signal which is a representation of a third measured rate at which said processed data is received and reassembled at said destination and a play rate signal which is a representation of a fourth measured rate at which said processed data is unprocessed and output from said destination; comparing said grab rate signal, said outflow rate signal, said arrival rate signal and said play rate signal according to a specified formula to generate a flow imbalance signal; and reporting at said source than an imbalance occurred if said flow imbalance signal exceeds a certain threshold signal.
Claim 3
Dependent Claim 16 words
A method of detecting flow imbalance according to claim 1 wherein said data includes multimedia data.
Claim 4
Dependent Claim 78 words
A method of detecting flow imbalance according to claim 1 wherein said step of comparing includes the steps of: generating a maximum flow rate signal by finding a maximum among said grab, outflow, arrival and play rate signals; generating a minimum flow rate signal by finding a minimum among said grab, outflow, arrival and play rate signals; and generating said ratio of flow imbalance signal by comparing said maximum flow rate signal by said minimum flow rate signal.
Claim 5
Dependent Claim 40 words
A method of detecting flow imbalance according to claim 1 wherein said steps of generating said grab rate signal and outflow rate signal and generating said arrival rate signal and said play rate signal is performed using a moving average.
Claim 6
Dependent Claim 29 words
A method of detecting flow imbalance according to claim 1 wherein detection is performed on a periodic basis while said data us transacted between said source and said destination.
Claim 7
Dependent Claim 40 words
A method of detecting flow imbalance according to claim 1 further comprising the step of reporting at said source than an imbalance occurred if several ratio of imbalance signals generated over a certain time interval all exceed a certain threshold.
Claim 8
Independent Claim 248 words
An apparatus for detecting flow imbalance of data, said apparatus comprising: a network; a source machine coupled to an input which generates said data wherein said source machine is coupled to said input to generate a grab rate signal which is a representation of a first measured rate at which said data is processed to be transmitted out of said machine, further wherein said source machine is coupled to said network to generate an outflow rate signal which is a representation of a second measured rate at which said processed data is assembled and transmitted from said source machine; a destination machine coupled to said network to receive said data from said source machine and to generate an arrival rate signal which is a representation of a third measured rate at which said processed data is received and reassembled at said destination machine, further wherein said destination machine is coupled to an output to play said data and coupled to said output to generate a play rate signal which is a representation of a fourth measured rate at which said processed data is unprocessed and output on said destination machine, said destination machine coupled to said network to send said arrival rate signal and said play rate signal to said source machine; and a processor computes a flow imbalance of data transacted between said source machine and said destination machine utilizing said grab rate signal, said outflow rate signal, said arrival rate signal, and said play rate signal.
Claim 9
Independent Claim 248 words
An apparatus for detecting flow imbalance of data, said apparatus comprising: a network; a source machine coupled to an input which generates said data wherein said source machine is coupled to said input to generate a grab rate signal which is a representation of a first measured rate at which said data is processed to be transmitted out of said machine, further wherein said source machine is coupled to said network to generate an outflow rate signal which is a representation of a second measured rate at which said processed data is assembled and transmitted from said source machine; a destination machine coupled to said network to receive said data from said source machine and to generate an arrival rate signal which is a representation of a third measured rate at which said processed data is received and reassembled at said destination machine, further wherein said destination machine is coupled to an output to play said data and coupled to said output to generate a play rate signal which is a representation of a fourth measured rate at which said processed data is unprocessed and output on said destination machine, said destination machine coupled to said network to send said arrival rate signal and said play rate signal to said source machine; and a processor computes a flow imbalance of data transacted between said source machine and said destination machine utilizing said grab rate signal, said outflow rate signal, said arrival rate signal, and said play rate signal.
Claim 10
Independent Claim 261 words
An apparatus for detecting flow imbalance of data, said apparatus comprising: a network; a source machine coupled to an input which generates said data wherein said source machine is coupled to said input to generate a grab rate signal which is a representation of a first measured rate at which said data is processed to be transmitted out of said source machine, further wherein said source machine is coupled to said network to generate an outflow rate signal which is a representation of a second measured rate at which said processed data is assembled and transmitted from said source machine; and a plurality of destination machines coupled said network to each receive said data, each of said destination machines coupled to said network to generate its own arrival rate signal which is a representation of a third measured rate at which said processed data is received and reassembled at said destination machine, further wherein each of said destination machines is coupled to its own output to play said data and coupled to its own output to generate its own play rate signal which is a representation of a fourth measured rate at which said processed data is unprocessed and output on said destination machine, said destination machines coupled to said network to send said arrival rate signals and said play rate signals to said source machine; and a processor computes flow imbalance of data transacted between said source machine and said destination machines utilizing said grab rate signal, said outflow rate signal, said arrival rate signals, and said play rate signals.
Claim 11
Independent Claim 261 words
An apparatus for detecting flow imbalance of data, said apparatus comprising: a network; a source machine coupled to an input which generates said data wherein said source machine is coupled to said input to generate a grab rate signal which is a representation of a first measured rate at which said data is processed to be transmitted out of said source machine, further wherein said source machine is coupled to said network to generate an outflow rate signal which is a representation of a second measured rate at which said processed data is assembled and transmitted from said source machine; and a plurality of destination machines coupled said network to each receive said data, each of said destination machines coupled to said network to generate its own arrival rate signal which is a representation of a third measured rate at which said processed data is received and reassembled at said destination machine, further wherein each of said destination machines is coupled to its own output to play said data and coupled to its own output to generate its own play rate signal which is a representation of a fourth measured rate at which said processed data is unprocessed and output on said destination machine, said destination machines coupled to said network to send said arrival rate signals and said play rate signals to said source machine; and a processor computes flow imbalance of data transacted between said source machine and said destination machines utilizing said grab rate signal, said outflow rate signal, said arrival rate signals, and said play rate signals.
Claim 12
Dependent Claim 117 words
In a computer system, an apparatus for detecting flow imbalance of data, said apparatus comprising: a processor coupled to a network to transmit a data stream over said network wherein said processor computes a measured grab rate and a measured outflow rate and is coupled to said network to receive a measured play rate and an measured arrival rate; and a memory coupled to said processor to compute a flow imbalance utilizing said grab rate, said outflow rate, said play rate and said arrival rate, further wherein said memory is coupled to said processor and to said network to store said flow imbalance and said grab rate, said outflow rate, said arrival rate and said play rate.
Claim 13
Dependent Claim 117 words
In a computer system, an apparatus for detecting flow imbalance of data, said apparatus comprising: a processor coupled to a network to transmit a data stream over said network wherein said processor computes a measured grab rate and a measured outflow rate and is coupled to said network to receive a measured play rate and an measured arrival rate; and a memory coupled to said processor to compute a flow imbalance utilizing said grab rate, said outflow rate, said play rate and said arrival rate, further wherein said memory is coupled to said processor and to said network to store said flow imbalance and said grab rate, said outflow rate, said arrival rate and said play rate.
Claim 14
Dependent Claim 117 words
In a computer system, an apparatus for detecting flow imbalance of data, said apparatus comprising: a processor coupled to a bus to transmit a data stream over said bus wherein said processor computes a measured grab rate and a measured outflow rate and is coupled to said bus to receive a measured play rate and an measured arrival rate; and a memory coupled to said processor to compute a flow imbalance utilizing said grab rate, said outflow rate, said play rate and said arrival rate, further wherein said memory is coupled to said processor and to said bus to store said flow imbalance and said grab rate, said outflow rate, said arrival rate and said play rate.
Claim 15
Dependent Claim 117 words
In a computer system, an apparatus for detecting flow imbalance of data, said apparatus comprising: a processor coupled to a bus to transmit a data stream over said bus wherein said processor computes a measured grab rate and a measured outflow rate and is coupled to said bus to receive a measured play rate and an measured arrival rate; and a memory coupled to said processor to compute a flow imbalance utilizing said grab rate, said outflow rate, said play rate and said arrival rate, further wherein said memory is coupled to said processor and to said bus to store said flow imbalance and said grab rate, said outflow rate, said arrival rate and said play rate.

References Cited (Backward Citations)

US5377196A Cited
US5608653A Cited
US5612788A Cited
US5402412A Cited
US5566000A Cited
US5490247A Cited
US5434860A Cited
US5506844A Cited
US5664226A Cited
US5623483A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag