Patents by Inventor Boris Baryshnikov

Boris Baryshnikov 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: 8087028
    Abstract: Systems and methods for scheduling computing device resources include a scheduler that maintains multiple queues. Requests are placed in one of the multiple queues depending on how much resource time the requests are to receive and when they are to receive it. The queue that a request is placed into depends on a pool bandwidth defined for a pool that includes the request and a bandwidth request. A request has an importance associated therewith that is taken into account in the scheduling process. The scheduler proceeds through the queues in a sequential and circular fashion, taking a work item from a queue for processing when that queue is accessed.
    Type: Grant
    Filed: June 28, 2007
    Date of Patent: December 27, 2011
    Assignee: Microsoft Corporation
    Inventors: Alexandre Verbitski, Boris Baryshnikov
  • Patent number: 8065682
    Abstract: A database can have multiple requests applied at one time. Each of these requests requires a specific amount of server resources. There can be a differentiation of user-submitted workloads between each other. These workloads are a set of queries submitted by different users. Each query can have specific resource limits. In addition, each set can have specific resource limits.
    Type: Grant
    Filed: February 27, 2007
    Date of Patent: November 22, 2011
    Assignee: Microsoft Corporation
    Inventors: Boris Baryshnikov, Aleksandras Surna, In-Jerng Choe, Alexandre Verbitski, Ravishankar Rajamani
  • Publication number: 20100306188
    Abstract: A system and method for processing database queries. An optimizer produces query plans based on queries. Query plans are stored in a persistent storage. In response to receiving a query, the system selectively retrieves a stored query plan corresponding to the query for execution. Optimization of the query may be selectively performed. A stored query plan or a new query plan may be executed. Based on metrics collected during execution, the system may automatically revert to a stored plan other than the one being executed. Based on metrics of a reverted to plan, the system may roll back to the first plan. The persistent storage enables the use of query plans after a system restart, transfer to another device, or other changes.
    Type: Application
    Filed: June 1, 2009
    Publication date: December 2, 2010
    Applicant: Microsoft Corporation
    Inventors: Conor Cunningham, Boris Baryshnikov, Xiaowei Jiang
  • Publication number: 20080222643
    Abstract: Systems and methods for scheduling computing device resources include a scheduler that maintains multiple queues. Requests are placed in one of the multiple queues depending on how much resource time the requests are to receive and when they are to receive it. The queue that a request is placed into depends on a pool bandwidth defined for a pool that includes the request and a bandwidth request. A request has an importance associated therewith that is taken into account in the scheduling process. The scheduler proceeds through the queues in a sequential and circular fashion, taking a work item from a queue for processing when that queue is accessed.
    Type: Application
    Filed: June 28, 2007
    Publication date: September 11, 2008
    Applicant: Microsoft Corporation
    Inventors: Boris Baryshnikov, Alexandre Verbitski
  • Publication number: 20080209428
    Abstract: A database can have multiple requests applied at one time. Each of these requests requires a specific amount of server resources. There can be a differentiation of user-submitted workloads between each other. These workloads are a set of queries submitted by different users. Each query can have specific resource limits. In addition, each set can have specific resource limits.
    Type: Application
    Filed: February 27, 2007
    Publication date: August 28, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Boris Baryshnikov, Aleksandras Surna, In-Jerng Choe, Alexandre Verbitski, Ravishankar Rajamani