Multi-user scheduling in cellular uplinks
View Patent ↗Disclosed herein are techniques, methods, and apparatus pertaining to a multi-user scheduling in 4G and 3GPP LTE cellular uplinks.
1. A system, for cellular uplink scheduling, comprising:
a processor;
a wireless transceiver coupled to the processor;
and computer readable code executed by the processor to:
for a given K and N, wherein K is the number of U users and N is the number of resource Blocks (RBs),
determine metrics of all combinations {p(U,C):(U,c)∈M} including:
{ p ( U,c )} ∀( U,c )∈ and {β q ( U,c )},
∀( U,c )∈ , 1≦ q≦J,
execute a local ration ratio test (LRT) module including:
max
∑
∈
ℳ
p
(
𝒰
.
c
)
χ
(
𝒰
.
c
)
,
s
.
t
.
For each user
u
.
∑
(
𝒰
.
c
)
∈
ℳ
𝒰
:
u
∈
𝒰
χ
(
𝒰
.
c
)
≤
1.
For each RB
i
.
∑
(
𝒰
.
c
)
∈
ℳ
c
:
i
∈
c
χ
≤
1
,
∑
(
𝒰
.
c
)
∈
ℳ
β
q
(
𝒰
.
c
)
χ
(
𝒰
.
c
)
≤
1
,
1
≤
q
≤
J
where p(U,c) denotes a weighted sum-rate obtained upon co-scheduling users in U on a chunk indicated by c, X(u,c) is an indicator function that returns one if users in U are co-scheduled on a chunk indicated by c and weight of a pair (U,c) in a q-th knapsack β q (U,c) lies in an interval [0,1], and G s is a common set (or group);
update metrics of all combinations;
execute the LRT module; and
scheduling a cellular uplink.