Storage management for ephemeral messages

• US 9,906,479 B1
• Filed: 06/16/2015
• Issued: 02/27/2018
• 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
• Application Number:
  US14/740,786
• Time in Patent Office: 987 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 future 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 future times of the logical disks to the estimated deletion time of the electronic message. The electronic message is deleted based on the detection of a triggering event. If deleting messages result 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 is copied to a logical disk available for writing and the unavailable designation is removed from the logical disk.

Claims

1. A system comprising:

a storage device for storing electronic messages sent between users of a network; and

a storage controller implemented by at least one processor and configured to;

assign a future time to each of a plurality of logical disks, each future time indicating when the logical disk is available for writing, the assignments based on an available storage capacity of the logical disk;

determine an estimated prospective deletion time for an electronic message;

selecting one of the plurality of logical disks having an assigned future time closest to the estimated prospective deletion time or having an assigned future time closest to the estimated prospective deletion time without being earlier than the estimated prospective deletion time; and

store the electronic message in the selected logical disk.

2. The system of claim 1, wherein the storage controller is further configured to delete the 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, wherein the storage controller is configured to perform the following based on an unavailable logical disk having more than a second threshold amount of unused storage capacity:

copy each of the electronic messages stored in the unavailable logical disk to a logical disk available for writing;

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

remove the unavailable designation from the logical disk.

4. The system of claim 3, wherein the storage controller is configured to perform the following to copy each of the electronic messages stored in the unavailable logical disk to a logical disk available for writing:

determine a new estimated deletion time for the electronic message;

compare the assigned future time of each logical disk available for writing to the new estimated deletion time of the electronic message; and

store the electronic message in a logical disk that is identified based on the comparing.

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

6. The system of claim 1, wherein the storage controller is configured to determine the estimated prospective deletion time for the electronic message from a sender to a recipient based on historical information regarding behavior of the recipient.

7. The system of claim 6, wherein the historical information includes information regarding the behavior of the recipient in regard to electronic messages:

from the sender, including a type of electronic media, received at a specific time, received at a specific location, received with a specific device, or of a specific size.

8. The system of claim 6, 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 the sender based on:

user location, user device or user behavior.

9. The system of claim 6, 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.

18. The system of claim 1, wherein the storage controller is further configured to select a logical disk with an assigned future time later than the estimated prospective deletion time.

19. The system of claim 1, wherein the storage controller is further configured to:

estimate a number of new messages received within a future time period;

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

assign a future time to a logical disk based on the estimates; and

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

10. A method for storing electronic messages sent between users of a network, the method comprising:

assigning a future time to a plurality of logical disks;

determining an estimated prospective deletion time for an electronic message;

selecting one of the plurality of logical disks having an assigned future time closest to the estimated prospective deletion time or having an assigned future time closest to the estimated prospective deletion time without being earlier than the estimated prospective deletion time; and

storing the electronic message in the selected logical disk.

11. The method of claim 10, wherein:

the comparing includes identifying at least one of the assigned future times that is closest to the estimated prospective deletion time or is closest to the estimated prospective deletion time without being earlier than the estimated deletion time; and

the method further comprising;

deleting the 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.

12. The method of claim 10, further comprising:

performing the following based on an unavailable logical disk having more than a threshold amount of unused storage capacity;

copying each of the electronic messages stored in the unavailable logical disk to a logical disk available for writing;

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

removing the unavailable designation from the logical disk.

13. The method of claim 12, further comprising:

copying each of the electronic messages stored in the unavailable logical disk to a logical disk available for writing by;

determining a new estimated deletion time for the electronic message;

comparing the assigned future time of each logical disk available for writing to the new estimated deletion time of the electronic message; and

storing the electronic message in a logical disk that is identified based on the comparing.

14. The method of claim 10, further comprising determining the estimated prospective deletion time for the electronic message based on historical information regarding behavior of a recipient of the electronic message.

15. A non-transitory machine-readable medium storing program code for storing electronic messages sent between users of a network which, when executed, is operative to cause a machine to perform the steps of:

assigning a future time to a plurality of logical disks;

determining an estimated prospective deletion time for an electronic message;

selecting one of the plurality of logical disks having an assigned future time closest to the estimated prospective deletion time or having an assigned future time closest to the estimated prospective deletion time without being earlier than the estimated prospective deletion time; and

storing the electronic message in the selected logical disk.

16. The machine-readable medium of claim 15, further comprising:

performing the following based on an unavailable logical disk having more than a threshold amount of unused storage capacity;

copying each of the electronic messages stored in the unavailable logical disk to a logical disk available for writing;

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

removing the unavailable designation from the logical disk.

17. The machine-readable medium of claim 16, further comprising:

copying all of the electronic messages stored in the unavailable logical disk to the logical disk available for writing by;

determining a new estimated deletion time for the electronic message;

comparing the assigned future time of each logical disk available for writing to the new estimated deletion time of the electronic message; and

storing the electronic message in a logical disk that is identified based on the comparing.