745 results about "Allocation algorithm" patented technology

Device, system and method, in a vehicle communication system, to transmit wirelessly a message comprising the position, heading and speed of a vehicle or other moving object, wherein the transmission is repeated at regular intervals in a temporarily fixed time slot within a predetermined basic time interval. In a key embodiment the message duration is equal to or less than a predetermined time slot duration. Embodiments use generally the same time slot in a contiguous sequence of basic time intervals. Algorithms are described to resolve wireless interference within a time slot. Embodiments divide the basic time interval in multiple durations, “class regions,” for different message classes. Embodiments use different wireless bandwidth allocation algorithms for the class regions.

This computer-based Internet ticket auctioning method preregisters potential bidders and advises them that all bids are conditional offers to purchase tickets, and therefore cannot be lowered or canceled at will. The auction's organizer programs the computer that runs the auction with dates and locations of various events, and with auditoria layout and locations of seats to be auctioned. Each registered customer can view the layout of a particular auditorium and submit a bid for one or more seats. The bidder specifies whether a partially filled order and noncontiguous seat assignments are acceptable. The bidder is also provided with an option to engage a “proxy bid” that will increase the bid amount up to a limit set by the bidder, in order to ensure purchase of tickets. Each customer can also choose to bypass the auction process entirely, by submitting a purchase order at a high, preset price. This preset price is automatically accepted and purchase of tickets is guaranteed. At the conclusion of the auction, the computer runs a seat allocation algorithm that assigns the seats to the bidders so as to maximize the total amount realized from the auction. The seat assignment algorithm is also run periodically during the auction in order to determine which bidders have already being outbid, and to allow them to raise their bids.

A plurality of base stations communicate with a plurality of mobile units. Each base station includes a base station transceiver that receives inbound information from the mobile units and transmits outbound information to the mobile units. A mobile switching center (MSC) is coupled to the base stations and communicates the inbound information and outbound information with the base stations. The base stations each include signal detectors that detect signal strength of the inbound information, co-channel information and adjacent channel information. The MSC maintains a table of signal strength per communication channel and allocates communication channels to the base stations based on the signal strength information. The inventive dynamic channel allocation includes several channel allocation algorithms that can be active at the same time. Only one of the algorithms is active at a time. The choice of the algorithm is based on current interference conditions and traffic load. The invention is implemented in the MSC and base stations of a digital cellular network using wideband technology for its air interface. While the decision-making mechanism and the channel allocation algorithms are implemented in the MSC, the protocol between the MSC and base stations is extended to support the proposed concept for dynamic channel allocation. Advantages of the invention includes improved communication and reduced interference.

The subject invention leverages determined values of auction advertisement proposals to facilitate in determining advertisement interval allocations for the proposals. The advertisement “interval” can include, but is not limited to, physical dimensions or time. Instances of the subject invention further utilize allocation algorithms and auctioning mechanisms to provide for allocation of ads of varying intervals and to improve performance of ad auctions, including employing algorithms that automate the ad interval layout to maximize revenue. Other instances of the subject invention provide pricing for the allocated intervals as well.

To provide an enhanced customer service experience, various combinations of web searches, site-specific filtering tools and syndicated feed readers can be used to find relevant posts on the internet. Internal email, IM, phone, and the like can cooperate with an appropriately equipped expert-finding solution to assist with help in locating the experts qualified to respond to the post(s). The leveraging of RSS/Atom feeds or similar technology, content analysis, and contact center work distribution algorithms are leveraged to monitor the feeds from multiple sites and automatically distribute messages to appropriately skilled contact center agents. Each message discovered is analyzed to determine which contact center queue it is to be routed to, and then the contact center assigns it to an appropriate agent. This eliminates or significantly reduces the amount of manual searching and qualification of posts.

A distributed dynamic channel allocation algorithm for a multi-carrier CDMA cellular system having at least one mobile base station. The distributed dynamic channel allocation algorithm uses channel power measurements from both the requesting mobile station and the mobile base station attempting to allocate an available resource to the mobile station. The distributed dynamic channel allocation algorithm attempts to allocate the best available resource for the requesting mobile station, in terms of interference, while minimizing the amount of interruption that the allocated resource may cause to existing connections in neighboring cells. Thus, the distributed dynamic channel allocation algorithm follows a “least-interference, least-interruption” strategy. The distributed dynamic channel allocation algorithm is load balancing, since it tends to assign new resources to mobile base station with lighter loads.

