METHODS AND APPARATUS FOR USE OF DATA OBJECT POPULARITY MEASUREMENTS FOR IMPROVED QUALITY OF SERVICE PERCEPTION IN WIRELESS BROADCAST SYSTEMS

Abstract

Systems, methods, device and apparatus are provided that allocate broadcast delivery capacity based oil popularity measurements associated with broadcasted data objects. By allocating broadcast delivery capacity based on popularity measurements, Quality of Service (QoS) perception can be improved by decreasing the number of reception failures, decreasing the data object access delay and/or decreasing the consumption of wireless device resources, such as battery power and processing capabilities.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of a system for allocating broadcast network capacity based on data object popularity measurements, in accordance with an aspect;

FIG. 2 is block diagram of a network device for allocating broadcast network capacity based on data object popularity measurements, in accordance with an aspect;

FIG. 3 is a block diagram of a wireless device for receiving broadcasted data objects that have been allocated network capacity based on data object popularity measurements, in accordance with another aspect;

FIG. 4 is a flow diagram of a method for allocating broadcast network capacity based on data object popularity measurements, in accordance with an aspect;

FIG. 5 is a flow diagram of a method for providing data object usage information and receiving broadcasted data objects allocated network capacity based on popularity measurements associated with the data object usage information, in accordance with an aspect;

FIG. 6 is a x-y graph depicting broadcast system reception failures as a function of allocated capacity, in accordance with an aspect;

FIG. 7 is an x-y graph depicting broadcast system reception failures as a function of an object popularity distribution parameter for equal and optimal capacity allocation, in accordance with another aspect.

DETAILED DESCRIPTION

The present devices, apparatus, methods, computer-readable media and processors now will be described more fully hereinafter with reference to the accompanying drawings, in which aspects of the invention, are shown. The devices, apparatus, methods, computer-readable media and processors, however, may be embodied in many different forms and should not be construed as limited to the aspects set forth herein; rather, these aspects are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Like numbers refer to like elements throughout.

FIG. 1 is a block diagram of a system for allocating broadcast network capacity based on data object popularity measurements. The system includes a data delivery system 10 that receives data objects 12, such as media content, from one or more content providers 14 and wirelessly delivers the data objects to wireless devices, such as wireless telephone 16, personal digital assistant 18 and portable computing device 20. The data delivery system 10 may be located at an operation center site and may include the implementation of one or more network devices, such as servers, storage units and the like operable for receiving and delivering data objects, storing data objects and popularity measurements and providing computational processing for allocating broadcast network capacity based on the popularity measurements. The data objects 12 may include media objects, such as video files, audio files, multimedia files and the like, or any other form of data for the consumption of one or more users. The content provider 14 may deliver content to the data delivery system 10 by any known manner, such as electronically, personally or the like. Electronic delivery may be wireless or wired and, as such, may include use of satellites, a communication network such as the Internet or the like. The data objects 12 may be communicated to the wireless devices across wireless network 34 in either real-time transmission or non-real-time communication. For example, the MediaFLQ™ system available from Qualcomm Incorporated of San Diego, Calif. provides for a wireless multimedia delivery system that relies on forward link only technology.

The data delivery system 10 includes a capacity allocation module 22 that is operable to allocate broadcast network capacity based on data object popularity measurements 24. The data delivery system 10 may obtain popularity measurements, otherwise referred to as popularity metrics, utility measurements/metrics, importance measurements/metrics and the like, from, any available source. For example, popularity measurements may be obtained from subscription data, polling users on a predetermined or random basis, content providers or any other service or entity that has access to data object popularity data. The means by which popularity measurements are obtained, and the form in which popularity measurements are presented are inconsequential to the overall inventive concepts herein disclosed. Additionally, it should be noted that a popularity measurement may apply to a single data object or file, or the popularity measurement may apply to a group or set of more than one data object.

The capacity allocation module 22 may include capacity allocation logic 26 that is operable to determine allocation of broadcast network capacity based on popularity measurements 24. The capacity allocation logic 26 relies on the available delivery capacity 28 (e.g., available bandwidth) and the popularity measurements 24 to determine an optimal (e.g., popularity-specific) capacity allocation 30 for at least one data object or one or more sets of data objects, hi one aspect, the capacity allocation logic 24 may implement theoretical equations to calculate all optimal capacity allocation 30 for data objects based on popularity measurements 24. A detailed example of theoretical calculations of allocated object capacities based on popularity measurements is presented infra. In other aspects, the capacity allocation logic 24 may implement ad hoc heuristic simulations/optimizations to derive an optimal capacity allocation 30 value for each data object or each group of data objects.

The data delivery system 10 also includes a delivery mechanism 32 that is operable for distributing the data objects across wireless network 34 according to the optimal capacity allocation. As previously noted, the distribution mechanism 32 may reside in the same network device as the capacity allocation module 22 or, in alternate aspects; the delivery mechanism may reside in a separate network device.

