ES2349274T3 - Planificación en redes de paquetes conmutados. - Google Patents

Planificación en redes de paquetes conmutados. Download PDF

Info

Publication number
ES2349274T3
ES2349274T3 ES02701863T ES02701863T ES2349274T3 ES 2349274 T3 ES2349274 T3 ES 2349274T3 ES 02701863 T ES02701863 T ES 02701863T ES 02701863 T ES02701863 T ES 02701863T ES 2349274 T3 ES2349274 T3 ES 2349274T3
Authority
ES
Spain
Prior art keywords
user
planning
users
scheduling
ratio
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
ES02701863T
Other languages
English (en)
Inventor
Peter Werner
Ann-Christine Eriksson
Heinz Robert Eriksson
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Application granted granted Critical
Publication of ES2349274T3 publication Critical patent/ES2349274T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04Registration at HLR or HSS [Home Subscriber Server]

Abstract

Un metodo para la planificacion de recursos de radio en un sistema de telecomunicaciones de paquetes conmutados a varios usuarios que tienen una determinada solicitud de Calidad de Servicio, QoS, y por tanto determinados pesos en el procedimiento de planificacion, caracterizado por las etapas de: - calcular para cada usuario un numero de planificacion (Si) basado en planificaciones anteriores antes de cada planificacion, - crear para cada usuario una relacion (r) entre un peso (Wi) establecido para cada usuario y el numero (Si), y - planificar los recursos de radio para los usuarios basandose en las relaciones.

Description

