1008 IEEE Transactions on COMUNICACIONES INALÁMBRICAS, vol. 2, NO.

5, septiembre de 2003

Marco de Programación Dinámica en una RLC / MAC

Capa de Servicio General de Paquetes por Radio
Jen-Shun Yang, Chao Chien-Tseng, y Ray-Guang Cheng , Miembro de la IEEE

Resumen- En este documento, presentamos un trabajo marco-programación de tráfico que
puede asignar dinámicamente los recursos de radio para un servicio de radio por paquetes general condición
(GPRS) la estación móvil (MS) en base a los niveles de interferencia de los enlaces de radio y la
calidad de servicio (QoS) especificación de la MS. La idea subyacente de este esquema sched-
Uling es preservar más ancho de banda para su uso por los MSs que están dentro de una región de
interferencia de baja de manera que los recursos de radio limitados se pueden usar de manera más una
eficaz. En este esquema, una MS utiliza una baja tasa de transmisión para la transferencia de datos pérdida
cuando la MS está dentro de una región de alta interferencia para evitar el desperdicio de ancho de
banda mediante la transmisión de datos en un estado con alta interferencia. Con el fin de
compensar la pérdida de servicios de la MS, vamos a asignar más ancho de banda a la MS cuando
está dentro de una región de baja interferencia. Adicionalmente, también proponemos un modelo
analítico que se puede utilizar para derivar la velocidad de transmisión para una MS en una región
de interferencia de baja basado en el requisito de retardo unido de la MS. Los resultados de
rendimiento muestran que nuestro esquema dinámico puede utilizar el ancho de banda de manera
más eficaz para satisfacer diversos requisitos de calidad de servicio de las MS en el sistema GPRS
sin cambiar la velocidad de convolución codificante.
ng et al. [ 11] han propuesto un algoritmo de programación, denominado como canal
de paquetes independientes cola justo
(CIF-Q), para resolver el problema de los errores de canal dependientes de la ubicación en
redes inalámbricas mediante la suspensión de servicio de transmisión de una conexión de
estación móvil (MS) cuando la MS está en una región de alta BER. Para compensar la
de servicio de la MS en una región de alta BER, el algoritmo de planificación CIF-Q
aumenta la prioridad de servicio después de la MS vuelve a una región de baja BER para
cumplir con su calidad de servicio (QoS) especificación. Sin embargo, esta suspensión
puede causar retrasos largos para la conexión de la MS, ya que la duración que una MS
reside dentro de una región de alta interferencia puede ser impredecible largo. En muchos
servicios, tales como transmisiones de vídeo, errores menores son aceptables para las
aplicaciones del lado del receptor, sino una larga demora no es probable que sea aceptable.

En este trabajo, se propone un esquema de planificación en la capa RLC / control de

acceso medio (MAC) del servicio de radio por paquetes general (GPRS) especificación [1],

Términos del Índice- servicio general de paquetes vía radio (GPRS), PAR- errores de canal
ción dependiente, calidad de servicio (QoS), la programación del tráfico.
I. INTRODUCCIÓN
haciendo referencia a ella como un mecanismo de programación dinámica para la
comunicación móvil (DSMC). DSMC es una arquitectura de programación dinámica que puede
ajustarse a una variedad de requisitos de QoS en las redes de GPRS, sin cambiar la tasa de
convolución codificante. El esquema de planificación DSMC, que se basa en la puesta en cola
justa auto-velocidad de reloj (SCFQ) algoritmo [5], se puede ajustar dinámicamente la tasa de
servicio (peso) para una conexión particular de acuerdo con la calidad del canal. Se utilizará el

T HEmuchos años
algoritmo deen las redes cableadas.
programación Sin embargo,
de paquetes en las redes
ha sido estudiado
tipo de servicio de bajo cuando una MS está dentro de una región de alta interferencia (de alta
por inalámbricas, las
características de desvanecimiento del canal físico inalámbrico pueden introducir
IF) para reducir el desperdicio de ancho de banda debido a las retransmisiones, y el uso de la
alta tasa de servicio cuando la MS está dentro de una región de baja interferencia (IF baja)
errores de canal dependientes de la ubicación y,
para cumplir los requisitos de QoS (por ejemplo, retraso obligado y pérdida de relación) de la
Por lo tanto, una conexión lógica de la capa de control de enlace de radio (RLC) (es decir, MS.
la Las altas y las bajas tasas de servicio se determinan tanto en el tiempo de
conexión RLC) transportado en un canal físico con alta desvanecimiento puede encontrarse con
establecimiento de la comunicación. De esta manera, la complejidad del algoritmo de
una alta relación de bits de error (BER). Un alto BER normalmente se traducirá en el tráficoplanificación de redes inalámbricas puede ser reducido.
retransmisión del remitente, y el tráfico de retransmisión provoca retrasos innecesariamente
largo y ancho de banda de los desechos. Por lo tanto, los algoritmos de programación de
paquetes por cable convencionales no se pueden aplicar directamente al sistema inalámbrico,
ya que no ajustan la tasa de servicio de una conexión de acuerdo con la BER dependiente deEl
la resto del trabajo se organiza de la siguiente manera. En la sección II, se describe la
ubicación. arquitectura CMSD y el esquema de planificación. En la sección III, se deriva el modelo
analítico de cálculo alta tasa de servicio para esquema de planificación DSMC basado en el
modelo de interferencia en una célula. Resultados de la simulación se muestran en la Sección
IV. En la Sección V, se discuten complejidad de nuestro algoritmo de planificación. Sección VI
Manuscrito recibido 30 octubre de 2001; revisado 17 de abril de 2002 y mayo
se presentan las conclusiones y el trabajo futuro.
25, 2002; Aceptado el 3 de junio de 2002. El editor de coordinar la revisión de este documento y aprobarlo
para su publicación es WW Lu. Este trabajo fue apoyado en parte por el Ministerio de Educación, República
de China, bajo el Contrato 90-E-FA04-1-4 y en parte por el Consejo Nacional de Ciencia, Taiwán, bajo
contrato NSC-90-2213-E-009-023.