FIG. 2 is a block diagram illustration of a network device 40 for allocating broadcast network capacity based on data object popularity. As previously noted network device may comprise at least one of any type of network device, such as a server, personal computer, mini computer, mainframe computer, or any computing device either special purpose or general computing device having a computing platform 42, a processing engine 44, and a memory 46. Alternatively, the network device 40 may comprise more than one network device. Further, the modules, applications and logic described herein as being operated on or executed by the network device 16 may be executed entirely on a single network device or alternatively, in other aspects, separate servers or computer devices may work in concert to provide data in usable formats to parties, and/or to provide a separate layer of control in the data flow between the wireless device clients and the modules and applications executed by network device 40.

The network device 40 may include computer platform 42 operable to transmit and receive data across wireless network 34, and that can execute routines and applications. Computer platform 42 may include a memory 46, which may comprise volatile and nonvolatile memory such as read-only and/or random-access memory (RAM and ROM), EPROM, EEPROM, flash cards, or any memory common to computer platforms. Further, memory 46 may include one or more flash memory cells, or may be any secondary or tertiary storage device, such as magnetic media, optical media, tape, or soft or hard disk. Further, computer platform 42 also may include a processing engine 44, which may be an application-specific integrated circuit (ASIC), or other chipset, processor, logic circuit, or other data processing device.

The computer platform 42 may further include, a communications module 48 embodied in hardware, firmware, software, and combinations thereof, that enables communications among the various components of the network device 40, as well as between the network device 40 and a wireless network 34. In this regard, in some aspects, communications module 48 may serve as the delivery mechanism 33 (shown in FIG. 1) that is operable for distributing the data objects across wireless network 34 in accordance with the optimal capacity allocation. The communication module may include the requisite hardware, firmware, software and/or combinations thereof for establishing a wireless communication connection.

The memory 46 may include one or more data objects/content 12 that have been provided to the network device 40 by one or more content providers 14. The data objects 12 may be delivered to network device 40 by wireless or wired communication or any other feasible means of content delivery. As previously noted, in alternate aspects, data content 12 may be stored in a separate network device or server distinct from, but in communication with, network device 40. The memory 46 may also include popularity measurements 24 that have been provided to the network device 40, such as, by one or more content providers or subscription services. Alternatively, the popularity measurement may be calculated or aggregated at the network device 40 by polling various service providers, subscription services or data content users to determine the popularity or importance of a data object or group of data objects. It should be noted that any acceptable means may be used to determine the popularity measurement and, as such, popularity data may be included from any selected data object sources and/or data object users. The popularity measurements 24 may be delivered to network device 40 by wireless or wired communication or any other feasible means of delivery. As previously noted, in alternate aspects, popularity measurements 24 may be stored in a separate network device or server distinct from, but in network communication with, network device 40.

The memory 46 of network device 40 includes capacity allocation module 22 that is operable to allocate broadcast network capacity based on data object popularity measurements 24. The capacity allocation module 22 may include capacity allocation logic 26 that is operable to determine allocation of broadcast network capacity based on popularity measurements 24. The capacity allocation logic 26 relies on the available delivery capacity 28 (e.g., available bandwidth) and the popularity measurements 24 to determine an optimal (e.g., popularity-specific) capacity allocation 30 for at least one data object or one or more sets of data objects associated with a broadcast transmission. In one aspect, the capacity allocation logic 24 may implement theoretical equations to calculate an optimal capacity allocation 30 for data objects in a transmission based on popularity measurements 24. In other aspects, the capacity allocation logic 24 may implement ad hoc heuristic simulations/optimizations to derive an optimal capacity allocation 30 value for one or more data objects or one or more groups of data objects in a transmission.

Referring to FIG. 3, according to one aspect, a block diagram represents a wireless communication device operable to receive broadcast transmissions having one or more data objects assigned allocated delivery capacity based on popularity measurements. The wireless device 50 may include any type of computerized, wireless device, such as cellular telephone 16, Personal Digital Assistant (PDA) 18, two-way text pager, portable computer 20, and even a separate computer platform that has a wireless communications portal, and which also may have a wired connection to a network or the Internet. The apparatus and method for receiving broadcast transmissions can accordingly be performed on any form of wireless device of wireless computer module, including a wireless communication portal, including without limitation, wireless modems, PCMCIA cards, wireless access terminals, or any combination or sub-combination thereof.

The wireless device 50 includes computer platform 52 that can receive data transmitted across wireless network 34, receive and execute routines and applications and optionally display data transmitted from wireless network device 40 connected to wireless network 34. Computer platform 52 includes a memory memory54, which may comprise volatile and nonvolatile memory such as read-only and/or random-access memory (RAM and ROM), EPROM, EEPROM, flash cards, or any memory common to computer platforms. Further, memory 54 may include one or more flash memory cells, or may be any secondary or tertiary storage device, such as magnetic media, optical media, tape, or soft or hard disk.

Further, computer platform 52 also includes a processing engine 56, which may be an application-specific integrated circuit (ASIC), or other chipset, processor, logic circuit, or other data processing device. Processing engine 56 or other processor such as ASIC may execute an application programming interface (API) layer 58 that interfaces with any resident programs, such as broadcast/multicast player module 60, stored in the memory 54 of the wireless device 50. API 58 is typically a runtime environment executing on the respective wireless device. One such runtime environment is Binary Runtime Environment for Wireless® (BREW®) software developed by Qualcomm, Inc., of San Diego, Calif. Other runtime environments may be utilized that, for example, operate to control the execution of applications on wireless computing devices.

Processing engine 56 includes various processing subsystems 62 embodied in hardware, firmware, software, and combinations thereof, that enable the functionality of wireless device 50 and the operability of the wireless device on wireless network 34. For example, in one aspect, the processing engine 56 may include a power management subsystem 64 operable for managing the power consumption of power battery module 66. In some aspects optimal capacity allocation may result in minimization of the data object access delay, which corresponds to less power consumption at the wireless device. Access delay is defined as the amount of time a user has to wait to receive a requested data object. In other aspects, the processing engine 56 may include one or a combination of processing subsystems 62, such as: sound, non-volatile memory, file system, transmit, receive, searcher, physical layer, link layer, call processing layer, main control, remote procedure, music, audio, handset, diagnostic, digital signal processor, vocoder, messaging, call manager, Bluetooth®, Bluetooth® LPOS, position determination, position engine, user interface, sleep, data services, security, authentication, USIM/SIM, voice services, graphics, USB, video services, camera/camcorder interface and associated display drivers, multimedia such as MPEG, GPRS, etc., along with other functionality applications. It should be noted that the subsystems could include any data or data service operable on a wireless device, which embody the device's operational functionality.

Computer platform 52 may further include a communications module 64 embodied in hardware, firmware, software, and combinations thereof, that enables communications among the various components of the wireless device 50, as well as between the wireless device 50 and the wireless network 34. For example, the communications module is operable to receive one or more data objects 12 from data delivery system 10 or network device 40. The communication module may include the requisite hard ware firmware, software and/or combinations thereof for establishing a wireless communication connection, including wireless signal transmit, receive, modulation and demodulation components.

The memory 54 may store one or more data objects 12 received from network delivery system 10 or network device 40 and which have been allocated a predetermined optimal delivery capacity based on popularity measurements. In alternate aspects, the wireless device may execute, e.g., “play,” data objects 12 without storing the data object on the wireless device. The memory 54 may also store a data/media player, module 60 operable for playing the data objects that have been received from network delivery system 10 or network device 40.

The memory 54 may additionally store a data content usage reporting module 61 operable for providing data object usage information that is communicated to a network entity associated with data delivery system 10. In turn, the network entity uses the data object usage information to compile popularity measurements for one or more data objects. The data content usage reporting module 61 may be configured to provide data object usage information to the network entity on a predetermined schedule or the network entity may poll the wireless device to communicate the data object usage information on an as-needed basis. The data object usage information may include, but is hot limited to, the number of times a data object is downloaded and/or accessed, the time(s) day that a data object is downloaded and/or accessed or the like.

Additionally, wireless device 50 has input mechanism 66 for generating inputs into communication device, and output mechanism 68 for generating information for consumption by the user of the communication device. For example, input mechanism 66 may include a mechanism such as a key or keyboard, a mouse, a touch-screen display, a microphone, etc. In certain aspects, the input mechanisms 66 provides for user input, to activate an application on the communication device. Further, for example, output mechanism 68 may include a display, an audio speaker, a haptic feedback mechanism, etc. For example, one or more output mechanisms may be operable to present data objects 12 to a user of the device.

FIG. 4 is a flow chart diagram depicting a method for allocating broadcast network capacity based on popularity measurements. At Event 200, a data object or multiple data objects are received from a content provider. The data object maybe any media object, such as a video, audio or multimedia content or any other data capable of being distributed and consumed on a wireless communication device. The data objects may be received at a central distribution point/operation center for subsequent wireless broadcast to wireless devices.

At Event 210, popularity measurements are obtained related to the received data object(s) or a group of data objects. Popularity measurements may be derived from information provided by subscription services, content providers or data object users. Additionally, popularity measurements may be calculated or otherwise derived, within the data delivery system (e.g., at central distribution point/operation center) or popularity measurements may be derived or otherwise calculated prior to being communicated, to the data delivery system, such-as at a subscription service or at a content provider. Popularity measurements may be updated on a predetermined scheduled or they may be continuously updated to provide for instantaneous accuracy of popularity information. In addition, the popularity measurement may define the user's preference for a given data object or group of data objects or the popularity measurement may define the importance for a given data object or group of data objects.

At Event 220, wireless broadcast system, capacity is allocated to the data object or group of data objects based on the popularity measurement associated with the data object or group of data objects. In some aspects, allocating broadcast system capacity may further include, (1) determining a delivery capacity for a transmission; (2) determining a predetermined identity and number of data objects to include in the transmission; and (3) allocating the given delivery capacity among the predetermined objects based on popularity measurements.

In one aspect, theoretical equations are applied to calculate a capacity value for the data object or group of data objects based on the popularity measurement. The capacity value is in relation to the available or residual capacity currently available In the broadcast network. Allocation of optimal capacity may be a result of optimizing mean reception failures, mean access failures or any other broadcast, objective. In alternate aspects, in ad hoe heuristic simulation may be applied to derive a capacity value.

At Event 230, the data object or group of data objects are formulated for delivery/broadcasted according to tire optimal capacity allocation based on the popularity measurement. As previously noted, optimal capacity allocation may result in minimization/optimization of the mean number of reception failures, the mean access delay time and/or battery power consumption at the wireless device.

