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

Ensuring sample independence in random sampling systems

Assignee: Nokia Bell Labs
•
Filing: 1981-12-11
•
Granted: 1984-09-18
•
Expires: 2001-12-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A technique for ensuring independence of random samples of input queues of time-shared processing systems taken during a fixed interval to determine system usage involves interposing guardband intervals of minimum time duration between such samples. A stratified sampling method is disclosed which develops successive stratum or subintervals, positions a data sampling at a random point in each subinterval and interposes a guardband interval between successive subintervals. A simple random sampling method is disclosed which takes a sampling at the termination of a random subinterval and interposes a guardband interval between successive random subintervals.

Inventors

  • 👤 Nancy R. Blachman

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 21:08
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/58; G06F7/588

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 141 words
A method of providing a plurality of random samplings of data within a predetermined time interval wherein each sampling is accommodated by an individual one of a plurality of successive subintervals, comprising the steps of: obtaining a value defining a fixed duration of time for identifying durations of guardband intervals, obtaining clock times identifying each of the plurality of subintervals to accommodate the sampling individual thereto by identifying the initiation clock time and termination clock time of the subinterval, delaying the initiation time of each subinterval after termination of the prior subinterval in the succession for the defined fixed duration of time whereby guardband intervals are interposed between successive ones of the subintervals, and sampling the data in the accommodating subinterval by obtaining the data sampling at a clock time between the initiation clock time and the termination clock time thereof.
Claim 2
Independent Claim 141 words
A method of providing a plurality of random samplings of data within a predetermined time interval wherein each sampling is accommodated by an individual one of a plurality of successive subintervals, comprising the steps of: obtaining a value defining a fixed duration of time for identifying durations of guardband intervals, obtaining clock times identifying each of the plurality of subintervals to accommodate the sampling individual thereto by identifying the initiation clock time and termination clock time of the subinterval, delaying the initiation time of each subinterval after termination of the prior subinterval in the succession for the defined fixed duration of time whereby guardband intervals are interposed between successive ones of the subintervals, and sampling the data in the accommodating subinterval by obtaining the data sampling at a clock time between the initiation clock time and the termination clock time thereof.
Claim 3
Dependent Claim 33 words
A method of providing a plurality of random samplings in accordance with claim 1 wherein the step of sampling the data includes obtaining a data sampling at a random point within the subinterval.
Claim 4
Dependent Claim 36 words
A method of providing a plurality of random samplings in accordance with claim 2 wherein the step of sampling the data is precluded when the occurrence thereof is after the termination of the predetermined time interval.
Claim 5
Dependent Claim 32 words
A method of providing a plurality of random samplings in accordance with claim 3 and further including the steps of: acquiring data in response to each sampling, and accumulating the acquired data.
Claim 6
Dependent Claim 41 words
A method of providing plurality of random samplings in accordance with claim 2 wherein the step of obtaining clock times identifying each subinterval is precluded when the termination of the guardband interval occurs after the termination of the predetermined time interval.
Claim 7
Dependent Claim 31 words
A method providing a plurality of random samplings in accordance with claim 5 and further including the steps of: acquiring data in response to each sampling, and accumulating the acquired data.
Claim 8
Dependent Claim 32 words
A method of providing a plurality of random samplings in accordance with claim 1 wherein the step of sampling the data includes obtaining a data sampling at the termination of the subinterval.

References Cited (Backward Citations)

US3746847A Cited
US3761696A Cited
US3758757A Cited
SU588550A1 Cited
US4136596A Cited
US4219877A Cited
US4218749A Cited
US4320400A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1987-09-18 1988-03-19 1988-09-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1991-09-18 1992-03-19 1992-09-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1995-09-18 1996-03-19 1996-09-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag