Patent ID: 7957410
Filing Date: 2011-06-07
Classification: H04W

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