IP Library › Granted Patent US 7,444,662
Granted Patent B2
US 7,444,662 · App. 09/893,825 · Granted Oct 28, 2008

Video file server cache management using movie ratings for reservation of memory and bandwidth resources

Assignee: EMC Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,444,662
App. No.
09/893,825
Filed
Jun 28, 2001
Granted
Oct 28, 2008
Kind
B2
Art Unit
2623
USPC
725/91
Abstract

Access to movies ranging from very popular movies to unpopular movies is managed by configuring sets of data movers for associated movie rankings, reserving data mover local cache resources for the most popular movies, reserving a certain number of streams for popular movies, negotiating with a client for selection of available movie titles during peak demand when resources are not available to start any freely-selected movie in disk storage, and managing disk bandwidth and primary and local cache memory and bandwidth resources for popular and unpopular movies. The assignment of resources to movie rankings may remain the same while the rankings of the movies are adjusted, for example, during off-peak hours. A movie locked in primary cache and providing a source for servicing a number of video streams may be demoted from primary cache to disk in favor of servicing one or more streams of a higher-ranking movie.

Claims (35)

1. A video file server for providing clients with video-on-demand access to movies, the video file server comprising:

a cached disk storage system including a primary cache and disk storage for storing the movies; and

a multiplicity of data mover computers coupled to the cached disk storage system for streaming video data from the cached disk storage system to clients in a data network, each of the data mover computers having a local cache;

wherein the movies are ranked with respect to popularity, and a respective set of the data movers are pre-assigned for servicing video streams for each movie ranking; and

wherein the data movers in the respective sets of data movers are configured differently for providing more network interface resources for very popular movies and for providing more local cache memory resources for less popular movies.

2. The video file server as claimed in claim 1 , wherein for very popular movies, the very popular movies are retained in their entirety in local cache of the data movers assigned to service the very popular movies.

3. The video file server as claimed in claim 1 , wherein the sets of data movers include a set consisting of more than one data mover for servicing one very popular movie, a set consisting of one data mover for servicing only one movie, and a set consisting of one data mover for servicing a plurality of the movies.

4. The video file server as claimed in claim 1 , wherein a series of at least some of the data movers include direct links for transfer of movie data from a data mover set servicing one movie ranking to a data mover set servicing a next higher movie ranking and for transfer of movie data from the data mover set servicing the one movie ranking to a data mover set servicing a next lower movie ranking.

5. The video file server as claimed in claim 1 , wherein data mover resources for a certain number of video streams from the data movers to the clients are reserved for each of a multiplicity of the movies.

6. The video file server as claimed in claim 1 , wherein the video file server is programmed for locking in the primary cache a plurality of entire movies, and when there is a need for servicing a more popular movie from the primary cache and there is insufficient free cache memory for servicing the more popular movie from the primary cache, transferring the servicing of a less popular movie from the primary cache to disk storage in order to free cache memory for servicing the more popular movie from the primary cache.

7. The video file server as claimed in claim 6 , wherein the video file server is programmed for freeing primary cache memory by transferring the servicing of a least popular movie in the primary cache from the primary cache to the disk storage so long as no more than a certain number of video streams are being serviced concurrently from the least popular movie in the primary cache.

8. The video file server as claimed in claim 1 , wherein the video file server is programmed for negotiating with a client for selection of an available movie during peak demand when resources are not available to select freely any movie in the disk storage for which a video stream can be started.

9. A video file server for providing clients with video-on-demand access to movies, the video file server comprising:

a cached disk storage system including a cache and disk storage for storing the movies; and

a multiplicity of data mover computers coupled to the cached disk storage system for streaming video data from the cached disk storage system to clients in a data network;

wherein the video file server is programmed for locking in the cache a plurality of entire movies, and when there is a need for servicing a more popular movie from the cache and there is insufficient free cache memory for servicing the more popular movie from the cache, transferring the servicing of a less popular movie from the cache to disk storage in order to free cache memory for servicing the more popular movie from the cache,

wherein each of the data mover computers has a local cache, the movies are ranked with respect to popularity, and a respective set of the data movers are pre-assigned for servicing video streams for each movie ranking, and the data movers in the respective sets of data movers are configured differently for providing more network interface resources for very popular movies and for providing more local cache memory resources for less popular movies.

