Storage auto delete

• US 9,747,057 B1
• Filed: 09/28/2015
• Issued: 08/29/2017
• Est. Priority Date: 09/13/2015
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Ramani, Ishwar VenkataManikanda, Wendling, Michael, Karumuru, Mridula
• Primary Examiner(s): Chappell, Daniel C
• Assistant Examiner(s): Matin, Tasnima
• Application Number:
  US14/868,165
• Time in Patent Office: 701 Days
• Field of Search: None
• CPC Class Codes: G06F 12/0223 User address space allocation, e.g. contiguous or non contiguous base addressing
• CPC Class Codes: G06F 12/023 Free address space management
• CPC Class Codes: G06F 12/0253 Garbage collection, i.e. reclamation of unreferenced memory
• CPC Class Codes: G06F 3/0617 in relation to availability
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems
• CPC Class Codes: G06F 3/0652 Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: H04N 21/25891 being end-user preferences retrieval of video data in a video database based on user preferences G06F16/739; arrangements for recognizing users' preferences H04H60/46; user profiles in network data switching protocols H04L67/306; processing of user preferences or user profiles in wireless networks H04W8/18
• CPC Class Codes: H04N 21/26258 for generating a list of items to be played back in a given order, e.g. playlist, or scheduling item distribution according to such list retrieval of multimedia data based on playlists G06F16/40
• CPC Class Codes: H04N 21/2665 Gathering content from different sources, e.g. Internet and satellite
• CPC Class Codes: H04N 21/4331 Caching operations, e.g. of an advertisement for later insertion during playback
• CPC Class Codes: H04N 21/4335 Housekeeping operations, e.g. prioritizing content for deletion because of storage space restrictions storage management, e.g. defragmentation G06F3/0604; unloading stored programs G06F9/445; storage management in file systems G06F16/10; buffering arrangements in a network node or in an end terminal in packet networks H04L49/90
• CPC Class Codes: H04N 21/44204 Monitoring of content usage, e.g. the number of times a movie has been viewed, copied or the amount which has been watched monitoring of user activities for profile generation for accessing a video database G06F16/739; protecting generic digital content where the protection is independent of the precise nature of the content G06F21/10; arrangements for monitoring the use made of the broadcast services in broadcast systems H04H60/31
• CPC Class Codes: H04N 21/44209 Monitoring of downstream path of the transmission network originating from a server, e.g. bandwidth variations of a wireless network arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896
• CPC Class Codes: H04N 21/4424 Monitoring of the internal components or processes of the client device, e.g. CPU or memory load, processing speed, timer, counter or percentage of the hard disk space used error monitoring in general G06F11/30; arrangements for monitoring conditions of receiving stations in broadcast systems H04H60/32; diagnosis, testing or measuring for television receivers H04N17/04

Abstract

A processing device receives a first notice after a first time period, the first notice indicating that an amount of available free space on a storage component is below a first free space buffer threshold. The processing device determines a first amount of data to delete from an unsolicited content storage area of the storage component. The processing device receives a second notice after a second time period, the second notice indicating that the amount of available free space on the storage component is below the first free space buffer threshold. The processing device then determines a second amount of data to delete from the unsolicited content storage area, where the second amount is larger than the first amount.

Claims

1. A method comprising:

storing, by a processing device, unsolicited content in an unsolicited content storage area that corresponds to an area of a storage component that is used for storage of the unsolicited content, wherein the unsolicited content comprises electronic content downloaded from a remote database and stored in the unsolicited content storage area absent receiving a user-initiated instruction to download content from a remote location or to use a camera to capture content;

storing, by the processing device during a first time period, an electronic content item comprising first data representing a digital image on the storage component, wherein storing the digital image causes an amount of available free space on the storage component to fall below a free space buffer threshold;

receiving, by the processing device, a first notice after the first time period;

determining, by the processing device, that the first notice indicates that the amount of available free space on the storage component is below the free space buffer threshold;

determining, by the processing device, a first amount of data to delete from the unsolicited content storage area, wherein the first amount of data is a minimum amount of data to delete from the unsolicited content storage area;

determining a first unsolicited content item stored in the unsolicited content storage area to be deleted, wherein a storage size of the first unsolicited content item meets or exceeds the first amount of data to delete from the unsolicited content storage area;

initiating deletion of the first unsolicited content item from the unsolicited content storage area;

receiving, by the processing device, a second notice after a second time period;

determining, after the second time period, that the second notice indicates that the amount of available free space on the storage component is below the free space buffer threshold;

determining that the amount of available free space was below the free space buffer threshold after the first time period;