FIG. 5 is a flow diagram depicting a method for reporting data object usage information and receiving broadcasted data objects, according to one aspect. At Event 250, a wireless device provides data object usage information to a network entity. The data object usage information may be provided by wireless communication of the information to the network entity. In such aspects, the wireless device may communicate the data object usage information on a predetermined schedule or, alternatively, in other aspects, the network entity may poll the wireless device to provide data object usage information on an as-needed basis. The network entity is associated with a data content delivery system and may operable or is in communication with an entity that is operable to use the data content usage-information to compile, calculate or-otherwise form popularity measurements for the one or more data objects. The data object usage information may include, but is not limited to, number of times that a data object, is downloaded and/or accessed/played, the times of day that a data object is downloaded and/or accessed/played and the like.

At Event 260, the wireless device receives one or more broadcasted data objects that have been allocated wireless broadcast system capacity based on a popularity measurement that has formed based, at least in part, on the data object usage Information provided by the wireless device. In one aspect, receiving the one or more broadcasted data objects includes receiving one or more broadcasted objects that have a delivery rate associated with the popularity measurement. In another aspect, receiving the one or more broadcasted data objects includes receiving one or more broadcasted objects that a redundant data quantity associated with the popularity measurement. The received broadcasted data objects may be real time broadcasted or non-real time broadcasted data objects.

At Event 270, a wireless device user accesses or otherwise plays one of the one or more received data objects to consume the data object at the wireless device. Accessing the data object will constitute an event that may be recorded in a data content usage log, which subsequently may form the data content usage information that is conveyed to the network entity.

The method described in relation to FIG. 5 may result in a decrease in the number of perceived reception failures occurring at the wireless device, and/or a decrease in the access delay in receiving/downloading the data object(s) and/or a decrease in power consumption.

The following provides one hypothetical example of using theoretical equations to determine a capacity allocation value for a data object or group of data objects based on a popularity measurement/metric associated with the data object(s). The equations demonstrated herein are by way of example only and should not be viewed as limiting. Other theoretical equations may also be used to determine capacity allocation based on popularity measurements without departing from the aspects herein disclosed. As noted previously, determining, capacity allocation based on popularity measurements is not limited to use of theoretical equations. The determination of capacity allocation based on popularity measurements may also be performed by any other known method, such as ad hoc heuristic simulation or the like.

In the hypothetical example herein described, a broadcast system delivers data objects with differing frequencies in accordance with a predetermined transmission schedule such that the mean number of fails in the broadcast system is minimized. A predetermined transmission schedule may be defined as the number of data objects delivered in a predetermined time or bandwidth. The mean number of fails may be defined as the total number of instances in which a given object is not received by a device that is supposed to receive the transmitted object. In such a system, according to the described aspects, the schedule can emphasize the most popular objects and de-emphasize the less popular objects. In addition to providing an improved perception of service by minimizing the number of instances an object is not reliably received at a wireless device, this scheme provides a model for allocating system capacity (e.g. throughput and/or bandwidth and/or channel capacity) for an object or set of objects as a function of the object(s) popularity/utility measure.

For a data object defined as (i)

• • L_i=length of object (i) in number of erasure control blocks;
  • C_i=channel capacity allocated to object (i) in bits/time unit;
  • ECB_size=erasure control block size in physical layer packets; and
  • PLP_size=physical layer packet size.

Thus, object (z) is transmitted every (L_i×ECB_size×PLP_size)/C_i units of time within a delivery time window. Given a fixed delivery time window of size T, the number of iterations/repetitions corresponding to object (i) can be defined as:

$\begin{array}{cc}\begin{array}{c}{m}_i=\frac{T}{\left(L_i\times \mathrm{ECB\_size}\times \mathrm{PLP\_size}\right)/C_i},\\ =\frac{T^{\prime }}{L_i/C_i}.\end{array}\hspace{1em}& \mathrm{Equation}\left(I\right)\end{array}$

where PLP_size is the physical layer packet size in bits and:

T′=T/(ECB_size×PLP_size).

For the purposes of this hypothetical example-assume that the transmissions of the erasure control block are independent and, as such, erasures introduced by the communication channel are not correlated, across erasure control blocks. Thus, given the number of iterations m_i for object (i) of length L_i, the probability that object (i) is not successfully received at a wireless device is given as:

$\begin{array}{cc}\begin{array}{c}{\left(P_{\mathrm{fail}}\right)}_i={\left[1-{\left(1-q\right)}^{L_i}\right]}^{m_i},\\ ={\left(1-d^{L_i}\right)}^{m_i}.\end{array}\hspace{1em}& \mathrm{Equation}\left(2\right)\end{array}$

where q is the probability of decode failure within the erasure control block and:

d=1−q.

Additionally, for the purpose of this hypothetical, the broadcast system includes N number of data objects whose transmission windows overlap in time, R is the total number of broadcast system users and p_i is the object access probability, e.g. an estimate of the fraction of users receiving object (i). Given the object access probability p_i, the capacity allocation module can determine the optimal fraction of bandwidth that should be allocated to each object.

