Telcordia Technologies, Inc.

Other

At+t Corp.

Toyota Infotechnology Center, U.s.a., Inc.

Tti Inventions C LLC

Telcordia Licensing Company, LLC

Hanan Luss

David F Shallcross

Martin Eiger

Komandur R Krishnan

Arnold Leslie Neidhardt

Wai Chen

Ryokichi Onishi

Toshiro Hikita

John Gregory Klincewicz

Mohan Gawande

George W Seymour

Clifford Behrens

Richard Tekee Wong

Romanath Roy

Tamra Carpenter

Ashok Ranade

Moshe B Rosenwein

Paul Seymour

Nicholas Paul De Vito

Arnold L Neidhardt

A method provides for the optimal location of servers and the optimal assignment of programs to the servers in a video-on-demand (VOD) network with a tree topology. Each node may have demands for multiple VOD programs. The central server at the root of the network stores all programs, and each of the other servers may store some of these programs. The cost considered include cost of servers, cost of assigning programs to servers, and cost of link bandwidths used for broadcasting programs from servers to demands at various nodes. The demand for a specific program is served by the closest server that has this program along the path that connects the requesting node to the root of the tree network. The invention consists of a dynamic programming method that determines optimal server locations and optimal program assignments for minimizing the costs. Starting from the end-nodes of the tree network, the method determines optimal solutions to sub-trees, eventually reaching the root node, thus providing an optimal solution to the entire network.

Optimal content distribution in video-on-demand tree networks

A distributed method and system are presented for determining the largest Signal-to-Interference-and-Noise Ratio (SINR) that can be achieved by a plurality of small wireless cells, such as femtocells or picocells, while satisfying a specified SINR value for multiple large cells, referred to as macrocells. The method also determines the minimum power levels at each of the femtocells that achieve the maximum SINR for the femtocells. The distributed synchronous algorithm executes all intensive computations independently, locally at each of the femtocells. The computations are synchronized in time and executed simultaneously at all cells where after each of the iterations information of interim power selections at the multiple cells is exchanged among the femtocells. Eventually, the computations converge to the maximum SINR value and the corresponding minimum-power solution.

Distributed power level selection method and system for cellular wireless networks under joint constraints