II. Un CMSD RCHITECTURE

J.-S. Yang y C.-C. Tseng están con el Departamento de Ciencias de la Computación
e Ingeniería Informática, Universidad Nacional Chiao Tung, Hsinchu 300, Taiwán, República de China (correo
A. CMSD diagrama de bloques funcionales
electrónico: jsyang@csie.nctu.edu.tw ; cctseng@csie.nctu.edu.tw ).
R.-G. Cheng es con el Departamento de Ingeniería Electrónica, Nacional
En GPRS, un paquete de datos se divide en varios bloques RLC de tamaño fijo y cada
Universidad de Taiwán de Ciencia y Tecnología, Taipei, Taiwán, República de China (correo electrónico: crg@ieee.org ).
bloque de RLC (en adelante denominado “bloque”) comprende cuatro ráfagas normales
Identificador de Objetos Digitales 10.1109 / TWC.2003.817450 de transmisión en el mismo tiempo

1536-1276 / 03 $ 17.00 © 2003 IEEE

YANG et al .: DINÁMICO MARCO PROGRAMACIÓN sobre una capa RLC / MAC 1009

Fig. 1. Los bloques funcionales en un BSS.

Fig. 2. arquitectura Scheduling en BSS.

ranura en cuatro consecutivos tiempo de acceso múltiple por división marcos (TDMA). Más
de una ranura de tiempo de una trama TDMA se puede utilizar para cumplir la tasa desistema (BSS) de acuerdo con el retraso obligado, y la tasa de datos mínima bajo
transferencia de datos requerida para una conexión RLC admitido de un MS [1], [2]. un modelo de interferencia hipotética de la MS.
Además, el (BEC) mecanismo de corrección de error hacia atrás se aplica en GPRS, en el
que el receptor de una conexión emite una petición de repetición automática selectiva El modelo de interferencia se basa en una cadena de Markov de dos estados con
probabilidades
(ARQ) para pedir al remitente para retransmitir un bloque erróneo. El tiempo de espera de de transición y. Estos parametersand se pueden recoger a partir de un perfil de
comportamiento del usuario y puede ser actualizado dinámicamente. Los detalles sobre los
una solicitud ARQ selectivo puede ser largo y, por lo tanto, pueda violar el retraso obligado
algoritmos
de un paquete. Si se viola el retraso obligado de un paquete, entonces el paquete entero se empleados en la calculadora de SR se describen en la Sección III-D. Después de

vuelve inútil y los bloques retardados de este paquete tiene que ser abandonado. Por recibir
lo el

tanto, uno de los objetivos de la arquitectura CMSD es reducir los tiempos de de la calculadora SR, el controlador CAC puede opcionalmente aceptar,
retransmisión. rechazar o renegociar con la MS. Si la solicitud de conexión es aceptada, el controlador
CAC almacena los parámetros
a una base de datos de parámetros. El selector de velocidad pueden

La Fig. 1 muestra los bloques funcionales de nuestra DSMC situado en una estación de
a continuación, seleccionar y enviar la velocidad de datos actual a la aso- CCU
ado
base. Como se muestra en la figura, nuestra DSMC consiste en un número de unidades decon la MS de acuerdo con el nivel de interferencia medido por el monitor de
códec de canal (CCU) y una unidad de control de paquetes (PCU) [2]. Las funciones interferencia.
proporcionadas por un CCU son la codificación de canales y la medida de canal de radio, La arquitectura de la programación DSMC puede ser situado en un BSS de las redes de
GPRS y se aplica a enlace ascendente o transmisión de enlace descendente. De acuerdo con
por ejemplo, el nivel de señal de la calidad recibida por una MS. La UCP es responsableladeespecificación de GPRS, la transmisión de bloques se clasifica en cinco niveles de prioridad
las funciones de control de acceso de canal, por ejemplo, solicitar acceso a la concesión,deasí
programación, incluyendo cuatro niveles de prioridad de datos y un nivel de prioridad de la
como las funciones de gestión de canales de radio tales como el control de la congestión. El que es el nivel de prioridad más alto [7]. La arquitectura de programación CMSD sigue la
señal,
controlador de control de admisión de conexión (CAC) de la UCP es responsable de las especificación, sino que incluye un nuevo nivel de prioridad de datos para los bloques de
cuestiones relacionadas con el control de acceso al canal. Una MS puede emitir una solicitud
retransmisión. La Fig. 2 muestra la arquitectura del algoritmo de planificación DSMC. Como se
de conexión al controlador CAC especificando sus requisitos de QoS muestra en la figura, la arquitectura de la programación DSMC consta de cinco servidores de
planificación para la transmisión de bloque de datos, un servidor para cada nivel de prioridad.
, su nivel de prioridad, así como la Cada servidor es responsable de bloques de datos de programación que transmiten a través de
número de bloques a transmitir. es el retraso obligado un canal de datos de paquete único (PDCH). El nivel de prioridad más alto
requerido para la sessionwith solicitado una prioridad de la interfaz de aire,
. y , respectivamente, designan el pico y
las velocidades de datos mínimos requeridos por la sesión . En otra es para la retransmisión
Es decir, la MS solicita que los bloques de la sesión deben ser programadas en bloques y el nivel de prioridad más baja es para el mejor esfuerzo
una cola de nivel de prioridad , y transmitida a una los bloques de datos. Ambos y los bloques de datos en un horario
tasa mínima superior o una tasa de pico no mayor que antes de la demora primero en llegar, primero en ser servido orden. Sin embargo, los servidores de planificación de
unido es alcanzado. Usamos el mínimo los niveles de prioridad - Adoptar el algoritmo de planificación SCFQ en la programación de los
velocidad de datos como el tipo de servicio de baja cuando la MS está dentro de una región
bloques de datos de conexiones específicas de calidad de servicio. En otras palabras, varias
de alta interferencia. Por el contrario, la tasa de datos máxima no se da por sentado que colas
la pueden existir en cada de- prioridad. Las colas con la misma prioridad se sirven de
alta tasa de servicio cuando la MS está dentro de una región de baja interferencia. En suacuerdo con el algoritmo SCFQ programación (que se explicará más adelante).
lugar, la alta tasa de servicio se determina mediante un simple cálculo realizado por el
calculador de tasa de servicio (SR) en el interior del administrador de recursos de radio. La Debe tenerse en cuenta que las solicitudes de bloques de una prioridad particular no
calculadora SR determina la tasa de datos máxima admisible (alta tasa de servicio) puede ser servido hasta que todos los bloques de la más alta prioridad han sido atendidos.
Por otra parte, la transmisión de un bloque es nonpreemptable.
que pueden ser soportados por la estación base
1010 IEEE Transactions on COMUNICACIONES INALÁMBRICAS, vol. 2, NO. 5, septiembre de 2003

