Devices and methods supporting content delivery with adaptation services

• US 9,661,046 B2
• Filed: 12/14/2012
• Issued: 05/23/2017
• Est. Priority Date: 12/13/2012
• Status: Active Grant

• Current Assignee: Sandpiper CDN, LLC (Theseus LF Asset Holdings, LLC)
• Original Assignee: Level 3 Communications LLC (Lumen Technologies, Inc.)
• Inventors: Crowder, William, Swart, Andrew, Newton, Christopher, Varney, Lewis Robert, Lipstone, Laurence R.
• Primary Examiner(s): ALGIBHAH, HAMZA N
• Application Number:
  US13/715,270
• Publication Number:
  US 20140173088A1
• Time in Patent Office: 1,621 Days
• Field of Search: 709224
• CPC Class Codes: G06F 12/0808 with cache invalidating means G06F12/0815 takes precedence
• CPC Class Codes: G06F 15/173 using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
• CPC Class Codes: G06F 15/177 Initialisation or configuration control processor initialisation G06F9/4405
• CPC Class Codes: G06F 9/5055 considering software capabilities, i.e. software resources associated or available to the machine
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system
• CPC Class Codes: H04L 41/0813 characterised by the conditions triggering a change of settings
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 41/0823 characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for optimising operational conditions of wireless networks H04W24/02
• CPC Class Codes: H04L 41/0869 Validating the configuration within one network element
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/50 Network service management, e.g. ensuring proper service fulfilment according to agreements
• CPC Class Codes: H04L 41/5041 characterised by the time relationship between creation and deployment of a service
• CPC Class Codes: H04L 41/509 wherein the managed service relates to media content delivery, e.g. audio, video or TV
• CPC Class Codes: H04L 43/04 Processing captured monitoring data, e.g. for logfile generation
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04L 61/10 of different types
• CPC Class Codes: H04L 61/2503 : Translation of Internet protocol [IP] addresses
• CPC Class Codes: H04L 61/4511 : using domain name system [DNS]
• CPC Class Codes: H04L 61/4535 : using an address exchange platform which sets up a session between two nodes, e.g. rendezvous servers, session initiation protocols [SIP] registrars or H.323 gatekeepers
• CPC Class Codes: H04L 61/58 : Caching of addresses or names
• CPC Class Codes: H04L 65/403 : Arrangements for multi-party communication, e.g. for conferences data switching systems for conference H04L12/18; arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities H04M3/56; television conferencing systems H04N7/15
• CPC Class Codes: H04L 65/60 : Network streaming of media packets
• CPC Class Codes: H04L 67/01 : Protocols
• CPC Class Codes: H04L 67/06 : specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/10 : in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/1078 : Resource delivery mechanisms
• CPC Class Codes: H04L 67/2885 : Hierarchically arranged intermediate devices, e.g. for hierarchical caching
• CPC Class Codes: H04L 67/289 : Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
• CPC Class Codes: H04L 67/51 : Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/55 : Push-based network services
• CPC Class Codes: H04L 67/568 : Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/5682 : Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 67/60 : Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70
• CPC Class Codes: H04L 69/03 : Protocol definition or specification protocol conformance testing H04L1/244

Abstract

A device supporting content delivery is configured to run at least one content delivery (CD) service of a plurality of CD services. The plurality of CD services include adaptation services.

Claims

1. A device, operable in a system comprising a plurality of computers, each computer comprising hardware including memory and at least one processor, each computer configured to run at least two content delivery (CD) services of a plurality of CD services, wherein said CD services include:

adaptation services and control services, and wherein at least some of said plurality of computers run control services, said device comprising;

hardware including memory and at least one processor, and an adaptation service configured;

(a) to monitor information about CD services on said device; and

(b) to obtain service configuration information from said control services; and

(c) to control said CD services on said device based on (i) monitored information of each CD service on said device, and (ii) service configuration information obtained by said adaptation service at said device from said control services, wherein

said CD services further include collector services, and wherein (A) at least some of said CD services produce event output relating to their respective operation; and

wherein (B) at least some of said computers run collector services, and wherein (C) at least some of said event output from at least some of said CD services is provided to at least one other CD service, said at least one other CD service comprising at least one collector service from at least one of said collector services; and

