Patents by Inventor Sathiya K. Selvaraj

Sathiya K. Selvaraj 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: 10503548
    Abstract: A time series of metric values indicative of a cost of executing a job may be acquired. The acquired time series may be normalized to form a skyline indicative of costs incurred, over time, during an instance of executing the job. A modelled skyline may be formed by a best-fit analysis of a plurality of metric-based skylines, constrained by penalties for over-allocation and under-allocation. Based on the modelled skyline, the modelled skyline may be aligned with one or more additional modelled skylines to identify execution times for the job. The identified execution times may be selected to minimize risk of exceeding a time-to-complete parameter and avoid under-utilization of resources.
    Type: Grant
    Filed: October 11, 2016
    Date of Patent: December 10, 2019
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Shravan Matthur Narayanamurthy, Yan Li, Sathiya K. Selvaraj
  • Publication number: 20180101405
    Abstract: A time series of metric values indicative of a cost of executing a job may be acquired. The acquired time series may be normalized to form a skyline indicative of costs incurred, over time, during an instance of executing the job. A modelled skyline may be formed by a best-fit analysis of a plurality of metric-based skylines, constrained by penalties for over-allocation and under-allocation. Based on the modelled skyline, the modelled skyline may be aligned with one or more additional modelled skylines to identify execution times for the job. The identified execution times may be selected to minimize risk of exceeding a time-to-complete parameter and avoid under-utilization of resources.
    Type: Application
    Filed: October 11, 2016
    Publication date: April 12, 2018
    Inventors: Shravan Matthur Narayanamurthy, Yan Li, Sathiya K. Selvaraj
  • Patent number: 9317613
    Abstract: A system and method is described for large scale entity-specific classification of each entity-specific set of candidates in a collection of candidates for each specific entity in a collection of entities. The collection of entities may comprise a specific category or domain of entities (e.g. schools, restaurants, manufacturers, products, events, people). Candidates may comprise webpages or other resources with resource identifiers. Entity specific sets of candidates may be found by leveraging search engine query results and user interaction therewith for queries based on entity-specific attributes. The relationship(s) or class(es) for which candidate resources are being classified relative to a specific entity may comprise an authoritative, official home page (OHP), or other class (e.g. fan page, review, aggregator) relative to a specific entity. A feature generator generates entity-specific features for candidates.
    Type: Grant
    Filed: April 21, 2010
    Date of Patent: April 19, 2016
    Assignee: Yahoo! Inc.
    Inventors: Sathiya K. Selvaraj, Philip L. Bohannon, Mridul Muralidharan, Cong Yu, Ashwin Machanavajjhala, Arun S. Iyer, Sundararajan Sellamanickam
  • Publication number: 20110264651
    Abstract: A system and method is described for large scale entity-specific classification of each entity-specific set of candidates in a collection of candidates for each specific entity in a collection of entities. The collection of entities may comprise a specific category or domain of entities (e.g. schools, restaurants, manufacturers, products, events, people). Candidates may comprise webpages or other resources with resource identifiers. Entity specific sets of candidates may be found by leveraging search engine query results and user interaction therewith for queries based on entity-specific attributes. The relationship(s) or class(es) for which candidate resources are being classified relative to a specific entity may comprise an authoritative, official home page (OHP), or other class (e.g. fan page, review, aggregator) relative to a specific entity. A feature generator generates entity-specific features for candidates.
    Type: Application
    Filed: April 21, 2010
    Publication date: October 27, 2011
    Applicant: YAHOO! INC.
    Inventors: Sathiya K. Selvaraj, Philip L. Bohannon, Mridul Muralidharan, Cong Yu, Ashwin Machanavajjhala, Arun S. Iyer, Sundararajan Sellamanickam