TW200824381A - Resource allocation apparatus, method, application program, and computer readable medium thereof - Google Patents

Abstract

A resource allocation apparatus, method, application program, and computer readable medium thereof are provided. A plurality of data streams are transmitted to a plurality of receiving ends via a network resource, wherein each of the receiving ends has a subscribing status. Each of the data streams comprises a plurality of data layers. First, required data are sent to the receiving ends. Then, an efficiency ratio of each of the possible transmission combinations is dynamically calculated. Finally, data layers comprised in the possible transmission combination that has the greatest efficiency ratio are transmitted to the receiving ends. Efficiency ratios are calculated according to the whole network resource, the channels of the receiving ends, and the characters of the data streams. By the aforementioned arrangement, data layers received by the receiving ends can be adjusted dynamically. Thus, the efficiency of the network resource can be increased.

Description

200824381 23 L33, l43: The third data layer 4 L24 L34, l44 • The fourth data layer If there is a case _, please reveal Wei Xian * invention turn ^ chemical formula ·

Nine, invention description: 10 [Technical field of invention] The present invention relates to _ recording, store readable recording media, method, program and computer data stream to a plurality of respective ones - network (four) A computer-readable recording medium is distributed to a resource that transmits a plurality of devices, methods, applications, and receivers of the ii state. [Prior Art] 200824381 Γ Inconvenience ‘The transmission quality is more unstable, and the wireless scale with mobility and flaws is on the rise. With transmission distance _, no _ road can be distinguished by wireless area (Wireless LAN, 肌, _t_(wkdess ^mpohtan Area Network, WMAN) and wireless wide area network (wirdess = mrGfk, wwan) ° For the non-wireless network system, different transmission protocols 'for example' apply to the wireless fidelity standard of the muscles.

Wi_Fi), the microwave access global interoperability broadcast for the exclusive use of the only or dwide Interoperability for Microwave Access, WiMAX) = and the appropriate three-generation weaving ribs (Thkd Generati〇n, 3G)

