A new scheduling discipline is disclosed for the forward link of a wireless
network such as a CDMA network. The new discipline, which we denominate
Modified LWDF (M-LWDF), resembles the known LWDF discipline in that only
one queue is served at a time, and the queue to be served is that having
the largest weighted delay. According to M-LWDF, the weighted delay of the
i'th queue is defined as
##EQU1##
wherein W.sub.i (t) is a packet delay, a queue length, or an increasing
function of packet delay or queue length for the i'th queue, c.sub.i (t)
is a weight coefficient descriptive of channel conditions for the i'th
user, and .gamma..sub.i is a fixed constant that can be chosen
arbitrarily. We have found that if any scheduling discipline can yield
stable queues for a given traffic pattern of arriving packets, then M-LWDF
can, even under changing channel conditions. Moreover, we have found that
M-LWDF can provide favorable QoS in terms of delay bounds.
Uma disciplina programando nova é divulgada para a ligação para diante de uma rede wireless tal como uma rede de CDMA. A disciplina nova, que nós denominate modificou LWDF (M-LWDF), assemelha-se à disciplina sabida de LWDF nessa somente uma fila é servida em um momento, e a fila a ser servida é aquela que tem o maior tornado mais pesado atrasa. De acordo com M-LWDF, tornado mais pesado atrasa da fila do i'th é definido como o ## do ## EQU1 wherein W.sub.i (t) é um pacote atrasa, um comprimento da fila, ou uma função crescente do pacote atrasa ou o comprimento da fila para a fila do i'th, c.sub.i (t) é um coeficiente do peso descritivo de condições da canaleta para o usuário do i'th, e o gamma..sub.i é uma constante fixa que possa ser escolhida arbitrariamente. Nós encontramos que se alguma disciplina programando pudesse render filas estáveis para um teste padrão de tráfego dado de pacotes chegando, a seguir a lata de M-LWDF, canaleta em mudança inferior uniforme condiciona. Além disso, nós encontramos que M-LWDF pode fornecer QoS favorável nos termos de atrasa limites.