Method and arrangement for resource allocation

An arrangement for resource allocation in a wireless communication system having a set of connected terminals, the arrangement comprising at least one processor configured for allocating transmission resources by:

• estimating, for each of said connected terminals, of a requirement value representing an amount of required transmission resources for providing a required data rate for satisfying a minimum quality of service during a next transmission time interval for respective said connected terminal;
• generating of an allocation subset by including unsatisfied connected terminals from the set of connected terminals so that the sum of said requirement values of said included connected terminals of said allocation subset is not higher than available transmission resources in said next transmission time interval, wherein said generating of an allocation subset has access to said requirement value of said estimating;
• wherein said generating of an allocation subset further includes connected terminals in an order according to said respective requirement values, starting with the less demanding requirement value among unsatisfied connected terminals;
• and
• said at least one processor being further configured for assigning of transmission resources of said next transmission time interval to connected terminals of said allocation subset, said assigning of transmission resources has access to said allocating of transmission resources;
• wherein said assigning of transmission resources is arranged for performing assigning dependent on available link qualities of the respective connected terminals of said allocation subset:
• and
• wherein said assigning of transmission resources being further arranged for:
• sorting said connected terminals of said allocation subset in an order of crescent average link quality;
• selecting a connected terminal of said sorted allocation subset having the lowest average link quality;
• assigning an available transmission resource unit of said transmission resources of said next transmission time interval, having a best link quality for said selected connected terminal, to said selected connected terminal;
• reducing said required data rate of said selected connected transmission by an amount corresponding to what is offered by said assigned transmission resource unit;
• selecting a next connected terminal of said sorted allocation subset having a requirement value larger than zero, in a round-robin fashion;
• and
• repeating said steps of assigning an available transmission resource unit, reducing said required data rate and selecting a next connected terminal until all transmission resource units are assigned or no connected terminals of said sorted allocation subset having a required data rate larger than zero is left.

A node for use in a wireless communication system, said wireless communication system having a set of connected terminals, said node comprising at least one processor configured for allocating of transmission resources by:

• estimating, for each of said connected terminals, a requirement value representing an amount of required transmission resources for providing a required data rate for satisfying a minimum quality of service during a next transmission time interval for respective said connected terminal;
• generating an allocation subset by including unsatisfied connected terminals from the set of connected terminals so that the sum of said requirement values of said included connected terminals of said allocation subset is not higher than available transmission resources in said next transmission time interval, wherein said generating of an allocation subset has access to said requirement value of said estimating;
• wherein said generating of an allocation subset further includes connected terminals in an order according to said respective requirement values, starting with the less demanding requirement value among unsatisfied connected terminals;
• and
• said at least one processor being further configured for assigning of transmission resources of said next transmission time interval to connected terminals of said allocation subset, said assigning of transmission resources has access to said allocating of transmission resources;
• wherein said assigning of transmission resources is arranged for performing assigning dependent on available link qualities of the respective connected terminals of said allocation subset;
• and
• wherein said assigning of transmission resources being further arranged for:
• sorting said connected terminals of said allocation subset in an order of crescent average link quality;
• selecting a connected terminal of said sorted allocation subset having lowest average link quality;
• assigning an available transmission resource unit of said transmission resources of said next transmission time interval, having a best link quality for said selected connected terminal, to said selected connected terminal;
• reducing said required data rate of said selected connected terminal by an amount corresponding to what is offered by said assigned transmission resource unit;
• selecting a next connected terminal of said sorted allocation subset having a requirement value larger than zero, in a round-robin fashion;
• and
• repeating said steps of assigning an available transmission resource unit, reducing said required data rate and selecting a next connected terminal until all transmission resource units are assigned or no connected terminals of said sorted allocation subset having a required data rate larger than zero is left.

A wireless communication system, comprising at least one of an arrangement and a node, said arrangement for resource allocation comprising at least one processor which is configured for allocating of transmission resources by:

• estimating, for each of said connected terminals, of a requirement value representing an amount of required transmission resources for providing a required data rate for satisfying a minimum quality of service during a next transmission time interval for respective said connected terminal;
• generating of an allocation subset by including unsatisfied connected terminals from the set of connected terminals so that the sum of said requirement values of said included connected terminals of said allocation subset is not higher than available transmission resources in said next transmission time interval, wherein said generating of an allocation subset has access to said requirement value of said estimating;
• wherein said generating of an allocation subset further includes connected terminals in an order according to said respective requirement values, starting with the less demanding requirement value among unsatisfied connected terminals;
• and
• said at least one processor is further configured for assigning of transmission resources of said next transmission time interval to connected terminals of said allocation subset, said assigning of transmission resources has access to said allocating of transmission resources;
• wherein said assigning of transmission resources is arranged for performing assigning dependent on available link qualities of the respective connected terminals of said allocation subset;
• and
• wherein said assigning of transmission resources being further arranged for:
• sorting said connected terminals of said allocation subset n an order o crescent average link quality;
• selecting a connected terminal of said sorted allocation subset having the lowest average link quality;
• assigning an available transmission resource unit of said transmission resources of said next transmission time interval, having a best link quality for said selected connected terminal, to said selected connected terminal;
• reducing said required data rate of said selected connected terminal by an amount corresponding to what is offered by said assigned transmission resource unit;
• selecting a next connected terminal of said sorted allocation subset having a requirement value larger than zero, in a round-robin fashion;
• and
• repeating said steps of assigning an available transmission resource unit, reducing said required data rate and selecting a next connected terminal until all transmission resource units are assigned or o connected terminals of said sorted allocation subset having a required data rate larger than zero is left;
• said node comprising an arrangement for resource allocation, in turn comprising at least one node processor configured for allocating of transmission resources by:
• estimating, for each of said connected terminals, of a requirement value representing an amount of required transmission resources for providing a required data rate for satisfying a minimum quality of service during a next transmission time interval for respective said connected terminal;
• generating of an allocation subset by including unsatisfied connected terminals from the set of connected terminals so that the sum of said requirement values of said included connected terminals of said allocation subset is not higher than available transmission resources in said next transmission time interval, wherein said generating of an allocation subset has access to said requirement value of said estimating;
• wherein said generating of an allocation subset further includes connected terminals in an order according to said respective requirement values, starting with the less demanding requirement value among unsatisfied connected terminals;
• and
• said at least one node processor is further configured for assigning of transmission resources of said next transmission time interval to connected terminals of said allocation subset, said assigning of transmission resources has access to said allocating of transmission resources;
• wherein said assigning of transmission resources is arranged for performing assigning dependent on available link qualities of the respective connected terminals of said allocation subset;
• and
• wherein said assigning of transmission resources being further arranged for:
• sorting said connected terminals of said allocation subset in an order of crescent average link quality;
• selecting a connected al of said sorted allocation subset having the lowest average link quality;
• assigning an available transmission resource unit of said transmission resources of said next transmission time interval, having a best link quality for said selected connected terminal, to said selected connected terminal;
• reducing said required data rate of said selected connected terminal by an amount corresponding to what is offered by said assigned transmission resource unit;
• selecting a next connected terminal of said sorted allocation subset having a requirement value larger than zero, in a round-robin fashion;
• and
• repeating said steps of assigning an available transmission resource unit, reducing said required data rate and selecting a next connected terminal until all transmission resource units are assigned or no connected terminals of said sorted allocation subset having a required data rate larger than zero is left.