B. SCFQ algoritmo de programación los niveles de prioridad más altos y un retardo intrapriority el resultado de la
programación SCFQ.
SCFQ es básicamente un sistema de distribución del procesador general basada en
Consideremos ahora la cola que un bloque recién llegado entra. Cada bloque
paquetes [3], [4] sin el complejo mecanismo de seguimiento de reloj virtual. La eliminación
precedente del bloque recién llegado va a experimentar un retraso prioridad y un retardo de
del seguimiento de reloj mecanismo virtual de SCFQ hace SCFQ más fácil de implementar
transmisión de bloque cuando el bloque precedente se convierte en un bloque de título.
en una red de alta velocidad. En SCFQ, una solicitud de bloque de llegada se etiqueta con
Además, el bloque recién llegado va a experimentar un retraso intrapriority cuando se
un tiempo en meta de servicio (FT) antes de que se coloca en una cola. La etiqueta FT
convierte en el bloque de encabezamiento de la misma cola. Por lo tanto, el retardo de
servicio de una petición de bloque se calcula a partir del tiempo de servicio y el tiempo de
puesta en cola de un bloque es, por lo tanto, la suma que el retraso prioridad y el retardo
servicio a partir del bloque tal como
de transmisión de bloques experimentada por todos los bloques anteriores, más el retardo
intrapriority experimentados por el bloque. Vamos a describir estos retrasos en los
apartados siguientes. Algunas de las notaciones que se utilizó en el modelo analítico de
Bloque de longitud seguimiento se resumen de la siguiente manera.

Tasa de Servicio
FT del bloque de cola, FT del bloque porción)
longitud de bloque (bits);

El tiempo de servicio a partir del bloque puede ser el FT del bloque de cola de la cola si bloquear tasa de error cuando el bloque está transmitiendo dentro de

la cola es no vacío, o de otra manera, es el FT del bloque de la porción. Por otra parte, una región de alta interferencia; bloquear tasa de error cuando el

las solicitudes de bloques entre las cabezas de las colas serán recogidos para ser bloque está transmitiendo dentro de una región de baja interferencia;

servido, uno por uno, de acuerdo con el orden creciente de las etiquetas de FT, y de un probabilidad estacionaria cuando la MS está dentro de una región de

modo round-robin, si más de dos bloques de partida tienen las mismas etiquetas de FT. alta interferencia; probabilidad estacionaria cuando la MS está dentro
de una región de baja interferencia; tasa de servicio de baja prioridad
sessionof; alta tasa de servicio de prioridad sessionof; la partida-bloque
de retardo de prioridad sessionof dentro de una región de alta
interferencia; la partida-bloque de retardo de prioridad sessionof dentro
de una región de baja interferencia; longitud de la cola de la sesión
III. UNA NALYTICAL METRO ODELO PARA H IG H S ERVICIO
significaría
R ATE do ÁLCULO

En esta sección, se presenta el modelo analítico que se utiliza en la calculadora SR para

el cálculo de la alta tasa de servicio durante el tiempo de establecimiento de una conexión
con la especificación de calidad de servicio, es decir, una conexión que tenga el nivel de de prioridad

prioridad -. Con el fin de determinar la tasa de servicio, necesitamos obtener primero el ;

