Lucent Technologies Inc.

Alcatel-lucent USA Inc.

Alcatel Lucent

Ncr Corporation

Idpa Holdings, Inc.

Viswanath Poosala

Harsha S Nagesh

Chitra Phadke

Mansoor Ali Khan Alicherry

Swarup Acharya

Karl Georg Hampel

Phillip B Gibbons

William Michael MacDonald

Henry F Korth

Torsten Suel

Peter Johannes Winzer

Yossi Matias

Sudipta Sengupta

Shanmugavelayut Muthukrishnan

Sridhar Ramaswamy

Suryanarayan Perinkulam

Sadanand M Gogate

Andrew Witkowski

Martin Zirngibl

Vijay Pochampalli Kumar

Dimitrios Stiliadis

Jin Cao

Anurag Srivastava

Shengqiang Wang

Vinod Anupam

Peter Hessler

Yuh-Jye Chang

Yannis E Ioannidis

Venkatesh Ganti

Walter Rothkegel

Shanmuugavelayut Muthukrishnan

Thomas D Esh

Location-based services are provided in a communication system comprising at least a portion of at least one wireless network. In one aspect of the invention, mobile user devices that are located within a common geographic area are identified, and location-based service information is delivered to the identified mobile user devices over a broadcast channel shared by those mobile user devices. A response to the location-based service information maybe received from at least a given one of the mobile user devices, and at least one message maybe controllably delivered to the given one of the mobile user devices based on the response to the location-based service information.

Broadcast channel delivery of location-based services information

Location-based services are provided in a communication system comprising a wireless network. In one aspect, a mobile user device sends a trigger message to a server over a wireless link of the network. The server in response to the trigger message sends an update message to the mobile user device over the wireless link. The update message is sent within a period of time after the trigger message that is less than a dormancy time of the wireless link. The update message may specify, for example, a defined area around a location identified in the trigger message, one or more stationary fences associated with the mobile user device that overlap with the defined area and that are active or become active within a designated time frame, and a projected time frame within which a proximity-crossing event is likely to occur for at least one user device pair that includes the mobile user device.

Mobile-server protocol for location-based services

Location-based services are provided in a communication system comprising at least a portion of at least one wireless network. In one aspect of the invention, profile information is obtained for users associated with respective mobile user devices, and location information is obtained for the mobile user devices. At least one message is controllably delivered to a given one of the mobile user devices based on the location information and the profile information. The location information is obtained for respective ones of the mobile user devices responsive to location determinations initiated by those devices.

Mobile-initiated location measurement

Techniques for single-failure protection in load-balanced network architectures are disclosed. For example, in one aspect of the invention, a technique for processing a traffic flow in a communication network comprising a plurality of nodes, the traffic flow being deliverable from a source node to at least one destination node via one or more intermediate nodes, comprises the following steps/operations. The traffic flow is split at the source node into a plurality of parts. The parts are distributed to respective ones of the intermediate nodes such that the parts are routed from the source node to the at least one destination node in a disjoint manner.

Single-failure protection in a load-balanced network architecture

Network design techniques and techniques for routing virtually-concatenated data traffic in a network in a manner which distributes delay to intermediate nodes of the network are disclosed. For example, in one aspect of the invention, a technique for routing virtually-concatenated data traffic in a network comprising a plurality of nodes comprises, for a given traffic demand to be routed from a source node to a destination node in the network, the following steps/operations. Two or more paths are determined to route the given traffic demand. Each of the two or more paths correspond to a member of a virtually-concatenated group. At least one path of the two or more paths comprises the source node, the destination node and at least one other node coupled between the source node and the destination node. Further, at least a subset of the source node, the destination node and the one other node buffer at least a portion of the given traffic demand such that a delay is distributed over the at least one path. The given traffic demand is routed over the two or more determined paths. The at least one path is preferably the shorter of the two or more determined paths.

Delay distributed virtually-concatenated data traffic

Location-based services are provided in a communication system comprising at least a portion of at least one wireless network. In one aspect of the invention, mobile user devices that are candidates for a location-based service are identified and the identified mobile user devices are monitored to determine when one or more of said mobile user devices becomes currently active on a traffic channel of the wireless network. Location information is automatically obtained for the one or more mobile user devices that are currently active on the traffic channel, and delivery of at least one message to a given one of those mobile user devices is controlled based on the location information. Generation of location queries involving respective ones of the mobile user devices is thereby synchronized with the traffic channel activity of those devices.

Traffic-synchronized location measurement

Techniques for designing networks. The techniques utilize network management-based routing (NMS routing) in conjunction with the planning step (design-based routing) of the design process so that an optimal network may be designed. An automated technique for designing a network may comprise the following steps. First, one or more traffic demands are obtained. Then, a network is computed by determining one or more routes for the one or more traffic demands using a design-based routing methodology based on feedback from a network management-based routing methodology.

Network design utilizing network management routing algorithm

Techniques and systems are disclosed for context-aware migration of a communication network session. For example, a system for migrating a communication session established between a first entity and a second entity in accordance with an application module includes the following elements. A context monitor module supports the application module and is operative to obtain context information associated with at least one of the first entity and the second entity. A migration server module supports the application module and is operative to effectuate a transfer of the communication session from one communication device associated with the first entity to another communication device associated with the first entity. The context monitor module and the migration server module operate in cooperation with the application module to transfer the communication session.

