131 results about "Request procedure" patented technology

A method is presented for determining bandwidth allocations in a content distribution network that comprises multiple trees, where the root of each tree has a server that broadcasts multiple programs throughout the tree. Each network link has limited capacity and may be used by one or more of these trees. The allocation problem is formulated as an equitable resource allocation problem with a lexicographic maximin objective function that attempts to provide equitable service performance for all requested programs at the various nodes. The constraints include link capacity constraints and tree-like ordering constraints imposed on each of the programs. The algorithm provides an equitable solution in polynomial time for wide classes of performance functions. At each iteration, the algorithm solves single-link maximin optimization problems while relaxing the ordering constraints, selects a bottleneck link and fixes various variables at their optimal value.

A method for transmitting uplink data according to a dynamic resource request is disclosed. The method includes confirming, at a mobile station, whether a service type for a bandwidth request is sensitive to delay, if the service type is not sensitive to delay, shifting a phase of a fast feedback channel and transmitting the phase-shifted fast feedback channel, if the service type is sensitive to delay or if a bandwidth request grant message corresponding to the phase-shifted fast feedback channel is received from a base station, transmitting a bandwidth request information corresponding to the service type to the base station, and upon receiving an uplink grant message for an uplink resource according to the bandwidth request information from the base station, transmitting data though the uplink resource. As a result, collision does not occur during a resource request, quality of service (QoS) of a real-time traffic sensitive to delay can be satisfied, an uplink allocation request procedure is dynamically changed according to a service type, thus reducing message overhead, and a resource can be efficiently used according to a characteristic of a service provided to the mobile station.