retardo total de un bloque. El retardo total se puede derivar de la disciplina de servicio y el significa demora de espera con la prioridad sessionof.
tráfico de entrada. Debido a la naturaleza a ráfagas de flujos de tráfico multimedia, se supone
que un regulador de fugas-cubo está situado en la interfaz de red de la página del remitente
para regular el flujo de solicitudes de bloque de cada sesión. La caracterización leaky-bucket
A. Retraso Interpriority
que resulta de la regulador aliviará el proceso de análisis debido a que una velocidad de
entrada determinista se puede formular. En CMSD, clasificamos a bloquear la transmisión de datos en cinco clases de prioridad y el
uso de una disciplina prioridad fija para servir a estos cinco clases de prioridad. Por lo tanto, el
bloque encabezado seleccionado por el servidor de un nivel particular no se puede servir hasta
que se hayan cumplido todos los bloques de las sesiones con los niveles de prioridad más alta.
En el esquema de planificación CMSD, un bloque recién llegado de una conexión
El tiempo que espera el bloque encabezado seleccionado para los bloques de niveles de
experimentará tres retrasos, incluyendo demora de espera, retardo de transmisión bloque,
prioridad más alta para ser servido se llama el retraso interpriority.
y el retardo de la retransmisión. El retardo de cola es el retraso que un recién llegados
bloque espera en una cola antes de la secuencia se pueden transmitir. retardo de
retransmisión es el retardo para retransmitir un bloque de error. Cabe señalar que también
En este apartado, se deriva un límite superior para el retraso interpriority. Por
tenemos una cola de retransmisión por separado con la más alta prioridad en la
conveniencia, nos referimos al nivel de prioridad en discusión como la prioridad.
programación. En otras palabras, un bloque se considera como “servido” por el planificador
Dejar denotar la cantidad
SCFQ después de su comunicación, sin importar con éxito o no. Por otra parte, un bloque
de bloques llegado a un sessionwith una prioridad durante un intervalo de tiempo
puede experimentar una serie de intentos de retransmisiones antes de que pueda ser
y es el número de bloques servido
transmitida con éxito.
para una sesión con una prioridad durante un intervalo de tiempo .
Como se muestra en la Fig. 3, después de la º selecciona en la partida bloque tiene
sido servido, Theth bloque encabezado seleccionado por el servidor de la prioridad
Como se mencionó anteriormente, los bloques de una prioridad particular, no se pueden
puede encontrar una interpriority, que es el período de tiempo
servir antes de que se sirven todos los bloques con las prioridades más altas, y los bloques . Cada sessionwith una prioridad más alta que deber
de las colas de prioridad de- son servidos según el algoritmo SCFQ. Por lo tanto, un bloque
ser servida dentro del plazo . Así, la cantidad
en la cabeza de una cola (en adelante referido como “la partida de bloque”) puede del tráfico servido durante el período de tiempo es
experimentar un retraso prioridad, lo que, a su vez, se compone de un retraso causado igual
por a la cantidad de tráfico de llegada a la sesión durante el período de tiempo
interpriority todas las transmisiones de bloque en , Como en (1).

Aquí, es la época de la última vez de servir a la º

YANG et al .: DINÁMICO MARCO PROGRAMACIÓN sobre una capa RLC / MAC 1011

Fig. 3. Sesión prioridad más importante ocasiona retardo a la prioridad particular.

la partida de bloque seleccionado del Prioridady el inter ese también se ajusta a la restricción leaky-bucket,
retraso prioridad encontrada por cada bloque de partida seleccionado de la prioridad y reescribimos la desigualdad anterior (4) como sigue:

(1)

Dejar representar el conjunto de todos los niveles de prioridad más alta que . Suma-
ming arriba (1) para todas las sesiones de las prioridades en, tenemos la siguiente
desigualdad:

(5)

Dejar representar la probabilidad estacionaria y representan la tasa de error de

bloque que la MS está dentro de un alto IF región; dejar
(2)
representar la probabilidad estacionaria y representan la tasa
de error de bloque que la MS está dentro de
El tráfico durante un período de tiempo tiene
una región de baja IF. Podemos deducir la ecuación de como
un límite superior ya que la arquitectura de programación DSMC utiliza un cubo agujereado
se muestra en la ecuación en la parte inferior de la página. Mediante la combinación de (2) y la
para regular la flowof cada sesión [8]. Dejado denotar el límite superior de
desigualdad (5), podemos obtener la siguiente desigualdad:
. Tenemos la siguiente
desigualdad de acuerdo con la goteras-bucket constreñido sobre
función [8]:

(3)

dónde es el tamaño leaky-bucket y es la tasa de llegada token para el

sessionof la prioridad. Por lo tanto, de lo anterior que gotea cubo de restricción,
podemos derivar la siguiente desigualdad:
Por último, y mucho denotar la capacidad del enlace de la banda de radio
(Canal), y entonces podemos obtener la siguiente desigualdad mediante la aplicación de la
desigualdad (3)

(4)

Desde la retransmisión de bloques de datos tiene la prioridad más alta y sólo hay
una cola de retransmisión, podemos denotar el tráfico de llegada a la cola de
retransmisión durante el período
(6)
como . El tráfico de retransmisión es la agregación
De la desigualdad anterior, podemos calcular themaximumvalue de
el tráfico cerrada de la retransmisión de todas las sesiones. Al observar el sistema durante un tiempo
sustancialmente largo período de tiempo, podemos encontrar .
1012 IEEE Transactions on COMUNICACIONES INALÁMBRICAS, vol. 2, NO. 5, septiembre de 2003

B. Retraso Intrapriority Como consecuencia, themean colas delayfor la sesión con una prioridad puede
calcularse como
El retraso es intrapriority retraso contribuido a la demora SCFQ programación. Es el
retraso que un bloque de encabezado de una sesión de espera para los bloques de título
de algunas otras sesiones con la misma prioridad para ser servido. Después de los
resultados presentados por Golestani [6], se puede derivar el retardo máximo intrapriority
del bloque de partida de una prioridad sessionwith como
(10)