determining, by the processing device, a second amount of data to delete from the unsolicited content storage area, wherein the second amount is a function of the first amount and is larger than the first amount;

determining a second unsolicited content item from the unsolicited content storage area to be deleted, wherein a storage size of the second unsolicited content item meets or exceeds the second amount of data to delete from the unsolicited content storage area; and

initiating deletion of the second unsolicited content item from the unsolicited content storage area.

2. The method of claim 1, further comprising:

after a third time period, receiving a third notice indicating that the amount of available free space on the storage component is below the free space buffer threshold;

determining that the available free space on the storage component was below the free space buffer threshold after the first time period and the second time period;

determining a third amount of data to delete from the unsolicited content storage area by applying a multiplier to the second amount, wherein the third amount is larger than the second amount;

determining one or more third unsolicited content items from the unsolicited content storage area to be deleted, wherein a combined storage size of the one or more third unsolicited content items meets or exceeds the third amount of data to delete from the unsolicited content storage area; and

initiating deletion of the one or more third unsolicited content items from the unsolicited content storage area.

3. The method of claim 1, wherein determining the second amount of data to delete from the unsolicited content storage area comprises:

determining a number of previous consecutive time periods for which the amount of available free space on the storage component was below the free space buffer threshold;

determining the first amount of data that was deleted from the unsolicited content storage area;

determining an intermediate value by multiplying the first amount of data by the number of previous consecutive time periods; and

applying a multiplier to the intermediate value.

4. The method of claim 1, further comprising performing the following prior to determining that the first unsolicited content item from the unsolicited content storage area is to be deleted:

determining that consumption of the first unsolicited content item has been completed;

determining that consumption of one or more additional unsolicited content items has been completed;

determining that consumption of the second unsolicited content item has not been started;

determining that a third unsolicited content item has been partially consumed; and

determining, from a list, that the first unsolicited content item has a lower rank than the one or more additional unsolicited content items for which consumption has been completed.

5. A method comprising:

receiving, by a processing device, a first notice after a first time period;

determining the first notice indicates that an amount of available free space on a storage component is below a first free space buffer threshold;

determining, by the processing device, a first amount of data to delete from an unsolicited content storage area of the storage component;

receiving a second notice after a second time period;

determining the second notice indicates that the amount of available free space on the storage component is below the first free space buffer threshold; and

determining a second amount of data to delete from the unsolicited content storage area, wherein the second amount is a function of the first amount and is larger than the first amount.

6. The method of claim 5, further comprising:

determining one or more first unsolicited content items from the unsolicited content storage area to be deleted, wherein a combined storage size of the one or more first unsolicited content items meets or exceeds the first amount of data to delete from the unsolicited content storage area; and

initiating deletion of the one or more first unsolicited content items.

7. The method of claim 6, further comprising:

determining a ranking for a first unsolicited content item of the one or more first unsolicited content items;

determining that the ranking for the first unsolicited content item is lower than rankings for other unsolicited content items in the unsolicited content storage area; and

selecting the first unsolicited content item to be deleted.

8. The method of claim 5, further comprising:

determining a first subset of a plurality of unsolicited content items in the unsolicited content storage area having a first consumption state, wherein the first consumption state is for unsolicited content items that have been completely consumed;

determining a second subset of the plurality of unsolicited content items having a second consumption state, wherein the second consumption state is for unsolicited content items that have been partially consumed;

determining a third subset of the plurality of unsolicited content items having a third consumption state, wherein the third consumption state is for unsolicited content items that have not been consumed;

ranking the plurality of unsolicited content items based at least in part on associated consumption states, wherein the second subset is ranked higher than the third subset and the third subset is ranked higher than the first subset; and

determining an unsolicited content item to delete based on the ranking.

9. The method of claim 5, further comprising:

receiving a third notice after a third time period, the third notice indicating that the amount of available free space on the storage component is below the first free space buffer threshold;

determining a number of previous time periods for which the amount of available free space on the storage component was below the first free space buffer threshold;

determining the second amount of data that was deleted from the unsolicited content storage area;

determining an intermediate value by multiplying the second amount of data by the number of previous time periods; and

determining a third amount of data to delete from the unsolicited content storage area by applying a multiplier to the intermediate value, wherein the third amount is larger than the second amount.

10. The method of claim 5, further comprising:

determining that a download of a new unsolicited content item is in progress, wherein at least a portion of the new unsolicited content item has been downloaded into the unsolicited content area;

sending a request to cancel the download of the new unsolicited content item; and

deleting the portion of the new unsolicited content item that has been downloaded.

