Patents by Inventor George Cabrera, III
George Cabrera, III 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: 10268725Abstract: In one embodiment, a system includes a database operative to maintain a social graph of an online social network, a leader cache layer, a plurality of servers, and a follower cache layer comprising one or more follower cache clusters, where each follower cache cluster maintains at least a portion of the social graph, and where the follower cache layer is operative to receive a command from the servers with instructions for updating a portion of the social graph, send the command to one of the leader cache layers, receive an acknowledgment of the command from one of the leader cache layers and a request to update; and update one or more of the follower cache clusters storing the portion of the social graph associated with the command.Type: GrantFiled: February 5, 2018Date of Patent: April 23, 2019Assignee: Facebook, Inc.Inventors: Venkateshwaran Venkataramani, George Cabrera, III, Venkatasiva Prasad Chakkabala, Mark Marchukov, Dmitri Petrov
-
Publication number: 20180157660Abstract: In one embodiment, a system includes a database operative to maintain a social graph of an online social network, a leader cache layer, a plurality of servers, and a follower cache layer comprising one or more follower cache clusters, where each follower cache cluster maintains at least a portion of the social graph, and where the follower cache layer is operative to receive a command from the servers with instructions for updating a portion of the social graph, send the command to one of the leader cache layers, receive an acknowledgment of the command from one of the leader cache layers and a request to update; and update one or more of the follower cache clusters storing the portion of the social graph associated with the command.Type: ApplicationFiled: February 5, 2018Publication date: June 7, 2018Inventors: Venkateshwaran Venkataramani, George Cabrera, III, Venkatasiva Prasad Chakkabala, Mark Marchukov, Dmitri Petrov
-
Patent number: 9886484Abstract: In one embodiment, a system includes a database; and a cache layer comprising one or more leader cache nodes, the one or more leader cache nodes operative to: communicate graph information between a follower cache layer and the database; receive a request from one of the follower cache nodes to store graph information in the database; update the database storing the graph responsive to the request; and update one or more of the follower cache nodes storing the portion of the graph associated with the request.Type: GrantFiled: November 28, 2016Date of Patent: February 6, 2018Assignee: Facebook, Inc.Inventors: Venkateshwaran Venkataramani, George Cabrera, III, Venkatasiva Prasad Chakkabala, Mark Marchukov, Dmitri Petrov
-
Patent number: 9767152Abstract: In one embodiment, a system comprises a database operative to maintain a social graph, a leader cache layer comprising one or more leader cache clusters, and a follower cache layer comprising one or more follower cache clusters, wherein the leader cache layer is operative to, communicate social graph information between the follower cache cluster and the database, wherein each follower cache cluster maintains at least a portion of the social graph, receive a request from one of the follower cache clusters to store social graph information in the database, update the database storing the social graph responsive to the request, and update one or more of the follower cache clusters storing the portion of the social graph associated with the request.Type: GrantFiled: November 30, 2015Date of Patent: September 19, 2017Assignee: Facebook, Inc.Inventors: Venkateshwaran Venkataramani, George Cabrera, III, Venkatasiva Prasad Chakkabala, Mark Marchukov
-
Publication number: 20170075892Abstract: In one embodiment, a system includes a database; and a cache layer comprising one or more leader cache nodes, the one or more leader cache nodes operative to: communicate graph information between a follower cache layer and the database; receive a request from one of the follower cache nodes to store graph information in the database; update the database storing the graph responsive to the request; and update one or more of the follower cache nodes storing the portion of the graph associated with the request.Type: ApplicationFiled: November 28, 2016Publication date: March 16, 2017Inventors: Venkateshwaran Venkataramani, George Cabrera, III, Venkatasiva Prasad Chakkabala, Mark Marchukov, Dmitri Petrov
-
Patent number: 9514245Abstract: In one embodiment, a system includes a database; and a cache layer comprising one or more cache nodes, the one or more cache nodes operative to: maintain in a memory one or more data structures storing association information describing associations between nodes in a graph a plurality of distributed cache clusters for storing information in the form of a graph, the graph comprising a plurality of nodes, each uniquely identified by a node identifier, and edge information indicating associations between nodes; respond to queries for associations between nodes in the graph by accessing the memory; and forward other queries to the database for processing.Type: GrantFiled: July 22, 2014Date of Patent: December 6, 2016Assignee: Facebook, Inc.Inventors: Venkateshwaran Venkataramani, George Cabrera, III, Venkatasiva Prasad Chakkabala, Mark Marchukov, Dmitri Petrov
-
Publication number: 20160085881Abstract: In one embodiment, a system comprises a database operative to maintain a social graph, a leader cache layer comprising one or more leader cache clusters, and a follower cache layer comprising one or more follower cache clusters, wherein the leader cache layer is operative to, communicate social graph information between the follower cache cluster and the database, wherein each follower cache cluster maintains at least a portion of the social graph, receive a request from one of the follower cache clusters to store social graph information in the database, update the database storing the social graph responsive to the request, and update one or more of the follower cache clusters storing the portion of the social graph associated with the request.Type: ApplicationFiled: November 30, 2015Publication date: March 24, 2016Inventors: Venkateshwaran Venkataramani, George Cabrera, III, Venkatasiva Prasad Chakkabala, Mark Marchukov
-
Patent number: 9208207Abstract: In one embodiment, a system includes a database operative to maintain a social graph; and a cache layer comprising a plurality of data shards, the data shards being divided among a plurality of cache nodes of a cache layer, wherein each data shard is operative to: maintain at least a portion of the social graph; receive a request to store associations between a first graph node and a second graph node of the social graph, wherein the first and second graph nodes are identified by a first and second unique identifier, respectively, the first and second graph nodes each corresponding to a particular data shard of the plurality of data shards; and update, responsive to the request, the data shard corresponding to the first graph node and the data shard corresponding to the second graph node.Type: GrantFiled: December 19, 2014Date of Patent: December 8, 2015Assignee: Facebook, Inc.Inventors: Venkateshwaran Venkataramani, George Cabrera, III, Venkatasiva Prasad Chakkabala, Mark Marchukov
-
Publication number: 20150106359Abstract: In one embodiment, a system includes a database operative to maintain a social graph; and a cache layer comprising a plurality of data shards, the data shards being divided among a plurality of cache nodes of a cache layer, wherein each data shard is operative to: maintain at least a portion of the social graph; receive a request to store associations between a first graph node and a second graph node of the social graph, wherein the first and second graph nodes are identified by a first and second unique identifier, respectively, the first and second graph nodes each corresponding to a particular data shard of the plurality of data shards; and update, responsive to the request, the data shard corresponding to the first graph node and the data shard corresponding to the second graph node.Type: ApplicationFiled: December 19, 2014Publication date: April 16, 2015Inventors: Venkateshwaran Venkataramani, George Cabrera, III, Venkatasiva Prasad Chakkabala, Mark Marchukov
-
Patent number: 8954675Abstract: In one embodiment, a system includes a database; and a cache layer comprising one or more cache nodes, the one or more cache nodes operative to: maintain in a memory one or more data structures storing association information describing associations between nodes in a graph a plurality of distributed cache clusters for storing information in the form of a graph, the graph comprising a plurality of nodes, each uniquely identified by a node identifier, and edge information indicating associations between nodes; respond to queries for associations between nodes in the graph by accessing the memory; and forward other queries to the database for processing.Type: GrantFiled: November 14, 2013Date of Patent: February 10, 2015Assignee: Facebook, Inc.Inventors: Venkateshwaran Venkataramani, George Cabrera, III, Venkatasiva Prasad Chakkabala, Mark Marchukov
-
Publication number: 20140330840Abstract: In one embodiment, a system includes a database; and a cache layer comprising one or more cache nodes, the one or more cache nodes operative to: maintain in a memory one or more data structures storing association information describing associations between nodes in a graph a plurality of distributed cache clusters for storing information in the form of a graph, the graph comprising a plurality of nodes, each uniquely identified by a node identifier, and edge information indicating associations between nodes; respond to queries for associations between nodes in the graph by accessing the memory; and forward other queries to the database for processing.Type: ApplicationFiled: July 22, 2014Publication date: November 6, 2014Inventors: Venkateshwaran Venkataramani, George Cabrera, III, Venkatasiva Prasad Chakkabala, Mark Marchukov, Dmitri Petrov
-
Patent number: 8832111Abstract: A distributed caching system for storing and serving information modeled as a graph that includes nodes and edges that define associations or relationships between nodes that the edges connect in the graph.Type: GrantFiled: September 7, 2011Date of Patent: September 9, 2014Assignee: Facebook, Inc.Inventors: Venkateshwaran Venkataramani, George Cabrera, III, Venkatasiva Prasad Chakkabala, Mark Marchukov, Dmitri Petrov
-
Publication number: 20140074876Abstract: In one embodiment, a system includes a database; and a cache layer comprising one or more cache nodes, the one or more cache nodes operative to: maintain in a memory one or more data structures storing association information describing associations between nodes in a graph a plurality of distributed cache clusters for storing information in the form of a graph, the graph comprising a plurality of nodes, each uniquely identified by a node identifier, and edge information indicating associations between nodes; respond to queries for associations between nodes in the graph by accessing the memory; and forward other queries to the database for processing.Type: ApplicationFiled: November 14, 2013Publication date: March 13, 2014Applicant: Facebook, Inc.Inventors: Venkateshwaran Venkataramani, George Cabrera, III, Venkatasiva Prasad Chakkabala, Mark Marchukov
-
Patent number: 8612688Abstract: A distributed caching system for storing and serving information modeled as a graph that includes nodes and edges that define associations or relationships between nodes that the edges connect in the graph.Type: GrantFiled: September 7, 2011Date of Patent: December 17, 2013Assignee: Facebook, Inc.Inventors: Venkateshwaran Venkataramani, George Cabrera, III, Venkatasiva Prasad Chakkabala, Mark Marchukov
-
Patent number: 7899795Abstract: A system and method are provided to recover lost flexible volumes of an aggregate capable of supporting flexible volumes. The method includes discovering lost flexible volumes of the aggregate and recovering them. Wherein recovering a lost flexible volume includes creating and populating a new label file associated with an container inode.Type: GrantFiled: October 21, 2005Date of Patent: March 1, 2011Assignee: Network Appliance, Inc.Inventors: Andy C. Kahn, George Cabrera, III
-
Patent number: 7506213Abstract: A method for handling a fault in a storage system comprises maintaining data in a mass storage subsystem and providing access to the data on behalf of a client. The method further comprises detecting a fault in a volume of data stored in the mass storage subsystem, determining a severity of the fault, and selecting a course of action in response to the fault, based on the severity of the fault.Type: GrantFiled: January 19, 2006Date of Patent: March 17, 2009Assignee: Network Appliance, Inc.Inventors: George Cabrera, III, Raymond C. Chen, Paul C. Eastham, Sreelatha Reddy
-
Patent number: 7496794Abstract: Systems and methods of performing lightweight fault monitoring and analysis are described. In certain embodiments, the lightweight fault monitoring and analysis system and method include a crash dump component operable to generate a lightweight core file for a machine without generating a complete core file. The lightweight core file is smaller in size than a complete core file and contains information relevant for fault monitoring and analysis. The lightweight core has a data structure portion reflecting the state of only a portion of actual working memory at the time of a problem. The lightweight core file contains both regions in memory specific to the problem encountered and some standard regions.Type: GrantFiled: January 13, 2006Date of Patent: February 24, 2009Assignee: Network Appliance, Inc.Inventors: Paul C. Eastham, George Cabrera, III, David Grunwald