, dónde representa la capacidad (bps) de enlace (banda)

representa el conjunto de sesiones de retraso acumulado de prioridad y Sin embargo, no usamos demora media cola directamente como la demora de espera de

representa el número de sesiones de retraso en la prioridad . nuestro análisis porque un bloque de datos puede llega a una sesión en un estado de
interferencia (región) y se sirve en otro estado interferencia. La demora media cola no es lo
suficientemente precisa para representar a la demora de espera. Sin embargo, podemos
C. Heading-bloque de retardo
utilizar la media demora de espera para obtener la probabilidad de que el estado de la
Un bloque de partida se encontrará con un retardo intrapriority, un retardo interpriority, y un interferencia que una MS puede permanecer como se describe en la siguiente subsección.
retardo de transmisión de bloques de su propio. El retardo de encabezamiento de bloque, denotada
como HD, para una MS depende de las tasas de transmisión y se puede derivar como (7) o (8),
respectivamente, para una MS dentro de una región de baja IF o dentro de una región de alta IF 1) La interferencia del modelo: Suponemos que el modelo de interferencia general
es un proceso de Poisson interrumpido con probabilidades de transición de y. Por lo
tanto, la duración que una MS está dentro de la región de baja IF o el alto-IF región se
puede representar, respectivamente, por una distribución exponencial
,
(7)
denotado como o , denotado por .
El estado de interferencia inwhich un bloque se sirve está determinado por el tiempo de
estado y thewaiting a partir del bloque. Por lo tanto, usamos un proceso de renovación
(8) alterna para calcular la probabilidad de que el estado de interferencia en el que se sirve de
un bloque. En este proceso de renovación alterna, el tiempo de espera de bloque se
puede dividir en varios intervalos de renovación. Un intervalo de renovación consta de dos
dónde y son la tasa de servicio (bps) de
distribuciones exponenciales y
sesión de prioridad, es decir, la alta y baja tasa de servicio, dentro de la región región y de alta
. Dejar
IF de IF baja, respectivamente. El elemento de la parte más a la derecha en cada una de las
la suma de convolución
ecuaciones anteriores representa el retardo de transmisión del bloque de encabezamiento de la
y . Usamos la notación
ción para representar la probabilidad de que un bloque con
sesión con
un tiempo de espera llega cuando una MS está dentro de una región de baja IF y se
la prioridad .
sirve cuando la MS está dentro de una región de alta SI. Siguiendo la misma
Ya que es probable que sea breve bajo el control de la leaky-
convención, las notaciones de probabilidades
regulador de cubo, HD es relativamente pequeño comparedwith duración themean que
y debe ser auto ex
una MS se quedará en una región de interferencia. Por lo tanto, hemos asumido que la
explicativo. Estos cuatro probabilidades se pueden derivar de
condición de interferencia no cambiará durante un retardo de partida-bloque.

D. demora de espera

El retardo de puesta en cola de un bloque de datos es el tiempo que espera el bloque hasta
que el bloque se selecciona para la transmisión. Claramente, un bloque de datos recién llegado
a una cola no puede ser servido por el servidor SCFQ correspondiente hasta que todos los
bloques de datos procediendo de la misma cola se han servido. Por lo tanto, la demora de
espera de un bloque de datos incluye el tiempo que espera el bloque para que se convierta en
un bloque de título en sí, además de los interpriority y intrapriority retrasos que los encuentros (11)
de bloque cuando se convierte en un bloque de título.
Se remite a [10] para la derivación de (11).
2) Retardo normal de un bloque recién llegados: Ambos
bloque de datos de enlace descendente terminado en MS y las peticiones de transmisión de enlace
Dejar representar la longitud de la cola media de una sesión con
ascendente bloque originados-MS puede llegar a una cola de SCFQ cuando la MS está dentro de
una prioridad . A continuación, el resultado de fromLittle [9], themean longitud de la cola propios de
cualquiera de una región de baja IF con una probabilidad
un bloque de datos recién llegado es igual a la tasa de llegada de bloque multiplicado por el tiempo
o una región de alta IF con una probabilidad
de retardo medio encabezamiento de bloque. El cálculo de
. Por otra parte, un bloque puede ser servido cuando la MS está dentro de una región
se describe como
de alta IF o una baja IF región. Por lo tanto, el retardo normal de un bloque de datos recién
llegado, como se muestra en la Fig. 4, es igual a
, dónde puede ser ,
(9) o . Mediante el uso de lo anterior (11), podemos obtener el
YANG et al .: DINÁMICO MARCO PROGRAMACIÓN sobre una capa RLC / MAC 1013

Fig. 4. La transmisión de un bloque.

Fig. 5. arquitectura de simulación.

retraso normales de un bloque con una media hora de espera
como sigue:
1) Servicio de alta velocidad de una sesión: Sumando la
retardo normal (12) y el retardo de transmisión (13) de un bloque recién llegado, la
calculadora SR pueden calcular el retardo total
para un bloque recién llegado en un sessionwith una prioridad
. Para simplificar el cálculo de la alta tasa de servicio de una sesión, se supone que la
tasa de servicio mínimo de una sesión cuando la MS está dentro de una región de alta Si se
va a un valor predefinido. El valor de esta tasa de servicio bajo puede ser elegido por una
aplicación de usuario de acuerdo con las características requeridas de la corriente de
(12)
medios de comunicación utilizado en la aplicación. Por ejemplo, la tasa de servicio de baja
se puede asignar como la tasa de decodificación mínimo tolerable de un flujo de vídeo
Motion Pictures Expert Group (MPEG).
E. retardo de retransmisión