The mean number of fails in the broadcast system is given as:

$\begin{array}{cc}\begin{array}{c}F=\sum _{i=1}^N{\left(p_{\mathrm{fail}}\right)}_i\times p_i\times R,\\ =R\sum _{j=1}^N{\left(1-d^{L_i}\right)}^{m_i}\times p_i\\ =R\sum _{i=1}^N{\left(1-d^{L_i}\right)}^{\frac{T^{\prime }C_i}{L_i}}\times p_i,\end{array}\hspace{1em}& \mathrm{Equation}\left(3\right)\end{array}$

where,

F=mean number of failures;

p_fail=probability that the particular object is not received at the destination device; and

T′=time window.

Hence, for an optimization problem having the objective of minimizing the mean number of failures, channel capacity C_i to be allocated to object (i) can be determined by solving the following optimization problem:

$\begin{array}{cc}\sum _{i=1}^N{\left(1-d^{L_i}\right)}^{\frac{T^{\prime }C_i}{L_i}}\times p_i,\mathrm{given},& \mathrm{Equation}\left(4\right)\\ \sum _{i=1}^NC_i\le C_R.& \mathrm{Equation}\left(5\right)\end{array}$

where,

C=residual channel capacity dedicated for broadcast transmissions. Residual channel capacity is defined as the available capacity after considering the capacity consumption attributed to real-time streaming traffic.

The optimization problem may be solved using a predetermined estimator equation. In the illustrated example the optimization problem is solved using the Lagrange multiplier method. In which the Lagrange multiplier method is below:

$\begin{array}{cc}\zeta =\sum _{i=1}^N{p_i\left(1-d^{L_i}\right)}^{\frac{T^{\prime }C_i}{L_i}}+\gamma \left(\sum _{i=1}^NC_i-C_R\right).& \mathrm{Equation}\left(6\right)\end{array}$

where,

γ=the Lagrange multiplier.

Thus, the optimization problem is reduced to the following:

$\begin{array}{cc}\frac{\partial \zeta }{\partial C_i}={p_i\left(1-d^{L_i}\right)}^{\frac{T^{\prime }C_i}{L_i}}\ln \left(1-d^{L_i}\right)\frac{T^{\prime }}{L_i}+\gamma =0,1\le i\le N.& \mathrm{Equation}\left(7\right)\\ \frac{\partial \zeta }{\partial \gamma }=\sum _{i=1}^NC_i-C_R=0.& \mathrm{Equation}\left(8\right)\end{array}$

The optimal capacity assignment should satisfy equations (7) and (8). Thus, solving the equation for the channel capacity to be allocated to object (i), C_i, results in:

$\begin{array}{cc}{C}_i=\frac{L_i·C_R}{A·\ln \left(1-d^{L_i}\right)·T^{\prime }}+\frac{L_i·B}{A·\ln \left(1-d^{L_i}\right)·T^{\prime }}-\frac{\ln \left(-p_i·\ln \left(1-d^{L_i}\right)·\left(T^{\prime }/L_i\right)\right)·L_i}{\ln \left(1-d^{L_i}\right)·T^{\prime }},1\le i\le N.& \mathrm{Equation}\left(9\right)\end{array}$

where,

$\begin{array}{cc}A=\sum _{j=1}^N\left(\frac{L_j}{\ln \left(1-d^{L_j}\right)·T^{\prime }}\right)\mathrm{and}B=\sum _{j=1}^N\left(\frac{\begin{array}{c}\ln (-p_j·\ln \left(1-d^{L_j}\right)·\\ \left(T^{\prime }/L_j\right))·L_j\end{array}}{\ln \left(1-d^{L_j}\right)·T^{\prime }}\right).& \mathrm{Equation}\left(10\right)\mathrm{and}\left(11\right)\end{array}$

Thus, in the illustrated hypothetical example of capacity allocation higher capacity is reserved for data objects with higher user probability. If all of the data objects have equal length and equal access probabilities, then equation (9) reduces to:

$\begin{array}{cc}{C}_i=\frac{C_R}{N}.\mathrm{and}& \mathrm{Equation}\left(12\right)\\ m_i=\frac{T^{\prime }}{L/C_i}=\frac{T^{\prime }·C_R}{L·N}.& \mathrm{Equation}\left(13\right)\end{array}$

where L is the fixed object length.

FIG. 6 is an x-y graph 300 that depicts the variation in the number of reception failures 302 in the broadcast system as a function of residual allocated capacity 304. The system includes two objects with allocated capacity C₁ and C₂, respectively, where C₂=C_R−C₁, and where C_R is the residual channel capacity dedicated for the broadcast transmission. The access probabilities are 0.8 for C₁ and 0.2 for C₂ and object lengths are in the ratio of L₁/L₂=7/3. The labeled point 306, corresponding to (x, y)=(0.5, 690.4), represents the number of failures, 690.4, that occur if equal capacity allocation is provided to the data objects, e.g. if C₁=0.5 and C₂=0.5. The labeled point 308, corresponding to (x, y)=(0.82, 178.78), represents the number of failures, 178.78, that occur if optimal capacity allocation is provided to the data objects, e.g. C₁=0.82 and C₂=0.18. The optimal capacity allocation is provided by applying Equation (9) noted above. Thus, optimal allocation of capacity reduces the number of reception failures by about 512, e.g. from about 690 for equal capacity allocation to about 178 for capacity allocation based on popularity measurement.