11. The method of claim 5, further comprising:

determining an unsolicited content item from the unsolicited content storage area to be deleted;

determining that a first size of the unsolicited content item exceeds the first amount of data to delete from the unsolicited content storage area;

determining a portion of the unsolicited content item, wherein a second size of the portion of the unsolicited content item meets the first amount of data to delete; and

initiating deletion of the portion of the unsolicited content item.

12. The method of claim 5, further comprising:

determining a data allowance threshold comprising a maximum amount of data to be written to the storage component over a time interval;

receiving a request to add an unsolicited content item to the unsolicited content storage area of the storage component during the time interval;

determining an amount of data written to the storage component during the time interval;

determining that the amount of data written to the storage component meets or exceeds the data allowance threshold; and

rejecting the request to add the unsolicited content item during the time interval.

13. The method of claim 5, further comprising:

determining a second free space buffer threshold that is higher than the first free space buffer threshold;

wherein determining the first amount of data to delete from the unsolicited content storage area comprises determining an amount of data that, when deleted from the unsolicited content storage area, causes the amount of available free space to correspond to the second free space buffer threshold.

14. The method of claim 13, further comprising:

determining a new second free space buffer threshold responsive to receiving the second notice, wherein the new second free space buffer threshold is higher than the second free space buffer threshold.

15. A device, comprising:

a storage component;

a memory to store instructions; and

a processing device, operatively coupled to the memory and to the storage component, to execute the instructions, wherein the processing device is to;

receive a first notice after a first time period;

determine the first notice indicates that an amount of available free space on a storage component is below a first free space buffer threshold;

determine a first amount of data to delete from an unsolicited content storage area of the storage component;

determine one or more first unsolicited content items from the unsolicited content storage area to be deleted, wherein a combined storage size of the one or more first unsolicited content items meets or exceeds the first amount of data to delete from the unsolicited content storage area;

initiate deletion of the one or more first unsolicited content items;

receive a second notice after a second time period;

determine the second notice indicates that the amount of available free space on the storage component is below the first free space buffer threshold; and

determine a second amount of data to delete from the unsolicited content storage area, wherein the second amount is a function of the first amount and is larger than the first amount.

16. The device of claim 15, wherein the processing device is further to:

determine a ranking for a first unsolicited content item of the one or more first unsolicited content items;

determine that the ranking for the first unsolicited content item is lower than rankings for other unsolicited content items in the unsolicited content storage area; and

select the first unsolicited content item to be deleted.

17. The device of claim 15, wherein the processing device is further to:

receive a third notice after a third time period, the third notice indicating that the amount of available free space on the storage component is below the first free space buffer threshold;

determine a number of previous time periods for which the amount of available free space on the storage component was below the first free space buffer threshold;

determine the second amount of data that was deleted from the unsolicited content storage area;

determine an intermediate value by multiplying the second amount of data by the number of previous time periods; and

determine a third amount of data to delete from the unsolicited content storage area by applying a multiplier to the intermediate value, wherein the third amount is larger than the second amount.

18. The device of claim 15, wherein the processing device is further to:

determine an unsolicited content item from the unsolicited content storage area to be deleted;

determine that a first size of the unsolicited content item exceeds the first amount of data to delete from the unsolicited content storage area;

determine a portion of the unsolicited content item, wherein a second size of the portion of the unsolicited content item meets the first amount of data to delete; and

initiate deletion of the portion of the unsolicited content item.

19. The device of claim 15, wherein the processing device is further to:

determine a first subset of a plurality of unsolicited content items in the unsolicited content storage area having a first consumption state, wherein the first consumption state is for unsolicited content items that have been completely consumed;

determine a second subset of the plurality of unsolicited content items having a second consumption state, wherein the second consumption state is for unsolicited content items that have been partially consumed;

determine a third subset of the plurality of unsolicited content items having a third consumption state, wherein the third consumption state is for unsolicited content items that have not been consumed;

determine a ranking for the plurality of unsolicited content items based at least in part on associated consumption states, wherein the second subset is ranked higher than the third subset and the third subset is ranked higher than the first subset; and

determine an unsolicited content item to delete based on the ranking.

20. The device of claim 15, wherein the processing device is further to:

determine a second free space buffer threshold that is higher than the first free space buffer threshold;

wherein determining the first amount of data to delete from the unsolicited content storage area comprises determining an amount of data that, when deleted from the unsolicited content storage area, causes the amount of available free space to correspond to the second free space buffer threshold; and

determine a new second free space buffer threshold responsive to receiving the second notice, wherein the new second free space buffer threshold is higher than the second free space buffer threshold.