Context-aware migration of communication session

Location-based services are provided in a communication system comprising at least a portion of at least one wireless network. In one aspect of the invention, particular ones of a plurality of mobile user devices associated with a wireless network are identified for which sufficient location-indicative information is available from which a general location of said devices can be inferred without performing actual location measurements for said devices. The delivery of location queries to the identified mobile user devices is prevented, such that a number of location queries required for provision of a given location-based service is reduced relative to a number of location queries which would otherwise be required without the delivery prevention.

Reverse lookup of mobile location

Improved p-cycle restoration techniques using a signaling protocol are disclosed. For example, a technique for use in at least one node of a data communication network for recovering from a failure, wherein the data communication network includes multiple nodes and multiple links for connecting the multiple nodes, comprises the following steps/operations. Notification of the failure is obtained at the at least one node. A determination is made whether the failure is a single link failure or one of a node failure and a multiple link failure. A pre-configured protection cycle (p-cycle) plan is implemented when the failure is a single link failure but not when the failure is one of a node failure and a multiple link failure, such that two independent paths in the network are not connected when implementing the pre-configured protection cycle plan. Implementation of the pre-configured protection cycle plan may further comprise the node sending at least one message to another node in the data communication network and/or receiving at least one message from another node in the data communication network.

Signaling protocol for p-cycle restoration

Location-based services are provided in a communication system comprising at least a portion of at least one wireless network. One aspect of the invention relates to generation of user movement statistics that may be utilized to facilitate the development of targeted marketing campaigns or other types of message delivery. In this aspect, the user movement statistics are generated based on location and profile information for mobile user devices, and delivery of at least one message to a given one of the mobile user devices is controlled based on the user movement statistics. The user movement statistics may comprise, for example, information sufficient to determine approximately how many users having particular designated characteristics are likely to be in a given location at a given time, and may be utilized to determine prices charged for delivery of messages to the mobile user devices.

Provision of location-based services utilizing user movement statistics

Techniques are disclosed for designing optical transmission systems that efficiently compute cost-optimal configurations under one or more constraints. For example, in one aspect of the present invention, a technique for designing an optical transmission system comprises the following steps/operations. A set of one or more demands and a set of optical transmission system elements are obtained. Elements may be consecutively coupled via a span. At least one constraint on the design of the optical transmission system is obtained. The at least one constraint comprises: (i) a signal loss in a span should not exceed a given maximum signal loss; (ii) a signal loss in a span should not exceed a given maximum signal loss and a span should be longer than a given minimum span length; (iii) a signal loss in a span should not exceed a given first maximum signal loss and a span should be longer than a given minimum span length, however, at most one in m contiguous spans can have a loss up to a given second maximum signal loss, wherein the second maximum signal loss is greater than the first maximum signal loss; or (iv) a signal loss in a span should not exceed a given maximum signal loss and a span should be longer than a given minimum span length, and an average span loss of any m consecutive spans should not exceed a given average loss, wherein the average loss is less than the given maximum signal loss. A least-cost configuration is then computed for the optical transmission system based on at least a portion of the set of one or more demands and the set of one or more optical transmission system elements such that the at least one constraint is satisfied.

Constraint-based design of optical transmission systems

A fast shared path allocation technique is disclosed. Network nodes are pre-configured such that data from multiple data sources or multiple primary data paths may be sent via a shared secondary data path. Merge nodes merge input from a plurality of input ports onto an output port. The merge nodes implement a blocking function such that upon receipt of a signal from one of the input ports, the signals from the other input ports are blocked from reaching the output port. Upon a triggering event indicating a need to allocate the shared path, the data is first sent to the merge node where it is appropriately merged onto the output link and transmitted towards its destination. Only after the data has been sent does the merge node block the remaining input ports from reaching the output port. This blocking may be performed automatically by the merge node or by conventional network signaling.

Low latency shared data path allocation

Virtually-concatenated data traffic is routed in a network comprising a plurality of nodes, the plurality of nodes including one or more nodes that are differential delay enabled and one or more nodes that are not differential delay enabled. For a given traffic demand to be routed from a source node to a destination node in the network, at least one route is determined for routing the demand between an intermediate node that is differential delay enabled and one of the source node and the destination node that is not differential delay enabled. Also, a set of routes is determined for routing the demand between the intermediate node that is differential delay enabled and at least one other node of the network, that may or may not be differential delay enabled, with each of the routes in the set corresponding to a member of a virtually-concatenated group. The given traffic demand is routed from the source node to the destination node, utilizing the at least one route and the set of routes.

Route determination with differential delay compensation for virtually-concatenated data traffic

Location-based services are provided in a communication system comprising at least a portion of at least one wireless network. In one aspect of the invention, one or more interested parties are permitted to bid on available opportunities for delivery of messages to mobile user devices, and delivery of at least one message to a given one of the mobile user devices is controlled based on user profile information and at least one received bid for a corresponding message delivery opportunity. The message delivery opportunities may be specified as combinations of two or more of a message category, a location for message delivery and a time for message delivery. For example, a given message delivery opportunity may be a category-location-time combination.

Growing community of inventors

Basking Ridge, NJ, United States of America

Viswanath Poosala