FIG. 7 is an x-y graph 330 that depicts the variation in the number of reception failures 332 in the broadcast system as a function of the data object popularity distribution parameter 334. The graph illustrates a comparison between optimal capacity allocation curve 336 based on popularity measure and equal capacity allocation curve 338, with varying Zipf distribution parameters. In this aspect, data object popularity is assumed to follow a Zipf distribution pattern. It should be noted, however, that other distribution models may be utilized. The Zipf distribution follows Zipf's law, which is the observation that frequency of occurrence of some event (P), as a function of the rank (i), when the rank is determined by the above frequency of occurrence, is a power-law function P_i˜1/i^a with the exponent a close to unity (1). In the illustrated example of FIG. 7, the broadcast system includes 100 data objects with object length uniformly distributed between about 0.7 and about 10 media minutes. As shown, with a Zipf parameter between 0 and 1, the number of failures ranges from about 630 to about 550 for equal capacity allocation while, in contrast, the number of failures ranges from about 30 to about 10 for optimal capacity allocation based on popularity measure.

Thus, optimal channel allocation according to the described aspects results in a reduction of the number of reception failures in the broadcast system versus assigning equal capacity allocation to all data objects in the system. The optimal capacity allocation based on popularity measure therefore provides a mechanism for improving perception of the quality of service (QoS) by scaling object-specific QoS to the object popularity measurement.

In addition to minimizing the number of reception failures experienced by a broadcast system, popularity measurements may be used to minimize the mean access delay. Access delay is defined as the amount of time a user has to wait to receive a data object, such as a video file, an audio file or the like. By minimizing access delay, the time in which the wireless device is awake and listening to receive a broadcast, and thus consuming power, is lessened, thus, battery life is preserved. The following theoretical equations illustrate the concept of using popularity measurements to minimize access delay.

Assume for the purposes of this example that consecutive occurrences of a data object (i) are equally spaced and let s_i define the spacing for object (i). Additionally, assume uniform distribution of wireless device wake-up or request over time, thus, the mean access time for object (i) is s_i/2. The popularity measure for object (i) is defined as w_i and the overall number of objects is defined as N. Thus the overall mean access time t is defined as:

$\begin{array}{cc}t=\frac{1}{2}\sum _{i=l}^Nw_is_i& \mathrm{Equation}\left(14\right)\end{array}$

If all the objects are of identical length then, using the result from optimization equation (6), minimum overall mean access delay is achieved when the spacing of each segment is inversely proportional to the square-root of the popularity of the data object.

$\begin{array}{cc}{s}_i\propto \frac{1}{\sqrt{W_i}}.& \mathrm{Equation}\left(15\right)\end{array}$

If the data objects are of varying length, l, then generalization of Equation (15) results in the following condition on the spacing of the data objects.

$\begin{array}{cc}{s}_i\propto \sqrt{\frac{I_i}{w_i}}.& \mathrm{Equation}\left(16\right)\end{array}$

As follows, assume a segment length of l_i, and define e(l_i) as the probability that the data object is received with unrecoverable losses. Thus, the expected number of consecutive instances with unrecoverable losses is defined as e(l_i)/(1=e(l_i)). Thus, mean object access delay may be expressed as:

$\begin{array}{cc}\begin{array}{c}{t}_i=\frac{s_i}{2}+s_i\frac{e\left(l_i\right)}{1-e\left(l_i\right)},\\ =\frac{1}{2}s_i\frac{1+e\left(l_i\right)}{1-e\left(l_i\right)}.\end{array}\hspace{1em}& \mathrm{Equation}\left(17\right)\end{array}$

If C is the total capacity and C_i is the capacity assigned to object (i) then, s_i=l_i/C_i. Thus, the optimization problem can be stated as:

Minimize

$\begin{array}{cc}t=\frac{1}{2}\sum _{i=1}^N\left(w_il_i/C_i\right)\left(\left(1+e\left(l_i\right)\right)/\left(1-e\left(l_i\right)\right)\right)\mathrm{given},\sum _{i=1}^NC_i\le C& \mathrm{Equation}\left(18\right)\end{array}$

Solving the optimization problem, the overall mean access delay can be minimized when:

$\begin{array}{cc}{s}_i\propto \sqrt{\frac{l_i}{w_i}\frac{1-e\left(l_i\right)}{1+e\left(l_i\right)}}.& \mathrm{Equation}\left(19\right)\end{array}$

Thus, according to this example, as defined by Equation (19), mean access delay is minimized when the spacing between consecutive instances of a data object is directly proportional to the square root of the length of the object and inversely proportional to the square root of the popularity measurement of the object.

The various illustrative logics, logical blocks, modules, and circuits described in connection with the embodiments disclosed herein may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general-purpose processor may be a microprocessor, but, in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.