In a discrete multi-tone modem, a method of minimizing cross talk over a twisted pair of a twisted pair cable binder in which discrete multi-tone data transmission is utilized comprises the steps of one of jointly minimizing near end cross talk while maximizing total data rate, jointly minimizing an arbitrary function of total power while maximizing total data rate and minimizing total near end cross talk for a given data rate, selecting a function to be optimized and performing a bit and power allocation algorithm responsive to the selected function. The process may be combined with known optimization functions such as jointly minimizing an average bit error rate while maximizing the data rate. As a result, the process is considerably more flexible and adaptable to changing parameters such as environmental parameters impacting data transmission performance in the presence of cross talk. Either a telecommunications central office modem or a remote terminal modem may be so adapted to apply such a cross talk minimization method.

A distributed multi-channel TDMA MAC time slot and channel allocation algorithm for wireless networks is provided. The time slot and channel allocation includes a distributed allocation phase and an allocation adjustment phase. Each phase begins allocation at a first node and continues node-by-node until the last node in the network. The allocation then reflects back from the last node to the first node. At each node in the path, the node can initiate resource allocation between itself and its neighbor nodes. Nodes that are within range of the wireless network but are not on the path do not initiate resource allocation but instead participate in the resource allocation initiated from other nodes.

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 relates to a method for implementing flight time slot allocation. The method is realized through the assistance of a computer management system, and the system also comprises a flow management program generating/evaluating subsystem which is used as an operation platform for the method for implementing the flight time slot allocation. Based on statistics and prediction of flow and capacity, the method discovers the arisen or possibly arisen flow problems in time, assists flow managers to propose various proposals for solving the flow problems and corresponding implement effects, assists the flow managers to make a final decision, allocates take-off time slots meeting integrally optimal, impartial and just principles for flights needing ground delay through take-off time slot allocation algorithm in particular in a ground delay program, and has innovation, practicability and higher promotional value in improving the current situation of the domestic air traffic flow technology field.

The invention provides a task intensity dynamic adjustment based multiple robots cooperating task hunting allocation algorithm, which belongs to the technical field of task allocation. The method comprises group searching, hunting model building and task allocation strategies. According to the invention, the conception of hunting experience obtained from an intensified learning method is introduced into a task allocation algorithm; the method can make dynamic adjustments to an initial task allocation scheme obtained from an auction algorithm so that the method can better adapt to a dynamic changing hunting environment and reduce the communication quantity and calculation quantity among systems. In the task allocation auction algorithm, the solutions for the cost function for a bidding robot are optimized, and the conception of task intensity is raised. As a result, task allocation efficiency for a multiple robots cooperating system is improved while cost is reduced.

The invention provides a multi-user large-scale MIMO pilot frequency multiplexing transmission method based on multi-cell coordination. According to the transmission method, all base stations provided with a large-scale antenna array wirelessly communicate with several users on the same time-frequency resource, it is not required that the users in the same cell use complete orthogonal pilot frequency, it is not required either that different cells completely multiplex the same pilot frequency, and the users in the same cell or the different cells can multiplex the same pilot frequency. Multi-cell coordination communication is adopted, and a cell cluster is formed by the multiple cells. The transmission method includes the steps that all the cell base stations obtain statistics channel information of all the users in the cell cluster and send the information to a central control unit which takes charge of coordinating all the cells in the cell cluster; according to the statistics channel information, the central control unit allocates pilot frequency to all the users in the cell cluster and feeds back a result to all the base stations; all the base stations obtain all user channel estimations and statistical characteristics of errors of the user channel estimations by using pilot frequency signals sent by all the users, and the base stations perform uplink robust receiving and downlink robust pre-coding according to all the user channel estimations and the statistical characteristics of the errors of the user channel estimations. The transmission method can reduce the pilot frequency overhead substantially and improve net spectrum efficiency of a system and is high in adaptability to pilot frequency allocation algorithms, and uplink receiving and downlink pre-coding transmission has robustness.

