Avaya Inc.

Ratan Bajpai

Venkatesh Krishnaswamy

John F Buford

Krishna Kishore Dhara

Xiaotao Wu

A method of administering a distributed priority queue structure that includes removing a highest priority item from a current root node of a tree structure to create a temporary root node, determining for each subtree connected to the temporary root node a subtree priority comprising the priority of the highest priority data item in the each subtree, determining as the highest priority subtree connected to the temporary root node the subtree connected to the temporary root node having the highest subtree priority, determining whether any of the one or more data items stored at the temporary root node has a higher priority than the highest subtree priority and directing an arrow to the subtree having the highest priority or to the temporary root itself if the priority of the data items stored at temporary root is higher than the priorities of the connected subtrees.

Distributed priority queue that maintains item locality

Traditional, server-oriented architectures have focused on providing location-based services by using publish-subscribe, efficient message buses, and filtering mechanisms. However, given an enterprise's unique requirements, these techniques have offered mixed results when used in an enterprise context. The present invention enables an efficient way to provide location-based services to an enterprise, as well as to integrate those location-based services into the enterprise's communications platform. A platform for supporting converged, location-based communications comprises one or more application servers such as a transactional server, a Session Initiation Protocol server, and so forth. In addition, the platform advantageously comprises an event processor for managing arriving location streams that are generated by targets being monitored. Such targets include the cell phones and WiFi handsets of the enterprise users, but can also include location data from various users arriving from multiple, fixed points such as credit card readers in stores.

Growing community of inventors

Mt. Laurel, NJ, United States of America

Ratan Bajpai