IP Library Granted Patent US 8,773,989
Granted Patent B2
US 8,773,989 · App. 13/320,603 · Granted Jul 8, 2014

Adaptive triggering set for relaxed deterministic back-off method

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,773,989
App. No.
13/320,603
Granted
Jul 8, 2014
Kind
B2
Abstract

A method and system are described including retrieving a sparseness indication, retrieving an indication of a number of failed transmissions, comparing the sparseness indication to an optimal sparseness, comparing the number of failed transmissions to a first threshold, adjusting a size of a set of triggering events responsive to both the first and the second comparison, comparing a data buffer push rate to a data buffer arrival rate, further adjusting the size of the triggering set responsive to the third comparison, determining system fairness, comparing the size of the triggering set to a second threshold and further adjusting the size of the triggering set responsive to one of the determination and a combination of the determination and the fourth comparison.

Claims (38)

1. A method, said method comprising:

retrieving a sparseness indication;

retrieving an indication of a number of failed transmissions;

comparing said sparseness indication to an optimal sparseness;

comparing said number of failed transmissions to a first threshold;

adjusting a size of a set of triggering events responsive to both said first and said second comparison;

comparing a data buffer push rate to a data buffer arrival rate;

further adjusting said size of said triggering set responsive to said third comparison;

determining system fairness;

comparing said size of said triggering set to a second threshold; and

further adjusting said size of said triggering set responsive to one of said determination and a combination of said determination and said fourth comparison.

2. The method according to claim 1 , wherein said first threshold is 0.

3. The method according to claim 1 , wherein said optimal sparseness is between 0.75 and 0.98.

4. The method according to claim 1 , wherein said first adjustment is one of an increase and a decrease.

5. The method according to claim 4 , wherein said increase is one of additive, multiplicative and exponential and wherein said decrease is one of additive, multiplicative and exponential.

6. The method according to claim 1 , wherein said second adjustment is one of an increase and a decrease.

7. The method according to claim 6 , wherein said increase is additive by a factor greater than 0 and wherein said decrease is multiplicative by a factor less than 1.

8. The method according to claim 1 , wherein said fairness is determined by calculating a quantity of a number of busy time slots minus said size of said triggering set.

9. The method according to claim 1 , wherein said third adjustment is one of an increase and a decrease.

10. An apparatus comprising:

means for retrieving a sparseness indication;

means for retrieving an indication of a number of failed transmissions;

means for comparing said sparseness indication to an optimal sparseness;

means for comparing said number of failed transmissions to a first threshold;

means for adjusting a size of a set of triggering events responsive to both said first and said second comparison;

means for comparing a data buffer push rate to a data buffer arrival rate;

means for further adjusting said size of said triggering set responsive to said third comparison;

means for determining system fairness;

means for comparing said size of said triggering set to a second threshold; and

means for further adjusting said size of said triggering set responsive to one of said determination and a combination of said determination and said fourth comparison.

11. The apparatus according to claim 10 , wherein said first threshold is 0.

12. The apparatus according to claim 10 , wherein said optimal sparseness is between 0.75 and 0.98.

13. The apparatus according to claim 10 , wherein said first adjustment is one of an increase and a decrease.

14. The apparatus according to claim 13 , wherein said increase is one of additive, multiplicative and exponential and wherein said decrease is one of additive, multiplicative and exponential.

15. The apparatus according to claim 10 , wherein said second adjustment is one of an increase and a decrease.

16. The apparatus according to claim 15 , wherein said increase is additive by a factor greater than 0 and wherein said decrease is multiplicative by a factor less than 1.

17. The apparatus according to claim 10 , wherein said fairness is determined by calculating a quantity of a number of busy time slots minus said size of said triggering set.

18. The apparatus according to claim 10 , wherein said third adjustment is one of an increase and a decrease.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 20, 2020
From: THOMSON LICENSING S.A.S.
To: MAGNOLIA LICENSING LLC
Reel/Frame 053570/0237 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2012
From: HE, YONG; MA, XIAO-JUN; LI, JUN
To: THOMSON LICENSING
Reel/Frame 028085/0776 →