Method and apparatus for performing user migration within a video on demand environment

• US 7,072,972 B2
• Filed: 12/08/2000
• Issued: 07/04/2006
• Est. Priority Date: 12/10/1999
• Status: Active Grant

• Current Assignee: Comcast IP Holdings I LLC (Comcast Corporation)
• Original Assignee: Sedna Patent Services LLC
• Inventors: Lerman, Jesse S., Taylor, Clement G., Chin, Danny
• Primary Examiner(s): Dharia, Rupal
• Assistant Examiner(s): Nguyen, Quang N.
• Application Number:
  US09/733,808
• Publication Number:
  US 20030035419A1
• Time in Patent Office: 2,034 Days
• Field of Search: 709/203, 709/217, 709/219, 709/226, 709/230, 709/231, 709/232
• US Class Current: 709/231
• CPC Class Codes: H04N 21/2181 comprising remotely distributed storage units, e.g. when movies are replicated over a plurality of video servers distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS], H04L67/1097
• CPC Class Codes: H04N 21/23103 using load balancing strategies, e.g. by placing or distributing content on different disks, different memories or different servers storage management G06F3/0604; allocation of resources considering the load in multiprogramming arrangements G06F9/505; techniques for rebalancing the load in a distributed system G06F9/5083; access to distributed or replicated servers, e.g. load balancing, in data networks H04L67/1001
• CPC Class Codes: H04N 21/2318 using striping
• CPC Class Codes: H04N 21/2365 Multiplexing of several video streams
• CPC Class Codes: H04N 21/2404 Monitoring of server processing errors or hardware failure error or fault detection G06F11/07; monitoring in general G06F11/30
• CPC Class Codes: H04N 21/2405 Monitoring of the internal components or processes of the server, e.g. server load allocation of resources in multiprogramming arrangements G06F9/50; performance measurement of computer activity G06F11/34
• CPC Class Codes: H04N 21/8456 by decomposing the content in the time domain, e.g. in time segments

Abstract

A method and apparatus for migrating one or more users from a source server module to a destination server module in a manner avoiding information discontinuities or otherwise degrading the users'"'"' viewing experience.

Claims

1. A method for performing user migrating comprising:

for a content stream being provided to a user from a source server module, determining a transitional extent deadline associated with a transitional extent that defines an appropriate first extent to be provided to said user via a destination server module, said content stream being divided into a plurality of extents, including said transitional extent, said appropriate first extent, and a plurality of subsequent extents;

determining whether said destination server module is capable of retrieving said transitional extent from an array of storage devices within the transitional extent deadline; and

causing said destination server module to provide said transitional extent and said subsequent extents to said user, each extent containing an amount of information retrieved from a single storage device of the array of storage devices during one service period.

2. The method of claim 1, wherein determining whether said destination server module is capable of providing said transitional extent to said user within said transitional extent deadline includes:

communicating at least said transitional extent including said transitional extent deadline to said destination server; and

evaluating a message received from said destination server module, said message comprising one of a rejection, an acceptance and a modified acceptance of a migration of said user to said destination server module.

3. The method of claim 2, wherein said message is the rejection of said migration of said user to said destination server module, and further comprising selecting an alternate destination server module.

4. The method of claim 2, wherein said message is the acceptance, and further comprising:

determining whether said transitional extent deadline has passed; and

when said transitional extent deadline has passed, determining a next transitional extent for said content stream being provided to said user.

5. The method of claim 4, further comprising:

in response to said transitional extent deadline not having passed, stopping an output and sending a trigger message to said destination server module.

6. The method of claim 5, further comprising:

waiting for a response message from said destination server module; and

in response to an error indicative response message, selecting an alternative destination server module.

7. The method of claim 2, wherein said message is said modified acceptance, and further comprising:

selecting a new transitional extent when said modified acceptance is appropriate; and

selecting an alternative destination server module when said modified acceptance is inappropriate.

8. The method of claim 3, wherein an alternate extent is selected to cause a repetition in content preparation.

9. The method of claim 1, wherein said transitional extent is entered at an extent boundary.

10. The method of claim 9, wherein said transitional extent is entered at a packet including an asserted discontinuity flag.

11. The method of claim 9, wherein said transitional extent is determined with respect to a packet offset parameter comprising an asserted discontinuity flag in a header portion of said packet.

12. The method of claim 1, wherein said transitional extent is determined with respect to a packet offset parameter.

13. A method for user migration, comprising:

receiving a transitional extent identifier, transitional extent deadline and a content stream identifier associated with a migrated user of a content stream, said content stream being divided into a plurality of extents, each extent containing an amount of information retrieved from a single storage device of an array of storage devices during one service period;

determining whether an identified transitional extent, which is identified by said transitional extent identifier, of an identified content stream, which is identified by said content stream identifier, may be accessed prior to said transitional extent deadline; and

in response to a favorable determination, accessing said identified transitional extent and providing a message indicative of acceptance of said migrated user.

14. The method of claim 13, further comprising:

in response to an unfavorable determination, communicating an alternate transitional extent identifier to a source server module; and

accessing said identified content stream beginning with said identified alternate transitional extent.

15. An apparatus, comprising:

a plurality of server modules including a first server module and a second server module, each server module having a mass storage device for storing content as respective sequences of a plurality of extents including a transitional extent and a first extent, each extent containing an amount of information retrieved from a single storage device of said mass storage device during one service period; and

a switch for coupling a plurality of content streams provided by said server modules to a plurality of transport processors, said content streams including at least one first content stream;

wherein said at least one first content stream being provided to a user by said first server module is caused to be provided to said user by said second server module, an initial portion of said first content stream being defined by a transition, said first and second server modules cooperating to define said transitional extent representing said first extent of said first content stream and a transitional extent deadline such that said transitional extent is retrieved from said mass storage device within said transitional extent deadline;

wherein, in response to a migration event, at least one content stream is provided by a source server module and a failing server module is migrated to a non-failing server module such that a plurality of subscribers receiving at least one content stream receive substantially uninterrupted service.

16. The apparatus of claim 15, wherein in response to a failure, an over utilization or a load imbalance condition, at least a portion of said at least one content streams provided by said failing server module is migrated to a non-over utilized server module such that said subscribers receiving said at least one content streams receive substantially uninterrupted service.

17. The apparatus of claim 16, wherein said mass storage device comprises an array of storage devices for storing said content in a striped manner, said content being distributed among said array of storage devices according to a sequence of extents.