Patents by Inventor Navjot Singh

Navjot Singh has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8245234
    Abstract: A method for scheduling the execution of tasks on a processor is disclosed. The purpose of the method is in part to serve the special needs of soft real-time tasks, which are time-sensitive. A parameter ? is an estimate of the amount of time required to execute the task. Another parameter ? is the maximum amount of time that the task is to spend in a queue before being executed. In the illustrative embodiment, the preferred wait time ?i for a newly-arrived task Ti is expected to be met though the insertion of the newly-arrived task Ti into a position k in a queue such that position k respects the task's preferred wait time ?i in light of the expected execution times of the other tasks already in the queue.
    Type: Grant
    Filed: January 13, 2010
    Date of Patent: August 14, 2012
    Assignee: Avaya Inc.
    Inventors: Anjur Sundaresan Krishnakumar, Parameshwaran Krishnan, Min Lee, Navjot Singh, Shalini Yajnik
  • Publication number: 20120166242
    Abstract: Disclosed herein are systems, methods, and non-transitory computer-readable storage media for scheduling an e-conference for participants with partial availability. Initially, a system identifies a group of participants for the e-conference. The system receives a declaration of availability for the e-conference from at least one participant of the group. The declaration contains the partial availability of the participant based on time restrictions and topics of interest to the participant. Next, a schedule is determined for the e-conference based on the availability of the participants. Finally, the declarations of availability are displayed to the group of participants. In one aspect, participants update their declarations of availability during the e-conference and a schedule is updated to reflect the new declaration of availability.
    Type: Application
    Filed: December 27, 2010
    Publication date: June 28, 2012
    Applicant: Avaya Inc.
    Inventors: Jon L. Bentley, Anjur S. Krishnakumar, Parameshwaran Krishnan, Navjot Singh, Shalini Yajnik
  • Publication number: 20120166534
    Abstract: Disclosed herein are systems, methods, and non-transitory computer-readable storage media for grouping e-conference participants. A system identifies participants for an e-conference and identifies groups based on e-conference participant characteristics. Participant characteristics such as job function, skill set, department, business unit or physical location are used to group participants. Each of the e-conference participants is associated with at least one group and the system visually displays participants in groups through an e-conference user interface. Additionally, the system retrieves a stored list of e-conference participants and groups from a previous e-conference and restores the list of participants and groups for a current e-conference.
    Type: Application
    Filed: December 27, 2010
    Publication date: June 28, 2012
    Applicant: Avaya Inc.
    Inventors: Jon L. BENTLEY, Anjur S. KRISHNAKUMAR, Parameshwaran KRISHNAN, Navjot SINGH, Shalini YAJNIK
  • Publication number: 20120163576
    Abstract: Disclosed herein are systems, methods, and non-transitory computer-readable storage media for changing moderators during a e-conference. To change moderators during an e-conference, a system identifies a departure of the original moderator from the e-conference. A moderator can indicate his intention to leave an e-conference through the conferencing system. A participant to replace the original moderator is identified and subsequently promoted to replacement moderator while maintaining the e-conference. Additionally, changing moderators during an e-conference is accomplished by creating a new conference bridge and transferring each participant to the new conference bridge. This method allows for a seamless transfer between moderators during an e-conference without the inconvenience of reconnecting.
    Type: Application
    Filed: December 27, 2010
    Publication date: June 28, 2012
    Applicant: Avaya Inc.
    Inventors: Jon L. Bentley, Anjur S. Krishnakumar, Parameshwaran Krishnan, Navjot Singh, Shalini Yajnik
  • Patent number: 8166485
    Abstract: Methods are disclosed that dynamically improve soft real-time task performance in virtualized computing environments under the management of an enhanced hypervisor comprising a credit scheduler. The enhanced hypervisor analyzes the on-going performance of the domains of interest and of the virtualized data-processing system. Based on the performance metrics disclosed herein, some of the governing parameters of the credit scheduler are adjusted. Adjustments are typically performed cyclically, wherein the performance metrics of an execution cycle are analyzed and, if need be, adjustments are applied in a later execution cycle. In alternative embodiments, some of the analysis and tuning functions are in a separate application that resides outside the hypervisor. The performance metrics disclosed herein include: a “total-time” metric; a “timeslice” metric; a number of “latency” metrics; and a “count” metric.
    Type: Grant
    Filed: August 4, 2010
    Date of Patent: April 24, 2012
    Assignee: Avaya Inc.
    Inventors: Anjur Sundaresan Krishnakumar, Parameshwaran Krishnan, Min Lee, Navjot Singh, Shalini Yajnik
  • Patent number: 8161491
    Abstract: The present disclosure is based on a multi-core or multi-processor virtualized environment that comprises both time-sensitive and non-time-sensitive tasks. The present disclosure describes techniques that use a plurality of criteria to choose a processing resource that is to execute tasks. The present disclosure further describes techniques to re-schedule queued tasks from one processing resource to another processing resource, based on a number of criteria. Through load balancing techniques, the present invention both (i) favors the processing of soft real-time tasks arising from media servers and applications, and (ii) prevents “starvation” of the non-real-time general computing applications that co-exist with the media applications in a virtualized environment. These techniques, in the aggregate, favor the processing of soft real-time tasks while also reserving resources for non-real-time tasks.
    Type: Grant
    Filed: April 27, 2010
    Date of Patent: April 17, 2012
    Assignee: Avaya Inc.
    Inventors: Anjur Sundaresan Krishnakumar, Parameshwaran Krishnan, Min Lee, Navjot Singh, Shalini Yajnik
  • Patent number: 8144583
    Abstract: A method is disclosed that enables the avoidance of a processor overload of a telecommunications endpoint device that is susceptible to traffic floods. An enhanced network switch sets the speed on one of its data ports as a specific function of the speeds of the devices that are connected to one or more of its other data ports. This behavior is different from that of network switches in the prior art, in which the data rate of a port in the prior art is auto-negotiated to the highest speed that can be supported by the network elements at either end of the port's connection, regardless of the other devices present. By considering the specific devices that are connected, the enhanced network switch is able to limit the amount of traffic that is directed by an upstream device, such as a router, towards a device with limited processor capability, such as a packet-based phone.
    Type: Grant
    Filed: December 13, 2006
    Date of Patent: March 27, 2012
    Assignee: Avaya Inc.
    Inventors: Akshay Adhikari, Sachin Garg, Anjur Sundaresan Krishnakumar, Navjot Singh
  • Publication number: 20120054409
    Abstract: Systems and methods that enable migration for state of an application, from a primary machine to a backup machine in platform virtualization systems. The migration employs a hybrid approach, wherein both a hypervisor, and an application itself determine states that are to migrate from the primary machine to the backup machine. Based on a direct communication between the application and the hypervisor—without assistance of local operating system—the hypervisor arranges for migration of the required states over to the backup virtual machine.
    Type: Application
    Filed: August 31, 2010
    Publication date: March 1, 2012
    Applicant: AVAYA INC.
    Inventors: Frederick P. Block, Anjur S. Krishnakumar, Parameshwaran Krishnan, Navjot Singh, Shalini Yajnik
  • Publication number: 20110307402
    Abstract: A system evaluates callers, into a contact center, for possible employment. The evaluations occur while the caller waits in a contact center queue and provide a rating of the callers as potential employees. Ratings may be generated or accumulated from one or more interactions with the contact center, where each interaction with the caller can provide information about the caller's suitability as an employee. Good candidates may be interviewed automatically and/or by a manager. Those candidates that receive good ratings/evaluations and are interested in the position may be hired or provided incentives to help the call center respond to calls.
    Type: Application
    Filed: June 9, 2010
    Publication date: December 15, 2011
    Applicant: AVAYA INC.
    Inventors: Anjur S. KRISHNAKUMAR, Parameshwaran KRISHNAN, Navjot SINGH, Shalini YAJNIK
  • Patent number: 8073806
    Abstract: A technique is disclosed that enables the run-time behavior of a data-processing system to be analyzed and, in many cases, to be predicted. In particular, the illustrative embodiment of the present invention comprises i) transforming the messages that constitute an unstructured log into a numerical series and ii) applying a time-series analysis on the resultant series for the purpose of pattern detection. Indeed, it is recognized in the illustrative embodiment that the problem really is to detect patterns that depict aspects of system behavior, regardless of the textual content of the individual log messages. In other words, by analyzing the totality of the messages in the log or logs—as opposed to looking for pre-defined patterns of the individual messages—system behavior can be mapped and understood. The mapping helps in characterizing the system for the purposes of predicting failure, determining the time required to reach stability during failure recovery, and so forth.
    Type: Grant
    Filed: October 17, 2007
    Date of Patent: December 6, 2011
    Assignee: Avaya Inc.
    Inventors: Sachin Garg, Navjot Singh, Shalini Yajnik, Ranjith Vasireddy, Sridhar Vasireddy, legal representative
  • Patent number: 8054969
    Abstract: A method is disclosed that enables the transmission of a digital message along with a corresponding media information signal, such as audio or video. A telecommunications device that is processing the information signal from its user, such as a speech signal, encodes the information signal by using a model-based compression coder. One such device is a telecommunications endpoint. Then, based on an evaluation of the perceptual significance of each encoded bit, or on some other meaningful characteristic of the signal, the endpoint's processor: (i) determines which encoded bits can be overwritten; and (ii) intersperses the digital message bits throughout the encoded signal in place of the overwritten bits. The endpoint then transmits those digital message bits as part of the encoded information signal. In this way, no additional bits are appended to the packet to be transmitted, thereby addressing the issue of compatibility with existing protocols and firewalls.
    Type: Grant
    Filed: February 15, 2007
    Date of Patent: November 8, 2011
    Assignee: Avaya Inc.
    Inventors: Akshay Adhikari, Sachin Garg, Anjur Sundaresan Krishnakumar, Navjot Singh
  • Patent number: 8055903
    Abstract: A method is disclosed that enables the transmission of a digital message along with a corresponding information signal, such as audio or video. The supplemental information contained in digital messages can be used for a variety of purposes, such as enabling or enhancing packet authentication. In particular, a telecommunications device that is processing an information signal from its user, such as a speech signal, encrypts the information signal by performing a bitwise exclusive-or of an encryption key stream with the information signal stream. The device, such as a telecommunications endpoint, then intersperses the bits of the digital message throughout the encrypted signal in place of those bits overwritten, in a process referred to as “watermarking.” The endpoint then transmits the interspersed digital message bits as part of a composite signal that also comprises the encrypted information bits. No additional bits are appended to the packet to be transmitted, thereby addressing compatibility issues.
    Type: Grant
    Filed: February 15, 2007
    Date of Patent: November 8, 2011
    Assignee: Avaya Inc.
    Inventors: Akshay Adhikari, Sachin Garg, Anjur Sundaresan Krishnakumar, Navjot Singh
  • Publication number: 20110239120
    Abstract: A feature activation system provides a mixed computing environment that includes a server and cloud computing. The hybrid model splits the execution of a communication feature between the cloud and the enterprise server installed at or with the enterprise. Service activation is linked to a portal that can communicate with either an intermediary system or directly with an entity executing computer programs in the cloud. When the customer desires to use a feature, the customer accesses the portal and activates the feature the enterprise desires. In the background, the portal instantiates a virtual machine, on any cloud platform, and then installs the feature with virtual machine on that cloud server. To execute feature, the enterprise server and the virtual machine exchange information between the server and the cloud and allow the feature to access the enterprise server or enterprise data.
    Type: Application
    Filed: March 26, 2010
    Publication date: September 29, 2011
    Applicant: AVAYA, INC.
    Inventors: Anjur S. Krishnakumar, Parameshwaran Krishnan, Navjot Singh, Shalini Yajnik
  • Publication number: 20110225586
    Abstract: An apparatus and methods are disclosed for intelligently determining when to merge transactions to backup storage. In particular, in accordance with the illustrative embodiment, queued transactions may be merged based on a variety of criteria, including, but not limited to, one or more of the following: the number of queued transactions; the rate of growth of the number of queued transactions; the calendrical time; estimates of the time required to execute the individual transactions; a measure of importance of the individual transactions; the transaction types of the individual transactions; a measure of importance of one or more data updated by the individual transactions; a measure of availability of one or more resources; a current estimate of the time penalty associated with shadowing a page of memory; and the probability of rollback for the individual transactions, and for the merged transaction.
    Type: Application
    Filed: March 11, 2010
    Publication date: September 15, 2011
    Applicant: AVAYA INC.
    Inventors: Jon Louis Bentley, Frank John Boyle, III, Anjur Sundaresan Krishnakumar, Parameshwaran Krishnan, John H. Meiners, Navjot Singh, Shalini Yajnik
  • Publication number: 20110078383
    Abstract: An apparatus and method for improving performance in high-availability systems are disclosed. In accordance with the illustrative embodiment, pages of memory of a primary system that are to be shadowed are initially copied to a backup system's memory, as well as to a cache in the primary system. A duplication manager process maintains the cache in an intelligent manner that significantly reduces the overhead required to keep the backup system in sync with the primary system, as well as the cache size needed to achieve a given level of performance. Advantageously, the duplication manager is executed on a different processor core than the application process executing transactions, further improving performance.
    Type: Application
    Filed: September 30, 2009
    Publication date: March 31, 2011
    Applicant: AVAYA INC.
    Inventors: Jon Louis Bentley, Frank John Boyle, III, Anjur Sundaresan Krishnakumar, Parameshwaran Krishnan, John H. Meiners, Navjot Singh, Shalini Yajnik
  • Publication number: 20110035749
    Abstract: A method for scheduling the execution of tasks on a processor is disclosed. The purpose of the method is in part to serve the special needs of soft real-time tasks, which are time-sensitive. A parameter ? is an estimate of the amount of time required to execute the task. Another parameter ? is the maximum amount of time that the task is to spend in a queue before being executed. In the illustrative embodiment, the preferred wait time ?i for a newly-arrived task Ti is expected to be met though the insertion of the newly-arrived task Ti into a position k in a queue such that position k respects the task's preferred wait time ?i in light of the expected execution times of the other tasks already in the queue.
    Type: Application
    Filed: January 13, 2010
    Publication date: February 10, 2011
    Applicant: AVAYA INC.
    Inventors: Anjur Sundaresan Krishnakumar, Parameshwaran Krishnan, Min Lee, Navjot Singh, Shalini Yajnik
  • Publication number: 20110035752
    Abstract: Methods are disclosed that dynamically improve soft real-time task performance in virtualized computing environments under the management of an enhanced hypervisor comprising a credit scheduler. The enhanced hypervisor analyzes the on-going performance of the domains of interest and of the virtualized data-processing system. Based on the performance metrics disclosed herein, some of the governing parameters of the credit scheduler are adjusted. Adjustments are typically performed cyclically, wherein the performance metrics of an execution cycle are analyzed and, if need be, adjustments are applied in a later execution cycle. In alternative embodiments, some of the analysis and tuning functions are in a separate application that resides outside the hypervisor. The performance metrics disclosed herein include: a “total-time” metric; a “timeslice” metric; a number of “latency” metrics; and a “count” metric.
    Type: Application
    Filed: August 4, 2010
    Publication date: February 10, 2011
    Applicant: AVAYA INC.
    Inventors: Anjur Sundaresan Krishnakumar, Parameshwaran Krishnan, Min Lee, Navjot Singh, Shalini Yajnik
  • Publication number: 20110035751
    Abstract: The present disclosure is based on a multi-core or multi-processor virtualized environment that comprises both time-sensitive and non-time-sensitive tasks. The present disclosure describes techniques that use a plurality of criteria to choose a processing resource that is to execute tasks. The present disclosure further describes techniques to re-schedule queued tasks from one processing resource to another processing resource, based on a number of criteria. Through load balancing techniques, the present invention both (i) favors the processing of soft real-time tasks arising from media servers and applications, and (ii) prevents “starvation” of the non-real-time general computing applications that co-exist with the media applications in a virtualized environment. These techniques, in the aggregate, favor the processing of soft real-time tasks while also reserving resources for non-real-time tasks.
    Type: Application
    Filed: April 27, 2010
    Publication date: February 10, 2011
    Applicant: AVAYA INC.
    Inventors: Anjur Sundaresan Krishnakumar, Parameshwaran Krishnan, Min Lee, Navjot Singh, Shalini Yajnik
  • Publication number: 20100290601
    Abstract: A method that enables the run-time behavior of a system to be analyzed is disclosed. By analyzing the totality of the messages in the log or logs system behavior can be better understood. The illustrative embodiment of the present invention detects patterns in message logs, clusters similar messages, and determines system behavior based on the clustering of messages.
    Type: Application
    Filed: August 17, 2009
    Publication date: November 18, 2010
    Applicant: AVAYA INC.
    Inventors: Chuanwen Chen, Navjot Singh, Shalini Yajnik
  • Publication number: 20100278325
    Abstract: A method for predicting whether a telephone call that is being set up will be considered annoying by the called party and, if so, for preventing it from being established. The illustrative embodiment predicts whether a telephone call will be considered annoying by the called party based on temporal characteristics of previous calls from the same caller. For example, when a called party receives an unwanted telephone solicitation, he or she will usually hang up within the first minute. If many telephone calls are made from the same caller, and all of these calls last under a minute, then it is reasonable to predict that future calls from this caller will be considered annoying.
    Type: Application
    Filed: May 4, 2009
    Publication date: November 4, 2010
    Applicants: AVAYA INC., PURDUE RESEARCH FOUNDATION
    Inventors: Navjot Singh, Saurabh Bagchi, Yu-Sung Wu