US5654968A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for managing a number of time slots during which plural bidding devices can request communication access to a central device
Assignee: GREYSTON MEDICAL GROUP Inc
•
Filing: 1995-12-08
•
Granted: 1997-08-05
•
Expires: 2015-12-08
Abstract
Abstract The present invention is directed to maximizing efficiency, or throughput, in a communications network where plural bidding devices arbitrate for access to a central device, while fairness in the bid arbitration process is maintained. Such enhanced operation is achieved by providing at least one central device, such as a hub, with an ability to receive bid indices representing bid success rates from each of a plurality of secondary devices. The plurality of secondary devices can be remote units referred to herein as launch pads. The bid indices represent the ability of each launch pad to successfully arbitrate for access to the hub. The hub collects the bid indices from all of the active launch pads and evaluates (for example, averages) them over a reasonable period of time to create a hub goal index. The hub goal index is then broadcast back to all of the launch pads so that each of the launch pads can evaluate its own bid index relative to the hub goal index, and then use this comparative information to modify its frequency of bidding for future access to the hub. As a result, launch pads tend to spread out into different bidding groups, each bidding group having a unique bid-to-data-transfer cycle time. At the same time the hub creates the hub goal index, the hub also creates a group bid index for each launch pad bidding group. The hub continually monitors a worst group bid index and uses it to modify a number of available time slots during which the launch pads can bid for access to the hub.
Inventors
- 👤 Michael Smiroldo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 00:55
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/403
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
125 words
A method for arbitrating communication between a first device and a plurality of secondary devices, comprising the steps of: establishing a time assignment frame period as a basic unit of communication between said first device and said plurality of secondary devices; establishing an index representing an ability of a group of said secondary devices to communicate with said first device; adjusting a number of time slots within said time assignment frame period in response to said index, each of said time slots providing a period of time during which said secondary devices can request access to said first device; monitoring a frequency of bidding of said group of secondary devices; and setting a value of said index in response to said monitored frequency of bidding.
Claim 2
Independent Claim
125 words
A method for arbitrating communication between a first device and a plurality of secondary devices, comprising the steps of: establishing a time assignment frame period as a basic unit of communication between said first device and said plurality of secondary devices; establishing an index representing an ability of a group of said secondary devices to communicate with said first device; adjusting a number of time slots within said time assignment frame period in response to said index, each of said time slots providing a period of time during which said secondary devices can request access to said first device; monitoring a frequency of bidding of said group of secondary devices; and setting a value of said index in response to said monitored frequency of bidding.
Claim 3
Independent Claim
137 words
A method for arbitrating communication between a first device and a plurality of secondary devices, comprising the steps of: establishing a time assignment frame period as a basic unit of communication between said first device and said plurality of secondary devices; establishing an index representing an ability of a group of said secondary devices to communicate with said first device; and adjusting a number of time slots within said time assignment frame period in response to said index, each of said time slots providing a period of time during which said secondary devices can request access to said first device, wherein said step of establishing an index further includes the steps of: monitoring a bid send-to-receive ratio of said group of secondary devices; and setting a value of said index in response to said monitored send-to-receive ratio.
Claim 4
Independent Claim
137 words
A method for arbitrating communication between a first device and a plurality of secondary devices, comprising the steps of: establishing a time assignment frame period as a basic unit of communication between said first device and said plurality of secondary devices; establishing an index representing an ability of a group of said secondary devices to communicate with said first device; and adjusting a number of time slots within said time assignment frame period in response to said index, each of said time slots providing a period of time during which said secondary devices can request access to said first device, wherein said step of establishing an index further includes the steps of: monitoring a bid send-to-receive ratio of said group of secondary devices; and setting a value of said index in response to said monitored send-to-receive ratio.
Claim 5
Dependent Claim
43 words
The method of claim 2, wherein said step of establishing an index further includes the steps of: monitoring a frequency of bidding of said group of secondary devices; and setting a value of said index in response to said monitored frequency of bidding.
Claim 6
Independent Claim
175 words
A method for arbitrating communication between a first device and a plurality of secondary devices, comprising the steps of: establishing a time assignment frame period as a basic unit of communication between said first device and said plurality of secondary devices; establishing an index representing an ability of a group of said secondary_ devices to communicate with said first device; and adjusting a number of time slots within said time assignment frame period in response to said index, each of said time slots providing a period of time during which said secondary devices can request access to said first device, wherein said step of establishing an index further includes the steps of: establishing a plurality of group indices, each group index representing an ability of a corresponding group of said secondary devices to communicate with said first device; and setting said index equal to a worst one of said group indices, said worst group index corresponding to a group of said secondary devices which is least successful in bidding for access to said first device.
Claim 7
Independent Claim
175 words
A method for arbitrating communication between a first device and a plurality of secondary devices, comprising the steps of: establishing a time assignment frame period as a basic unit of communication between said first device and said plurality of secondary devices; establishing an index representing an ability of a group of said secondary_ devices to communicate with said first device; and adjusting a number of time slots within said time assignment frame period in response to said index, each of said time slots providing a period of time during which said secondary devices can request access to said first device, wherein said step of establishing an index further includes the steps of: establishing a plurality of group indices, each group index representing an ability of a corresponding group of said secondary devices to communicate with said first device; and setting said index equal to a worst one of said group indices, said worst group index corresponding to a group of said secondary devices which is least successful in bidding for access to said first device.
Claim 8
Dependent Claim
44 words
The method of claim 1, wherein said step of adjusting a number of time slots further includes the steps of: comparing said index to at least one switch point value; and setting said number of time slots in response to said step of comparing.
Claim 9
Dependent Claim
21 words
The method of claim 5, wherein said switch points are predetermined based on an empirical evaluation of a given network configuration.
Claim 10
Dependent Claim
30 words
The method of claim 1, wherein said number of time slots is adjusted to maximize an overall efficiency of communication between said first device and said plurality of secondary devices.
Claim 11
Dependent Claim
30 words
The method of claim 7, wherein said efficiency of communication is measured in terms of an overall number of transactions-per-second between said first device and said plurality of secondary devices.
Claim 12
Dependent Claim
43 words
The method of claim 4, wherein said step of establishing an index further includes the steps of: monitoring a frequency of bidding of said group of secondary devices; and setting a value of said index in response to said monitored frequency of bidding.
Claim 13
Dependent Claim
44 words
The method of claim 2, wherein said step of adjusting a number of time slots further includes the steps of: comparing said index to at least one switch point value; and setting said number of time slots in response to said step of comparing.
Claim 14
Dependent Claim
21 words
The method of claim 10, wherein said switch points are predetermined based on an empirical evaluation of a given network configuration.
Claim 15
Dependent Claim
30 words
The method of claim 2, wherein said number of time slots is adjusted to maximize an overall efficiency of communication between said first device and said plurality of secondary devices.
Claim 16
Dependent Claim
30 words
The method of claim 12, wherein said efficiency of communication is measured in terms of an overall number of transactions-per-second between said first device and said plurality of secondary devices.
Claim 17
Dependent Claim
44 words
The method of claim 4, wherein said step of adjusting a number of time slots further includes the steps of: comparing said index to at least one switch point value; and setting said number of time slots in response to said step of comparing.
Claim 18
Dependent Claim
21 words
The method of claim 14, wherein said switch points are predetermined based on an empirical evaluation of a given network configuration.
Claim 19
Dependent Claim
30 words
The method of claim 4, wherein said number of time slots is adjusted to maximize an overall efficiency of communication between said first device and said plurality of secondary devices.
Claim 20
Dependent Claim
30 words
The method of claim 16, wherein said efficiency of communication is measured in terms of an overall number of transactions-per-second between said first device and said plurality of secondary devices.
References Cited (Backward Citations)
US5303234A
Cited
US5384777A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-08-04 | 2001-02-03 | 2001-08-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-08-04 | 2005-02-03 | 2005-08-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-08-04 | 2009-02-03 | 2009-08-05 | $7700.00 | Window Closed / Lapsed |