wherein (D) at least one of said collector services provides state information to said control services, said state information being based on said event input from said CD services, and wherein (E) at least some of said control services provide control information to said CD services, at least some of said control information being based on state information from at least one of the collector services.

2. The device of claim 1 wherein said CD services further include reducer services, wherein at least some of said computers run reducer services, said at least some of said computers running reducer services comprise a reducer services network;

and wherein at least some of said reducer services in said reducer services network provide event output to at least some collector services, said event output being based on event output from said at least some of said CD services,

and wherein said at least one other service to which event output is provided comprises at least one reducer service from said reducer services network.

3. The device of claim 1 wherein each CD service may be in various of a plurality of operating states, and wherein, the information monitored by the adaptation service about each particular CD service on the device includes an operating state of said particular CD service.

4. The device of claim 3 wherein said adaptation service on said device is configured to control said CD services on said device based on monitored operating state information of each CD service on said device.

5. The device of claim 4 wherein said adaptation service on said device obtains at least some information about CD services on said device from said control services.

6. The device of claim 1 wherein the service configuration information obtained from the control services is generated by said control services.

7. The device of claim 6 wherein said service configuration information is generated by said control services based on at least some event output from at least some CD services in said system.

8. The device of claim 7 wherein said at least some CD services in said system that produced said at least some event output include a service running on said device.

9. The device of claim 3 wherein the adaptation service is configured to control said CD services on said device by instructing a CD service on said device to be in a specific operating state of said plurality of operating states.

10. The device of claim 3 wherein said plurality of operating states comprise:

a stopped state and a running state.

11. The device of claim 1 wherein the adaptation service is further configured:

(d) to determine, based on (i) monitored information about CD services on said device, and (ii) configuration information obtained from said control services, when a configuration of said device should change, and

(e) to perform a modified configuration of said device when it is determined that said configuration of said device should change.

12. The device of claim 11 wherein said adaptation service is configured to determine when said configuration of said device should change by:

polling the control services for said service configuration information.

13. The device of claim 11 wherein said adaptation service is configured to determine when said configuration of said device should change by:

listening for commands from other services.

14. The device of claim 1 wherein said adaptation service controls a particular CD service of said CD services on said device by terminating said particular CD service.

15. The device of claim 1 wherein said adaptation service is further configured:

(d) to generate information relating to operation of said adaptation service; and

(e) to provide at least some of said information to at least one of said collector services.

16. The device of claim 2 wherein said adaptation service is further configured:

(d) to generate information relating to operation of said adaptation service; and

(e) to provide at least some of said information to at least one of (i) said reducer services network, and (ii) at least one of said collector services.

17. The device of claim 1 wherein, for each particular device, said adaptation service is provisioned on said particular device in an out-of-band process.

18. The device of claim 1 wherein the CD services on said device comprise one or more CD services selected from:

adaptation services, rendezvous services, collector services, reducer services, control services, and delivery services.

19. A computer-implemented method,

operable in a system comprising a plurality of computers, each computer comprising hardware including memory and at least one processor, each computer configured to run at least two content delivery (CD) services of a plurality of CD services, wherein said CD services include:

adaptation services and control services, and wherein at least some of said plurality of computers run control services,

said method operable on a particular computer in said system, and using memory and at least one processor of said particular computer and comprising;

(a) monitoring information about CD services on said particular computer; and

(b) obtaining service configuration information from said control services; and

(c) controlling said CD services on said particular computer based on (i) monitored information of each CD service on said device, and (ii) service configuration information obtained by said adaptation service at said device from said control services,

wherein said CD services further include collector services, and wherein (A) at least some of said CD services produce event output relating to their respective operation; and

wherein (B) at least some of said computers run collector services, and wherein (C) at least some of said event output from at least some of said CD services is provided to at least one other CD service, said at least one other CD service comprising at least one collector service; and

wherein (D) at least one of said collector services network provides state information to said control services, said state information being based on said event input from said CD services, and wherein (E) at least some of said control services provide control information to said CD services, at least some of said control information being based on state information from at least one of the collector services.

20. The method of claim 19 wherein said CD services further include reducer services, wherein at least some of said computers run reducer services, said at least some of said computers running reducer services comprise a reducer services network;

