Residential cache appliance utilizing a social network

• US 10,291,735 B2
• Filed: 07/23/2014
• Issued: 05/14/2019
• Est. Priority Date: 07/23/2014
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Coglitore, Giovanni, Vijayrao, Narsing
• Primary Examiner(s): Lazaro, David R
• Assistant Examiner(s): Ye, Zi
• Application Number:
  US14/338,994
• Publication Number:
  US 20160028846A1
• Time in Patent Office: 1,756 Days
• Field of Search: 709203, 709204, 709217, 709226, 715209, 715716, 382100
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 65/403 Arrangements for multi-party communication, e.g. for conferences data switching systems for conference H04L12/18; arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities H04M3/56; television conferencing systems H04N7/15
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 67/55 Push-based network services
• CPC Class Codes: H04L 67/563 Data redirection of data network streams
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

Embodiments are disclosed for managing a distributed data center. The managing can include receiving content interaction history associated with a first social networking account of a social networking system at a content distribution system; maintaining a cache map of available cache appliances to implement a distributed cache store; selecting a content item to push to a residential cache appliance based on the content interaction history, wherein pushing the content item includes updating the cache map to associate a network address of the residential cache appliance with an identifier of the content item; and providing a content distribution service configured to redirect a content streaming request for the content item to the residential cache appliance when the content item is determined to be available in the distributed cache store according to the cache map.

Claims

1. A computer-implemented method, comprising:

receiving, at a social networking server system from a residential cache appliance associated with a first social networking account, an indication to share a content item, wherein receiving the indication includes;

receiving, at the social networking server system, a network efficient representation of the content item that is uploaded by the residential cache appliance, wherein a privacy setting of the residential cache appliance is managed by the social networking server system;

associating, at the social networking server system, a network address of the residential cache appliance with the network efficient representation of the content item;

maintaining, at a storage associated with the social networking server system, a cache map of available residential cache appliances to implement a distributed cache store, wherein for one or more of the available residential cache appliances, the cache map identifies an associated social networking account, an associated network address, associated cache appliance stored content items, and associated privacy settings managed by the social networking server system;

receiving, at the social networking server system and from a requester device associated with a second social networking account, a request for a full copy of the content item, wherein a second user associated with the requester device is a social connection of a first user associated with the residential cache appliance in a social graph of the social networking server system; and

in response to the request, redirecting, by the social networking server system based on the cache map, the requester device to the residential cache appliance to obtain the full copy of the content item;

wherein the residential cache appliance transmits in response to the redirection from the social networking server system, the full copy of the content item to the requester device.

2. The computer-implemented method of claim 1, wherein associating the network address includes associating the network efficient representation with the network address, the network address identifying the residential cache appliance as storing the content item.

3. The computer-implemented method of claim 2, further comprising:

generating a user interface for other social networking accounts to request content associated with the first social networking account, wherein the user interface is configured to provide access to the network efficient representation stored in the social networking server system.

4. The computer-implemented method of claim 3, wherein the user interface is configured to provide an option for the social networking accounts to request the content item from the residential cache appliance;

and wherein receiving the network efficient representation includes receiving a configuration of whether the user interface is to provide the option.

5. The computer-implemented method of claim 2, wherein receiving the network efficient representation is in response to determining that the content item is too large for the social networking system to store or to serve to external devices.

6. The computer-implemented method of claim 2, wherein receiving the network efficient representation includes instructing the residential cache appliance to generate the network efficient representation for the content item.

7. The computer-implemented method of claim 2, wherein the network efficient representation is a derivative content item generated from the content item.

8. The computer-implemented method of claim 7, wherein the network efficient representation is a lower resolution version, a lower sampling rate version, or a lower quality version of the content item.

9. The computer-implemented method of claim 2, wherein the network efficient representation is a symbolic or iconic representation of the content item that is not derived from the content item.

10. The computer-implemented method of claim 1, wherein redirecting the requester device includes verifying that the second social networking account has permission to access the content item in the residential cache appliance according to a permission policy associated with the first social networking account.

11. The computer-implemented method of claim 1, wherein redirecting the requester device includes sending a network address translation message to a domain name service (DNS) server to redirect the request for the content item to the residential cache appliance.

