Ensuring sample independence in random sampling systems

• US 4,472,784 A
• Filed: 12/11/1981
• Issued: 09/18/1984
• Est. Priority Date: 12/11/1981
• Status: Expired due to Term

• Current Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: AT&T, Inc.
• Inventors: Blachman, Nancy R.
• Primary Examiner(s): NOT, DEFINED
• Application Number:
  US06/329,727
• Time in Patent Office: 1,012 Days
• Field of Search: 364/554, 364/550, 364/717, 364/569
• US Class Current: 702/83
• CPC Class Codes: G06F 7/588 Random number generators, i.e. based on natural stochastic processes

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.