Campo técnico
La invención se refiere a la planificación de ranuras de tiempo en la interfaz de radio para diferentes usuarios en una red de telecomunicaciones de paquetes conmutados.
Antecedentes
Un sistema de radiocomunicación, TDMA, acceso múltiple por división de tiempo, divide es espacio temporal en ranuras de tiemplo para una frecuencia de transmisión determinada. Las ranuras de tiempo se agrupan juntas en tramas-TDMA y cada usuario obtiene una ranura de tiempo. Esto significa que hay tantos usuarios como ranuras de tiempo en cada trama y comparten la misma frecuencia de radio. Este es el caso por lo menos en principio, pero algunas ranuras de tiempo o canales se reservan normalmente para información de control.
Cuando una ranura de tiempo se asigna a un usuario de la manera descrita, la conexión se considera como un circuito conmutado y el usuario posee la ranura de tiempo mientras necesite la conexión. Las conexiones de circuito conmutado son adecuadas para conexiones en las que hay un flujo de información continuo en curso por el canal, como la comunicación de voz, que también es sensible al retraso. Por otro lado, cuando el tráfico son datos que tienen un carácter de ráfagas y que no es sensible al retraso, el usuario no necesita el canal todo el tiempo. Sólo lo necesita cuando realmente hay que enviar o recibir un paquete de datos. En el tiempo intermedio el canal puede ser utilizado por otros. Estos son los antecedentes para conexiones de paquetes conmutados en las que varios usuarios pueden compartir el mismo canal.
El GSM de sistema global TDMA se diseñó originalmente para conexiones de circuitos conmutados pero al añadir algunos nodos extra, el sistema existente se puede utilizar también para conexiones de paquetes conmutados, la solución GPRS (Servicio general de paquetes vía radio).
En soluciones de paquetes conmutados, cada usuario obtiene una o varias ranuras de tiempo reservadas a su disposición. Otros usuarios pueden, sin embargo, usar las mismas ranuras de tiempo y existe la necesidad de planificar las ranuras de tiempo para los diversos usuarios, especialmente cuando solicitan servicio al mismo tiempo. Dependiendo del tipo de datos, y la necesidad de velocidad solicitada entre los usuarios, se definen diferentes clases de calidad de servicio, QoS. La QoS para un paquete de datos determinado también tiene un impacto en la planificación y los usuarios con clase alta QoS serán favorecidos con relación a los que tienen clases inferiores. De este modo, dependiendo de varios parámetros, la planificación se puede volver muy complicada.
Los métodos de planificación disponibles actualmente para GPRS son "Turno Rotativo Ponderado (Weighted Round Robin)" y "Multiplexado por Reloj Virtual (Virtual Clock Multiplexing)". También se puede hacer referencia a la siguiente bibliografía:
El documento WO 2001/525 88 cedido a Quallcomm Inc. publ. el 19 de julio de 2001.
Asignación de recursos en Redes Inalámbricas GPRS (Resource Allocation in GPRS Wireless Network), Tripathi y otros, Comunicaciones Inalámbricas Personales (Personal Wireless Communications), 2000 IEEE Coferencia Internacional, 2000, p. 388-394.
Planificación y QoS en GPRS, Sau y otros, Comunicaciones Personales Globales (Universal Personal Communications) 1998, Vol 2 p. 1067-1071.
Una Solución de Interfaz Aérea (Air Interface Solution) para Servicio General de Radio por Paquetes de Varias Tasas (Multi-rate General Packet Radio Service), Taaghol y otros Conferencia de Tecnología Vehicular (Vehicular Technology Conference) 1997, vol. 2, p. 1263-1267.
Resumen de la invención
La planificación debe ser capaz de distribuir recursos de radio momentáneamente entre los usuarios de acuerdo con sus pesos hasta donde permita la situación de reserva y tan pronto como solicitan el servicio. La alteración entre usuarios debe ser tan detallada como sea posible. Cuando un nuevo usuario solicita servicio o cuando otro interrumpe su solicitud, el sistema debe reaccionar en consecuencia sin retraso. Cuando hay un desequilibrio de la distribución de reservas, el planificador todavía debe hacer uso completo de cada ranura de tiempo y un problema de las soluciones existentes en la técnica anterior es que dicho uso eficiente de los planificadores no puede hacerse sin favorecer o desfavorecer a determinados usuarios.
Por tanto, un objetivo de esta invención es superar los problemas de desequilibrio en la planificación, particularmente cuando el patrón de usuario cambia, y que la planificación de canales entre usuarios todavía se realice sin favorecer o desfavorecer a ningún usuario.
Otro objetivo es que la planificación se realice eficientemente y sin pérdida de ranuras de tiempo.
Todavía otro objetivo es, sin pérdida de eficiencia, mantener el equilibrio independiente del número de usuarios, pero dependiente de los pesos asociados a cada usuario y el número de canales disponibles.
Estos y otros objetivos se consiguen mediante cálculo, tan pronto como hay canales disponibles para la planificación, de un número de planificación para cada usuario, es decir un número que define una determinada posición de usuario en una fila para próximos canales disponibles. Para el número se tiene en cuenta planificaciones anteriores, el peso, el número de usuarios, las ranuras de tiempo asignadas al grupo y el comportamiento dinámico de los usuarios. El patrón de usuario puede cambiar durante las sesiones de planificación. Nuevos usuarios entran en escena, mientras otros se marchan. La QoS también puede cambiar durante una sesión de usuario. En una situación hipotética ideal un usuario entra al mismo tiempo que otro se marcha que tiene los mismos parámetros de QoS y otros, el nuevo usuario sustituye al antiguo sin afectar a la fila de los usuarios restantes.
La invención se define aún más en las reivindicaciones con relación a métodos, sistemas y elementos de red, total o parcialmente incorporados por los sistemas, con la finalidad de planificar recursos de radio en una entidad de telecomunicaciones de paquetes conmutados.
Figuras
La Figura 1 es una visión general de una red GPRS.
La Figura 2 muestra ejemplos de reservas de varios usuarios en canales de paquetes conmutados en la red GPRS.
La Figura 3 es un diagrama de flujo que describe una realización de la invención
Realizaciones Preferidas
La Figura 1 muestra una visión general de un sistema GPRS integrado en una red GSM convencional con su Centro de Conmutación Móvil, MSC, Pasarela, GMSC, y Controlador de Estaciones Base; BSC. Los nodos añadidos para GPRS son el Nodo servidor de soporte GPRS, SGSN, y la Pasarela, GGSN, que se comunica con una red IP por ejemplo. Una Unidad de Control de Paquetes, PCU, se añade al BSC. Los componentes descritos se conectan a los Transmisores-receptores de Estación Base, BTS, que se comunican con Estaciones Móviles en una interfaz de radio.
Cuando un usuario tiene información de datos para transportar se establece para él un Flujo de Bloques Temporal, TBF. El TBF se divide en varios bloques de radio que consisten en cuatro ráfagas en un canal particular en cuatro tramas TMDA consecutivas. Un PSET se define como varios canales de paquetes de datos, PDCH, en la trama TDMA asignada a los usuarios de conmutación de paquetes en una radiofrecuencia, mientras que el resto de ranuras de tiempo en la trama se utilizan para tráfico de circuito conmutado e información de control. Cada usuario obtiene una reserva en el PSET. El PCU en el BSC controla el flujo de paquetes de datos. El protocolo de Control de Acceso al Medio (MAC) multiplexa los TBF concurrentes en la interfaz de radio. Cada 20 milisegundos, la duración aproximada para un bloque de radio que se va a enviar, se tiene que hacer una nueva decisión de planificación para el PSET. Cada TBF tiene un peso asociado relacionado con la QoS para la prioridad de manejo de tráfico. En una situación ideal, las planificaciones que recibe un determinado TBF son proporcionales a su peso dividido por la suma de pesos.
El PSET no se limita necesariamente a un número fijo de canales en la frecuencia del proveedor, sino que puede variar durante la sesión e incluir diferentes ranuras de tiempo. Por motivos de simplicidad, sin embargo, esta memoria descriptiva se limita más adelante a un PSET fijo.
Una sesión de planificación empieza cuando por lo menos un usuario solicita servicio de paquetes conmutados en el PSET y termina cuando todos los usuarios que participan en la sesión han enviado su último paquete.
Según la invención se calcula un nuevo número de planificación para cada usuario cuando quiera que el sistema esté preparado para enviar un nuevo bloque de radio. El número depende del peso de QoS pero es independiente de la estructura del PSET y las ranuras de tiempo particulares asignadas a cada usuario. También se tienen en cuenta cambios en el patrón de usuario. La invención tiene como objetivo dar a un nuevo usuario un lugar en la fila de planificación, dicho sitio que él habría tenido si hubiera estado ahí desde el principio. En esta memoria descriptiva se utiliza un número de planificación "virtual". "Virtual" significa que el número puede diferir del número real por motivos de cálculo. Por ejemplo se debe utilizar un valor inicial para el número diferente de cero según un algoritmo sugerido a continuación.
Algunas definiciones:
Una ronda de planificación representa el conjunto de planificaciones hechas en un PSET completo, es decir todos los canales de paquetes en la trama TDMA.
Una etapa de planificación es la planificación de un solo bloque de radio.
i es el número del usuario.
TBFi: Flujo de bloque temporal para el usuario i.
Wi: Peso del TBFi
Si: Número acumulado de planificación "virtual" para TBFi. Después de una etapa de planificación el valor S se aumenta en 1.
∑Si: Número total de números de planificación para todos TBF que tienen reserva en el PSET por el momento.
La ratio-r: ri = Wi/Si. Esta ratio es decisiva para qué TBF se va a planificar la próxima vez.
S1 = máx. {Wi ∑Si/((∑Wi) -Wi) ; 1} : S1 es el valor inicial para el número de planificación virtual. Cuando empieza la sesión, todos los valores de S1 para los TBF participantes se establecen a 1. Cuando entran nuevos usuarios, su valor S1 es una función de todos valores S anteriores y los pesos, una función normalmente mayor que 1.
Un primer ejemplo de un esquema de planificación se explica haciendo referencia a la figura 2A y B y algunas tablas a continuación.
La figura 2A muestra las reservas de paquetes conmutados para tres TBF, TBF1-3 en un PSET que ocupa las primeras cuatro ranuras de tiempo TS0-3 de una frecuencia TDMA. El resto de las ranuras de tiempo (sólo se muestra TS4) se utilizan para otro tráfico. TBF1 tiene una reserva en las dos primeras ranuras de tiempo TS0 y TS1. TBF2 utiliza las ranuras de tiempo TS2 y TS3 mientras que TBF3 cubre parcialmente las otras al ser reservada en las tras ranuras de tiempo TS0-2. Los pesos para los tres usuarios son:
TBF1: W1 = 1 TBF2: W2 = 4 TBF3: W3 = 3
Y la suma de pesos es: ∑Wi = 8
Tabla 1
Ronda de planificación
TS0 TS1 TS2 TS3 S1 S2 S3 S4 r1 r2 r3 r4
Inicio
- - - - 1 1 1 - 1/1 4/1 3/1
1
TBF3 2 3/2
TBF3
3 3/3
TBF2
2 4/2
TBF2
3 4/3
2
TBF1 2 1/2
TBF3
4 3/4
TBF2
4 4/4
TBF2
5 4/5
La tabla 1 muestra las dos primeras rondas de planificación en los tres TBF. Todos los valores iniciales para S son 1. La ratio-r máxima decide qué TBF obtendrá la 5 primera ranura de tiempo, TS0. Como se observa r2 es el mayor (4/1), pero TBF2 no utiliza TS0 -véase la figura 2A. El segundo mayor es r3 (3/1) y como TBF3 utiliza TS0 ese usuario obtiene la primera ranura de tiempo. S3 se aumenta en uno y su valor-r disminuye (a 3/2). Ahora el mayor valor-r todavía es r2 (4/1), pero TBF2 tampoco utiliza TS1. El segundo mayor es de nuevo r3 (3/2) y TBF3 también obtiene TS1. TBF2
10 utiliza TS2 y obtiene esta ranura de tiempo y también la última, TS3, de la primera ronda de planificación. Al inicio de la siguiente etapa de planificación en la segunda ronda, TBF1 tiene el primer valor-r más alto (1/1) de los usuarios de TS0 y TBF1 obtiene esa ranura de tiempo. (TBF3 tiene el mismo valor-r (3/3) pero en este ejemplo el número de usuarios
15 es decisivo.) Después de eso TBF3 obtiene una y TBF2 dos ranuras de tiempo más. Según la tabla 1, se han planificado ocho ranuras de tiempo y TBF1 obtuvo una, TBF2 obtuvo cuatro y TBF3 tres, es decir según sus pesos, que es lo que se habría esperado para un método correcto. En resumen:
20 TBF1: 1 planificación TBF2: 4 planificaciones TBF3: 3 planificaciones Después de esto un nuevo usuario entra en la escena, TBF4 -véase la figura
2B. Ese usuario tiene una reserva que consiste en TS1-3, un peso de 2 y obtiene un
valor inicial S1 de 11/4 (11*2/(10-2) de acuerdo a la expresión anterior para S1.
En la tabla 2 se muestran cinco planificaciones más junto con los valores r y S restantes de la tabla 1 y los nuevos valores para TBF4 calculados según la invención.
Tabla 2
# Plan.
TS0 TS1 TS2 TS3 S1 S2 S3 S4 r1 r2 r3 r4
2
2
5 4 11/4 1/2 4/5 3/4 8/11
3
TBF3 5 3/5
TBF4
15/4 8/15
TBF2
6 4/6
TBF2
7 4/7
4
TBF3 6 3/6
TBF4
19/4 8/19
TBF2
8 4/8
TBF2
9 4/9
5
TBF1 3 1/3
TBF3
7 3/7
TBF2
10 4/10
TBF4
23/4 0,33 0,40 0,43 0,35
6
TBF3 8 0,38
TBF4
27/4 0,30
TBF2
11 0,36
TBF3
9 0,33
7
TBF1 4 0,25
TBF3
10 0,30
TBF2
12 0,33
TBF2
13
Como se ve en las dos tablas los 24 bloques de radio planificados para TBF1-3 10 conducen a una suma total real de rondas de planificación 1 a 7 de:
TBF1 = 3 (3) TBF2 = 12 (12)
TBF3 = 9 (9)
Los números reales alcanzan los pesos. Los números entre paréntesis
5 representan valores ideales. Incluso si el ejemplo muestra un buen resultado, los cálculos indican que un usuario como TBF2 con alto valor de QoS puede ser desfavorecido si su reserva se limita a unas pocas ranuras de tiempo. Una conclusión es que usuarios con altos pesos deberían obtener más ranuras de tiempo en el PSET. La suma real de las veinte etapas de planificación en las rondas 3 a 7 con el
10 nuevo usuario TBF4 incluido es la siguiente para cada TBF:
TBF1 = 2 (2) TBF2 = 8 (8) TBF3 = 6 (6) 15 TBF4 = 4 (4)
Estos números también alcanzan los pesos comparados con los valores ideales entre paréntesis. El ejemplo según la figura 2 y las tablas 1 y 2 muestra que los números convergen para proporcionar una distribución correcta de recursos
20 dependiendo de la QoS solicitada, el patrón de usuario y dependiendo de la planificación anterior. Otro ejemplo se proporciona en la figura 2C. Aquí todos los usuarios tienen las mismas reservas en el PSET. TBF1-3 y 5 han tenido un procedimiento de planificación en curso durante cuarenta rondas. En la tabla 3 se muestra la distribución de ranuras
25 de tiempo entre los TBF desde la ronda 41. Después de la ronda 46 el nuevo usuario TBF4 se configura. Según la expresión general anterior para S1 el valor inicial para S para el nuevo usuario será 33.133. El nuevo usuario se muestra en letra negrita.
Tabla 3
Planificado
TS0 TS1 TS2 TS3
41
TBF1 TBF5 TBF2 TBF3
42
TBF2 TBF1 TBF5 TBF2
43
TBF1 TBF5 TBF2 TBF3
44
TBF2 TBF1 TBF5 TBF2
45
TBF1 TBF5 TBF2 TBF3
46
TBF2 TBF1 TBF5 TBF2
47
TBF1 TBF4 TBF5 TBF2
48
TBF3 TBF2 TBF1 TBF5
49
TBF2 TBF1 TBF4 TBF5
50
TBF2 TBF3 TBF2 TBF1
51
TBF5 TBF2 TBF1 TBF4
En la tabla 4 se muestran los nuevos valores para la planificación 47. Por lo menos la parte entera de los números S corresponde exactamente con los pesos asociados con todos los usuarios. Cabe señalar que el nuevo usuario con un peso de 1 tiene casi el mismo valor (33.133 frente a 33.300) que el usuario existente TBF3 que tiene el mismo peso.
Tabla 4
TBFi
W i S i r i
TBF1
2 66,000 0,0303
TBF2
3 99,500 0,0302
TBF3
1 33,300 0,0300
TBF4
1 33,133 0,0302
TBF5
2 66,267 0,0302
10 Para mantener precisa la comparación, se modifica la escala de los valores S de vez en cuando. Una expresión a utilizar es
Snuevo = Santiguo/constante Para todos valores S en el PSET.
15 La planificación real se realiza en la interfaz de radio mediante los transmisores, es decir en las estaciones móviles y estaciones base de radio, pero bajo el control del PCU. La información de control se envía por la interfaz A-bis entre el BSC y los BTS para el control de los transmisores-receptores, TRX, de las estaciones
20 base y además por el aire a los móviles cuando estos son los objetos del plan de planificación. La Figura 3 muestra un diagrama de flujo para la planificación de un usuario TBFi en sus canales de paquetes conmutados que pertenecen a un PSET según la
invención. i representa el número del usuario y j es una etapa de planificación en la que se planifica un bloque de radio para un usuario determinado. El número total de bloques de radio para la sesión del usuario se denomina n. Para empezar con el cuadro 30, j se establece en 1 y el sistema se prepara para la planificación del primer bloque de radio del usuario. El valor inicial Sij (Si1 para el usuario i) se establece en el cuadro 31. A continuación, en el cuadro 32 se calcula la relación rij entre Sij y el peso Wi para el usuario. El valor calculado se almacena en el cuadro 33 junto con valores r que pertenecen a otros usuarios. En el cuadro condicional 34 se evalúa si rij tiene el mayor valor en comparación con todos los usuarios en el plan de planificación. Si es así, se planifica TBFi, 35, en el siguiente conjunto de cuatro ráfagas para la ranura de tiempo del canal de paquete y j se aumenta en 1. La siguiente cuestión es si todos los bloques de radio del TBFi se han planificado, ¿j=n ?, 36. Una respuesta de sí termina la sesión para TBFi en el cuadro 37. Si el usuario tiene más para enviar el valor S se incrementa en 1 en el cuadro 38 y el nuevo rij se calcula en el cuadro 32. Este bucle se pasa siempre que se planifica el usuario i.
Si el usuario i no tiene el valor-r más alto en el cuadro de evaluación 34 y la salida es no, otro usuario que comparte el mismo PSET se planifica en el cuadro 39. En el cuadro 40 se calcula un nuevo valor-r, inferior al anterior para ese otro usuario. Ese nuevo valor sustituye al antiguo en el cuadro de almacenamiento 33. Una nueva cuestión se pregunta en el cuadro 34 y si rij para el usuario i todavía no es el valor máximo se pasa otro bucle a través de los cuadros 39 y 40 para quizás un tercer usuario en el PSET. Si los máximos valores-r son los mismos para varios usuarios, se utiliza el orden númerico del usuario o algún otro mecanismo que garantiza una distribución justa de los recursos de radio.
La Figura 3 muestra de este modo dos bucles principales a pasar cuando se planifica un usuario en un sistema de comunicaciones de paquetes conmutados, es decir
uno para el usuario i determinado en cuestión (a la izquierda de la figura),
uno para los otros usuarios que comparten el mismo PSET (a la derecha de la figura).
Mediante el uso de esta planificación y los parámetros especiales según la invención se garantiza que los recursos de radio se distribuyen en una manera justa entre los usuarios.
Comentarios finales
La invención se refiere a la planificación de varios usuarios en una red de radiocomunicación de paquetes conmutados. La idea de la invención es calcular un
5 número de planificación para cada usuario antes de cada evento de planificación. El número se relaciona con la QoS solicitada por el usuario determinado y planificaciones anteriores. La relación es decisiva sobre qué usuario se va a planificar en el próximo evento.
El algoritmo elegido para la planificación según las realizaciones preferidas
10 anteriores se debe considerar en cambio como ejemplo para realizar la idea de la invención. Es posible utilizar otros valores de inicio y cálculos por el camino. Por ejemplo, sería posible utilizar números de planificación real para por lo menos los usuarios originales, empezar en cero y utilizar otras expresiones para la relación-r. Sin embargo, un nuevo usuario tendrá que utilizar un valor inicial mayor adaptado a los
15 usuarios que ya están en las sesiones de planificación, indicando de este modo por lo menos el número de planificación de los nuevos usuarios un dito "virtual". La invención se ha descrito principalmente en relación a GSM y su sistema relacionado de paquetes conmutados GPRS. Sin embargo, un experto se dará cuenta inmediatamente de que la idea de la invención es aplicable siempre que haya varios
20 usuarios compartiendo los mismos recursos de radio y cuando haya buenas razones para distribuir los recursos tan justa y uniformemente como sea posible, especialmente en una interfaz de radio por división de tiempo con un comportamiento dinámico entre los usuarios.

Claims (1)

  1. REIVINDICACIONES
    1
    Un método para la planificación de recursos de radio en un sistema de telecomunicaciones de paquetes conmutados a varios usuarios que tienen una determinada solicitud de Calidad de Servicio, QoS, y por tanto determinados pesos en el procedimiento de planificación, caracterizado por las etapas de: -calcular para cada usuario un número de planificación (Si) basado en planificaciones anteriores antes de cada planificación, -crear para cada usuario una relación (r) entre un peso (Wi) establecido para cada usuario y el número (Si), y -planificar los recursos de radio para los usuarios basándose en las relaciones.
    2 El método de la reivindicación 1 en el que la relación es la ratio, la ratio r, entre el peso y el número de planificación, r = Wi/Si.
    3 El método de cualquiera de las reivindicaciones 1-2, en el que los datos a enviar por cada usuario se establecen en forma de un Flujo de Bloque Temporal, TBF, y que el flujo de bloques se divide en bloques de radio, y en el que uno de dichos bloques se envía por la interfaz de radio cuando el usuario se planifica.
    4 El método de cualquiera de las reivindicaciones 1-3, en el que el valor inicial del número de planificación para un usuario determinado es 1 o para un nuevo usuario, que entra en el proceso de planificación una vez comenzado, es una función de números de planificación anteriores (Si) y los pesos (Wi) de todos los usuarios.
    5 El método de cualquiera de las reivindicaciones 1-4, en el que el número de planificación para un usuario se aumenta en 1 tan pronto como el usuario se ha planificado.
    6
    El método de la reivindicación 4, en el que el número de planificación inicial para un usuario que entra en el proceso de planificación una vez que ha comenzado es
    Wi�Si/((�Wi) – Wi) si este valor es mayor que 1, si no 1, donde Wi es el peso asignado al usuario, �Wi es la suma de pesos para todos los usuarios y �Si es la suma de números de planificación para usuarios anteriores.
    7
    El método de cualquiera de las reivindicaciones 2-6, que comprende las siguientes etapas para la planificación de un usuario (TBFi): -establecer el número de planificación (Sij) para el usuario -calcular la ratio r, -si la ratio r es la mayor ratio de todos los usuarios, entonces -planificar un bloque de radio para el usuario, -si la ratio r es mayor para otro usuario, -planificar un bloque de radio para ese otro usuario.
    8 Un sistema para realizar la planificación de varios usuarios que comparten los mismos canales de comunicación en un sistema de radiocomunicación de paquetes conmutados durante una sesión de planificación, caracterizado por -medios para calcular para cada usuario un número de planificación (Si) basándose en planificaciones anteriores antes de cada planificación, -medios para crear para cada usuario una relación (r) entre un peso (Wi) establecido para cada usuario y el número (Si), y -medios para planificar recursos de radio para los usuarios basándose en las relaciones.
    9 El sistema de la reivindicación 8, en el que cada usuario (TBFi) tiene una reserva en un PSET que comprende varios canales de paquetes conmutados.
    10 El sistema de la reivindicación 8, en el que el número (S) de planificación inicial es 1 para usuarios que participan en la sesión desde el comienzo, mientras que los últimos usuarios obtienen ya sea
    1 ó Wi�Si/((�Wi) – Wi)
    como su valor inicial cualquiera que sea el valor máximo, dónde Wi es el peso asignado al usuario, �Wi es la suma de pesos para todos los usuarios y �Si es la suma de números de planificación para usuarios anteriores.
    11 El sistema de la reivindicación 9, en el que la relación entre el peso (Wi)
    y el número de planificación (S) es decir la relación r es decisiva sobre qué usuario se
    va a planificar en la siguiente etapa de planificación.
    12 Un elemento de red en un sistema de radiocomunicación de paquetes
    conmutados, dicho elemento tiene medios para realizar los métodos de la
    reivindicación 1-7.
ES02701863T 2002-03-05 2002-03-05 Planificación en redes de paquetes conmutados. Expired - Lifetime ES2349274T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2002/000389 WO2003075600A1 (en) 2002-03-05 2002-03-05 Scheduling in packet switched networks

Publications (1)

Publication Number Publication Date
ES2349274T3 true ES2349274T3 (es) 2010-12-29

Family

ID=27786632

Family Applications (1)

Application Number Title Priority Date Filing Date
ES02701863T Expired - Lifetime ES2349274T3 (es) 2002-03-05 2002-03-05 Planificación en redes de paquetes conmutados.

Country Status (7)

Country Link
US (1) US7474649B2 (es)
EP (1) EP1483928B1 (es)
AT (1) ATE475291T1 (es)
AU (1) AU2002235092A1 (es)
DE (1) DE60237117D1 (es)
ES (1) ES2349274T3 (es)
WO (1) WO2003075600A1 (es)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7313143B1 (en) * 2003-09-26 2007-12-25 Itt Manufacturing Enterprises, Inc. Method for diversity site group operations in air/ground communications
KR20050038977A (ko) * 2003-10-23 2005-04-29 삼성전자주식회사 무선 통신 시스템에서 자원 할당 정보 송수신 시스템 및방법
ATE494748T1 (de) * 2003-11-27 2011-01-15 Telecom Italia Spa Verfahren zur simulation eines kommunikationsnetzes, das die dienstqualität betrachtet
US8175534B2 (en) * 2004-09-03 2012-05-08 Cisco Technology, Inc. RF-aware packet filtering in radio access networks
US7711373B2 (en) * 2006-05-11 2010-05-04 Nokia Corporation Multiradio control interface
US7693486B2 (en) * 2006-05-11 2010-04-06 Nokia Corporation Distributed multiradio controller
US20080118014A1 (en) * 2006-11-16 2008-05-22 Nokia Corporation Utilizing wake-up signals for synchronizing multiradio timing
US8797983B2 (en) * 2012-01-05 2014-08-05 Telefonaktiebolaget L M Ericsson (Publ) Apparatuses and methods for allocating spectrum resources in a wireless communication network

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2075022C (en) * 1991-11-01 1997-04-22 Noach Amitay Communications resource assignment in a wireless telecommunications system
US6393012B1 (en) * 1999-01-13 2002-05-21 Qualcomm Inc. System for allocating resources in a communication system
US7464147B1 (en) 1999-11-10 2008-12-09 International Business Machines Corporation Managing a cluster of networked resources and resource groups using rule - base constraints in a scalable clustering environment
US7046678B2 (en) * 2000-02-18 2006-05-16 At & T Corp. Channel efficiency based packet scheduling for interactive data in cellular networks
US6748220B1 (en) * 2000-05-05 2004-06-08 Nortel Networks Limited Resource allocation in wireless networks
US6980511B1 (en) 2000-07-26 2005-12-27 Santera Systems Inc. Method of active dynamic resource assignment in a telecommunications network
TW484283B (en) * 2000-08-11 2002-04-21 Ind Tech Res Inst Dynamic scheduling scheduler framework and method for mobile communication
US6564061B1 (en) 2000-09-01 2003-05-13 Nokia Mobile Phones Ltd. Class based bandwidth scheduling for CDMA air interfaces
DE60213016D1 (de) * 2001-03-09 2006-08-24 Vitesse Semiconductor Corp Zeitabhängige Planung für Datenpakete und Verfahren zur Sortierung
JP2003143217A (ja) * 2001-10-31 2003-05-16 Nec Commun Syst Ltd パケット通信システム及びそれに用いるパケット通信方法
KR100464447B1 (ko) * 2001-12-11 2005-01-03 삼성전자주식회사 이동통신시스템에서 서비스 품질에 따른 데이터 패킷의 스케줄링 방법 및 장치

Also Published As

Publication number Publication date
WO2003075600A1 (en) 2003-09-12
US20050180427A1 (en) 2005-08-18
ATE475291T1 (de) 2010-08-15
DE60237117D1 (de) 2010-09-02
EP1483928B1 (en) 2010-07-21
EP1483928A1 (en) 2004-12-08
US7474649B2 (en) 2009-01-06
AU2002235092A1 (en) 2003-09-16

Similar Documents

Publication Publication Date Title
ES2329246T3 (es) Procedimiento y sistema para gestionar recursos de radio en redes de comunicaciones moviles, red relacionada y producto de programa informatico correspondiente.
ES2262710T3 (es) Metodo para la planificacion del desarrollo de paquetes y la asignacion de recursos de radio en un sistema de comunicaciones inalambricas.
AU748181B2 (en) Burst-level resource allocation in cellular systems
ES2402373T3 (es) Priorización de transmisión de datos
US7190684B2 (en) Method and system for UMTS packet transmission scheduling on shared downlink channels
ES2387991T3 (es) Datos de asistencia de planificación de señalización en un sistema celular de comunicaciones
US20180063862A1 (en) Scheduling transmissions on channels in a wireless network
US8320924B2 (en) Interference control in a communication system
JP4315910B2 (ja) 通信資源管理装置及び制御チャネル割当方法
EP1209936A1 (en) Method and system for UMTS packet transmission scheduling on shared downlink channels
ES2344209T3 (es) Metodo y aparato para asignar recursos de radio en una red de radio movil.
ES2278161T3 (es) Metodo y sistema para efectuar el control de admision de llamadas en el enlace ascendente para sistemas de comunicaciones inalambricas de tercera generacion.
BRPI0108525B1 (pt) método em um sistema de radiocomunicação provendo serviços de dados de pacote, sistema de radiocomunicação provendo serviços de dados de pacote, e, programador de dados de pacote para um sistema de radiocomunicação
ES2349274T3 (es) Planificación en redes de paquetes conmutados.
ES2393045T3 (es) Aparato de transmisión
EP1209940A1 (en) Method and system for UMTS packet transmission scheduling on uplink channels
ES2334963A1 (es) Metodo para reducir la congestion en el interfaz iub en redes utran segun el establecimiento de prioridad del usuario.
ES2289150T3 (es) Planificacion ponderada y jerarquica de colas de datos por paquetes.
JP2001036503A (ja) 符号分割多重アクセス移動体無線通信システムにおいて、容量を分配する方法
US8045577B2 (en) Method and apparatus for allocating wireless resource and wireless network system
Dyson et al. A dynamic packet reservation multiple access scheme for wireless ATM
Ouni Dynamic slot assignment protocol for QoS support on TDMA-based mobile networks
JP4731596B2 (ja) 通信資源管理装置、移動端末及び方法
Johnsson et al. QoS scheduling of mixed priority non-real-time traffic
Kwok et al. Performance evaluation of multiple access control schemes for wireless multimedia services