The design of telecommunication networks is such that there is provision of end-to-end path protection to multiple demands under a single link or node failure in the networks. Restoration routes are provided on Preconfigured Virtual Cycles (PVC's), where each demand is assigned one restoration route and specific restoration wavelengths on a segment of one cycle. Multiple demands may share restoration wavelengths, and the number of restoration wavelengths may vary among the PVC links. First, a plurality of candidate PVC's are generated where each demand may be assigned to multiple candidates. Assignment of demands with common failure scenarios are allowed, under certain conditions, to the same PVC. Next, a set of PVC's is selected from among the candidates, while minimizing total reserved restoration capacity and ensuring that all demands are protected. Next duplicate assignments are eliminated. Finally, conflicts of wavelength assignments are resolved. The invention focuses primarily on optical networks.

Network restoration under link or node failure using preconfigured virtual cycles

A distributed method is presented for determining equitable bandwidth allocations in a content distribution tree network, where the root of the tree has a server that broadcasts multiple programs throughout the tree. The intensive computations in the distributed method are done at each of the nodes independently while only minimal information is exchanged among the nodes. Each network link has limited capacity. The allocation problem is formulated as an equitable resource allocation problem with a lexicographic maximin objective function that provides 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 distributed method converges to the equitable solution in a finite number of iterations. The distributed method can be applied to a network comprised of multiple trees.

Distributed method for equitable bandwidth allocation for content distribution in a network

The design of optical telecommunication networks is such that there is provision of end-to-end path restoration to specified demands under up to two links or nodes failures. Restoration routes are provided on Path Protecting Preconfigured Cycles (PP-PCs), where each demand is assigned one or two restoration routes and restoration wavelengths on a segment of one cycle. Splitting of demand across multiple restoration routes is not allowed. All restoration routes and restoration wavelengths are predetermined where multiple demands may share restoration wavelengths without resorting to intermediate switching or wavelength conversions along restoration routes. First, numerous candidate PP-PCs are generated. Assignment of demands with common failure scenarios are allowed, under certain conditions, to the same PP-PC. Next, a set of PP-PCs is selected from among the candidates, while minimizing total reserved restoration wavelengths cost and ensuring that all demands are protected as required. Finally, conflicts of wavelength assignments are resolved.

Network restoration under dual failures using path protecting preconfigured cycles

A method for distributed computations for fault-diagnosis in a system whose fault propagation model has deterministic couplings between faults and symptoms includes creating a 'relation graph' in which the nodes correspond to the potential faults, with two nodes connected by a 'relational link' if their corresponding faults have an observed symptom in common. Each relational link is assigned a weight equal to the sum, taken over the symptoms represented by the relational link, of the reciprocal of the number of distinct fault-pairs that produce each such symptom. The relation graph is then partitioned into several domains, while minimizing the number of cross-domain relational links, which correspond to cross-domain symptoms. In each domain, all the optimal local solutions to the domain's sub-problem are first determined, and then a combination is selected of the local solutions, one from each domain, that explains the maximum number of cross-domain symptoms, where the optimal solution is supplemented, if necessary, with additional faults to explain any remaining unexplained cross-domain symptoms, determining also a bound on the deviation from optimality of the global solution.

Method for automated distributed diagnostics for networks

A communications path is established among an ordered sequence of moving nodes, representing vehicles. Available channels may differ from one node to the next node and a node cannot use the same channel for both receiving and transmitting information. Three methods are described that provide an optimal sequence of channel assignments between the nodes. A sequence of channel assignments is called optimal if it establishes a communications path from the first node in the sequence to the last node in the sequence, or, if such a path does not exist, from the first node to the farthest node possible in the sequence. The first method uses a depth-first search starting from the first node in the sequence. The second method uses a 'look ahead' scheme in the depth-first search method. The third method requires only a single pass through the sequence of nodes by identifying optimal channel assignments in subsequences of nodes without a need for backtracking.

Methods for optimal multi-channel assignments in vehicular ad-hoc networks

A limited number of sensors are placed at selected locations in order to achieve equitable coverage levels to all locations that need to be monitored. The coverage level provided to any specific location depends on all sensors that monitor the location and on the properties of the sensors, including probability of object detection and probability of false alarm. These probabilities may depend on the monitoring and monitored locations. An equitable coverage to all locations is obtained by finding the lexicographically largest vector of coverage levels, where these coverage levels are sorted in a non-decreasing order. The method generates a lexicographic maximin optimization model whose solution provides equitable coverage levels. In order to facilitate computations, a nonlinear integer optimization model is generated whose solution provides the same coverage levels as the lexicographic maximin optimization model. Solution of the nonlinear integer optimization model is obtained through the adaptation of known optimization methods.

Method for placement of sensors for surveillance

A method and apparatus is provided for determining bandwidth allocation that includes initiating a transmission of a plurality of at least portions of content from a root node of a tree topology network along a path having a plurality of links connecting nodes to at least one destination node, allocating bandwidth for the plurality of at least portions of content carried on a respective link with an available bandwidth capacity such that a sum of the allocated bandwidths of all of the plurality of at least portions of content carried on the respective link does not exceed the available bandwidth capacity, and using a Lexicographic Minimax Algorithm for a Flexible or Constrained Bandwidth Allocation Model to provide bandwidth allocations to the plurality of at least portions of content and to determine an ordered list from the plurality of links from a most critical link to a least critical link.

Bandwidth allocation for video-on-demand networks

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.

Method for equitable bandwidth allocation for content distribution networks

This invention provides an automated adaptive method for identity verification of claimants that attempt to get access into a resource by responding to a sequence of identifiers. The sequence has a specified maximal length and the identifiers are partitioned into multiple groups where identifiers in the same group are correlated and identifiers in different groups are not correlated. The method guarantees that an impostor will be accepted with a probability that does not exceed a specified parameter and that a legitimate claimant will be rejected with a probability that does not exceed a different specified parameter. The method also computes the probabilities that a legitimate claimant, or an impostor, will terminate an interrogation session with an inconclusive result, which would necessitate further manual interrogation. The method is adaptive as the conditional probabilities of an impostor's responses change throughout a session of interrogation.

Automated adaptive method for identity verification with performance guarantees

Methods for the optimal allocation of bandwidth among a plurality of video-on-demand (VOD) programs available on each link of a VOD tree network, where a server at the root node of the tree network broadcasts the multiple VOD programs. Each node in the network has demands for a subset of the programs and each link connecting nodes in the network has a limited amount of available bandwidth capacity. The available bandwidth is allocated on each link optimally among all programs that are carried on that link. The bandwidth allocated to a specific program may be different on different links of the network, as the bandwidth allocated may be decreased, but not increased, from one link to the next along the paths from the root node to the destination nodes. The methods use equitable resource allocation models with a lexicographic minimax objective function. The first method finds optimal solutions while satisfying the capacity constraints on all links, tree-like ordering constraints for the bandwidth allocated to each of the programs, and lower and upper bounds on bandwidth allocation for each program. The second method finds optimal solutions to a more restrictive scheme that imposes additional constraints which require equal bandwidth allocation for a specific program on all relevant links emanating from the same node.

Methods for allocating blocks of addresses to nodes in an IP communications network determine an optimal set of serving subnets, referred to as resources, for a single node in an IP communications network with given input demands for blocks of addresses. An optimal set of resources is determined at the node to a relaxed problem that aggregates all the demands to a single large demand and deletes the constraints that each demand must be assigned to a single resource. Each of the original demands is then assigned to a single resource from among those determined by the solution to the relaxed problem. The methods can also be used to allocate new resources to nodes that already have existing resources, and to allocate subnets at all nodes in a tree network by solving repeatedly single-node problems.

Method for allocating blocks of internet protocol (IP) addresses in networks

A method for placing equipment in a network begins with a baseline network on which demographic data is analyzed statistically to produce a demographically-driven driven demand forecast model. The demand forecast model yields a predicted demand for each census block group. This can be visualized as one map layer with a GIS. The layout method takes the predicted demands as input and produces new attribute information for network nodes, the central office and cross-connects. By the layout method the cost of placing equipment at available placement sites or nodes is minimized based on various constraints, e.g., the capacity of the equipment to be placed, the distance a user is located from a potential node. Once the minimum cost for a given set of placement sites, subscribers, equipment capacity, and other known constraints is determined the equipment are then placed at these sites. These include the number and type of DSLAMs assigned to each node. These can be visualized with the GIS by clicking-on a node to expose the equipment deployed there.

Growing community of inventors

Marlboro, NJ, United States of America

Hanan Luss