Patents by Inventor Leonid Ryzhyk

Leonid Ryzhyk 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).

  • Publication number: 20240160619
    Abstract: Some embodiments of the invention provide a novel method for programming the management, control and data planes of a software-defined network (SDN) in a unified way. Some embodiments use a transactional database to store the management plane state, and implement the control plane with a specialized query language that, when compiled, automatically executes in an incremental fashion, which improves the scalability of the control plane. For instance, in response to a change, the controller does not re-compute and redistribute the entire network state. Instead, it performs an incremental amount of work proportional to the size of modified state, not of the entire network state. Some embodiments use Differential Datalog (DDlog) for the control plane to compute over relations and collections, and to offer automatic incremental updates. To aid correctness, some embodiments type-check together the management, control and data planes, and use automated tools to generate most code for data movement between planes.
    Type: Application
    Filed: November 10, 2022
    Publication date: May 16, 2024
    Inventors: Debnil Arindam Sur, Benjamin L. Pfaff, Leonid Ryzhyk, Mihai-Dan Budiu
  • Patent number: 11907245
    Abstract: A computer implemented processing service for efficient streaming of data input from one or more sources to one or more receivers is disclosed. The processing service includes a schema manager that receives commands from a tenant of the data stream processing service. The processing service includes a processing services gateway that validates the data and sends the data to a transformation processor. The transformation processor receives the data and parses the data into the one or more data formats in accordance with the instructions and sends the data in the one or more data formats to an egress service. The egress service outputs the data in the one or more data formats to the one or more receivers, each receiver receiving the data in a data pipeline in one of the one or more formats.
    Type: Grant
    Filed: September 9, 2022
    Date of Patent: February 20, 2024
    Assignee: VMware LLC
    Inventors: Mirza Mohsin Beg, Leonid Ryzhyk, Pooja Khandelwal, Mihai Budiu, Manish Roy
  • Publication number: 20240020313
    Abstract: A computer implemented processing service for efficient streaming of data input from one or more sources to one or more receivers is disclosed. The processing service includes a schema manager that receives commands from a tenant of the data stream processing service. The processing service includes a processing services gateway that validates the data and sends the data to a transformation processor. The transformation processor receives the data and parses the data into the one or more data formats in accordance with the instructions and sends the data in the one or more data formats to an egress service. The egress service outputs the data in the one or more data formats to the one or more receivers, each receiver receiving the data in a data pipeline in one of the one or more formats.
    Type: Application
    Filed: September 9, 2022
    Publication date: January 18, 2024
    Inventors: MIRZA MOHSIN BEG, Leonid Ryzhyk, Pooja Khandelwal, Mihai Budiu, Manish Roy
  • Publication number: 20230031872
    Abstract: A computer-implemented method of receiving and incrementally processing hierarchical data in a computing environment. Receiving hierarchical data within a computing environment. The computing environment including a plurality of interrelated components. Incrementally processing the hierarchical data to obtain processed portions. The incremental processing of the portions of hierarchical data able to be initiated with requiring receipt of the entirety of the hierarchical data. Maintaining an indexed representation of previously processed portions of the hierarchical data to prevent unnecessarily processing a same portion of the hierarchical data.
    Type: Application
    Filed: October 28, 2021
    Publication date: February 2, 2023
    Inventors: Alex Bewley, Mirza Mohsin Beg, Nikolay Filipov, Nikolay Ivanov, Leonid Ryzhyk, Ahmed Sadak, Michael Hu, Pushkar Mishra, Shradha Sangtani
  • Patent number: 11469987
    Abstract: Example methods and systems for routing domain computation are described. In one example, a computer system may assign multiple logical entities with respective routing domain identifiers (IDs) by processing network topology information using multiple compute nodes. In response to detecting a network topology change associated with a particular logical entity, the computer system may determine first state change information identifying a first update to first state information maintained by a first compute node; and second state change information identifying a second update to second state information maintained by a second compute node. Further, the particular logical entity with an updated routing domain ID based on the first state change information and the second state change information. The updated routing domain ID may be used in a communication between a management entity and host(s) supporting the particular logical entity.
    Type: Grant
    Filed: September 30, 2020
    Date of Patent: October 11, 2022
    Assignee: VMWARE, INC.
    Inventors: Harold Vinson Chao Lim, Wei Guo, Jui Yi Kao, Leonid Ryzhyk, Jiayu Yu
  • Publication number: 20220103455
    Abstract: Example methods and systems for routing domain computation are described. In one example, a computer system may assign multiple logical entities with respective routing domain identifiers (IDs) by processing network topology information using multiple compute nodes. In response to detecting a network topology change associated with a particular logical entity, the computer system may determine first state change information identifying a first update to first state information maintained by a first compute node; and second state change information identifying a second update to second state information maintained by a second compute node. Further, the particular logical entity with an updated routing domain ID based on the first state change information and the second state change information. The updated routing domain ID may be used in a communication between a management entity and host(s) supporting the particular logical entity.
    Type: Application
    Filed: September 30, 2020
    Publication date: March 31, 2022
    Applicant: VMware, Inc.
    Inventors: Harold Vinson Chao LIM, Wei GUO, Jui Yi KAO, Leonid RYZHYK, Jiayu YU
  • Patent number: 9576090
    Abstract: This disclosure concerns the co-design of a testbench (100) and driver (102) of a device. It is an advantage in at least some embodiments that it improves driver reliability and reduces development cost. It does this by re-using the device functional layer (70) that is dependent on the device class but independent of the specific device and specific operating system (OS) of the driver. The device functional layer (70) is re-used as it is implemented in the device's testbench (100) and also as the core part of the device (driver (102). A scenario layer (68) is also used that is able to test the generic device interface (72) and device functional layer (70) in the testbench (100) environment, and the testing includes testing for responses to OS requests. This helps provide more exhaustive testing.
    Type: Grant
    Filed: February 14, 2011
    Date of Patent: February 21, 2017
    Assignee: NATIONAL ICT AUSTRALIA LIMITED
    Inventors: Leonid Ryzhyk, Gernot Heiser
  • Publication number: 20130007330
    Abstract: This disclosure concerns the co-design of a testbench (100) and driver (102) of a device. It is an advantage in at least some embodiments that it improves driver reliability and reduces development cost. It does this by re-using the device functional layer (70) that is dependent on the device class but independent of the specific device and specific operating system (OS) of the driver. The device functional layer (70) is re-used as it is implemented in the device's testbench (100) and also as the core part of the device (driver (102). A scenario layer (68) is also used that is able to test the generic device interface (72) and device functional layer (70) in the testbench (100) environment, and the testing includes testing for responses to OS requests. This helps provide more exhaustive testing.
    Type: Application
    Filed: February 14, 2011
    Publication date: January 3, 2013
    Inventors: Leonid Ryzhyk, Gernot Heiser