10. The video file server as claimed in claim 9 , wherein the video file server is programmed for freeing locked cache memory by transferring the servicing of the least popular movie in the cache from the cache to the disk storage so long as no more than a certain number of video streams are being concurrently serviced from the least popular movie in the cache.

11. The video file server as claimed in claim 9 , wherein a series of at least some of the data movers include direct dedicated links for transfer of movie data from a data mover set servicing one movie ranking to a data mover set servicing a next higher movie ranking and for transfer of movie data from the data mover set servicing the one movie ranking to the data mover set servicing a next lower movie ranking.

12. The video file server as claimed in claim 9 , wherein data mover resources for a certain number of video streams from the data movers to the clients are reserved for each of a multiplicity of the movies.

13. A method of operating a video file server for providing clients with video-on-demand access to movies, the video file server having a cached disk storage system including a primary cache and disk storage containing the movies, and a multiplicity of data mover computers coupled to the cached disk storage system for streaming video data from the cached disk storage system to clients in a data network, each of the data mover computers having a local cache, wherein the method includes:

ranking the movies with respect to popularity, and assigning a respective set of the data movers to each movie ranking, and

servicing video streams for each movie ranking with the respective set of data movers assigned for servicing said video streams for said each movie ranking; and

which includes configuring differently the data movers in the respective sets of data movers in order to provide more network interface resources for very popular movies and for providing more local cache memory resources for less popular movies.

14. The method as claimed in claim 13 , which includes, for very popular movies, retaining the very popular movies in their entirety in the local cache of the data movers assigned to service the very popular movies.

15. The method as claimed in claim 13 , which includes servicing a most popular movie with an assigned data mover set consisting of more than one data mover, servicing only one movie with an assigned data mover set consisting of one data mover, and servicing a plurality of movies with an assigned data mover set consisting of one data mover.

16. The method as claimed in claim 13 , wherein a series of at least some of the data movers are linked by direct dedicated data links and the method includes transferring movie data from a data mover set servicing one movie ranking to a data mover set servicing a next higher movie ranking and transferring movie data from a data mover set servicing the one movie ranking to a data mover set servicing a next lower movie ranking.

17. The method as claimed in claim 13 , which includes reserving data mover resources for a respective number of video streams from the data movers to the clients for each of a multiplicity of the movies.

18. The method as claimed in claim 13 , which includes locking in the primary cache a plurality of entire movies, and when there is a need for servicing a more popular movie from the primary cache and there is insufficient free cache memory for servicing the more popular movie from the primary cache, transferring the servicing of a less popular movie from the primary cache to the disk storage in order to free primary cache memory for servicing the more popular movie from the primary cache.

19. The method as claimed in claim 13 , which includes freeing primary cache memory by transferring the servicing of a least popular movie in the primary cache from the primary cache to the disk storage so long as no more than a certain number of video streams are being concurrently serviced from the least popular movie in the primary cache.

20. The method as claimed in claim 13 , which includes the video file server negotiating with a client for selection of an available movie during peak demand when resources are not available to select freely any movie in the disk storage for which a video stream can be started.

21. A method of operating a video file server for providing clients with video-on-demand access to movies, the video file server having a cached disk storage system including a cache and disk storage containing the movies, and a multiplicity of data mover computers coupled to the cached disk storage system for streaming video data from the cached disk storage system to clients in a client data network, the method comprising:

locking in the cache a plurality of entire movies, and when there is a need for servicing a more popular movie from the cache and there is insufficient free cache memory for servicing the more popular movie from the cache, transferring the servicing of a less popular movie from the cache to the disk storage in order to free cache memory for servicing the more popular movie from the cache,

wherein each of the data mover computers has a local cache, the method includes ranking the movies with respect to popularity, assigning a respective set of the data movers for servicing video streams for each movie ranking, and configuring the data movers in the respective sets of data movers differently for providing more network interface resources for very popular movies and for providing more local cache memory resources for less popular movies.

22. The method as claimed in claim 21 , which includes the video file server freeing locked cache memory by transferring the servicing of a least popular movie in the cache from the cache to the disk storage so long as no more than a certain number of video streams are being concurrently serviced from the least popular movie in the cache.

Assignments (10)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2016
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 040203/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2001
From: FAIBISH, SORIN; FORECAST, JOHN; SEZER, UGUR; BIXBY, PETER; DUSO, WAYNE W.
To: EMC CORPORATION
Reel/Frame 011970/0829 →
Continuity (1)
Related Publication 20030005457A1 · Jan 2, 2003