and wherein at least some of said reducer services in said reducer services network provide event output to at least some collector services, said event output being based on event output from said at least some of said CD services,

and wherein said at least one other service to which event output is provided comprises at least one reducer service from said reducer services network.

21. The method of claim 19 wherein each CD service may be in various of a plurality of operating states, and wherein, the information monitored in (a) about each particular CD service on the particular computer includes an operating state of said particular CD service.

22. The method of claim 21 wherein said controlling in (c) is based on monitored operating state information of each CD service on said particular computer.

23. The method of claim 22 wherein said obtaining in (b) obtains at least some information about CD services on said particular computer from said control services.

24. The method of claim 20 wherein the service configuration information obtained from the control services is generated by said control services.

25. The method of claim 24 wherein said service configuration information is generated by said control services based on at least some event output from at least some CD services in said system.

26. The method of claim 25 wherein said at least some CD services in said system that produced said at least some event output include a service running on said particular computer.

27. The method of claim 26 wherein the adaptation service is configured to control said CD services on said particular computer by instructing a CD service on said particular computer to be in a specific operating state of said plurality of operating states.

28. The method of claim 27 wherein said plurality of operating states comprise:

a stopped state and a running state.

29. The method of claim 20 further comprising:

(d) determining, based on (i) monitored information about CD services on said particular computer, and (ii) configuration information obtained from said control services, when a configuration of said particular computer should change, and

(e) performing a modified configuration of said particular computer when it is determined that said configuration of said particular computer should change.

30. The method of claim 29 wherein determining when said configuration of said particular computer should change, in (d), comprises:

polling the control services for said service configuration information.

31. The method of claim 29 wherein determining when said configuration of said particular computer should change, in (d), comprises:

listening for commands from other services.

32. The method of claim 19 wherein controlling a particular CD service of said CD services on said particular computer comprises:

terminating said particular CD service.

33. The method of claim 19 further comprising:

(d) generating information relating to said controlling in (c); and

(e) providing at least some of said information to at least one of said collector services.

34. The method of claim 20 further comprising:

(d) generating information relating to said controlling in (c); and

(e) providing at least some of said information to at least one of;

(i) said reducer services network, and (ii) at least one of said collector services.

35. The method of claim 19 wherein, acts (a), (b), and (c) are performed, at least in part, by an adaptation service on said particular computer, said adaptation service being a CD service running on said particular computer.

36. The method of claim 34 wherein said adaptation service is provisioned on said particular computer in an out-of-band process.

37. The method of claim 19 wherein the CD services on said particular computer comprise one or more CD services selected from:

adaptation services, rendezvous services, collector services, reducer services, control services, and delivery services.

38. A computer program product having computer readable instructions stored on non-transitory computer readable media, the computer readable instructions including instructions for implementing a computer-implemented method, said method operable in a system comprising a plurality of computers, each computer comprising hardware including memory and at least one processor, each computer configured to run at least two content delivery (CD) services of a plurality of CD services, wherein said CD services include:

adaptation services and control services, and wherein at least some of said plurality of computers run control services, said method operable on a particular computer in said system, and using memory and at least one processor of said particular computer and comprising;

(a) monitoring information about CD services on said particular computer; and

(b) obtaining service configuration information from said control services; and

(c) controlling said CD services on said particular computer based on (i) monitored information of each CD service on said device, and (ii) service configuration information obtained by said adaptation service at said device from said control services,

wherein said CD services further include collector services, and wherein (A) at least some of said CD services produce event output relating to their respective operation; and

wherein (B) at least some of said computers run collector services, and wherein (C) at least some of said event output from at least some of said CD services is provided to at least one other CD service, said at least one other CD service comprising at least one collector service; and

wherein (D) at least one of said collector services network provides state information to said control services, said state information being based on said event input from said CD services, and wherein (E) at least some of said control services provide control information to said CD services, at least some of said control information being based on state information from at least one of the collector services.

39. The computer program product of claim 38 wherein said CD services further include reducer services, wherein at least some of said computers run reducer services, said at least some of said computers running reducer services comprise a reducer services network;

and wherein at least some of said reducer services in said reducer services network provide event output to at least some collector services, said event output being based on event output from said at least some of said CD services,

and wherein said at least one other service to which event output is provided comprises at least one reducer service from said reducer services network.