摘要:
A system for the adaptive reordering of sequential decisions in the search of a data base is provided with a device that simplifies and speeds up a heuristic search method by implementing in hardware the computation required for the adaptive reordering. The system includes an arithmetic unit for computing for each decision the ratio p/c where p is the probability of a successful outcome of the decision and c is the cost of computation to make that decision. The arithmetic unit includes a device for estimating the logarithms of the prabability p and the cost c for each decision. Logarithms of ratios p/c are calculated for each decision by subtracting the log c from the log p, and then the logarithms of the ratios for the decisions are compared to produce a priority value for each decision. The decisions are reordered based on the priority value assigned to each decision to obtain the optimal ordering of the decisions.
摘要:
An adaptive mechanism is presented in the context of optimization of expert system applications. Both single and multiple processor implementations are disclosed. The mechanism is used to maintain a near-optimal sequence for scanning rule lists in expert systems. For a program containing a sequential-decision chain with many independent or mutually exclusive outcomes with each decision having associated with it some fixed cost and probability, the adaptive mechanism tends to produce the optimal ordering automatically from repeated observations of the execution of the decision chain.
摘要:
Various embodiments are described to enable multiple, independent communication networks to share in an autonomous and dynamic manner unlicensed wireless resources. Generally, this involves determining that a first network node (122) is using at least a portion of a wireless resource to provide network service to at least one remote unit (102). A second network node (123), under the control of a different network operator than the first node and desiring to use the wireless resource, sends the first network node, a request to relinquish use of at least a portion of the wireless resource. The second network node sends this request wirelessly, perhaps using the wireless resource itself. If the first network node grants the request, the second node may then begin using at least a portion of the relinquished resource to provide network service.
摘要:
The present invention provides a method/protocol (400, 800) and device (600; 700) for transmitting a synchronous stream of information, in a wireless, centrally controlled communication system. The method includes the steps of parsing the synchronous stream of information into a plurality of predetermined fixed sized blocks and transmitting/retransmitting each fixed size block in a predetermined window of time until one of: reception of each fixed size block is positively acknowledged and each corresponding predetermined window of time has elapsed.
摘要:
A communications network (20) includes any number of moving switching nodes (30) and a route-determining node (28). The route-determining node (28) performs an off-line procedure (58) to define a-priori routing for the entire network. This procedure (58) is performed repetitively to track switching node (30) movement and to define routing for numerous epochs included in a planning period. The procedure (58) includes a process (86) for determining all shortest path routes between all possible origination and destination switching nodes (30). Another process (84) matches predicted call traffic for a subject epoch with the shortest path routes. Another process (88) generates routing code tables (54) in response to the predicted call traffic matched to shortest path routes. This process (88) assigns logical routing IDs (52) to physically distinct, shortest path routes in proportion to the predicted call traffic allocated to the distinct routes.
摘要:
A method of solving a constraint-satisfaction problem with a data processor includes the steps of (a) providing a search tree structure (10) representing a plurality (N) of variables (X), the search tree structure having a plurality of levels; (b) searching (L) shallow levels of the search tree structure by employing a backtrack search method wherein (L) is less than or equal to a specified value H; and (c) searching (M) remaining, deeper, levels of the search tree structure by employing a lookahead search method. The step of searching (L) shallow levels of the search tree structure includes a step of binding a set of X.sub.1 through X.sub.H variables each to an element from its domain such that no constraints are violated. The step of searching (M) remaining, deeper, levels of the search tree structure includes the steps of, given the bindings for the set of variables X.sub.1 through X.sub.H, determining for each variable X.sub.i, H
摘要:
A system for distributing bandwidth in a mesh network includes a first access point (AP1) that determines an amount of data to be sent from the first access point to the second access point (AP2) and receives a value indicating an amount of data to be received from the second access point. The first access point (AP1) then determines a percentage of a frame (I) to be used to send the data from the first access point to the second access point by multiplying the total data-carrying portion (206, 210) of the frame (I) by the amount of data to be sent from the first access point to the second access point divided by the sum of the amount of data to be sent from the first access point to the second access point and the amount of data to be received from the second access point.
摘要:
A method and apparatus includes a scheduling entity (308) for scheduling and transmitting the superframe (402) across a communication network (200). The controller (310) coupled with scheduling entity (308) groups the subscriber unit (304) into one of the plurality of groups. The scheduler entity (308) assigns a coding scheme for each group and encodes each frame of the superframe (402) based upon the assigned coding scheme for the group, to which the frame is to be transmitted. The transceiver (316) coupled with controller (310) via hardware interface (314) receives the encoded superframe and transmits the superframe to the plurality of subscriber units in the communication network (200).
摘要:
A communication network (20) includes a multiplicity of switching nodes (18), many of which are located in orbiting satellites (16). Communication links (30) interconnect the switching nodes (18). A control center (32) performs a request for connection process (40) which routes a new call request over a current internodal topology of links (35) if possible. If the new call request cannot be routed over the current internodal topology of links (35), the process (40) determines how to augment the network with the creation of new links (45) so that the new call can be routed. As calls terminate, unused links are taken out of service.
摘要:
The call admission control method provides guaranteed bandwidth connections in a mobile telecommunication networks (10) that have varying topology and dynamic capacities. Method (100) provides a systematic way to decide when to admit connection requests in a low-earth or medium-earth orbit based satellite telecommunication system (10). A call admission controller, located in a ground control station (40) receives a connection request from an earth station (50) that may be forwarded from a satellite (21) in a constellation (20) of satellites. The call admission controller segments a call holding time into a sequence of time segments and determines whether a path exists through the network (10) that has the required minimum bandwidth for each of the time segments. If such a path exists, the connection request is admitted and the call goes through. Otherwise, the call is denied and communication is blocked.