Patents by Inventor Sandeep Singhal

Sandeep Singhal 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: 11954024
    Abstract: A method includes receiving data objects, determining a predicted lifespan of each data object, and instantiating multiple shard files. Each shard file has an associated predicted lifespan range. The method also includes writing each data object into a corresponding shard file having the associated predicted lifespan range that includes the predicted lifespan of the respective data object and storing the shard files in a distributed system. The method also includes determining whether any stored shard files satisfy a compaction criteria based on a number of deleted data objects in each corresponding stored shard file. For each stored shard file satisfying the compaction criteria, the method also includes compacting the stored shard file by rewriting the remaining data objects of the stored shard file into a new shard file.
    Type: Grant
    Filed: January 24, 2022
    Date of Patent: April 9, 2024
    Assignee: Google LLC
    Inventors: Wangyuan Zhang, Sandeep Singhal, Sangho Yoon, Guangda Lai, Arash Baratloo, Zhifan Zhang, Gael Hatchue Njouyep, Pramod Gaud
  • Publication number: 20220147448
    Abstract: A method includes receiving data objects, determining a predicted lifespan of each data object, and instantiating multiple shard files. Each shard file has an associated predicted lifespan range. The method also includes writing each data object into a corresponding shard file having the associated predicted lifespan range that includes the predicted lifespan of the respective data object and storing the shard files in a distributed system. The method also includes determining whether any stored shard files satisfy a compaction criteria based on a number of deleted data objects in each corresponding stored shard file. For each stored shard file satisfying the compaction criteria, the method also includes compacting the stored shard file by rewriting the remaining data objects of the stored shard file into a new shard file.
    Type: Application
    Filed: January 24, 2022
    Publication date: May 12, 2022
    Applicant: Google LLC
    Inventors: Wangyuan Zhang, Sandeep Singhal, Sangho Yoon, Guangda Lai, Arash Baratloo, Zhifan Zhang, Gael Hatchue Njouyep, Pramod Gaud
  • Patent number: 11263128
    Abstract: A method includes receiving data objects, determining a predicted lifespan of each data object, and instantiating multiple shard files. Each shard file has an associated predicted lifespan range. The method also includes writing each data object into a corresponding shard file having the associated predicted lifespan range that includes the predicted lifespan of the respective data object and storing the shard files in a distributed system. The method also includes determining whether any stored shard files satisfy a compaction criteria based on a number of deleted data objects in each corresponding stored shard file. For each stored shard file satisfying the compaction criteria, the method also includes compacting the stored shard file by rewriting the remaining data objects of the stored shard file into a new shard file.
    Type: Grant
    Filed: October 27, 2017
    Date of Patent: March 1, 2022
    Assignee: Google LLC
    Inventors: Wangyuan Zhang, Sandeep Singhal, Sangho Yoon, Guangda Lai, Arash Baratloo, Zhifan Zhang, Gael Hatchue Njouyep, Pramod Gaud
  • Publication number: 20190129844
    Abstract: A method includes receiving data objects, determining a predicted lifespan of each data object, and instantiating multiple shard files. Each shard file has an associated predicted lifespan range. The method also includes writing each data object into a corresponding shard file having the associated predicted lifespan range that includes the predicted lifespan of the respective data object and storing the shard files in a distributed system. The method also includes determining whether any stored shard files satisfy a compaction criteria based on a number of deleted data objects in each corresponding stored shard file. For each stored shard file satisfying the compaction criteria, the method also includes compacting the stored shard file by rewriting the remaining data objects of the stored shard file into a new shard file.
    Type: Application
    Filed: October 27, 2017
    Publication date: May 2, 2019
    Applicant: Google LLC
    Inventors: Wangyuan Zhang, Sandeep Singhal, Sangho Yoon, Guangda Lai, Arash Baratloo, Zhifan Zhang, Gael Hatchue Njouyep, Pramod Gaud
  • Patent number: 8489701
    Abstract: Architecture for exposing a virtual private network of peer devices into the public domain via an overlay network. Computing devices, peripheral devices, as well as mobile devices can be physically distributed, but appear to belong to the same virtual private (or home) network, and be accessible from anywhere. Benefits include access to user media/documents from anywhere, searching of all connected devices from one location, multicast and broadcast connectivity, management of the private network and the associated policies, and device discovery on the private network from across public networks. P2P networks and ad-hoc networks can be exposed as a virtual interface, as well as the utilization of client operating systems to create the virtual network, grouping, graphing, the integration with relay services and other NAT/firewall traversal schemes, and the creation of a P2P overlay manager on a physical NIC (network interface card) address rather than a virtual address.
    Type: Grant
    Filed: June 28, 2007
    Date of Patent: July 16, 2013
    Assignee: Microsoft Corporation
    Inventors: Todd Manion, Arsalan Ahmad, Alain Gefflaut, Sandeep Singhal
  • Publication number: 20110231361
    Abstract: A consolidated security application dashboard system is described wherein a plurality of endpoint systems include visibility agents that collect status and event attributes/metrics from a plurality of security applications and upload the information to datamarts on a backend server. The backend server aggregates and processed the security application attributes/metrics to enable configurable dashboards to present summary and detailed information to IT users about the security metrics relating to a group of endpoints.
    Type: Application
    Filed: December 31, 2010
    Publication date: September 22, 2011
    Applicant: FIBERLINK COMMUNICATIONS CORPORATION
    Inventors: Phanikumar PATCHAVA, Vineeth NARASIMHAN, Sandeep SINGHAL, Marc William SOLOMON, Walter James CLARK
  • Patent number: 7995504
    Abstract: Systems and methods storage of adding a node entry to a routing table of an inquiring node of a data network are disclosed herein. An inquire message is transmitted to a publishing node. The publishing node can be configured to publish a routing entry which can be added by nodes of a network. An acknowledgment response can be received from the publishing node. The roundtrip time elapsed between transmitting the inquire message and receiving the response can be measured by the inquiring node. For all node registration entries in the routing table of the inquiring node a determination of whether the inquiring node is closest in locality to the publishing node than to a node corresponding to each node registration entry can be performed. Such determination can be made based on (a) the roundtrip time between nodes (b) node IP address prefix matching.
    Type: Grant
    Filed: May 12, 2008
    Date of Patent: August 9, 2011
    Assignee: Microsoft Corporation
    Inventors: Kevin Ransom, Sandeep Singhal
  • Publication number: 20090279437
    Abstract: Systems and methods storage of adding a node entry to a routing table of an inquiring node of a data network are disclosed herein. An inquire message is transmitted to a publishing node. The publishing node can be configured to publish a routing entry which can be added by nodes of a network. An acknowledgment response can be received from the publishing node. The roundtrip time elapsed between transmitting the inquire message and receiving the response can be measured by the inquiring node. For all node registration entries in the routing table of the inquiring node a determination of whether the inquiring node is closest in locality to the publishing node than to a node corresponding to each node registration entry can be performed. Such determination can be made based on (a) the roundtrip time between nodes (b) node IP address prefix matching.
    Type: Application
    Filed: May 12, 2008
    Publication date: November 12, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Kevin Ransom, Sandeep Singhal
  • Publication number: 20080183853
    Abstract: Architecture for exposing a virtual private network of peer devices into the public domain via an overlay network. Computing devices, peripheral devices, as well as mobile devices can be physically distributed, but appear to belong to the same virtual private (or home) network, and be accessible from anywhere. Benefits include access to user media/documents from anywhere, searching of all connected devices from one location, multicast and broadcast connectivity, management of the private network and the associated policies, and device discovery on the private network from across public networks. P2P networks and ad-hoc networks can be exposed as a virtual interface, as well as the utilization of client operating systems to create the virtual network, grouping, graphing, the integration with relay services and other NAT/firewall traversal schemes, and the creation of a P2P overlay manager on a physical NIC (network interface card) address rather than a virtual address.
    Type: Application
    Filed: June 28, 2007
    Publication date: July 31, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Todd Manion, Arsalan Ahmad, Alain Gefflaut, Sandeep Singhal
  • Publication number: 20070255577
    Abstract: A method and system may provide a unified concept of presence across all connected hosts by providing a common point of access for all presence-related data on the system. The application abstraction layer may provide a common interface for all presence-enabled applications to access and publish information related to locally or remotely-executing presence applications. The application abstraction layer may push presence data to the presence-enabled applications, or each application may access the layer to gain presence data related to other applications. Also, the application abstraction layer may store all presence data locally or remotely.
    Type: Application
    Filed: April 28, 2006
    Publication date: November 1, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Ravi Rao, Sandeep Singhal, Todd Manion
  • Publication number: 20070250700
    Abstract: A system may publish authenticated contact information in a publicly available index store, retrieve the contact information, and validate it. The claimed method and system may provide a client-based, server optional approach to publishing. The publicly available index store may be a distributed hash table used in a peer-to-peer network. The system may be used in other secure directory service applications where a server may not be available or where server trust may be minimal.
    Type: Application
    Filed: April 21, 2006
    Publication date: October 25, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Gursharan Sidhu, Noah Horton, Sandeep Singhal
  • Publication number: 20070250582
    Abstract: A system for providing secure asynchronous message publishing and retrieval in a serverless environment. The system may be used on ad-hoc and segmented networks such as peer-to-peer networks. The system may provide a method of sending and storing asynchronous message requests/responses via a Distributed Hash Table (DHT), a method for establishing RSS feeds via the asynchronous messaging service, a method for publishing a request for Internet Message buddy authorization and of retrieving pending buddy requests.
    Type: Application
    Filed: April 21, 2006
    Publication date: October 25, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Gursharan Sidhu, Noah Horton, Sandeep Singhal
  • Publication number: 20070250590
    Abstract: The claimed method and system describes a dynamic construction of a virtual proxy using a set of virtual proxy hosts. The virtual proxy hosts may maintain a shared data store that contains a record of discovered services on a network. The virtual proxy hosts may work together to respond to discovery requests using the shared data store. Clients on a network having a virtual proxy host may be limited to unicast discovery requests with the virtual proxy host, thereby reducing broadcast traffic.
    Type: Application
    Filed: April 21, 2006
    Publication date: October 25, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Eliot Flannery, Henry Sanders, Sandeep Singhal, Todd Manion, Upshur Parks
  • Publication number: 20070250922
    Abstract: A firewall functions normally to pass data on open ports to a respective service or endpoint associated with an open port. Invitations may sent to from an internal endpoint to an external peer-to-peer network endpoint inviting a connection back to the internal endpoint. Rather than leave ports open in a firewall for such connections, an invitation manager analyzes the invitation and in real time programs an exception in the firewall based on the invitation. The exceptions may be programmed for a limited duration, based on the nature of the internal endpoint. When an authenticated connection is required, a public key or handle to a public key for the external endpoint may be passed to the firewall for use in establishing the connection.
    Type: Application
    Filed: April 21, 2006
    Publication date: October 25, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Noah Horton, Sandeep Singhal
  • Publication number: 20070150558
    Abstract: The claimed invention adapts an existing operating system native replication service component to interface with a general application running on a peer-to-peer network. The claimed invention provides the general application with replication services without the need for coding this functionality from scratch. The claimed invention also adapts the replication service functionality to create a topology of connections based on information received from a peer-to-peer network component, thereby making the replication service function more efficiently with a peer-to-peer network.
    Type: Application
    Filed: December 22, 2005
    Publication date: June 28, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Dan Teodosiu, Ravi Rao, Ryan Kim, Sandeep Singhal, Todd Manion
  • Publication number: 20070073859
    Abstract: By adding a server as a node on a peer-to-peer network, the network may become more scalable, more reliable and more manageable, especially when the peer-to-peer network becomes very large.
    Type: Application
    Filed: September 29, 2005
    Publication date: March 29, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Ravi Rao, Tomer Weisberg, Sandeep Singhal, Christian Huitema
  • Publication number: 20070011231
    Abstract: An application and its associated user interface provide a meeting window for use in organizing and holding meetings using peer-to-peer network facilities. The meeting window offers menu selections for choosing a network over which to hold the meeting and for discovering and inviting meeting participants. The meeting window includes three main panes, one each for managing attendees, for distributing files to attendees, and for streaming presentation materials real-time to attendees. Data streaming is also supported to network devices such as projectors. Control of the presentation may be delegated by the presentation owner to another attendee, and may also be revoked by the presentation owner. The real-time streaming of the presentation may be paused and resumed to accommodate meeting dynamics or real-time changes.
    Type: Application
    Filed: July 6, 2005
    Publication date: January 11, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Todd Manion, Sandeep Singhal, Gursharan Sidhu, Simon Wong, Frederick Fourie, Ryan Kim, Eliot Flannery, Peter Williamson, Vladimir Bobov, Kanaka Komandur, Scott Briggs
  • Publication number: 20070011232
    Abstract: A drag-and-drop user interface facilitates the selection and presentation of data to meeting participants from one of the peers in a peer-to-peer network. First icons associated with data for presentation may be dragged onto second icons associated with networked resources such as computers associated with meeting participants or other networked resources such as projectors. The data may be streamed from the presenter's computer to the networked resource over peer-to-peer network facilities such as a terminal services session.
    Type: Application
    Filed: July 6, 2005
    Publication date: January 11, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Todd Manion, Sandeep Singhal, Gursharan Sidhu
  • Publication number: 20070011233
    Abstract: A method for creating, discovering, and joining meetings over a peer-to-peer network involves creation of a graph of meetings on a local subnet. When a meeting is created a meeting record is added to the graph where it may be discovered by other potential meeting attendees. A user may select from a list of meetings displayed in a meeting management window and send requested showing the selected meaning. Credentials, such as a password, may be supplied with the request. When the request is validated, information is sent to the requester for use in joining the meeting. When an ad hoc wireless session is used to hold a meeting the discovery process may further include analyzing data traffic to determine which wireless sessions are meetings.
    Type: Application
    Filed: July 6, 2005
    Publication date: January 11, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Todd Manion, Sandeep Singhal, Eliot Flannery, Aaron Cunningham, Ravi Rao
  • Publication number: 20070008987
    Abstract: Users on a peer-to-peer network, particularly a local subnet or ad hoc wireless network, may publish first contact information to a graph or data store on the network. The first contact information may include a certificate with a public-key and a user identification, such as a peer name. Other users may discover the first contact information and use the first contact information to request additional information from the user. Data in the first contact information may also be “promoted” by adding the information to a trusted contacts database, allowing the user additional privileges. The user publishing the first contact information may be given the opportunity to approve or deny the request for additional information.
    Type: Application
    Filed: July 6, 2005
    Publication date: January 11, 2007
    Applicant: MICROSOFT CORPORATION
    Inventors: Todd Manion, Sandeep Singhal, Ravi Rao