12. The computer-implemented method of claim 1, wherein redirecting the requester device to the residential cache appliance is in response to determining that a size of the content item exceeds a threshold size for an available network bandwidth of the social networking system to deliver the content item from the social networking system.

13. A computer-readable storage memory storing computer-executable instructions, comprising:

instructions for receiving, at a content distribution system, content interaction history associated with multiple content items in a social networking system, wherein the content interaction history indicates an activity associated with each of the content items;

instructions for generating, by the social networking system, an affinity score for each of the content items, wherein the affinity score is computed for a content item and a user account of the social networking system, wherein the affinity score indicates a user'"'"'s affinity to the content item;

instructions for maintaining at a storage associated with the social networking system, a cache map of available residential cache appliances to implement a distributed cache store, wherein for one or more of the available residential cache appliances, the cache map identifies an associated social networking account, an associated network address, associated cache appliance stored content items, and associated privacy settings managed by the social networking system;

instructions for selecting, by the content distribution system based on the cache map, a residential cache appliance of the available residential cache appliances to push the content item, the residential cache appliance selected based on the affinity score of the content item, wherein pushing the content item includes updating the cache map to associate a network address of the residential cache appliance with an identifier of the content item; and

instructions for redirecting, by the content distribution system, a request for the content item from a requesting device associated with a social networking account of the social networking system to the residential cache appliance at the network address when the content item is determined to be available in the distributed cache store according to the cache map, wherein a first user associated with the requester device is a social connection of a second user associated with the residential cache appliance in a social graph of the social networking server system.

14. The computer-readable storage memory of claim 13, wherein the content interaction history includes a content presentation activity associated with the content item or another content item determined to be similar to the content item.

15. The computer-readable storage memory of claim 13, wherein the residential cache appliance is associated a second social networking account that is determined to be the first social networking account, geographically proximate to the first social networking account, connected to a local network utilized by the first social networking account, or within an ego social network of the first social networking account according to the social networking system.

16. The computer-readable storage memory of claim 13, wherein cache map includes permission settings of the available cache appliances or social networking accounts associated therewith, wherein the permission settings indicate whether a second social networking account associated with the request is allowed to stream from the residential cache appliance.

17. The computer-readable storage memory of claim 13, further comprising instructions for crediting a financial account associated with the residential cache appliance in response to the residential cache appliance storing the content item or in response to the residential cache appliance serving the content item to another device according to the content interaction history.

18. The computer-readable storage memory of claim 13, wherein selecting the content item to push includes encrypting the content item with a cryptographic key available to the content distribution system or the social networking system or pushing the content item with an expiration timestamp beyond which the content item becomes inaccessible in the residential cache appliance.

19. The computer-readable storage memory of claim 13, wherein selecting the content item to push includes postponing to push the content item to save on network cost.

20. A social networking system comprising:

a processor; and

a memory storing instructions which, when executed by the processor, cause the processor to perform a method including;

maintaining a social graph of multiple social networking accounts, the social graph including a first social networking account associated with a first cache appliance of multiple cache appliances and a permission setting that restricts access to the first cache appliance and a set of content items stored within the first cache appliance, wherein each of the multiple cache appliances is associated with a social networking account of the multiple social networking accounts and stores a subset of multiple content items, the multiple content items associated with the multiple social networking accounts, wherein the set of content items are stored in the first cache appliance based on an affinity score of the set of content items, and wherein privacy settings of the multiple cache appliances are managed by the social networking server system;

maintaining a cache map of available residential cache appliances to implement a distributed cache store, wherein for one or more of the available residential cache appliances, the cache map identifies an associated social networking account, an associated network address, associated cache appliance stored content items, and associated privacy settings managed by the social networking system;

receiving a request for a content item stored in the first cache appliance from a requester device associated with a second social networking account, wherein a second user associated with the requester device is a social connection of a first user associated with the first cache appliance in a social graph of the social networking server system;

providing an access key to the requester device when the second social networking account is permitted to access the first cache appliance and the content item according to the permission setting, wherein the access key is configured to enable the requester device to obtain the content item directly from the first cache appliance based on the cache map; and

receiving a content interaction report from the first cache appliance associated with the first social networking account and the requester device associated with the second social networking account.