Multi-video-service bandwidth allocation

• US 9,143,813 B2
• Filed: 02/10/2011
• Issued: 09/22/2015
• Est. Priority Date: 02/11/2010
• Status: Active Grant

• Current Assignee: Synamedia Limited
• Original Assignee: BNI Video (Cisco Systems, Inc.)
• Inventors: Schlack, John
• Primary Examiner(s): Zhong, Jun Fei
• Application Number:
  US13/024,849
• Publication Number:
  US 20110197239A1
• Time in Patent Office: 1,685 Days
• Field of Search: 725/95, 725/96
• US Class Current: 1/1
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 47/72 using reservation actions during connection setup
• CPC Class Codes: H04N 21/2385 Channel allocation H04N21/266 takes precedence; Bandwidth allocation H04N21/24 takes precedence ; allocation of channels according to the instantaneous demands of the users in time-division multiplex systems H04J3/1682; admission control, resource allocation in open networks H04L12/5692; arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896; negotiating bandwidth in wireless networks H04W28/16
• CPC Class Codes: H04N 21/2393 involving handling client requests scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04N 21/2402 Monitoring of the downstream path of the transmission network, e.g. bandwidth available traffic monitoring in data switching networks H04L43/00; monitoring data switching networks utilization H04L43/0876
• CPC Class Codes: H04N 21/47202 for requesting content on demand, e.g. video on demand
• CPC Class Codes: H04N 21/6118 involving cable transmission, e.g. using a cable modem
• CPC Class Codes: H04N 21/6408 Unicasting

Abstract

A channel allocation mechanism for manages bandwidth using a channel profile to assure an available channel for supporting the highest expected bandwidth request by leaving a contiguous segment available to support such requests. Configurations discussed further below define a profile for expected media types, and associate each channel with a profile designating the media types assignable on that channel. Each media type includes a service and a bitrate, thus different formats of the same service (such as SD and HD) are distinguished. Each profile specifies a media type, and each channel is associated with one or more profiles. Further, a mapping of channels to associated profiles includes a reserve designation, indicating that other (unreserved) be fully assigned before assigning the reserved channels. The reserved channels provide a contiguous block of bandwidth, so that large bandwidth requests do not encounter assignment failure from a plurality of sparsely allocated channels.

Claims

1. A method comprising:

receiving a subscriber request, at a headend, from a customer premises equipment (CPE) for a service in a video services delivery environment, wherein the video services delivery environment includes a first group of channels, a second group of channels, and at least one overflow channel, the first group of channels being for services in which each of the services do not take up more than half of a bandwidth on a channel in the first group of channels and the second group of channels being for services in which each of the services take up more than half of the bandwidth on a channel in the second group of channels;

identifying, by the headend, from a plurality of channels available for assignment to the service from the subscriber request, two or more candidate channels having a service designation corresponding to the service from the subscriber request, wherein the service designation is indicative of a service or services that each channel can carry, and wherein the two or more candidate channels include at least one dedicated service channel from the first group of channels or from the second group of channels and the at least one overflow channel;

determining, by the headend, availability of each of the two or more candidate channels by identifying which of the two or more candidate channels have sufficient bandwidth for servicing the request;

assigning, by the headend, the subscriber request to an available dedicated service channel when the dedicated service channel is available, wherein the dedicated service channel is associated with a profile indicative of a single video media type that corresponds to the service from the subscriber request, wherein the dedicated service channel is dedicated to deliver a video service for a highest expected bandwidth request in the video services delivery environment;

assigning, by the headend, the subscriber request to an overflow channel when the dedicated service channel is not available, wherein the overflow channel is associated with a profile indicative of multiple video media types; and

communicating, by the headend, the service from the subscriber request to the CPE via the assigned channel.

2. The method of claim 1 wherein the dedicated service channel is dedicated for the assignment of an individual video service and the overflow channel is for the assignment of multiple video services.

3. The method of claim 1 wherein the plurality of channels further comprise reserve channels, the reserve channels designated for an individual service, the method further comprising assigning the subscriber request to a reserve channel when the channel associated with the profile of multiple media types is unavailable.

4. The method of claim 1 further comprising defining the profile, for each channel in the plurality of channels, such that the profile is indicative of the service designation for each of the plurality of channels, the profile specifying, for each channel, the services that may be assigned to it.

5. The method of claim 4 wherein the profile for each channel specifies a set of media types, each media type specifying a service and a format, the format indicative of a bandwidth requirement, and assigning the subscriber request to one of the plurality of channels whose profile matches the media type of the subscriber request.

6. The method of claim 1 further comprising:

establishing a service profile indicative of media types, each media type identifying a service, a media format and a bitrate, the media format indicative of a delivery structure for the identified service, and

the bitrate indicative of bandwidth occupied by the identified service in the assigned channel; and

associating the service profile with each of the plurality of channels, the service profile indicative of subscriber requests assignable to each respective channel;

locating one of the plurality of channels associated with the service profile matching the media type of the subscriber request; and

assigning the channel associated with the profile matching the media type of the subscriber request.

7. The method of claim 6 wherein the service profile associated with each channel specifies the service assignable to that channel and the media types of each associated profile indicate available formats assignable to the channel.

8. The method of claim 6 further comprising:

computing, a loading for each channel of the plurality of channels, the loading indicative of assigned bandwidth currently unavailable for assignment to subscriber requests;

assigning, if the service profile for one of the plurality of channels indicates multiple media types, matching subscriber requests to the most loaded channel for that media type; and

assigning, if the service profile for one of the plurality of channels indicates a single media type, matching subscriber requests to an available block of bandwidth without crossing a block boundary into another block, wherein the block size is based on the bitrate.

9. The method of claim 6 further comprising:

computing a blocking factor for each dedicated service channel, the blocking factor indicating, based on the profile assigned to the dedicated service channel, the media type having the highest bitrate; and

assigning subscriber requests to a most loaded channel until a subsequent request would leave the most loaded channel with less than a full blocking factor.

10. The method of claim 9 further comprising computing the blocking factor based on the highest bitrate among the associated profiles that is less than 50% of a total available bandwidth of each dedicated service channel.

11. A video services delivery server for providing a plurality of video services in response to subscriber requests, a method of assigning channels for servicing the requests comprising:

receiving a subscriber request, at a headend, from a customer premises equipment (CPE) for a service in a video services delivery environment, wherein the video services delivery environment includes a first group of channels, a second group of channels, and at least one overflow channel, the first group of channels being for services in which each of the services do not take up more than half of a bandwidth on a channel in the first group of channels and the second group of channels being for services in which each of the services take up more than half of the bandwidth on a channel in the second group of channels;

identifying, by the headend, from a plurality of channels available for assignment to the service from the subscriber request, two or more candidate channels having a service designation corresponding to the service from the subscriber request, wherein the service designation is indicative of the video service or services that each channel can carry, and wherein the two or more candidate channels include at least one dedicated service channel from the first group of channels or from the second group of channels and the at least one overflow channel;

determining, by the headend, availability of each of the two or more candidate channels by identifying which of the two or more candidate channels have sufficient bandwidth for servicing the request;

assigning, by the headend, based on the determined availability of a dedicated service channel from the at least one dedicated service channels, the subscriber request to the available dedicated service channel before assigning the subscriber request to an overflow channel from the at least one overflow channels, wherein the dedicated service channel is dedicated to deliver a video service for a highest expected bandwidth request in the video services delivery environment, wherein each overflow channel is associated with a channel profile of multiple media types; and

communicating, by the headend, the service from the subscriber request to the CPE via the assigned channel.

12. The server of claim 11 wherein each channel in the plurality of channels is either a dedicated service channel for assigning to an individual video service or an overflow channel having a service designation for multiple video services.

13. The server of claim 11 wherein the plurality of channels further comprise reserve channels, the reserve channels designated for an individual service and further comprising assigning the subscriber request to a reserve channel when the overflow channel is unavailable.

14. The server of claim 11 further comprising a profile table defining the profile, for each channel in the plurality of channels, such that the profile is indicative of the service designation for each of the plurality of channels, the profile specifying, for each channel, the services that may be assigned to it.

15. The server of claim 14 wherein each profile specifies a set of media types, each media type specifying a service and a format, the format indicative of a bandwidth requirement, and assigning the subscriber request to one of the plurality of channels whose profile matches the media type of the subscriber request.

16. In a video services delivery environment for providing a plurality of video services in response to subscriber requests, a method of assigning video transmission resources comprising:

defining, by a headend, a plurality of channels for multimedia transmissions, wherein the plurality of channels includes a first group of channels, a second group of channels, at least one overflow channel, and at least one reserve channel, the first group of channels being for services in which each of the services do not take up more than half of a bandwidth on a channel in the first group of channels and the second group of channels being for services in which each of the services take up more than half of the bandwidth on a channel in the second group of channels, each channel having at least one service designation, the service designation indicative of the services for which the channel is allocated to fulfill;

receiving a subscriber request, at the headend, from a customer premises equipment (CPE), the subscriber request indicative of a service and a bandwidth for which transmission resources are requested;

identifying, by the headend, from the plurality of channels, at least one dedicated channel from the first group of channels or from the second group of channels having a service designation for only the service indicated by the request, wherein the at least one dedicated channel is dedicated to deliver a video service for a highest expected bandwidth request in the video services delivery environment;

identifying, by the headend, from the plurality of channels, the at least one overflow channel having a service designation for multiple services, and the at least one reserve channel having a designation for a reserved service;

comparing, by the headend, available bandwidth in the at least one dedicated channel with the bandwidth of the subscriber request to identify availability of the at least one dedicated channel to service the request;

assigning, by the headend, the subscriber request to the at least one dedicated channel having a service designation for only the service indicated by the request when one of the dedicated channel is available, assigning the subscriber request to an overflow channel when the at least one dedicated channel is not available, and assigning the subscriber request to the at least one reserve channel when both the at least one dedicated channel and the at least one overflow channel is not available; and

communicating, by the headend, the service from the subscriber request to the CPE via the assigned channel.

17. The method of claim 16 further comprising:

establishing a service profile for each channel in the plurality of channels, the service profile indicative of media types, each media type identifying a service, a media format and a bitrate, the media format indicative of a delivery structure for the identified service, and the bitrate indicative of bandwidth occupied by the identified service;

associating the service profile with each of the plurality of channels, the service profile indicative of subscriber requests assignable to each respective channel;

locating a channel associated with a profile matching the media type of the subscriber request; and

assigning the channel associated with the profile matching the media type to the subscriber request.

18. The method of claim 17 wherein the service profile associated with each channel specifies the service assignable to that channel and the media types of each associated profile indicate available formats assignable to the channel.

19. The method of claim 17 further comprising:

computing, a loading for each channel, the loading indicative of assigned bandwidth currently unavailable for assignment to subscriber requests;

assigning, if the service profile for the channel indicates multiple media types, matching subscriber requests to the most loaded channel for that media type; and

assigning, if the service profile for the channel indicates a single media type, matching subscriber requests to an available block of bandwidth without crossing a block boundary into another block, the block size based on the bitrate.

20. The method of claim 17 further comprising:

computing a blocking factor for each dedicated channel, the blocking factor indicating, based on the profile assigned to the channel, the media type having a highest bitrate; and

assigning subscriber requests to the most loaded channel until a subsequent request would leave the channel with less than a full blocking factor.