However, compared to wired networks, wireless networks can provide a limited bandwidth. When using wireless networks to transmit large amounts of data, such as multimedia files, it is often necessary to use layered _ding for transmission. technology. The feature of layered coding is shown in Figure 1®. Hierarchical coding technology streams multimedia data into many smaller multimedia streams, that is, several data layers 1〇3, and each data layer 1〇3 is different from the multimedia data stream. Fine data layer. In detail, the data layer, the gas-containing data layer l〇3a, occupation, i〇3c and 103d, of which the data layer 1〇3a 1 tribute, is the coarsest data, and the data layer 1〇3b, 1〇3c, 1〇3 (1 is the data of 3 respectively. In detail, if only the impurity layer is dirty, the user can only see the most = picture; if the data layer 1G3b is added, the user can see a little Clearly, 1^ and so on. Therefore, by combining different numbers of data layers, it is possible to produce a face that is not = quality. Therefore, the transmission end U can be different from the client 131, 133, 135. The data layer of the number. For example, the channel 1〇2 of the client 133 is taken well, so all the data layers 1〇3a, 1〇3b, 1〇3e, 1〇3d can be received; the channel 1 of the client ^35 〇4 quality second, so the receiving data layer 1 〇, 1 〇 孙,; = client 131 channel loo quality is worse, so the health data layer hidden, legs. Different clients 131, 133, 135 according to their own The data layer of various combinations of channel conditions or network quality to obtain different face display quality, thereby enhancing the flexibility of multimedia services. 6 200824381 Ma! The wireless network standard supports group broadcasting. _Beepower can also subscribe to the transmitters in the special group to not subscribe to the program, which is the aforementioned j. Take WiMAX as an example, use its high-speed transmission and wide range. The characteristic, = to use the lowest rate of the cluster group in the multicast group to broadcast the ursty profile, then all users of the group can receive 苴 = broadcast objects can be dozens of hundreds Longer ^^巾', < The technology of the second is more important. The W-coded sub-material has a layered coded shop that transmits each ^ ΐ 端 end depending on the channel conditions. However, the WiMAX specification does not discuss the bandwidth ratio of the 群 or protocol of the multicast technology. Therefore, when hanging, it is impossible to accurately determine the problem. On the other hand, since all client traffic is aggregated to a network that is allocated on a first-come, first-served basis, many customers will have ^^^number, bandwidth, and complete information' while other clients connect The basic information of the basic information is not enough. What's more, when the network is transmitting, it is uncontrollable, such as 'If you can't ride the client's frequency, it will affect the data access speed of other clients. According to the comprehensive review, the current network transmission technology is deployed in live broadcast and group broadcast. There is no existing policy to allocate users and service strings. It is the mechanism for the allocation and management of the resources of the Lai Road, so that the bandwidth, the flow rate and the slashing of the squad are reasonable and the overall effectiveness of the network stipulations is improved. The goal of the solution. ... knives [Summary] The data ft 5 is provided by a network resource to transmit a plurality of streams to a hard number of resource devices each having a subscription state. The lean source distribution device comprises a generating module, a computing module, selecting 7 200824381, sending group cum": medium j;: receiving end. The computing module is used for each possible - resource consumption, and to be satisfied with each of the following: i module is used to transmit the selection of "single money ^ ^ ^ ^ is to provide a kind of network to transfer multiple parties through a network resource Pass i combination, the following::? material = equal subscription status production two two =: send combination calculation - calculation - utility ratio H full thinking and corresponding resource consumption with the largest ratio corresponding to the resource; select the equivalent selection The data layer included in the combination is combined with the resource allocation square module of the combination '· and the receiving end of the transmission, a selection module and the following:::: generating a group, - column step: making the module according to the methods Including: the following; ^ at least in the data layer to the second layer; == the first class 8 200824381 the ^ receiving end; let the computing module calculate a satisfaction and two for each of the possible transmission combinations, the source Consumption, and the amount of resource consumption for each satisfaction and corresponding The heterogeneous utility ratio 'where the resource consumption is less than the network resource; the selection module selects the possible transmission combination corresponding to the largest equivalent ratio as a selected combination, and causes the transmission module to transmit the data layer included in the selected combination to Its corresponding receiving end. Another object of the present invention is to provide an application stored in a resource allocation device for causing a resource allocation device to perform a resource allocation method. A resource allocation device package, a generation module, a calculation module, a selection module, and a transmission module. The resource allocation method transmits a plurality of data streams to a plurality of receiving ends each having a subscription status by using a network resource, and the resource allocation method comprises the following steps: the generating module generates a plurality of possible transmission combinations according to the subscription status. Each of the data streams includes a plurality of data layers, each of which is associated with the data layers of each of the data streams, each of the possible transmission combinations including at least one of the data layers. At least - each of the layers corresponds to at least one of the receiving ends L, so that the computing module calculates a satisfaction and a resource for each of the possible transmission combinations, consumes I, and is used for each satisfaction and corresponding Calculating the utility ratio of the resource consumption, wherein the resource consumption is less than the network resource; and the selection module selects the possible combination of the largest equivalent ratio to be selected as the selection combination; and the transmission module transmits the selected combination. The data layer to its corresponding receiving end. It is still another object of the present invention to provide a computer readable medium for storing a resource allocation method for causing a resource allocation device to perform a resource allocation method. The poor source art device comprises a production module, a calculation module, a selection module and a transmission module. The resource allocation method transmits a plurality of streams to a plurality of receiving ends each having a subscription state, and the resource allocation method comprises the following steps: the generating module generates a plurality of possible transmission combinations according to the subscription status, wherein Each of the data streams includes a plurality of statuses associated with the data layers of the data stream, each of the at least one of the at least one layer of the data layers corresponding to each of the layers The 2 receiving end enables the computing module to calculate the ambition and resource consumption for each of the possible transmission combinations, and calculate the value-effective (four) value for each of the satisfaction and the relative consumption, wherein the amount of consumption It is smaller than the network f source; the person select module selects the possible combination of the corresponding combination of the largest equivalent ratio; and causes the transmitting module to transmit the corresponding receiving end included in the selected combination. ' /,

The invention dynamically adjusts the secondary layer of the data stream transmitted to the receiving end according to the overall network resource, the network channel status of the receiving end, and the characteristics of the stream stream (channel characteristics), so that the utility function of the overall network is maximized. Chemical. The invention utilizes a limited source of J to achieve the most efficient allocation of network information, avoiding waste of resources of wireless broadcasting, and high flexibility of the system and high efficiency of resources. The other objects of the present invention, as well as the technical means and embodiments of the present invention, will be apparent to those skilled in the art in view of the appended claims. [Embodiment] A first embodiment of the present invention is shown in Figs. 2A, 2B, and 2C. φ 2A is a resource allocation device 21 of the present invention. The resource allocation device 21 transmits a plurality of data streams 2 to a plurality of receiving terminals 23 each having a subscription status 22 by a network resource. Each of the data streams 20 includes a plurality of data layers, each of which is associated with the data layers of each of the data streams 20. The data stream 20, its data layer, and the subscription status 22 will be described later. The resource allocation device 21 includes a generation module 211, a calculation module 213, a selection module 215, and a transmission module 217 to complete the resource allocation described above. The specific implementation manner will be described later. In this embodiment, the resource allocation device 21 is disposed in a base station 25, and is configured to be mounted on the hard disk, the memory or the external control of the base station 25 by means of a software, a hardware or a blade. On the device. 200824381 It is emphasized that the resource allocation device 21 of the present invention does not have to be installed in the base station 25, and only needs to be disposed at a place where the resource distribution device 21 can be executed before the base station 25 transmits the data stream. The first embodiment is an application resource allocation device 21 in an Internet Protocol Television (IPTV) system 2, so a plurality of data streams 2〇

The index television content, that is, the program data stream of each digital television station (not shown), the false data stream and the plurality of data streams of the present embodiment include four data streams 201, 203, 205, 207. Before the TV station sends out all the data streams, it will first divide the four data streams 2 (each of H, 203, 205, and 207 into multiple data layers. For example, the first data stream 2〇 1 is cut into four data layers Ln, L1Z, Ln, Lu, and a first data layer of the plurality of data layers is the roughest part of the image data of the data stream 201: part, second The data layer 1 is a detail information of the image data of the first data stream 2〇1, and the third data layer Ln is one of the image data of the first data stream 2〇1. LH is the most detailed information of the first data stream 2〇1. The relationship between the data layer, Ln, Ln, and Lm is ··Adding the data layer Li2 to the data layer [η can be obtained more clearly than the data layer Lu In the same way, if the data layer Ln is added to 1^ and 1^2, a clearer image can be obtained; and so on. In this embodiment, the data stream 203 is divided into LZ1 by the same technique. , 1^22 to 1^24, the data stream 205 is divided into Lw, Lu to LB, and the data string stream 2〇7 is divided, L42 to L44j> It is to be noted that the number of data streams and the number of data layers of each data stream in this embodiment are only examples, and are not intended to limit the scope of the present invention. Furthermore, the number of data layers included in each data stream is also It doesn't need to be the same. The actual example of this example is _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ The technique of sub-dividing into a plurality of layers is used to limit the scope of the present invention. 曰 ? ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί ί 231 has a subscription status 221, a 200824381. The second receiving end 233 has a subscription status 223, a third receiving end 235 has a subscription status 225, and a fourth receiving end 237 has a subscription status 227. For example, the first The subscription status 221 of the receiving end 231 is the first data layer L„ of the first data stream 201 and the second data layer L12; the subscription status 223 of the second receiving end 233 is the first data layer Lw of the fourth data stream 207. Second data layer l42, third capital Layer La and fourth data layer L44; subscription state 225 of third receiving end 235 is second data stream 203 first data layer LZ1; and subscription state 227 of fourth receiving end 237 is third data stream 205 A data layer L31, a second data layer 1^32 and a third data layer L33. 10 The network resource is a network bandwidth, which means a transmission channel between the base station 25 and the receiving ends 231, 233, 235, 237. In the present embodiment, the total bandwidth is 35 Gbps (gigabits per second). However, in other embodiments, the network resource may also be defined as an access time. Regardless of the definition of the network resource, it must be a finite value. In this embodiment, the transmission method utilizes a multicast of a wireless network to transmit the data stream 2 (U, 203, 205, 207 to the reception 23 in a specific group) and is hunted by a microwave. Access to global interoperability

Interoperability for Microwave Access, WiMAX) technology for delivery. First, the transmitting module 217 sends a corresponding data layer to the corresponding receiving end 23, 233, 235, 237 according to the subscription status 221, 223, 225, 227. This embodiment defines that the necessary data layer is the data layer of the subscription status 221, 223, 225, 227, that is, as long as the data subscribed by the receiving end 231, 233, 235, 237 is corresponding. The necessary data layer at the receiving end. It should be emphasized that in other embodiments, the definition of the necessary data layers is also different. For example, the necessary data layer may be a data layer of a single data stream. For example, the subscription status of the receiving ends 231, 233, 235, and 237 may be the first data stream 2〇1iLii, Lii and L12, Ln, and L12AL13, respectively. , L", the receiving ends 231, 233, 235, 237 can receive the same television content of the same television station with different clarity. For another example, only the first data layer L„, L21, L31, Lm of each data stream 2 (H, 203, 205, 207) may be included. If the necessary data layer is the first data layer 1^, L2i, L3i, L4i, which enables all 12 200824381 receiving end 23 to obtain the main information of data stream 2 (H, 203, 205, 207), even if the channel is in poor condition, only the receiving end of the necessary data layer can still receive Generally, the information stream 20 is to be conveyed. Generally speaking, the necessary data layer is transmitted by a speed, and the necessary data layer is compressed to the state of the highest fault tolerance to reduce the influence of communication quality.

- Return to the case where the necessary data layer of the embodiment is the content of the subscription status. Then, the generating module 211 generates a plurality of possible transmissions according to the channel status reports of the subscription statuses 221, 223, 225, 227 and the receiving end 23, 233, 235, 237, and a is the first receiving 231. For example, in the read state 221, the necessary data layer £11 red 12 has been received according to the subscription status, and the received portions are LD and L4. Similarly, according to the subscription status 225, the portions that the third receiving end 235 has not received are L22, L23, and La; and according to the subscription status 227, the fourth receiving end 237 has not received L34. However, the base station 25 determines that the channel status of the connection 31, 233, 235, and 237 is poor, and the third receiving end 235 is inferior, and only receives the channel status of the other receiving ends 231, 235, and 237 of the second data layer La. As shown in the following table, there are a total of possible combinations of transmissions, where ..." means no transmission.

13 Subscription status First possible transmission combination Second possible transmission combination Third possible transmission combination Fourth possible transmission First receiving end ...—·

Lh and L12

L l13 and l14 one beer end ^41 x L42 ^^^43^X44 third receiving t L21 ------ -- fourth receiving end L31, L32 and L33 L22 — J------^ L34 13 200824381 Send combination fifth possible transmission combination l13 --- L22 - one - sixth possible transmission combination Ll3 - L34 seventh possible transmission combination L13 and Li4 --- L22 - eighth possible transmission combination l13 and l14 --- --- L34 ninth possible transmission combination - L22 L34 tenth possible transmission combination Ll3 --- L22 L34 eleventh possible transmission combination L13 and L14 ~- 丨--- L22 L34, meter ^ 213 first for each possible The transmission combination calculates a satisfaction and a capital and consumption. The satisfaction of each of the possible delivery combinations is calculated by Σ:!»心. In the above formula, & is an index of at least one Φ data layer included in each of the possible transmission combinations, and % is the number of at least one data layer included in each of the possible transmission combinations, 为· for each possible transmission The index of the combination, 4 is the weight of each of the at least one data layer of each of the possible transmission combinations, and 4 is the number of the receiving ends 23 corresponding to each of the at least one data layer of each of the possible transmission combinations. Wherein, the weight < is a preset parameter, which is related to a peak signal to noise ratio (PSNR) of the data layer. In other embodiments, the weight 4 can also be determined by an average opinion score (mean 0pini〇n sc〇re, M〇s), a program image data pixel sampling ratio, a program image data quality, or a combination thereof. The value of the 圮 is related to the receiving capability of each of the receiving terminals 23, specifically, the signal to noise ratio (SNR) of the channel condition of the receiving end. In other cases, the value of '~ can also be determined by a burst attribute (burst pr〇nie), 200824381 a codec information or a combination thereof, wherein the sudden pulse attribute is applicable to the transmission service of WiMAX. The codec message is suitable for his network transmission service. ;

Taking the eleventh possible transmission combination as an example, it is 4, which represents four data layers (L!3, L, 4, La, L34), and each of the four data layers has a corresponding weight. In this embodiment, regardless of which data stream, the first data ^ weight is 60%, the second data layer weight is 25%, the third data layer is 10%, and the fourth data layer weight is 5%. Therefore, the weights of the four data layers L!3, LM, and L22 of the eleventh transmission combination are 1%, 5%, 25%, and 5%, respectively. On the other hand, each of the four data layers has a corresponding number of receiving ends of four. Since the factors considered in this embodiment are relatively simple, the values are all 丨. If it is assumed that the fourth receiving end 237 subscribes to the ^=stream 201 instead of the third data stream 205', then & will be replaced by ^, then the number of receiving ends corresponding to the data layers of the eleven possible combinations is two. The lean source consumption (8) represents the amount of consumed resources of each possible transmission combination, and is related to the bandwidth. For the first data stream 2G1 of this embodiment, the first ancestor L layer L", L21, L31, "1 The consumption of resources is 4GbPs, the second resource; the consumption resources of \12, 1^22, 1^2, and 1^2 are all 301^, and the third data layer T 13 , /3 L, 1), L13 The source of consumption is 2 Gbps. The fourth data layer lh, L24, and the boundary of 3U^Bfpf are 1 Gbps. If the network resource is defined in another embodiment, the network resource is one time. The number of slots (10). The consumption f is determined by the satisfaction and the corresponding resources are eliminated, and the combined utility ratio is based on the relationship ratio, such as the ratio of the utility of each combination. 'To achieve the data stream transmission i use the most ^ how to use - the set of resources, take the group 215 to select the equivalent ratio "the largest corresponds to the 15 200824381 U transmission combination is - select combination, that is, The most effective effect of a certain one. Select to pass the work: test the maximum ratio of the newcomer, M. Ying, may pass the single time. Consumption 1 is less than the time. Road resources, in other words, when the next two U, is not enough to provide the resources needed to select the combination, ^ allocates the possible transmission combination of the second choice utility ratio, and the resource consumption of this effect is less than the current Network resources. In this embodiment, the base transmits the necessary data layer to the receiving end 23 233, 235, 2 ^ network depends on 14 Gbps, resource noise = person 23; (; transmission type stream 2 〇 2 second The data hierarchy is based on the channel status. The encoding compression of the selected η ί 包含 包含 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以 以In general, g, the channel condition is better, the fault tolerance rate is low and the transmission rate is fast, and the channel condition is poor, the fault tolerance rate is high and the transmission rate is slow. Then the generation module 211 can select the combination according to the maximum utility transmitted again. = The channel status report of the receiver 23 generates another plurality of possible transmission combinations. The module 213JT calculates a full ft source consumption for each of the other multiple possible transmission combinations, and obtains the desired Each satisfaction The corresponding resource consumption 1 counts the possible utility ratio of each of the possible combinations. Difficult, the selection module 215 can select the possible transmission combination of the largest equivalent limb reduction to a selected combination. The module 217 compresses and encodes the data layer included in the maximum utility combination, and transmits it to its corresponding receiving end 23. The resource allocation device 21 can continuously generate, calculate, select, and transmit until The resource consumption of the last possible possible transmission combination is less than or equal to 16 200824381 = supply network resources, in other words, when the remaining network resources are insufficient for ί or network resources to supply J. The private distribution device 21 will no longer perform (4) distribution, stop (four) streaming, and the second embodiment of the present invention, as shown in FIG. 3, is a method in which the straw (four) transmits Wei data m: The receiving end of the subscription status. Each of the data streams includes a plurality of resources = from the ^ = shape and each of the (four) streams of the # layer layers, each of which comprises at least a layer of the data layers, and at least the group

Less - these receivers. This embodiment is for a two-base, wireless network using WiMAX communication protocol; = = direct one-way communication protocol, at the same time, passed (four) First, the f-th embodiment performs step 301 'transfer according to each of the subscription states - necessary (10) Layer to the receiving end of the replenishment, the data layers contain each material layer. Specifically, the necessary g layer received by each receiving end of the embodiment is the data layer recorded in the corresponding subscription state. And 303, generating a plurality of possible transmission combinations according to the subscription status. In step 305, a full sound production and a quantity are calculated for each of the possible transmission combinations. Specifically, step 305 is based on: (the heart is the index of at least one data layer included in the possible transmission combination, and the second is the at least one data layer included in each of the possible transmission combinations. The number is the index of each of the two transport combinations, and 4 is the weight of each of the 2 and 2 data layers of each of the possible transport combinations, and 4 is the corresponding to each of the possible transport combinations. The number of receiving ends, the weight WH is related to a PSNR. The value of the above 4 is related to the receiving capability of each of the receiving ends, that is, the receiving capability is related to the channel status corresponding to each receiving end, and the channel status. The SNR is related to one. In other embodiments, a MOS, a program image data can be utilized 17 200824381

- or a combination of green. _ Sex and 1 decoded message, which is calculated by using the ratio, the degree, and the corresponding resource consumption. 11 #Steps: and, where, the utility of each of the possible transmission combinations is the possible transmission combination. Satisfaction, as well as the domain for each = communication, and s miscellaneous resources 'where the amount of resources consumed is related to the bandwidth or the number of slots. Then, in step 309, the possible combination of the equivalent ratios 曷 is selected as a selected combination. Finally, in step 311, the data layer included in the combination is transmitted to its corresponding receiving end. The second embodiment is capable of performing all of the operations or functions described in the first embodiment j, except for the steps shown in FIG. Those skilled in the art will be able to directly understand the second embodiment, how to perform such operations and functions based on the first embodiment described above. Therefore, the description of such operations and functions is redundant and will not be repeated here.

The third embodiment of the present invention is another resource allocation method for transmitting a plurality of data streams to a plurality of receiving ends each having a subscription state by using a network resource. This method is applied to the resources of the first embodiment. Distribution device 21. This embodiment performs wireless network multicast transmission through a WiMAX technology. First, step 301 is executed to enable the transmission module 217 to transmit a corresponding necessary data layer to the corresponding receiving end according to each of the subscription states, and the data layers include the necessary information layer. Then, step 303 is executed to enable the generating module 211 to generate a plurality of possible transmission combinations according to the subscription status. In step 305, the calculation module 213 calculates a satisfaction degree and a resource consumption amount for each of the possible transmission combinations. The calculation method here is the same as the foregoing embodiment, and therefore will not be described again. Step 307 is to cause the calculation module 213 to calculate a utility ratio for each of the satisfaction and the corresponding resource consumption, wherein the resource 200824381$ belongs to the S network 2 source: the calculation method here is also compared with the foregoing embodiment. Step 309 is performed to enable the selection module 215 to select the equivalent: the corresponding connection: the delivery module 2π transmits the data layer included in the selected combination to the other side. The third embodiment can be executed in the first implementation. For example, those skilled in the art can directly understand the third embodiment, such as ir, and the ir to perform such operations and functions. Therefore, the description of such operations and operations is redundant and will not be repeated here. The security is implemented by the application, that is, the resource allocation device to perform the aforementioned method. These applications can also be used to read: §: 2 body ^ computer readable, can be floppy disk, hard disk, light easy to think and have a library of 姊 I can take the library or familiar with this technology can be light, Sending 'but the invention is not limited to other implementations of - to multi-layer instant or non-instant streaming, W 4 video, video, etc.). The streaming resources of the data stream, the network channel status of the receiving end, the high flexibility of the system and the high efficiency of the resources, the above-mentioned gold corrections from the ΛΑ ^ to the 'code 77 allocation, to avoid the waste of wireless broadcasting resources, reaching the moon The technical features are not intended to limit the scope of the invention, and the changes or the equivalents of the inventions belong to the present invention. The scope of the claims of the present invention shall be determined by the scope of the patent application. 19 200824381 [Simplified illustration of the drawings] Fig. 1 is a schematic diagram of a conventional speech recognition device; Fig. 2A is a second embodiment of the invention - the second embodiment of the invention; and the second embodiment The present invention is a flow chart of a second embodiment of the present invention. [Description of main component symbols] 100, 102, 104: Channel 101: multimedia data stream 103, 103a, 103b, l3c, 103d: data layer 105, 107, 109: channel 11: transmitting terminals 131, 133, 135: Client

2: Internet Protocol Television System 20: Data Stream 201: First Data Stream 203 · Second Data Stream 205: Third Data Stream 207: Fourth Data Stream 21: Resource Allocation Device 200824381 211: The generating module 213: the computing module 215: the selecting module 217: the transmitting module 22, 22, 223, 225, 227: the subscription state 23: the receiving end 231: the first receiving end 233: the second receiving end 235: the third Receiving end 237: fourth receiving end 25: base station

Ln,! ^,! ^,! ^ : First data layer L12, L22, L32, L42: Second data layer L13, L23, L33, L43: Third data layer L14, L24, L34, L44: Fourth data layer 21

Claims (1)

200824381 X. The scope of application for patents: 1 - A resource distribution device that transmits a plurality of data streams to a plurality of receiving ends that are stalked by a network resource, including a generating group, Generating a plurality of possible communication combinations according to the subscription status, wherein each of the data streams includes a plurality of data layers, each of which is associated with the data layers of each of the data streams, each of which may be transmitted Weihe includes at least a layer of the data layers, each of the at least one layers being assigned to at least the receiving ends; a computing module for calculating a satisfaction level for each of the possible transmission combinations And a resource consumption amount, and a ratio of the utility of the resource for each satisfaction and corresponding resource consumption, wherein the resource consumption is less than the network resource; The % module is used to select the possible transmission combination corresponding to the largest equivalent ratio as a selected combination; and a transmission module' is used to transmit the data layer included in the selected combination to its corresponding receiving end. 2. The resource allocation device of claim 1, wherein the computing module calculates the utility ratio of each of the possible delivery combinations according to the following relationship: &amp;, where z• is the index of each of the possible transmission combinations, A: is the index of at least the layer data layer included in each of the possible transmission combinations, A is each of the 1 200824381: can transmit group (four) effect _, Σχ) The satisfaction is fine, and the number of data layers included in each of the possible transmission combinations is 4, and the number of each of the possible transmission combinations is 1 - the weight of the layer - 4 is Each of the possible transmission combinations - the number of receiving ends corresponding to the second layer, and &amp; is the amount of the consumed resources of each of the possible transmissions. ϋ _ 3. As requested! The resource allocation device, wherein the transmission module is further configured to transmit a corresponding-required data layer to a corresponding receiving end according to each of the subscription states, wherein the data layers include the necessary data layer. 4. The resource allocation device of claim 2, wherein the weight (10) is about a peak signal tick ratio (speaking signal) and a mean opinion score (mean opinion score, MOS) ) one or a combination thereof. 5. The resource allocating device of claim 2, wherein the number of _ values of the receiving end is about one of the receiving capabilities of each of the receiving ends. 6. The resource allocation device of claim 5, wherein the receiving capability is related to a channel condition. 7. The resource allocation device of claim 6, wherein the channel status is related to one of a sfl number of noise ratios (signai t0 n〇ise rati〇, snR) and a burst profile (burst profile) or Its combination. 8. The resource allocation device of claim 2, wherein the resource consumption amount is one of a bandwidth and a number of time slots. 2. The resource allocation device of claim 1, wherein the device is used for wireless network broadcast (unicast), group broadcast button, and broadcast button (10) as in (4) among them 10. The resource allocation device, wherein the device is for a base station. 11. The resource allocation device of claim 1, wherein the device transmits via a Worldwide Interoperability for Microwave Access (WiMAX) technology. a resource allocation method for transmitting a plurality of data streams to a plurality of receiving ends each having a subscription state by a network resource, comprising the steps of: generating a plurality of possible transmission combinations according to the subscription status, wherein Each of the data streams includes a plurality of data layers, each of the subscription states being associated with the data layers of each of the data streams, each of the possible transmission combinations including at least one of the data layers, each of the at least one layer Corresponding to at least one of the receiving ends respectively; calculating a satisfaction level and a resource consumption amount for each of the possible transmission combinations; calculating a utility ratio for each of the satisfaction levels and the corresponding resource consumption amount, wherein the resource consumption amount is less than The network resource; selecting the possible transmission combination corresponding to the largest equivalent ratio as a selected combination; and transmitting the data layer included in the selected combination to its corresponding receiving 3 200824381 13 · as described in claim 12 Resource allocation method, the step of calculating the ratio-utility ratio for each of the satisfaction and the corresponding resource consumption is based on Relational calculation: ΙΣΧ%, where ζ• is the index of each of the possible transmission combinations Α is the index of at least one data layer included in each of the possible transmission combinations' A is the utility ratio of each of the possible transmission combinations, Σ The number of at least one data layer included in each of the possible transmission combinations is the number of each of the at least one data layer of each of the possible transmission combinations. One of the weights, 4 is the number of receiving ends corresponding to each of the at least one data layer of each of the possible transmission combinations, and the amount of the consumed resources for each of the possible transmission combinations. The resource allocation method of claim 12, further comprising transmitting a corresponding one of the necessary data layers to the corresponding receiving end according to each of the subscription states, wherein the data layer comprises the necessary data layer. The resource allocation method of claim 13, wherein the weight % is related to one or a combination of a PSNR and a MOS. The resource allocation method according to claim 13, wherein the value of the number 4 of the receiving ends is related to the receiving capability of each of the receiving ends. The resource allocation method of claim 16, wherein the receiving capability is related to a channel condition. 18. The resource allocation method of claim 17, wherein the channel condition is one of or a combination of an SNR and a burst characteristic of 4 200824381. The resource allocation method according to claim 13, wherein the resource consumption amount is one of a bandwidth and a time slot number. 20. The resource allocation method of claim 12, wherein the method is for one of wireless network live broadcast, group broadcast, and broadcast. The resource allocation method of claim 12, wherein the method is for a base station. The resource allocation method of claim 12, wherein the method is transmitted by _WiMAX technology. a resource allocation device for transmitting a plurality of data streams to a plurality of receiving ends each having a subscription state by a network resource, the resource allocation device comprising a generating module, a computing module The resource allocation method comprises the following steps: _ causing the generating module to generate a plurality of possible transmission combinations according to the subscription status, wherein each data stream comprises a plurality of data layers Each of the subscription states is associated with the data layers of each of the data streams, each of the possible transmission combinations including at least one of the data layers, each of the at least one layers corresponding to at least one of the layers a receiving end; causing the computing module to calculate a satisfaction level and a resource secret amount for each of the possible transmission combinations and calculating a ratio-utility ratio for each of the satisfaction and the corresponding resource consumption amount, wherein the resource consumption amount Less than the network resource; 5 200824381 Let the selection module select the possible transmission combination corresponding to the largest equivalent ratio as a selection combination; The transmitting module transmits the data layer included in the selected combination to its corresponding receiving end. The resource allocation method according to claim 23, wherein the calculation module calculates the utility ratio of each of the possible transmission combinations according to the following relationship: ——————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————满意度) the satisfaction of each of the possible delivery combinations, the number of at least one of the poor layers included in each of the possible delivery combinations, and 4 being the weight of each of the at least one data layer of each of the possible delivery combinations 4 is the number of connections corresponding to each of the at least one data layer of each of the possible transmission combinations, and _ is the amount of consumed resources of each of the possible transmission combinations. For example, the resource allocation method described in claim 23 further includes the step of: causing the transmitting module to correspond to one of the corresponding binding axes: #到姆应的步骤^的步骤' wherein the data layers include the necessary data layer . 26. The method of resource allocation according to item 24, wherein the _ red system is related to a scorpion and a ―M〇s- or a combination thereof. 2^ The value of the valence _, the shot (four) of the item 24 is the receiving capability of one of the receiving ends. The resource allocation method of claim 27, wherein the receiving capability is related to a channel condition. The resource allocation method of claim 28, wherein the channel condition is related to one or a combination of an SNR and a burst attribute. The resource allocation method of claim 24, wherein the resource consumption island is one of a bandwidth and a time slot number. The resource allocation method of claim 23, wherein the method is one of a wireless network live broadcast, a multicast broadcast, and a broadcast. The resource allocation method of claim 23, wherein the resource allocation device is for a base station. 33. The resource allocation method of claim 23, wherein the method is transmitted via a WiMAX technology. 34. An application stored in a resource allocation device, the resource allocation device performing a resource allocation method, the resource allocation device comprising a generation module, a calculation module, a selection module, and a transmission module The resource allocation method transmits a plurality of data streams to a plurality of receiving ends each having a subscription status by using a network resource, and the resource allocation method includes the following steps: the generating the pull group generates a plurality of the plurality according to the subscription status. a possible combination of transmissions, wherein each of the data streams includes a plurality of data layers, each of the subscription states being associated with the data layers of each of the data streams, each of the possible transmission combinations including at least one of the data layers, Each of the at least one layer 7 200824381 corresponds to at least one of the receiving ends; the counting module calculates a satisfaction and a tribute source consumption for each of the possible transmission combinations, and is used for each satisfaction and Corresponding to the resource consumption, a different utility ratio, wherein the resource consumption is less than the network resource; and the selection module selects the same The transfer may correspond to a maximum ratio combination by selecting a combination thereof; and enabling the transmitting module transmits the data layer comprising a combination of selected relative to a corresponding terminal of receiver. 35. The application of claim 34, wherein the computing module calculates the utility ratio for each of the possible delivery combinations according to the following relationship: Fire's index is the index of each of the possible delivery combinations It is possible to transmit an index of at least one data layer included in the combination, "the utility ratio for each of the monthly transferable combinations is the satisfaction of each of the possible delivery combinations, and the % is at least included in each of the possible transmission combinations. The number of data layers is the weight of each of the at least one data layer of each of the possible transmission combinations, and 4 is the number of receiving ends corresponding to each of the at least one data layer of each of the possible transmission combinations, and The amount of consumed resources of each of the possible transmission combinations. 36. The application of claim 34, wherein the resource allocation method further comprises the step of causing the transmitting module to transmit a corresponding one of the necessary data layers to the corresponding receiving end according to each of the subscription states, wherein the The data layer contains the necessary information 8 200824381 layers. 37. The application of claim 35, wherein the weight 4 is related to one or a combination of a PSNR and a M〇s. 38. The application of claim 35, wherein the value of the number of the receiving ends is one of the receiving capabilities of each of the receiving ends. 39. The application of claim 38, wherein the receiving capability is related to a channel condition. 40. The application of claim 39, wherein the channel condition is for one or a combination of an SNR and a burst attribute. 41. The application of claim 35, wherein the resource consumption is one of a bandwidth and a time slot. 42. The application of claim 34 wherein the program is for one of a wireless network live broadcast, a multicast broadcast, and a broadcast. 43. The application of claim 34, wherein the resource allocation device is for a base station. 44. The application of claim 34, wherein the program is transmitted via a WiMAX technology. 45. A computer readable medium for storing an application, the application causing a resource allocation device to perform a resource allocation method, the resource allocation device comprising a generation module, a calculation module, and a selection module The group and a transmission module [the (4) allocation method by the network: # source transmits a plurality of data streams 9 200824381 to a plurality of receiving ends each having a subscription fee H, the listening allocation method comprising the following steps: The generating module generates a plurality of possible transmission combinations according to the subscription status, wherein each of the data streams includes a plurality of data layers, and each of the subscription states is associated with the data layers of each data stream, and each of the possible transmission combinations Include at least one of the data layers, each of the at least one layer corresponding to at least one of the receiving ends; Having the computing module calculate a satisfaction level and a secret amount for each of the possible transmission combinations, and calculate the utility value for each of the satisfaction and the corresponding quotient consumption amount. _ consumption is less than the remuneration resource; the selection module selects the possible transmission combination corresponding to the largest equivalent ratio as a selected combination; and b causes the transmission module to transmit the data layer included in the selected combination to its phase Corresponding receiver. 46. The computer readable medium of claim 45, wherein the computing module calculates the utility ratio of each of the possible delivery combinations according to the following relationship: "Up=1 (* fire, wherein, for each The index of the possible transmission combination, the index of the at least one data layer included in each of the possible transmission combinations, the utility ratio of each of the possible transmission combinations, the satisfaction of each of the possible transmissions, and the secret At least the number of data layers included in the possible transmission combination, MH is the weight of each of the at least 200824381 layers of each of the possible transmission combinations, and is the reception corresponding to each of the at least one layer of each of the possible transmission combinations. The number of terminals 'and & is the amount of money that the money may transmit to the group. ^ 47. The computer readable medium of claim 45, wherein the resource allocation method further comprises: The subscription status conveys a step corresponding to one of the necessary tribute layers to the corresponding receiving end, wherein the data layer includes the mandatory data layer. 48. The computer readable medium as claimed in claim # The system is related to the PSNR and the average opinion score MOS, or a combination thereof. 49. The computer readable medium of claim 46, wherein the number of the receiving ends is a value for each of the receiving ends The computer readable medium of claim 49, wherein the receiving capability is related to a channel condition. 51. The computer readable medium as described in μ, 5G, wherein the channel The status is related to an SNR and a burst attribute, or a combination thereof. 52 *^0 士主-j&gt; • The computer readable medium described in item 46, wherein the resource consumption A is related to One of the _ bandwidth and the number of time slots. 5 3 * jjg λ ^ $ 5 The computer readable medium, wherein the medium is used for one of wireless live broadcast, group broadcast and broadcast. </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; A W1MAX technology is transmitted. 12