The invention relates to a method for distributing optimum rate for an extensible video stream multi-rate multi-cast communication. In order to maximum whole user efficiency under a heterogeneous network environment, the invention comprises the following steps of: (1) carrying out combined optimization to the network codes and network flux control of multi-rate and multi-path route and relay node; (2) when selecting the optimum multi-cast transmission path and distributing all layers of video stream transmission rates, considering the code stream priority problem of the video coding layer simultaneously; for the one hand, searching the transmission network of the minimum cost for each video coding layer; and for the other hand, simultaneously meeting the requirement of dependency of the extensile video codes layers; and (3) realizing the optimum distribution of the resource and facilitating the distribution-type solution by adopting a complete distribution-type rate distribution arithmetic, namely adopting a Lagrange dual method to decompose the original convex optimization problem into two sub-optimization problems of high-order and low-order. The introduction of network codes not only improves the whole throughput of the network but also provides better video quality for the receiving terminals simultaneously.

The invention discloses a task allocation method for formation of unmanned aerial vehicles in a certain environment, belonging to the technical field of unmanned aerial vehicles. The task allocation method comprises the following steps of determining a coding sequence of a task allocation algorithm; determining a preponderant function of the unmanned aerial vehicles formed to execute a task; determining a speed update formula and a position update formula of a discrete particle swarm optimization; determining the flow of a tabu search; and determining the flow of hybrid optimization. According to the task allocation method for the formation of the unmanned aerial vehicles in the certain environment, the continuous particle swarm optimization is discretized, the algorithm is simply and conveniently operated on the premise that optimizing property can be guaranteed, and the effectiveness of the discrete particle swarm method is indicated through simulation. According to the task allocation method for the formation of the unmanned aerial vehicles in the certain environment, a supplement strategy of the tabu search algorithm is provided, and the local optimizing capacity of the algorithm is enhanced when the inertia weight [omega] of the particle swarm optimization is larger, i.e. the particle swarm embodies stronger variety, so that the original two algorithms realize complementing each other's advantages, the searching performance can be improved, and the judgment can be verified in multiple groups of simulated tests.

The invention discloses a multi-beam ad hoc network channel access control method, aiming at providing an access control method which has a high channel utilization rate and can improve the network performance. The method of the invention is implemented through the following technical scheme: for a distributed multi-beam scene, combining the characteristics of multi-beams, utilizing the broadcastchannel characteristics of an omni-directional network and the high bandwidth and high directivity characteristics of a directional network, using the short message protocol interaction between nodes,and assisting to complete the high-rate parallel transmission of multiple nodes on a directional link; using space division multiplexing among the nodes to achieve the concurrent communication between multiple transmission nodes and multiple receiving nodes; when a network cluster head node receives RTS frames of all other nodes, running a multi-beam ad hoc network channel access allocation algorithm; and searching an optimal transceiving node pair set in each time slot, finding an edge set with the maximum network capacity as a channel access allocation result of each node in the next directional link time slot, and further implementing the simultaneous multi-transmission and multi-reception of the multiple nodes at the same frequency.

The invention provides an allocation algorithm of joint beam and power for 5G unmanned aerial vehicle communication, and belongs to the field of communication. The method comprises the following steps: firstly, constructing unmanned aerial vehicle communication architecture, sending, by a millimeter wave base station, a communication signal, calculating an SINR of each miniature unmanned aerial vehicle in an unmanned aerial vehicle group based on adaptive beam forming, and separately calculating the respective allocated link capacity; then, in combination with the link capacity of each miniature unmanned aerial vehicle, constructing constraint conditions and an objective function to maximize the system capacity of the communication architecture; and finally solving the objective function,and performing beam and beam power resource allocation on the miniature unmanned aerial vehicle group within a millimeter wave band. By adoption of the allocation algorithm provided by the invention,the number of iterations is reduced, the fast beam and power joint allocation is achieved, the fairness of the unmanned aerial vehicles is ensured, and the system capacity is also improved.

The invention discloses a collaborative multi-objective optimal allocation method for airway time slot resources. The method includes the steps that an airway time slot resource collaborative decision-making information platform is established, planned airway and temporary airway information in a flow-limited airspace and available time slot information and flight operation information of a planned airway downstream airspace unit are acquired, a collaborative airway time slot allocation algorithm is made, objective functions and constraint conditions meeting the requirement for validity are established with the minimum total delay loss of all flights, the minimum total number of turning points of all the flights and the minimum average delay time of passengers as objectives respectively, a multi-objective optimization model for collaborative airway time slot resource allocation is established, a non-inferior solution set is obtained by solving the model, an airway time slot resource allocation strategy set is formed, and airway time slot resource allocation strategies are issued through the airway time slot resource collaborative decision-making information platform.