Es posible que un bloque de datos a ser retransmitido varias veces antes de que pueda
Si suponemos que un sessionwith una prioridad tiene una especificación de calidad de servicio

ser transmitida con éxito. Dado que el mecanismo BEC se adopta en GPRS, cada para transmisiones de bloques con retardo de interfaz aérea cota

retransmisión consta de dos retrasos, el tiempo de espera de una solicitud ARQ selectivo, , a continuación, la calculadora SR puede calcular la alta ser-
tasa vicio del sessionwith una prioridad bajo la restricción de la desigualdad
y el tiempo de retransmisión, como se muestra en la Fig. 4. La transmisión de un bloque
de datos y la retransmisión de este bloque puede ocurrir en cualquiera condición de
interferencia. En otras palabras, un ciclo de retransmisión puede comenzar y terminar en
cualquier región de interferencia. Dejado denotar el retardo de la retransmisión media a (14)
partir de una baja IF región, mientras que denota retardo de retransmisión themean a partir
de una alta IF región. Por lo tanto, podemos describir los retrasos medios de retransmisión
y por dos cruz recursiva ecuaciones, como se muestra a continuación. Como consecuencia, IV. S IMULATION R RESULTADOS

el retardo de retransmisión En esta sección, se presenta la simulación se realizó para evaluar el resultado de
rendimiento de nuestro método propuesto. La arquitectura de la simulación se muestra
en la Fig. 5. En lugar de mostrar las sesiones en todos los niveles de prioridad, nos
de un bloque se puede obtener como centramos nuestra discusión sólo en un nivel de prioridad particular. En la Fig. 5, se
supone que hay cinco sesiones activas en el nivel de prioridad que esté en discusión. El
modelo de entrada de nuestra simulación consta de dos partes: la parte concatenados
generación de tráfico de datos y la parte de regulador. Una de dos estados (

EN y APAGADO) interrumpido Bernoulli

processmodel con parámetros y se utiliza para generaciones

eRate la corriente de datos de entrada, en parte, la generación de thedata-tráfico. El regulador

actúa como un controlador de políticas leaky-cubo con parámetros, donde es el tamaño
leaky-bucket en bits Andis la de los token llegada en bloques-por-segmento de tiempo (BPT), para
regular el tráfico de entrada sin problemas para cada sesión. Sin pérdida de generalidad,
medimos los resultados de la simulación para las sesiones del nivel de prioridad de cuatro en
nuestras simulaciones, es decir, hay tres niveles de prioridad más altos existentes en los
programadores dsmc, uno para la retransmisión y dos para la transmisión de datos de nivel de
prioridad. El número de activo ( EN) sesiones en cada uno de los dos niveles de prioridad de datos
más altas
(13)
1014 IEEE Transactions on COMUNICACIONES INALÁMBRICAS, vol. 2, NO. 5, septiembre de 2003

sigue la distribución binomial. Para los dos niveles más altos de prioridad de datos, y
de los policers leaky-cubo están todos fijados en 800 b y 1600 bpt, respectivamente.
Además, el tamaño de bloque se fija en 500 b, cerca del tamaño de un bloque en
GPRS.
El (modelo IF-) modelo de interferencia en nuestro modelo de simulación se basa en una
cadena de Markov de dos estados con probabilidades de interferencia statetransition (bajo a
alto) y (mayor a menor). Suponemos que la probabilidad de interferencia de transición de
estados y
dentro de una célula. El planificador comprueba periódicamente el

estado interferencia asociada con una MS para decidir si la alta o baja tasa de servicio
se debe utilizar para una sesión de la MS. Sin pérdida de generalidad, suponemos que
las BER promedio en regiones de alta y baja son IF
y , respectivamente, en una

celular GPRS.

Comparamos los resultados de rendimiento de los tres esquemas de programación, el

Fig. 6. Comparación de retardo medio.
esquema SCFQ programación, el esquema de planificación CIF-Q, y nuestro esquema
CMSD programación, en términos de retardo medio, número de retransmisiones, la relación
de caída de bloques, y la capacidad restante significa. En la simulación, la tasa de llegada
del tráfico de entrada a una sesión se puede modificar variando la velocidad pico de llegada y
la tasa de fugas. Normalmente, la diferencia de rendimiento de los sistemas de programación
no está claro en un sistema con una carga ligera. Por lo tanto, utilizamos pico alto y las tasas
de fugas para obtener las tasas de llegada de una sesión de observar los resultados de
rendimiento cuando el sistema está muy cargado.

En la simulación, se genera una nueva solicitud de servicio de conexión de una vez

por sesión se sirve y ejecutar las simulaciones para un tiempo largo para obtener los
resultados de estado estable. La tasa de servicio de baja del esquema de planificación
CMSD se establece en 500 BPT para todas las sesiones. La alta tasa de servicio para
una sesión se calcula de acuerdo con la desigualdad (14) cuando se emite una nueva
solicitud de servicio de sesión de la sesión. Para el esquema de planificación SCFQ, la
tasa de servicio para cada conexión se fija a un valor determinado, cuando se emitió la
Fig. 7. Comparación de media del número de retransmisiones.
solicitud de la conexión, desde el retraso obligado y la cantidad de datos a transferir
para la conexión. Al igual que en el esquema SCFQ, el esquema de planificación CIF-Q
utiliza una tasa de servicio inicial para una conexión cuando se está estableciendo la
conexión. Sin embargo, en lugar de utilizar una tasa de servicio fijo para todos los
bloques de la conexión,