Further, the steps and/or actions of a method or algorithm described in connection with the aspects disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, a hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium may be coupled to the processor, such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium, may be integral to the processor. Further, in some aspects, the processor and the storage medium may reside in an ASIC. Additionally, the ASIC may reside in a user terminal. In the alternative, the processor and the storage medium may reside as discrete components, in a user terminal. Additionally, in some aspects, the steps and/or actions of a method or algorithm may reside as one or any combination or set of instructions on a machine readable medium and/or computer readable medium

While the foregoing disclosure shows illustrative aspects and/or embodiments, it should be noted that various changes and modifications could be made herein without departing from the scope of the described aspects and/or embodiments as defined by the appended claims. Furthermore, although elements of the described embodiments may be described or claimed In the singular, the plural is contemplated unless limitation to the singular is explicitly stated. Additionally, ail or a portion of any aspect and/or embodiment may be utilized with all or a portion of any other aspect and/or embodiment, unless stated otherwise.

Thus, the described aspects provide for systems, methods, device and apparatus that provide for the allocation of broadcast delivery capacity based on popularity measurements associated with broadcasted data objects. By allocating broadcast delivery capacity based on popularity measurements Quality of Service (QoS) perception can be improved by decreasing the mean number of reception failures, decreasing the data object access delay and/or decreasing the consumption of wireless device resources, such as battery power and processing capabilities.

Many modifications and other embodiments of the invention will, come to mind to one skilled in the art to which this invention pertains having the benefit of the teachings presented in the foregoing descriptions and the associated drawings. Therefore, it is to be understood that the invention is not to be limited to the specific embodiments disclosed and that modifications and other embodiments are intended to be included within the scope of the appended claims. Although specific terms are employed herein, they axe used in a generic and descriptive sense only and not for purposes of limitation.

Claims

1. A method for formulating a delivery of data content in a wireless broadcast system, the method comprising: receiving a popularity measurement associated with at least one data object;allocating wireless broadcast system capacity for delivery of the at least one data object based on fee popularity measurement; andformulating a delivery of the at least one data object according to the allocated wireless broadcast system capacity.

2. The method of claim 1, wherein formulating a delivery of the at least one data objects further comprises adjusting a delivery rate for the at least one data object,

3. The method of claim 1, wherein formulating a delivery of the at least one data object further comprises adjusting a redundant data quantity in the at least one data object.

4. The method of claim 1, wherein allocating wireless broadcast system capacity further comprises calculating wireless broadcast system capacity as a function of the popularity measurement.

5. The method of claim 4, wherein calculating wireless network broadcast system capacity further comprises solving an optimization problem related to a wireless broadcast system resource allocation objective.

6. The method of claim 5, wherein solving an optimization problem related to a wireless broadcast system resource allocation objective further defines the wireless broadcast system resource allocation objective as chosen from the group consisting of minimization of reception failures, minimization of access delays, and minimization of receiving device power consumption.

7. The method of claim 4, wherein solving an optimization problem related to a wireless broadcast system resource allocation objective further comprises solving an optimization problem using a predetermined estimator equation.

8. The method of claim 7, wherein solving an optimization problem using a predetermined estimator equation farther comprises solving an optimization problem using a Lagrange multiplier method.

9. The method, of claim 1, wherein allocating wireless broadcast system capacity further comprises determining wireless broadcast system capacity based on a heuristic simulation.

10. The method of claim 1, wherein receiving a popularity measurement associated with at least one data object further defines the at least one data object as chosen from the group consisting of a non-real time data object and a real time data object.

11. The method of claim 1, wherein receiving a popularity measurement further comprises receiving usage statistics from a data content service.

12. The method of claim 1, wherein receiving a popularity measurement further comprises receiving usage data from data object users.

13. At least one processor configured to perform the actions of: receiving a popularity measurement associated with the at least one data object;allocating wireless broadcast system capacity for delivery of the at least one data object based on the popularity measurement; andformulating a delivery of the at least one data object according to the allocated wireless broadcast system capacity.

14. A computer program product, comprising: a computer-readable medium comprising:a first set of codes for causing a computer to receive a popularity measurement associated with the at least one data object;a second set of codes for causing a computer to allocate wireless broadcast system capacity for delivery of the at least one data object based on the popularity measurement; anda third set of codes for causing a computer to formulate a delivery of the at least one data object according to the allocated wireless broadcast system capacity.

15. A wireless network device, comprising: a computer platform including a processor and a memory; anda capacity allocation module stored in the memory and executable by the processor, wherein the capacity allocation module includes capacity allocation logic operable for receiving a popularity measurement associated with at least one data object and determining allocation of wireless network broadcast capacity for delivery of the at least one data object based on the popularity measurement.

16. The network device of claim 15, further comprising a delivery mechanism operable for delivering the at least one data object according to the allocated wireless broadcast system capacity.

17. The network device of claim 16, wherein the capacity allocation logic is further operable for adjusting a delivery rate for the at least one data object according to the allocated wireless broadcast system capacity.

18. The network device of claim 15, wherein the capacity allocation logic is further operable for adjusting a redundant data quantity in the at least one data object according to the allocated wireless broadcast capacity.

19. The network device of claim 15, wherein the capacity allocation logic is further operable for calculating wireless broadcast system capacity as a function of the popularity measurement.

20. The network device of claim 19, wherein the capacity allocation logic is further operable for solving an optimization problem related to a wireless broadcast system resource allocation objective.

