Method and apparatus for statistically multiplexing services
View Patent ↗One aspect of the invention relates to statistically multiplexing first services and second services in a group. A measure of required bandwidth for the first services is obtained, where the first services comprise pre-encoded services. An available encoding bandwidth for the second services is determined from a group bandwidth for the first and second services using the measure of required bandwidth. An encoding bit rate is allocated to each of the second services based on the available encoding bandwidth. Each of the second services is encoded in accordance with the encoding bit rate thereof. One or more services of the first services and the second services are transcoded and a multiplex is formed. Since the available encoding bandwidth for the second services is determined using the measure of required bandwidth for the first services, transcoding of the second services is minimized, and video quality is maximized.
1. A method of statistically multiplexing first services and second services in a group, comprising:
obtaining a measure of required bandwidth for the first services, the first services comprising pre-encoded services;
determining an available encoding bandwidth for the second services from a group bandwidth for the first and second services using the measure of required bandwidth;
allocating an encoding bit rate to each of the second services based on the available encoding bandwidth;
encoding each of the second services in accordance with the encoding bit rate thereof; and
multiplexing the first services with the second services as encoded,
wherein the measure of required bandwidth comprises a sum of weighted transcoding need parameters for the first services, and wherein the available encoding bandwidth is determined using a function of the sum of weighted transcoding need parameters, the group bandwidth, a sum of weighted encoding need parameters for the second services, a sum of minimum bit rates for the second services, and a maximum encoding bandwidth.
2. The method of claim 1 , wherein the function comprises:
Maximum
{
Minimum
{
GBW
×
ENP
ENP
+
f
(
TNP
)
,
MAXEBW
}
,
SEMIN
}
,
where GBW is the group bandwidth, ENP is the sum of weighted encoding need parameters, TNP is the sum of weighted transcoding need parameters, MAXEBW is the maximum encoding bandwidth, SEMIN is the sum of minimum bit rates, and f is a function for transforming TNP to match ENP.
3. The method of claim 1 , wherein the step of allocating comprises:
providing each of the second services bandwidth from the available encoding bandwidth proportional to the weighted encoding need parameter associated therewith.
4. A method of statistically multiplexing first services and second services in a group, comprising:
obtaining a measure of required bandwidth for the first services, the first services comprising pre-encoded services;
determining an available encoding bandwidth for the second services from a group bandwidth for the first and second services using the measure of required bandwidth;
allocating an encoding bit rate to each of the second services based on the available encoding bandwidth;
encoding each of the second services in accordance with the encoding bit rate thereof;
multiplexing the first services with the second services as encoded;
delaying the available encoding bandwidth;
determining an available transmission bandwidth for the second services using the available encoding bandwidth as delayed; and
allocating a transmission bit rate to each of the second services based on the available transmission bandwidth,
wherein the available transmission bandwidth is determined using a function of the available encoding bandwidth as delayed, a sum of minimum transmission bit rates for the second services, a sum of maximum transmission rates for the second services, and a maximum transmission bandwidth.
5. The method of claim 4 , wherein the function comprises:
Minimum{Maximum{DEBW,SMINTXR},SMAXTXR,MAXTBW},
where DEBW is the available encoding bandwidth as delayed, SMINTXR is the sum of minimum transmission bit rates, SMAXTXR is the sum of maximum transmission rates, and MAXTBW is the maximum transmission bandwidth.
6. The method of claim 1 , wherein the step of multiplexing comprises:
determining transcoding need parameters for each of the first services and the second services;
transcoding at least one service of the first services and the second services based on the transcoding need parameters.
7. Apparatus for statistically multiplexing first services and second services in a group, comprising:
a processor configured to:
obtain a measure of required bandwidth for the first services, the first services comprising pre-encoded services;
determine an available encoding bandwidth for the second services from a group bandwidth for the first and second services using the measure of required bandwidth;
allocate an encoding bit rate to each of the second services based on the available encoding bandwidth;
a plurality of encoders, each of the plurality of encoders configured to encode one of the second services in accordance with the encoding bit rate thereof; and
a multiplexer configured to multiplex the first services with the second services as encoded,
wherein the measure of required bandwidth comprises a sum of weighted transcoding need parameters for the first services, and wherein the processor is configured to determine the available encoding bandwidth using a function of the sum of weighted transcoding need parameters, the group bandwidth, a sum of weighted encoding need parameters for the second services, a sum of minimum bit rates for the second services, and a maximum encoding bandwidth.
8. The apparatus of claim 7 , wherein the function comprises:
Maximum
{
Minimum
{
GBW
×
ENP
ENP
+
f
(
TNP
)
,
MAXEBW
}
,
SEMIN
}
,
where GBW is the group bandwidth, ENP is the sum of weighted encoding need parameters, TNP is the sum of weighted transcoding need parameters, MAXEBW is the maximum encoding bandwidth, SEMIN is the sum of minimum bit rates, and f is a function for transforming TNP to match ENP.
9. An apparatus for statistically multiplexing first services and second services in a group, comprising:
a processor configured to:
obtain a measure of required bandwidth for the first services, the first services comprising pre-encoded services;
determine an available encoding bandwidth for the second services from a group bandwidth for the first and second services using the measure of required bandwidth;
allocate an encoding bit rate to each of the second services based on the available encoding bandwidth;
a plurality of encoders, each of the plurality of encoders configured to encode one of the second services in accordance with the encoding bit rate thereof; and
a multiplexer configured to multiplex the first services with the second services as encoded, wherein the processor is further configured to:
delay the available encoding bandwidth;
determine an available transmission bandwidth for the second services using the available encoding bandwidth as delayed; and
allocate a transmission bit rate to each of the second services based on the available transmission bandwidth,
wherein the processor determines the available transmission bandwidth using a function of the available encoding bandwidth as delayed, a sum of minimum transmission bit rates for the second services, a sum of maximum transmission rates for the second services, and a maximum transmission bandwidth.
10. The apparatus of claim 9 , wherein the function comprises:
Minimum{Maximum{DEBW,SMINTXR},SMAXTXR,MAXTBW},
where DEBW is the available encoding bandwidth as delayed, SMINTXR is the sum of minimum transmission bit rates, SMAXTXR is the sum of maximum transmission rates, and MAXTBW is the maximum transmission bandwidth.
11. The apparatus of claim 7 , wherein the processor is further configured to determine transcoding need parameters for each of the first services and the second services, and wherein the apparatus further comprises:
transcoders for transcoding at least one service of the first services and the second services based on the transcoding need parameters.
12. A computer readable non-transitory medium having stored thereon instructions that when executed by a processor cause the processor to perform a method of statistically multiplexing first services and second services in a group, comprising:
obtaining a measure of required bandwidth for the first services, the first services comprising pre-encoded services;
determining an available encoding bandwidth for the second services from a group bandwidth for the first and second services using the measure of required bandwidth;
allocating an encoding bit rate to each of the second services based on the available encoding bandwidth;
delaying the available encoding bandwidth;
determining an available transmission bandwidth for the second services using the available encoding bandwidth as delayed; and
allocating a transmission bit rate to each of the second services based on the available transmission bandwidth,
wherein the measure of required bandwidth comprises a sum of weighted transcoding need parameters for the first services, and wherein the available encoding bandwidth is determined using a function of the sum of weighted transcoding need parameters, the group bandwidth, a sum of weighted encoding need parameters for the second services, a sum of minimum bit rates for the second services, and a maximum encoding bandwidth.
13. The computer readable non-transitory medium of claim 12 , wherein the function comprises:
Maximum
{
Minimum
{
GBW
×
ENP
ENP
+
f
(
TNP
)
,
MAXEBW
}
,
SEMIN
}
,
where GBW is the group bandwidth, ENP is the sum of weighted encoding need parameters, TNP is the sum of weighted transcoding need parameters, MAXEBW is the maximum encoding bandwidth, SEMIN is the sum of minimum bit rates, and f is a function for transforming TNP to match ENP.
14. The computer readable non-transitory medium of claim 12 , wherein the available transmission bandwidth is determined using a function comprising:
Minimum{Maximum{DEBW,SMINTXR},SMAXTXR,MAXTBW},
where DEBW is the available encoding bandwidth as delayed, SMINTXR is the sum of minimum transmission bit rates, SMAXTXR is the sum of maximum transmission rates, and MAXTBW is the maximum transmission bandwidth.
15. The computer readable non-transitory medium of claim 12 , further comprising:
determining transcoding need parameters for each of the first services and the second services.