×

Proportionally fair-share time slot reservations with a fast increase, slow decrease rate controller

  • US 7,957,410 B2
  • Filed: 12/10/2008
  • Issued: 06/07/2011
  • Est. Priority Date: 12/10/2008
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer-executed method for facilitating proportionally fair-share time slot reservations at a decision point at a node, comprising:

  • determining local time slot demand, based on transmitted and queued data corresponding to one or more previous decision points;

    broadcasting the local time slot demand to one or more neighbors;

    determining neighbor time slot demands, wherein a respective neighbor time slot demand indicates a particular neighbor'"'"'s local time slot demand corresponding to one or more previous decision points;

    determining neighborhood time slot demand, based on the local time slot demand and the neighbor time slot demands;

    determining a proportionally fair-share time slot assignment based on the neighborhood time slot demands, which involves determining a difference between a first time slot demand and a second time slot demand using a fast-increase and slow-decrease principle, wherein the second time slot is next to the first time slot;

    determining allowable reserved time slots, based on the local time slot demand and allowable reserved time slots corresponding to one or more previous decision points; and

    producing a result which indicates the allowable reserved time slots.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×