21. The network device of claim 20, wherein the optimization problem related to a wireless broadcast system resource allocation objective further defines the allocation objective as chosen from the group consisting of minimization of data object reception failures, minimization of access delays, and minimization of receiving device power consumption.

22. The network device of claim 20, wherein the capacity allocation logic is further operable for solving an optimization problem using a predetermined estimator equation.

23. The network device of claim 22, wherein the capacity allocation logic is further operable for solving an optimization problem using a Lagrange multiplier method.

24. The network device of claim 15, wherein the capacity allocation logic is further operable for determining wireless broadcast system capacity based on a heuristic simulation.

25. A network device, comprising: means for receiving a popularity measurement associated with the at least one data object; andmeans for allocating wireless broadcast system capacity for delivery of the at least one data object based on the popularity measurement.

26. A method for receiving data content at a wireless device, comprising: providing data object usage information to a network entity; andreceiving one or more broadcasted data objects that are allocated wireless broadcast system capacity based on a popularity measurement associated with the usage Information,

27. The method of claim 26, wherein receiving broadcasted data objects further comprises receiving broadcasted data objects that have a delivery rate associated with the popularity measurement.

28. The method of claim 26, wherein receiving broadcasted data objects further comprises receiving broadcasted data objects that have a redundant data quantity associated with the popularity measurement.

29. The method of claim 26, wherein a number of reception failures decreases as a result of receiving the one or more broadcasted data objects that are allocated wireless broadcast system capacity based on a popularity measurement associated with the usage information.

30. The method of claim 26, wherein a data object access delay decreases as a result of receiving the one or more broadcasted data objects that are allocated wireless broadcast system capacity based on a popularity measurement associated with the usage information.

31. The method of claim 26, wherein power consumption or the wireless device decreases as a result of receiving the one or more broadcasted data objects that are allocated wireless broadcast system capacity based on a popularity measurement associated with the usage information.

32. The method of claim 26, wherein receiving one or more broadcasted data objects further comprises receiving one or more real time broadcasted data objects.

33. The method of claim 26, wherein receiving one or more broadcasted data objects further comprises receiving one or more non-real time broadcasted data objects.

34. The method of claim 26, wherein providing data object popularity information to a network entity farther comprises responding to data object usage polling requests,

35. The method of claim 26, wherein providing data object popularity information to a network entity further comprises providing data object usage data to a network service based on a predetermined schedule.

36. At least one processor configured to perform the actions of: providing data object popularity information to a network entity; andreceiving one or more broadcasted data objects that are allocated wireless broadcast, system capacity based on a popularity measurement associated with the popularity information.

37. A computer program product, comprising: a computer-readable medium comprising:a first set of codes for causing a computer to provide data object popularity information to a network entity; anda second set of codes for causing a computer to receive one or more broadcasted data objects that are allocated wireless broadcast system capacity based on a popularity measurement associated with the popularity information.

38. A wireless communication device, comprising: a computer platform including a processor and a memory;a data object usage reporting module stored in the memory and executable by the processor, wherein the data object usage reporting module is operable for providing data object usage information to a network entity;a communications module stored in the memory and executable by the processor, wherein the communications module is operable for receiving one or more broadcasted data objects that are allocated wireless broadcast system capacity based on a popularity measurement associated with the data object usage information; anda data/media player module stored in the memory and executable by the processor, wherein the data/media player module is operable for playing the one or more broadcasted data objects.

39. The wireless device of claim 38, wherein the communications module is further operable for receiving broadcasted data objects that have a delivery rate associated with the popularity measurement.

40. The wireless device of claim 38, wherein the communications module is further operable for receiving broadcasted data objects that have a redundant data quantity associated with the popularity measurement.

41. The wireless device of claim 38, wherein a number of reception failures decreases as a result of receiving the one or more broadcasted data objects that are allocated wireless broadcast system capacity based on a popularity measurement associated with the usage information.

42. The wireless device of claim 38, wherein a data object access delay decreases as a result of receiving the one or more broadcasted data objects that are allocated wireless broadcast system capacity based on a popularity measurement associated with the usage information.

43. The wireless device of claim 38, wherein a power consumption on the wireless device decreases as a result of receiving the one or more broadcasted data objects that are allocated wireless broadcast system capacity based on a popularity measurement associated with the usage information.

44. The wireless device of claim 38, wherein me communications module is further operable for receiving one or more real time broadcasted data objects that are allocated wireless broadcast system capacity based on a popularity measurement associated with the popularity information,

45. The wireless device of claim 38, wherein communications module Is further operable for receiving one or more non-real time broadcasted data objects that are allocated wireless broadcast system capacity based on a popularity measurement associated with the popularity information.

46. The wireless device of claim 26, wherein the data object usage reporting module is further operable for responding to data object usage polling requests.

47. The wireless device of claim 26, wherein the data object usage reporting module Is further operable for providing data object usage data to a network service based on a predetermined schedule.

48. A wireless communication device, comprising: means for providing data object popularity information to a network entity; andmeans for receiving one or more broadcasted data objects that are allocated wireless broadcast system capacity based on a popularity measurement associated with the popularity information.