Higos. 6-9 muestran la comparación de los tres esquemas de programación

anteriores en términos de retardo medio, significa número de retransmisiones, la
relación soltando bloques, y la capacidad de ancho de banda restante, respectivamente.
El eje x en cada figura representa la tasa media de llegada del tráfico de entrada por
sesión en el nivel de prioridad de cuatro. La Fig. 6 muestra que el esquema de
programación SCFQ tiene las peores demoras medias entre los tres esquemas deFig. 8. Comparación de la razón de bloques de goteo.
programación. Este largo retraso del esquema SCFQ es debido al excesivo número de
retransmisiones, como puede verse en la Fig. 7. La Fig. 7 también muestra que el misión debido a la duración de un alto si la región puede ser impredecible larga. Por lo
número medio de retransmisiones para el esquema de planificación CIF-Q es tanto, podemos observar en la Fig. 6 que el esquema de planificación DSMC tiene
ligeramente menor que nuestra programación CMSD esquema. Esto es debido a que el
retrasos bajos que la esquema de planificación CIF-Q. Podemos concluir que nuestro
esquema de planificación CIF Q-suspende el servicio cuando una MS está dentro de
esquema CMSD programación es más robusto en términos de garantizar retrasos más
una región de alta SI, y por lo tanto, no hay retransmisiones en las regiones de altocortos.
SI.
Sin embargo,
La Fig. 8 muestra la comparación de la relación soltando bloques entre tres
esquemas. En la simulación, un bloque conjunto es
YANG et al .: DINÁMICO MARCO PROGRAMACIÓN sobre una capa RLC / MAC 1015

necesita para ajustar dinámicamente los pesos del bloque de encabezamiento de cada sesión
activa de acuerdo con el estado de interferencia de las sesiones activas. Por lo tanto, la
complejidad del tiempo de nuestro esquema CMSD programación está dominado por el
proceso de ajuste de peso anterior, y tiene un tiempo de complejidad
. el algorithmcom-
complejidad del esquema CIF-Q es la programación , y puede
pueden encontrar en [11].

VI. do CONCLUSIÓN Y F UTURO W TRABAJO

En el presente trabajo, hemos propuesto una arquitectura de programación DSMC

que puede ajustar la tasa de servicio de una conexión de acuerdo con la condición de
interferencia de la conexión. La arquitectura DSMC, en lugar de cambiar la tasa de
convolución codificante, tiene la ventaja de evitar retransmisiones innecesarias que
pueden ocurrir cuando una MS está dentro de una región de alta IF. Cabe señalar que
Fig. 9. Comparación de la capacidad restante de ancho de banda. el esquema theDSMCscheduling determina la tasa de servicio de una conexión en el
tiempo de configuración de la conexión. A partir de los resultados de la simulación, nos
encontramos con que el esquema de planificación CMSD no sólo puede garantizar el
caído si el bloque no se puede transmitir a tiempo para cumplir con el retraso obligado.
retraso obligado y la relación de bloques que caen, pero también puede utilizar el ancho
La curva del esquema SCFQ programación se eleva a 2.703 BPT. Este fenómeno se
de banda de manera más eficiente. Sin embargo, se necesita más investigación para
debe a que el sistema está saturado por la transmisión de datos de retransmisión y de
determinar si la alta tasa de servicio podría ser calculado de acuerdo con el perfil de
alta prioridad en torno a este punto y los bloques de datos de las sesiones con nivel de
comportamiento de las MS,
prioridad cuatro no se puede transmitir a tiempo para cumplir con el retraso obligado.
Del mismo modo, la relación soltando bloques en el esquema de planificación CIF-Q es
mayor que el esquema de planificación DSMC ya que el esquema de CIF-Q suspende la
transmisión de datos de una MS cuando la MS está dentro de un alto-IF región, por lo
tanto, haciendo que el retraso obligado siendo violados. Podemos concluir que nuestro
R EFERENCIAS
esquema CMSD programación supera a los otros dos esquemas en cuanto a la garantía
pérdidas limitadas. Además, dado que el número de retransmisiones se han reducido[1]
enJ. Cai y D. Goodman, “servicio de radio por paquetes general en GSM,” IEEE
Commun. revista , vol. 35, pp. 122-131, octubre de 1,997 mil.
el esquema CMSD,
[2] GSM 03.64 Descripción general de la interfaz de radio GPRS, Etapa 2 ,
ETSI v.7.0.0 Estándar, 1999. [3] W. Stallings, Las redes de alta velocidad: TCP / IP y ATM Diseño
princi-
ples. Englewood Cliffs, Nueva Jersey: Prentice-Hall, 1998, pp 325-330.. [4] A. Demers, S. Keshav,
ands. Shenkar, “Análisis y simulación de una feria
La Fig. 9 muestra la comparación de la capacidad de ancho de banda restante entre estos cola algoritmo,”en Proc. SIGCOMM'89, Austin, TX, septiembre de 1989 pp. 1-12.
tres regímenes de bajo diversas tasas de llegada de tráfico de entrada. A partir de la figura,
[5] SJ Golestani, “Un esquema de encolamiento justo auto-sincronizado de banda ancha AP-
podemos encontrar que las curvas de CIF-Q y CMSD son casi idénticos. Tanto el CIF-Q y
complicaciones “, en Proc. IEEE INFOCOM'94, Apr. 1994, pp. 636-646. [6]
esquemas de programación dsmc todavía tienen la capacidad de ancho de banda de más de un , “Análisis de retardo de red de una clase de algoritmos de cola justo”
80% a la izquierda en 2.989 BPT, mientras que el esquema de programación SCFQ está IEEE J. Select. Las zonas comunes. , vol. 13, pp. 1057-1070, agosto de., 1995
[7] GSM03.60General Packet Radio Service (GPRS); Descripción del servicio;
sobrecargado si la tasa de llegada es más de 2,7 BPT. Esto se debe a que los esquemas tanto
Etapa 2, ETSI v.7.0.0 Standard, 1999. [8] RL Cruz, “un cálculo de retraso de parte de red I:
el CIF-Q y programación CMSD no desperdician ancho de banda en las retransmisiones elementos de red en
ineficientes cuando una MS se encuentra dentro de las regiones de alta IF. Por lo tanto, el aislamiento," IEEE Trans. Informar. Teoría , Vol. 37, pp. 114-131, enero., 1991
[9] L. Kleinrock, Teoría de colas Sistemas Volumen I . Nueva York: Wiley,
CIF-Q y los esquemas de programación dsmc pueden servir a más usuarios que el SCFQ en un
Mar. 1974, pp. 17-18. [10] S. Ross, Procesos
sistema con la misma capacidad de ancho de banda. Sin embargo, la complejidad del tiempo
estocásticos , 2ª ed. Nueva York: Wiley, marzo de 1980
del esquema de planificación CIF-Q es mayor que el del esquema de planificación CMSD. Se pp. 114-115.
[11] TSE Ng, I. Stoica, y H. Zhang, “Packet justo algoritmos de gestión de colas
discute la complejidad del algoritmo en la Sección V.
para redes inalámbricas con errores dependientes de la ubicación “, en Proc. EN-
FOCOM'98, vol. 3, 1998, pp. 1103-1111.

