48 results about "Bandwidth allocation algorithm" patented technology

A method is provided for fairly allocating bandwidth to a plurality of devices connected to a communication link implemented as a plurality of point-to-point links. The point-to-point links interconnect the devices in a daisy chain fashion. Each device is configured to transmit locally generated packets and to forward packets received from downstream devices onto one of the point-to-point links. The rate at which each device transmits local packets relative to forwarding received packets is referred to as the device's insertion rate. A fair bandwidth allocation algorithm is implemented in each (upstream) device to determine the highest packet issue rate of the devices which are downstream of that (upstream) device. The packet issue rate of a downstream device is the number of local packets associated with the downstream device that are received at the upstream device relative to the total number of packets received at the upstream device. By monitoring the total flow of packets received at the upstream device, the highest packet issue rate of the respective packet issue rates of the downstream devices may be determined. Each upstream device then matches its insertion rate to the highest packet issue rate of its downstream devices. The determination of the highest packet issue rate may be performed dynamically such that the insertion rate of the upstream device can adapt to changes in communication traffic patterns. Further, the fair bandwidth allocation algorithm may include a priority algorithm to arbitrate between local and received packets transmitted at the insertion rate.

The invention provides a method for allocating bandwidths in a multi-user single relay communication system. The method includes the steps that when multiple users exist in a region, part of users can be directly connected with APs to become a relay, and part of the users need to be connected with relay users to acquire data services; when the users enter a common local area network region, user revenue functions are discretized according to the user revenue functions and relay consumption functions, and a bandwidth allocation algorithm is utilized to select an optimum bandwidth allocation strategy to allocate the bandwidths; meanwhile, the limitation of the maximum service bandwidth of the relay and the minimum required bandwidth of the users is considered, the users who have little benefit to a network are removed under the appropriate condition, new users who have higher benefits are connected, and bandwidth allocation of a whole cluster is updated; when the users leave, the bandwidths are released, and the bandwidth allocation is updated.

The invention relates to a method for efficiently allocating hybrid and multiplexed PON global resources, and belongs to the technical field of optical communication. This method first introduces the SDN with centralized control capability into the PON, so as to realize the centralized control and optimal allocation of multi-OLT resource allocation. Secondly, the fuzzy neural network prediction model is used to reduce the time delay caused by the information interaction between the OLT and the controller, and then a reasonable resource size is allocated to it according to the adaptive elastic weight coefficient assigned to the OLT, so as to improve the resource utilization between OLTs . Finally, by changing the sending position of the last ONU REPORT information on each wavelength, and the dual remaining bandwidth redistribution dynamic bandwidth allocation algorithm of light-loaded ONU remaining bandwidth and periodic idle time slots, the utilization rate of OLT internal resources is improved. The method realizes efficient distribution of PON global resources through centralized control of global resources, joint optimization of resources between OLTs and within the OLT, reduces network delay, and improves resource utilization.

The invention provides a router for sensing a bearing state and a service flow bandwidth distribution method thereof. The method comprises: a bandwidth distribution strategy generation step for all services; to be specific, collecting bearing state information of a router and quality of service (QoS) demand information of a service flow, employing bandwidth distribution algorithm that is provided based on a cognitive network technology to carry out analyzing and processing on the collected data, and integrating a plurality of set rules and using difference of QoS demands of various service flows for reference to generate a bandwidth distribution strategy for all the services; and a step for distributing bandwidths for all the service flows; to be specific, mapping the strategy into an operation instruction that can be identified by the router according to a requirement of configuration strategy and executing the operation to change router queue management so as to carry out bandwidth distribution on the service flows. According to the invention, the cognitive network technology is utilized to realize sensing of a network bearing state and a service flow state, so that network bandwidth distribution can fully consider a dynamic changing characteristic of the network to enable the distribution mode to become reasonable.

Provided is a P2P file sharing network bandwidth allocation algorithm based on a price mechanism, comprising the following steps: each resource requestor r initializes a price Lambda(r)[t] which can be provided thereby; resource providers p initialize an allocated bandwidth xpr[t] for each resource requestor r; the resource providers p work out an expected price Costp[t] for the initialized allocated bandwidth xpr[t] of each resource requestor r and the price Lambda(r)[t] provided by the resource requestor r according to the upload bandwidth Cp thereof; the resource providers p adjust the bandwidth xpr[t+1] allocated for the resource requestors r according to the expected price Costp[t] and the price Lambda(r)[t] provided by the resource requestors r; the resource requestors r adjust the price Lambda(r)[t+1] according to the acquired bandwidth; all the resource providers p carry out iteration according to the steps to achieve a balance, namely, the resource providers p upload optimal bandwidth allocation; the resource providers and the resource requestors complete data transmission according to the optimal bandwidth allocation; and if there is a new node joining or an original node exiting, the iteration process is repeated until a new balance is achieved. The P2P file sharing network bandwidth allocation algorithm of the invention has the advantages of fair allocation and simple calculation.

The present invention provides a spectrum resource allocation method based on topology control in a cognitive radio network, including: a static allocation method with a long execution period, the static allocation method includes: an approximate algorithm for finding a spanning tree with the smallest maximum node degree, Allocate frequency bands to links in the network according to the spanning tree; an allocation algorithm for allocating additional frequency bands to the minimum cut set related to nodes; a dynamic allocation algorithm with a short execution cycle, the dynamic allocation algorithm includes: obtaining the current network flow distribution ; Change the frequency band allocation structure according to the distribution to meet the current communication needs. The method provided by the invention can improve the robustness and capacity of the secondary user network, has low computational complexity, and optimizes the performance of the cognitive radio secondary user network.

The invention discloses a hardware device and a method for assisting in processing a dynamic bandwidth allocation (DBA) algorithm. The hardware device comprises a hardware logic module, a register interface control module, a synchronous dynamic RAM controller module, a FLASH controller module, an interrupt processor module, a universal asynchronous receiver / transmitter controller module, and a master-slave communication module, a master-slave communication interface module, a PowerPc CPU module, a processor bus module, a processor bus-to-on-chip- peripheral-bus bridge module and an on chip peripheral bus module which are orderly connected, wherein the PowerPc CPU module is used for processing and controlling data acquired by the hardware logic module, is connected with a master CPU interface in the hardware logic module through the master-slave communication module to finish communications between an embedded CPU and a master CPU, and controls and configures a register in the hardwarelogic module and the report and the allocation of the dynamic bandwidth allocation algorithm through a register interface module. The hardware device and the method for assisting in processing the dynamic bandwidth allocation algorithm can flexibly process the DBA core algorithm and save the cost.

The invention discloses a bandwidth allocation method for stream media application rapid buffering, which is used for a scene with a single base station and multiple users in a mobile cellular network. In the scene, channel competition occurs among multiple users to result in data transmission waiting and video standstill. According to the invention, a bandwidth allocation agency is deployed between the base station and a core network of the cellular network, and the bandwidth allocation agency collects information periodically such as service bandwidth of the network stream media application, signal intensity information of each user, video playing speed of each user and stream media data size requested by users; when mobile users in the network request for stream media data, the agency runs a bandwidth allocation algorithm of the stream media application rapid buffering, and performs allocation of the stream media bandwidth for stream media users in the cellular network. Therefore, all the users can play videos smoothly, buffering time and standstill of the videos is reduced, and user experience is improved.