Patents by Inventor SHASHWAT SRIVASTAV

SHASHWAT SRIVASTAV 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: 20230315758
    Abstract: Embodiments of the present invention relate to synchronously replicating data in a distributed computing environment. To achieve synchronous replication both an eventual consistency approach and a strong consistency approach are contemplated. Received data may be written to a log of a primary data store for eventual committal. The data may then be annotated with a record, such as a unique identifier, which facilitates the replay of the data at a secondary data store. Upon receiving an acknowledgment that the secondary data store has written the data to a log, the primary data store may commit the data and communicate an acknowledgment of success back to the client. In a strong consistency approach, the primary data store may wait to send an acknowledgement of success to the client until it receives an acknowledgment that the secondary has not only written, but also committed, the data.
    Type: Application
    Filed: June 8, 2023
    Publication date: October 5, 2023
    Inventors: Bradley Gene CALDER, Niranjan NILAKANTAN, Shashwat SRIVASTAV, Jiesheng WU, Abdul Rafay ABBASI, Shane MAINALI, Padmanabha Chakravarthy UDDARAJU
  • Publication number: 20230286157
    Abstract: Various aspects of the technology described herein are generally directed to systems, methods, and computer storage media for, among other things, providing robotic system services including implementing an enhanced robotics framework. The enhanced robotics framework includes a visual feedback, a skills library, and minting and awarding a fungible token for activities associated with a robot.
    Type: Application
    Filed: December 14, 2022
    Publication date: September 14, 2023
    Inventors: Shashwat Srivastav, Manish Chablani, Art Min, Sriram Sankaran, Igor Medvedev, Julio Ng
  • Patent number: 11720594
    Abstract: Embodiments of the present invention relate to synchronously replicating data in a distributed computing environment. To achieve synchronous replication both an eventual consistency approach and a strong consistency approach are contemplated. Received data may be written to a log of a primary data store for eventual committal. The data may then be annotated with a record, such as a unique identifier, which facilitates the replay of the data at a secondary data store. Upon receiving an acknowledgment that the secondary data store has written the data to a log, the primary data store may commit the data and communicate an acknowledgment of success back to the client. In a strong consistency approach, the primary data store may wait to send an acknowledgement of success to the client until it receives an acknowledgment that the secondary has not only written, but also committed, the data.
    Type: Grant
    Filed: December 13, 2016
    Date of Patent: August 8, 2023
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Bradley Gene Calder, Niranjan Nilakantan, Shashwat Srivastav, Jiesheng Wu, Abdul Rafay Abbasi, Shane Mainali, Padmanabha Chakravarthy Uddaraju
  • Patent number: 11586594
    Abstract: Presented herein are methods of replicating versioned and hierarchical data structures, as well as data structures representing complex transactions. Due to interdependencies between data entities and a lack of guaranteed message ordering, simple replication methods employed for simple data types cannot be used. Operations on data structures exhibit dependencies between the messages making up the operations. This strategy can be extended to various types of complex transactions by considering certain messages to depend on other messages or on the existence of other entries at the data store. Regardless of origin, these dependencies can be enforced by suspending the processing of messages with unsatisfied dependencies until all of its dependencies have been met. Alternately, transactions can be committed immediately, creating entities that include versioned identifiers for each of their dependencies. These entities can then be garbage collected of the parent objects are not subsequently created.
    Type: Grant
    Filed: February 12, 2019
    Date of Patent: February 21, 2023
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Bradley Gene Calder, Niranjan Nilakantan, Shashwat Srivastav, Jiesheng Wu, Abdul Rafay Abbasi, Shane Mainali, Padmanabha Chakravarthy Uddaraju, Ju Wang, Hemal Khatri, Arild Skjolsvold, Harshawardhan Gadgil
  • Publication number: 20220324107
    Abstract: The present disclosure generally relates to performance recreation, and in particular, the recreation of observed human performance using reinforcement learning. In this regard, a first object is identified from a plurality of objects. The manipulation of the first object is tracked from a first position to a second position. A characterization of the manipulation is generated. A policy that controls a mechanical gripper to recreate the manipulation is generated based on an iteratively increasing cumulative award. The mechanical gripper iteratively recreates the manipulation to increase a cumulative award with each recreation.
    Type: Application
    Filed: March 30, 2022
    Publication date: October 13, 2022
    Inventor: Shashwat Srivastav
  • Patent number: 11292129
    Abstract: The present disclosure generally relates to performance recreation, and in particular, the recreation of observed human performance using reinforcement learning. In this regard, a first object is identified from a plurality of objects. The manipulation of the first object is tracked from a first position to a second position. A characterization of the manipulation is generated. A policy that controls a mechanical gripper to recreate the manipulation is generated based on an iteratively increasing cumulative award. The mechanical gripper iteratively recreates the manipulation to increase a cumulative award with each recreation.
    Type: Grant
    Filed: November 21, 2018
    Date of Patent: April 5, 2022
    Assignee: Aivot, LLC
    Inventor: Shashwat Srivastav
  • Publication number: 20200167320
    Abstract: Presented herein are methods of replicating versioned and hierarchical data structures, as well as data structures representing complex transactions. Due to interdependencies between data entities and a lack of guaranteed message ordering, simple replication methods employed for simple data types cannot be used. Operations on data structures exhibit dependencies between the messages making up the operations. This strategy can be extended to various types of complex transactions by considering certain messages to depend on other messages or on the existence of other entries at the data store. Regardless of origin, these dependencies can be enforced by suspending the processing of messages with unsatisfied dependencies until all of its dependencies have been met. Alternately, transactions can be committed immediately, creating entities that include versioned identifiers for each of their dependencies. These entities can then be garbage collected of the parent objects are not subsequently created.
    Type: Application
    Filed: February 12, 2019
    Publication date: May 28, 2020
    Inventors: Bradley Gene CALDER, Niranjan NILAKANTAN, Shashwat SRIVASTAV, Jiesheng WU, Abdul Rafay ABBASI, Shane MAINALI, Padmanabha Chakravarthy UDDARAJU, Ju WANG, Hemal KHATRI, Arild SKJOLSVOLD, Harshawardhan GADGIL
  • Publication number: 20200156246
    Abstract: The present disclosure generally relates to performance recreation, and in particular, the recreation of observed human performance using reinforcement learning. In this regard, a first object is identified from a plurality of objects. The manipulation of the first object is tracked from a first position to a second position. A characterization of the manipulation is generated. A policy that controls a mechanical gripper to recreate the manipulation is generated based on an iteratively increasing cumulative award. The mechanical gripper iteratively recreates the manipulation to increase a cumulative award with each recreation.
    Type: Application
    Filed: November 21, 2018
    Publication date: May 21, 2020
    Inventor: Shashwat Srivastav
  • Patent number: 10558373
    Abstract: A method, system, and computer program product for providing, via a provisioning engine, a scalable set of indexed key-value pairs enabled to store objects in a data storage environment; wherein the data representing the objects is enabled to be spread across arrays in the data storage environment; wherein additional arrays are enabled to be added to the data storage environment and included in the indexed key-value pairs; wherein the data stored across the arrays may be balanced.
    Type: Grant
    Filed: December 22, 2015
    Date of Patent: February 11, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: Shashwat Srivastav, Vishrut Shah, Sriram Sankaran, Jun Luo, Chen Wang, Huapeng Yuan, Subba Gaddamadugu, Qi Zhang, Jie Song, Andrew Robertson, Peter Musial
  • Patent number: 10503611
    Abstract: An efficient and scalable method of managing data protection in a geographically distributed storage system is provided using erasure coding. Each zone in the geographically distributed storage system of multiple zones or clusters encodes primary backup chunks replicated from original data chunks in remote zones to create coding chunks. The zone retains one of the coding chunks and distributes the remaining coding chunks to remote zones for future recovery from dual and more complex failures. Upon completion, the primary backup chunks and peer backup chunks can safely be deleted to reduce overhead. Encoding k primary backup chunks to create m coding chunks, and distributing the m coding chunks to different remote zones assures recovery from 1 to m zone/cluster/chunk failures.
    Type: Grant
    Filed: December 23, 2016
    Date of Patent: December 10, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Shashwat Srivastav, Mikhail Danilov, Sriram Sankaran, Jun Luo, Subba R. Gaddamadugu, Peter M. Musial, Andrew D. Robertson, Chen Wang
  • Patent number: 10496671
    Abstract: A computer implemented method, system, and computer program product for enabling strong consistency of unique objects between zones comprising enabling consistency of an unique data object between in zones by switching between consistency techniques to keep the unique data object consistent between the zones; wherein read and write access is enabled to the unique object in the zones.
    Type: Grant
    Filed: June 30, 2014
    Date of Patent: December 3, 2019
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Shashwat Srivastav, Sriram Sankaran, Subba Gaddamadugu, Peter Musial, Andrew Robertson, Huapeng Yuan, Qi Zhang, Jun Luo, Vishrut Shah, Chen Wang
  • Patent number: 10402316
    Abstract: Structures and processes for garbage collection of search trees under Multi-Version Concurrency Control (MVCC). Such search trees may be used to store data within a distributed storage system. A process detects live search tree elements using tracing and then identify storage chunks having no live elements as garbage to be reclaimed. The process can be paused and resumed to reduce impact on other system processing.
    Type: Grant
    Filed: March 29, 2016
    Date of Patent: September 3, 2019
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Mikhail Danilov, Mikhail Malygin, Chen Wang, Ivan Tchoub, Shashwat Srivastav, Andrey Fomin, Maxim Trusov
  • Patent number: 10242026
    Abstract: Presented herein are methods of replicating versioned and hierarchical data structures, as well as data structures representing complex transactions. Due to interdependencies between data entities and a lack of guaranteed message ordering, simple replication methods employed for simple data types cannot be used. Operations on data structures exhibit dependencies between the messages making up the operations. This strategy can be extended to various types of complex transactions by considering certain messages to depend on other messages or on the existence of other entries at the data store. Regardless of origin, these dependencies can be enforced by suspending the processing of messages with unsatisfied dependencies until all of its dependencies have been met. Alternately, transactions can be committed immediately, creating entities that include versioned identifiers for each of their dependencies. These entities can then be garbage collected of the parent objects are not subsequently created.
    Type: Grant
    Filed: July 8, 2015
    Date of Patent: March 26, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bradley Gene Calder, Niranjan Nilakantan, Shashwat Srivastav, Jiesheng Wu, Abdul Rafay Abbasi, Shane Mainali, Padmanabha Chakravarthy Uddaraju, Ju Wang, Hemal Khatri, Arild Skjolsvold, Harshawardhan Gadgil
  • Patent number: 10162843
    Abstract: A computer-executable method, computer program product and system for managing metadata in a distributed data storage system, wherein the distributed data storage system includes a first node and one or more data storage arrays, the computer-executable method, computer program product and system comprising partitioning management of metadata created in the distributed data storage system into one or more portions of metadata, wherein the first node manages a first portion of the one or more portions of metadata, and storing the metadata using the first node.
    Type: Grant
    Filed: June 30, 2014
    Date of Patent: December 25, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Shashwat Srivastav, Sriram Sankaran, Qi Zhang, Jun Luo, Liang Mei, Peter M. Musial, Andrew D. Robertson, Huapeng Yuan, Igor A. Medvedev, Jie Song
  • Patent number: 10152379
    Abstract: A computer program product, system, and method for generating and storing a parity chunk using at least a first chunk and a second chunk; detecting at least one unused segment within the first chunk; generating a new chunk as a third chunk; associating one or more used segments from the first chunk to the third chunk; filling an unused segment within the third chunk with new data; calculating a delta parity between the first chunk and the third chunk; and updating the stored parity chunk using the delta parity.
    Type: Grant
    Filed: December 27, 2016
    Date of Patent: December 11, 2018
    Assignee: EMC IP HOLDING COMPANY LLP
    Inventors: Lu Lei, Ao Sun, Chen Wang, Ronnie Cai, Shashwat Srivastav, Jun Luo, Jialei Wu, Dong Wang, Sriram Sankaran, Yu Teng
  • Patent number: 10133770
    Abstract: Structures and processes for garbage collection of search trees under Multi-Version Concurrency Control (MVCC). Such search trees may be used to store data within a distributed storage system. A process detects live search tree elements using tracing and then identify storage chunks having no live elements as garbage to be reclaimed. The process can be paused and resumed to reduce impact on other system processing. To reduce disk fragmentation, a garbage collector may copy pages between chunks prior to reclaiming chunk capacity. Also described is a resource efficient scheduler for a garbage collection.
    Type: Grant
    Filed: June 27, 2016
    Date of Patent: November 20, 2018
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Mikhail Danilov, Mikhail Malygin, Ivan Tchoub, Chen Wang, Shashwat Srivastav, Andrey Fomin
  • Patent number: 10114580
    Abstract: A computer-executable method, computer program product, and system for managing backups in a distributed data storage system including a first zone, a second zone, and a third zone, the computer-executable method, computer program product, and system comprising processing, at the third zone, a first portion of data of the first zone and a second portion of data of the second zone to create a combined portion of data, and removing the first portion and second portion from the third zone.
    Type: Grant
    Filed: June 30, 2014
    Date of Patent: October 30, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Shashwat Srivastav, Sriram Sankaran, Vishrut Shah, Qi Zhang, Jun Luo, Chen Wang, Subba R. Gaddamadugu, Peter M. Musial, Andrew D. Robertson, Huapeng Yuan
  • Patent number: 10061697
    Abstract: Systems and methods for determining garbage collection (GC) scope in a distribute storage system using chunk-based storage. The systems and methods are compatible with multi-version concurrency control (MVCC) semantics.
    Type: Grant
    Filed: June 27, 2016
    Date of Patent: August 28, 2018
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Mikhail Danilov, Shashwat Srivastav, Mikhail Malygin, Chen Wang, Ivan Tchoub
  • Patent number: 9996572
    Abstract: Partition management for a scalable, structured storage system is provided. The storage system provides storage represented by one or more tables, each of which includes rows that represent data entities. A table is partitioned into a number of partitions, each partition including a contiguous range of rows. The partitions are served by table servers and managed by a table master. Load distribution information for the table servers and partitions is tracked, and the table master determines to split and/or merge partitions based on the load distribution information.
    Type: Grant
    Filed: October 24, 2008
    Date of Patent: June 12, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Bradley Gene Calder, Ju Wang, Arild E. Skjolsvold, Shashwat Srivastav, Niranjan Nilakantan, Deepali Bhardwaj
  • Patent number: 9864527
    Abstract: A computer-executable method, computer program product, and system of managing I/O requests in a distributed data storage system, wherein the distributed data storage system includes a first node and one or more data storage array, the computer-executable method, computer program product, and system comprising receiving an I/O request at the first node enabled to utilize a storage engine to process the I/O request, wherein the storage engine is comprised of two or more layers, analyzing the I/O request using a first layer of the two or more layers to determine whether the I/O request relates to a portion of metadata managed by the first layer of the two or more layers, and processing the I/O request based on the determination.
    Type: Grant
    Filed: June 30, 2014
    Date of Patent: January 9, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Shashwat Srivastav, Vishrut Shah, Chen Wang, Matthew L. Troutman, Ivan Tchoub, Wei Yin, Jie Song, Maxim S. Trusov, Andrey Fomin, Karthik Navaneethakrishnan, Alexander G. Rakulenko