Storage management for ephemeral messages

• US 10,498,681 B1
• Filed: 12/28/2018
• Issued: 12/03/2019
• Est. Priority Date: 06/16/2015
• Status: Active Grant

• Current Assignee: Snap, Inc.
• Original Assignee: Snap, Inc.
• Inventors: Son, Aaron
• Primary Examiner(s): Tokuta, Shean
• Assistant Examiner(s): Duong, Thao D
• Application Number:
  US16/236,137
• Time in Patent Office: 340 Days
• CPC Class Codes: H04L 51/046 Interoperability with other network applications or services
• CPC Class Codes: H04L 51/18 Commands or executable codes
• CPC Class Codes: H04L 51/42 Mailbox-related aspects, e.g. synchronisation of mailboxes

Abstract

A storage controller processes electronic messages by partitioning a storage device into logical disks and designating a logical disk as unavailable based on its storage capacity being fully used. A time is assigned to each logical disk that is available for writing, and an estimated deletion time is determined for an electronic message. The electronic message is stored in a logical disk that is identified by comparing the assigned times of the logical disks to the estimated deletion time of the electronic message. The electronic message may be deleted based on the detection of a triggering event. If a deletion of a message results in an unavailable logical disk having more than a threshold amount of unused storage capacity, then each of the electronic messages stored in the unavailable logical disk may be copied to a logical disk available for writing and the unavailable designation may be removed from the logical disk.

Claims

1. A system, comprising:

hardware processing circuitry;

one or more hardware memories storing instructions that when executed configure the hardware processing circuitry to perform operations comprising;

marking each of a plurality of logical disks as unavailable in response to an amount of data stored on the logical disk exceeding a first size threshold;

in response to the amount of data stored on the logical disk decreasing below a second size threshold lower than the first size threshold;

copying electronic messages stored on the logical disk to a different logical disk by;

determining an estimated deletion time for each of the electronic messages,

comparing the estimated deletion time of each electronic message to a time when the different logical disk is available for writing without being earlier than the estimated deletion time of the electronic message, and

storing each of the electronic messages based on the comparing; and

deleting each of the electronic messages stored in the unavailable logical disk; and

removing the unavailable designation from the logical disk.

2. The system of claim 1, the operations further comprising deleting an electronic message in response to the electronic message being read by a recipient of the electronic message, responded to by a recipient of the electronic message or copied to a storage device by a recipient of the electronic message.

3. The system of claim 1, the operations further comprising:

assigning an individual time to each of a plurality of logical disks, each time indicating when the respective logical disk is available for writing;

selecting one of the plurality of logical disks having an assigned time closest to an estimated deletion time of an electronic message or having an assigned time closest to the estimated deletion time of the electronic message; and

storing the electronic message on the selected logical disk.

4. The system of claim 1, wherein determining the estimated deletion time for each of the electronic messages stored on the logical disk unavailable for writing is based on the number of times each electronic message has been copied by a storage controller.

5. The system of claim 1, wherein determining the estimated deletion time for each of the electronic messages stored on the logical disk unavailable for writing is based on historical information regarding behavior of a recipient of the electronic message.

6. The system of claim 5, wherein the historical information includes information regarding the behavior of the recipient with specific regard to electronic message received from a sender of the electronic message, the information including a type of electronic media included in the electronic message, a received time of the electronic message, a receive location of the electronic message, a device receiving the electronic message, and a size of the electronic message.

7. The system of claim 5, wherein the historical information includes information regarding the behavior of the recipient in regard to electronic messages from users of the network determined to be similar to a sender of the electronic message based on one or more of user location, user device or user behavior.

8. The system of claim 5, wherein the historical information includes information regarding the behavior of the recipient in regard to electronic messages including content determined to be similar to content of the electronic message based on:

image recognition, semantic analysis, tools used to create the content or user interface provided to view the content.

9. The system of claim 1, the operations further comprising copying each of the electronic messages to a logical disk with an assigned time later than electronic message'"'"'s estimated deletion time.

10. The system of claim 1, the operations further comprising:

estimating a number of new messages received within a time period;

estimating an amount of storage to store the new messages at a time later than the time period;

assigning a time to a logical disk based on the estimates; and

selecting the logical disk for storage of the new messages based on the assigned time.

11. A method, comprising:

marking each of a plurality of logical disks as unavailable in response to an amount of data stored on the logical disk exceeding a first size threshold;

in response to the amount of data stored on the logical disk decreasing below a second size threshold lower than the first size threshold;

copying electronic messages stored on the logical disk to a different logical disk by;

determining an estimated deletion time for each of the electronic messages,

comparing the estimated deletion time of each electronic message to a time when the different logical disk is available for writing without being earlier than the estimated deletion time of the electronic message, and

storing each of the electronic messages based on the comparing; and

deleting each of the electronic messages stored in the unavailable logical disk; and

removing the unavailable designation from the logical disk.

12. The method of claim 11, the operations further comprising deleting an electronic message in response to the electronic message being read by a recipient of the electronic message, responded to by a recipient of the electronic message or copied to a storage device by a recipient of the electronic message.

13. The method of claim 11, the operations further comprising:

assigning an individual time to each of a plurality of logical disks, each time indicating when the respective logical disk is available for writing;

selecting one of the plurality of logical disks having an assigned time closest to an estimated deletion time of an electronic message or having an assigned time closest to the estimated deletion time of the electronic message; and

storing the electronic message on the selected logical disk.

14. The method of claim 11, wherein determining the estimated deletion time for each of the electronic messages stored on the logical disk unavailable for writing is based on the number of times each electronic message has been copied by a storage controller.

15. The method of claim 11, wherein determining the estimated deletion time for each of the electronic messages stored on the logical disk unavailable for writing is based on historical information regarding behavior of a recipient of the electronic message.

16. The method of claim 15, wherein the historical information includes information regarding the behavior of the recipient with specific regard to electronic message received from a sender of the electronic message, the information including a type of electronic media included in the electronic message, a received time of the electronic message, a receive location of the electronic message, a device receiving the electronic message, and a size of the electronic message.

17. The method of claim 15, wherein the historical information includes information regarding the behavior of the recipient in regard to electronic messages from users of the network determined to be similar to a sender of the electronic message based on one or more of user location, user device or user behavior.

18. The method of claim 15, wherein the historical information includes information regarding the behavior of the recipient in regard to electronic messages including content determined to be similar to content of the electronic message based on:

image recognition, semantic analysis, tools used to create the content or user interface provided to view the content.

19. The method of claim 11, the operations further comprising:

estimating a number of new messages received within a time period;

estimating an amount of storage to store the new messages at a time later than the time period;

assigning a time to a logical disk based on the estimates; and

selecting the logical disk for storage of the new messages based on the assigned time.

20. A non-transitory computer readable storage medium comprising instructions that when executed configure hardware processing circuitry to perform comprising:

marking each of a plurality of logical disks as unavailable in response to an amount of data stored on the logical disk exceeding a first size threshold;

in response to the amount of data stored on the logical disk decreasing below a second size threshold lower than the first size threshold;

copying electronic messages stored on the logical disk to a different logical disk by;

determining an estimated deletion time for each of the electronic messages,

comparing the estimated deletion time of each electronic message to a time when the different logical disk is available for writing without being earlier than the estimated deletion time of the electronic message, and

storing each of the electronic messages based on the comparing; and

deleting each of the electronic messages stored in the unavailable logical disk; and

removing the unavailable designation from the logical disk.