Jen-Shun Yang recibió la licenciatura en ingeniería electrónica del

V. Un LGORITHM do OMPLEXITY
La complejidad temporal del esquema SCFQ programación es la complejidad de
tiempo en la selección de la más alta bloque ponderada entre las cabezas de las colas.
Esta selección puede hacerse en
donde es el número de sesiones activas en el nivel de prioridad en discusión. La
selección del bloque ponderado más alto en nuestro esquema CMSD programación es
la misma que en el esquema SCFQ programación. Sin embargo, nuestro esquema Taiwán,
de
programación CMSD
Instituto Wu Kuang-Tecnológico, Taiwán, República de China, en 1987 y
la M.Sc. Grado en Ingeniería Informática y Ciencias de la Universidad
Yuan Ze, Taiwán, República de China, en 1995. En la actualidad trabaja
hacia el Ph.D. grado de la Universidad Nacional Chiao Tung, Hsinchu,
Taiwán,
, ROC
Entre septiembre de 1995 septiembre de 1996, que fue asistente de
investigación en la comunicación y multimedia Laboratorios, Yuan-Ze
Universidad,
República de China Sus intereses de investigación incluyen redes de alta velocidad, la comunicación
inalámbrica y celular / fija integración de redes.
1016 IEEE Transactions on COMUNICACIONES INALÁMBRICAS, vol. 2, NO. 5, septiembre de 2003

Chien Tseng-Chao recibió la licenciatura en ingeniería industrial de la
Universidad Nacional Tsing Hua, en Hsinchu, Taiwán, República de China,
en 1981, y la MS y Ph.D. grados en ciencias de la computación de la
Universidad Metodista del Sur, Dallas, TX, en 1986 y 1989,
respectivamente.
En la actualidad es profesor en el Departamento de Ciencias de la
Computación e Ingeniería Informática de la Universidad Nacional Chiao
Tung, Hsinchu, Taiwán, República de China Sus líneas de investigación
includemobile la computación e internet inalámbrico.
Ray-Guang Cheng ( S'94-M'97) nació en Taiwán, República de China
Recibió el SER, ME y Ph.D. grados en ingeniería de la comunicación de
la Universidad Nacional Chiao Tung, Hsinchu, Taiwán, República de
China,
en 1991, 1993, y 1996,
respectivamente.
De 1997 a 2000, fue con Advance Technology Center, Informática y
Comunicación Laboratorios, Industrial Technology Research Institute
como investigador. Estuvo involucrado en el diseño de MAC y la gestión
de recursos de radio (RRM)

algoritmos para sistemas GPRS / W-CDMA. De 2000 a 2003, él estaba con BenQ Mobile System Inc.,
Hsinchu, Taiwán, República de China, como Gerente de la División de I + D y participa en el Proyecto de
tercera generación UMTS Terrestrial Radio Access Network (UTRAN). En 2003, se incorporó al Departamento
de Ingeniería Electrónica de la Universidad Nacional de Taiwán de Ciencia y Tecnología, Taipei, Taiwán,
República de China, como profesor adjunto. Sus intereses de investigación incluyen algoritmos de RRM de
GPRS / sistemas W-CDMA y redes de modo de transferencia asíncrono (ATM).

El Dr. Cheng ha sido miembro de la Sociedad Phi Phi Tau Académica de Honor desde 1993. Recibió el
premio al mejor trabajo industrial basada en el Ministerio de Educación, Taiwán, en 1998. Dirigió el Proyecto
de Protocolo de 3G y su equipo fue nombrado Top equipo de Investigación del Año por ITRI, en 2000. Su
equipo también recibió el Premio de Tecnología excepcional desde el Ministerio de Economía, Taiwán, en
2000.