ES2546019T3 - Método y dispositivo de comunicación en el modo de conectividad múltiple para un control dinámico de las tasas de transmisión - Google Patents

Método y dispositivo de comunicación en el modo de conectividad múltiple para un control dinámico de las tasas de transmisión Download PDF

Info

Publication number
ES2546019T3
ES2546019T3 ES07007596.5T ES07007596T ES2546019T3 ES 2546019 T3 ES2546019 T3 ES 2546019T3 ES 07007596 T ES07007596 T ES 07007596T ES 2546019 T3 ES2546019 T3 ES 2546019T3
Authority
ES
Spain
Prior art keywords
access networks
different access
networks
network
control
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.)
Active
Application number
ES07007596.5T
Other languages
English (en)
Inventor
Tansu Dr. Alpcan
Jatinder Pal Dr. Singh
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.)
Deutsche Telekom AG
Original Assignee
Deutsche Telekom AG
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 Deutsche Telekom AG filed Critical Deutsche Telekom AG
Application granted granted Critical
Publication of ES2546019T3 publication Critical patent/ES2546019T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • H04W28/22Negotiating communication rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices
    • H04W88/06Terminal devices adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W92/00Interfaces specially adapted for wireless communication networks
    • H04W92/02Inter-networking arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Un método de control dinámico de la tasa de transmisión de un dispositivo de composición (100), que es conectable a por lo menos dos redes de acceso diferentes (200a, 200b, 200c) que comprende las etapas de a) establecer una conexión de datos entre el dispositivo de comunicación (100) y un nodo de destino (300), b) enrutar a través de cada una de dichas redes de acceso diferentes (200a, 200b, 200c) un flujo de datos separado asociado con dicha conexión de datos, en donde la tasa de transmisión de cada flujo de datos es ajustable por separado, c) estimar para cada red de acceso (200a, 200b, 200c) el ancho de banda disponible para la transmisión de datos, d) calcular para cada red de acceso (200a, 200b, 200c) un valor de control dependiente del ancho de banda disponible estimado de la red de acceso respectiva (200a, 200b, 200c) y e) ajustar para cada una de dichas redes de acceso diferentes (200a, 200b, 200c), la tasa de transmisión para el respectivo flujo de datos dependiendo del valor de control respectivo, en donde las etapas c) a e) se realizan repetidamente en tiempos predefinidos, en donde un control de retroacción informativa para ajustar la tasa de transmisión para cada una de dichas redes de acceso diferentes (200a, 200b, 200c) se establece realizando repetidamente las etapas c) a e), en donde dicho control de retroacción informativa es un control óptimo H∞ adaptado para minimizar una función de coste predefinida y dicho valor de control se determina por medio de un controlador H∞.

Description

Método y dispositivo de comunicación en el modo de conectividad múltiple para un control dinámico de las tasas de transmisión
CAMPO DE LA INVENCIÓN
La presente invención se refiere a un dispositivo de comunicación que tiene acceso a una pluralidad de redes de acceso y a un método para el control dinámico de las tasas de transmisión de dichos dispositivos de comunicación. Además, la invención se refiere a un sistema de comunicaciones que comprende una pluralidad de dichos dispositivos de comunicación.
ANTECEDENTES DE LA INVENCIÓN
Las redes contemporáneas son heterogéneas en sus atributos tales como la infraestructura de soporte, los protocolos y las tasas de transmisión de datos que ofrecen. La multitud y la variedad de tecnologías de gestión de redes inalámbricas y cableadas existentes y emergentes siguen siendo la fuerza impulsora hacia la convergencia de redes. Es frecuente actualmente tener dispositivos electrónicos con múltiples capacidades de gestión de redes. Los dispositivos informáticos personales, tales como ordenadores portátiles, PDAs (asistentes digitales personales) o teléfonos inteligentes, suelen estar provistos de varios sistemas de acceso que varían desde tipos diferentes de redes de área local inalámbricas (WLAN) según IEEE 802.11 a dispositivos de Ethernet, GPRS y UMTS.
En los dispositivos de usuarios finales, una diversidad de aplicaciones surge con requisitos de ancho de banda diferentes para acceso multimedia, para actividades de colaboración y de juegos. En un escenario operativo hipotético, a modo de ejemplo, un usuario en una configuración corporativa participa en una llamada de videoconferencia a través de su dispositivo que tiene, a la vez, conectividad de Ethernet y de red WLAN, p.e. sobre la base de la norma IEEE 802.11g. Aunque esté comprometido en los procedimientos de conferencias, el usuario procede a la carga de contenidos en un servidor distante para los participantes que tienen acceso y al mismo tiempo necesita recuperar algunos ficheros desde el servidor.
En el documento US 2006/0015636 A1, a modo de ejemplo, se describen dispositivos denominados de conectividad múltiple (multi-homing) que tienen múltiples interfaces de redes para transmitir datos. En el documento US 2006/0015636 A1 se describe también un método para seleccionar una de dichas múltiples interfaces de red para una aplicación en el dispositivo de multi-homing, en particular dentro del contexto de dispositivos móviles en donde cambia frecuentemente la disponibilidad de la red, dependiendo de criterios de selección, tales como, a modo de ejemplo, magnitud de los datos, prioridad, velocidad de transmisión o coste. En el documento US 2006/0193295 A1 se describe un aparato que permite a un terminal móvil comunicarse a través de múltiples conexiones de red heterogéneas. El terminal móvil puede distribuir segmentos de tráfico a través de un conjunto de redes heterogéneas, en donde el control de tasa de transmisión es similar al bien conocido TCP. También en el documento titulado “Un estudio sobre el protocolo de control de transmisión de múltiples rutas sobre la base de las tasas de transmisión (R-M/TCP) utilizando el algoritmo de planificación de paquetes”, de K. Rojviboonchai et al, IEICE Trans. Inf. & Syst. Vol. E89-D, nº 1, enero 2006, una variante de múltiples rutas sobre la base de la tasa de transmisión del algoritmo TCP conocido se describe en este documento en donde se intenta estimar el ancho de banda disponible y la longitud de la cola de espera de las rutas utilizadas con el fin de utilizar completamente los recursos de ancho de banda.
Es un objetivo de la presente invención dar a conocer un método nuevo y mejorado para controlar la transmisión de datos de un dispositivo de comunicación de tipo en multi-homing, es decir, un dispositivo que tiene acceso a múltiples redes de acceso diferentes. Otro objetivo de la invención es utilizar, de forma eficiente, múltiples redes por una pluralidad de dispositivos de comunicación de tipo en multi-homing o de conectividad múltiple.
SUMARIO DE LA INVENCIÓN
La solución inventiva del objetivo se consigue mediante cada uno de los contenidos de las respectivas reivindicaciones independientes adjuntas, formas de realización preferida y/o ventajosa y reajustes de mejora son la materia estipulada en las respectivas reivindicaciones subordinadas adjuntas.
El método inventivo para el control de la tasa de transmisión dinámica de un dispositivo de comunicación, que es conectable a al menos dos redes de acceso diferentes, comprende las etapas de establecer una conexión de datos entre el dispositivo de comunicación y un nodo de destino, el enrutamiento a través de cada una de dichas redes de acceso diferentes de un flujo de datos separado asociado con dicha conexión de datos, en donde la tasa de transmisión de cada flujo de datos es ajustable por separado, la estimación para cada red de acceso del ancho de banda disponible para la transmisión de datos, el cálculo para cada red de acceso de un valor de control que depende del ancho de banda disponible estimado de la respectiva red de acceso y el ajuste para cada una de dichas redes de acceso diferentes de la tasa de transmisión para el respectivo flujo de datos dependiendo del valor de control respectivo.
Ajustando dinámicamente las tasas de transmisión de los flujos de datos que son guiados a través de las diferentes redes de acceso dependiendo de los anchos de banda disponibles estimados de las respectivas redes de acceso, el método permite una utilización eficiente de la capacidad de transmisión de datos de las redes de acceso. El método es especialmente ventajoso si la capacidad de transmisión de datos de al menos una de dichas redes de acceso diferentes varía con el tiempo. Debido a los efectos de desvanecimiento operativo que suele ser el caso para las redes de acceso inalámbricas, pero debido al tráfico de fondo puede ser también el caso para las redes de acceso cableadas. Las diferentes redes de acceso pueden comprender, a modo de ejemplo, redes basadas en Ethernet, WLAN; GPRS, UMTS, DSL y/o Bluetooth, pero cualquier otra tecnología de acceso con capacidad de transmisión de datos variable puede utilizarse también a este respecto.
El establecimiento de dicha conexión de datos puede iniciarse, a modo de ejemplo, mediante una aplicación que se ejecute en el dispositivo de comunicación, en donde la aplicación realiza una demanda de ancho de banda para un sistema informático denominado middleware del dispositivo de comunicación que gestiona, de forma dinámica, la asignación de tasas de transmisión de datos para cada una de las redes de acceso. El nodo de destino puede ser, a modo de ejemplo, directamente alcanzable a través de las redes de acceso o como alternativa, mediante una red base a la que están conectadas las configuradas, en donde dicha red base puede, a modo de ejemplo, ser una red LAN (red de área local) a nivel de empresa o la red Internet.
Para ajustar dinámicamente las tasas de transmisión de los flujos de datos a través de las redes de acceso diferentes con ventaja, las etapas de estimación para cada red de acceso del ancho de banda disponible para la transmisión de datos, el cálculo para cada red de acceso de un valor de control dependiente del ancho de banda disponible estimado de la respectiva red de acceso y el ajuste para cada una de dichas redes de acceso diferentes de la tasa de transmisión para el respectivo flujo de datos dependiendo del valor de control respectivo se realizan repetidamente en momentos predefinidos, en donde con ventaja especial se establece, por la presente invención, un control de la retroacción informativa para ajustar la tasa de transmisión para cada una de dichas redes de acceso diferentes.
Para el control de la retroacción informativa se pueden utilizar algoritmos de control de retroacción informativa diferentes, tales como a modo de ejemplo, el control Gaussiano cuadrático lineal (LQG) o un algoritmo de incremento aditivo/decremento multiplicativo (AIMD). Sin embargo, los inventores encontraron que la utilización de un algoritmo de control óptimo H∞ es más ventajoso, tal como se demostrará más adelante. En consecuencia, dicho control de retroacción informativa es preferentemente un control óptimo H∞ adaptado para minimizar una función de coste predefinida, en donde el valor de control se calcula por medio de un controlador H∞.
Una visión general del control óptimo de H-infinito (H∞) puede encontrarse en la obra de T. Basar y P. Bernhard “Control óptimo de H-infinito y problemas de diseño minimax relacionados: un método de juego dinámico”, 2ª edición, Boston, MA: Birkhauser. 1995.
La estimación del ancho de banda disponible para la transmisión de datos de las redes de acceso normalmente puede realizarse solamente con una exactitud limitada, que da lugar a errores de estimación. Una utilización perfectamente eficiente de la capacidad de transmisión de datos de las redes de acceso, por lo tanto, no suele ser posible. Además, los ajustes de la tasa de transmisión de datos se mantienen preferentemente lo más pequeños posibles. En consecuencia, el control de retroacción informativa se adapta preferentemente para maximizar, de forma simultánea, la utilización de la capacidad de transmisión de datos de la respectiva red de acceso y minimizar las fluctuaciones en la tasa de transmisión del respectivo flujo de datos resultante de los ajustes. Como descubrieron los inventores, éste es especialmente el caso de cuando se utiliza el control óptimo H∞.
En una forma de realización preferida del método, el valor de control se calcula dependiendo de una preferencia predefinida para al menos una de dichas redes de acceso diferentes, dando lugar a una más alta tasa de transmisión de datos para la al menos una red de acceso preferida. Dicha preferencia se representa, de forma ventajosa, por una matriz debido a la representación matemática del algoritmo de control óptimo H∞.
La preferencia se suele definir dependiendo de algunos requisitos de la aplicación que se ejecuta en el dispositivo de comunicación y que realiza la demanda de ancho de banda acordada. Dichos requisitos pueden ser, a modo de ejemplo, requisitos con respecto a un tiempo de retardo de la red de acceso. Puesto que las características de las redes de acceso, tales como, a modo de ejemplo, el tiempo de retardo, pueden variar también con el tiempo, el método comprende ventajosamente las etapas de medir el momento predefinido las características de redes predeterminadas de al menos una de dichas redes de acceso diferentes y actualizar dicha preferencia predefinida dependiendo de las características de redes medidas.
Las características de redes predeterminadas, a modo de ejemplo, comprenden la tasa binaria disponible (ABR) y/o un tiempo de retardo de al menos una de dichas redes de acceso diferentes. En una red de acceso basada en IP, un tiempo de retardo típico es el retardo de desplazamiento de un paquete IP.
De este modo, se crean diversos flujos de tráfico por el dispositivo que controla dinámicamente las redes a su
disposición. A continuación, el dispositivo enruta los flujos a través de estas redes y los reasigna dinámicamente a diferentes redes sobre la base de las características de redes variables tales como la tasa binaria disponible (ABR) y el retardo. Aunque la distribución de flujos de tráfico entre diferentes redes puede permitir una mejor utilización de la red que el uso de red única en un momento determinado, la variación en las características de las redes tales como ABR y el retardo constituyen el problema importante del control de flujo y su asignación. Sin embargo, mediante el método descrito se proporciona un sistema de control de retroacción informativa equitativo y operativamente robusto.
El control de retroacción informativa anteriormente descrito, que comprende las etapas de establecer una conexión de datos entre un dispositivo de comunicación y un nodo de destino, en donde a través de cada una de al menos dos redes de acceso diferentes se enruta un flujo de datos separado asociado con dicha conexión de datos y repetidamente para cada red de acceso se estima el ancho de banda disponible para la transmisión de datos, el cálculo de un valor de control dependiente del ancho de banda disponible estimado y el ajuste de la tasa de transmisión para el respectivo flujo de datos dependiendo del valor de control respectivo, se realiza preferentemente, por separado y de forma independiente, para una pluralidad de dispositivos de comunicación que acceden simultáneamente a dichas al menos dos redes de acceso diferentes.
El diseño del control de retroacción informativa, en particular utilizando el control óptimo H∞, se adapta preferentemente para proporcionar una distribución equitativa del ancho de banda para la transmisión de datos entre dicha pluralidad de dispositivos de comunicación y/o para maximizar la utilización de capacidad global de dichas redes de acceso diferentes por dicha pluralidad de dispositivos de comunicación y/o para minimizar los ajustes a las tasas de transmisión.
Una definición, a modo de ejemplo, de una distribución equitativa del ancho de banda para la transmisión de datos entre la pluralidad de dispositivos de comunicación comprende que, cuando surge una congestión de tráfico, ninguna tasa de transmisión de un flujo de datos puede aumentarse sin disminuir la tasa de transmisión de otro flujo de datos, cuya tasa de transmisión es ya más pequeña. Esta es la definición conocida de distribución equitativa máxima-mínima. Sin embargo, el método descrito no está limitado a esta definición de equidad, sino que puede también comprender ventajosamente cualquier otro criterio de equidad, tal como a modo de ejemplo, una equidad proporcional. El criterio más simple para la equidad sería proporcionar anchos de banda prácticamente iguales para la transmisión de datos a cada uno de la pluralidad de dispositivos de comunicación en un entorno congestionado, en donde un entorno congestionado se produce si el ancho de banda global demandado por la pluralidad de dispositivos de comunicación excede la capacidad de transmisión de datos de las redes de acceso.
Un dispositivo de comunicación, según la idea inventiva, adaptado para establecer una conexión de datos a un nodo de destino, en donde flujos de datos separados asociados con dicha conexión de datos se enrutan a través de al menos dos redes de acceso diferentes, comprende al menos dos interfaces de red cada una asociada con una respectiva de dichas redes de acceso diferentes, un medio de estimación del ancho de banda para determinar un valor estimado del ancho de banda disponible para la transmisión de datos para cada una de dichas redes de acceso diferentes, un medio de cálculo para calcular un valor de control para cada una de dichas redes de acceso diferentes dependiendo de un ancho de banda disponible estimado de la respectiva red de acceso que se proporciona por dicho medio de estimación de ancho de banda y para cada de dichos medios de interfaces de red para ajustar la tasa de transmisión de un flujo de datos enrutado a través de la respectiva interfaz utilizando un valor de control respectivo proporcionado por dicho medio de cálculo. La conexión de datos se suele establecer en respuesta a una demanda de una aplicación que se ejecuta en el dispositivo de comunicación.
El medio de estimación de ancho de banda, el medio de cálculo y el medio para ajustar la tasa de transmisión se dispone preferentemente en un sistema informático middleware y puede comprender componentes de hardware y/o de software.
Las interfaces de red del dispositivo de comunicación, a modo de ejemplo, están adaptadas para acceder a una red de acceso que está basada en Ethernet, WLAN, GPRS, UMTS, DSL y/o Bluetooth. Sin embargo, la invención no está limitada a estos tipos de redes de acceso, sino que también cualquier otra red de acceso inalámbrica o cableada, incluso futura, queda dentro del alcance de protección de la invención y por lo tanto, también un dispositivo de comunicación provisto de una respectiva interfaz de red. Además, aunque el objetivo de la invención es el de dispositivos de comunicación que tengan acceso a diferentes redes de acceso mediante diferentes interfaces de red, el método de la idea inventiva puede aplicarse también a dispositivos de comunicación que estén provistos de múltiples interfaces de redes diferentes para acceder a la misma red de acceso, en donde las interfaces de redes diferentes pueden comprender componentes de hardware y/o de software.
Con el fin de proporcionar un control de retroacción informativa, el medio de estimación del ancho de banda preferentemente está adaptado para determinar un valor estimado del ancho de banda disponible para cada una de dichas redes de acceso diferentes repetidamente en momentos predefinidos. En consecuencia, el medio de cálculo operativamente ventajoso está provisto de una unidad de control de retroacción informativa adaptada para establecer un control de retroacción informativa para ajustar la tasa de transmisión para cada una de dichas redes de acceso diferentes.
Según se describió con anterioridad, los inventores encontraron que la utilización del control óptimo H∞ es más preferible. Por lo tanto, la unidad de control de retroacción informativa se adapta preferentemente para calcular un controlador H∞ basado en un modelo de control óptimo H∞ para minimizar una función de coste predefinida. La unidad de control de retroacción informativa se adapta preferentemente para establecer un control de retroacción informativa para cada una de dichas redes de acceso diferentes lo que maximiza simultáneamente la utilización de la capacidad de transmisión de datos de la respectiva red de acceso y minimiza las fluctuaciones en la tasa de transmisión del respectivo flujo de datos que resulta de los ajustes, puesto que normalmente los valores estimados del ancho de banda disponible proporcionados por el medio de estimación del ancho de banda solamente tienen una exactitud limitada.
El análisis y diseño de H∞ permite el acoplamiento entre diferentes dispositivos de comunicación para hacer más relajado el tratamiento de la dinámica para cada dispositivo como independiente de los demás y para, no obstante, conseguir una asignación de tasas equitativa y operativamente robusta para los dispositivos y una utilización eficiente de las redes de acceso.
En consecuencia, la unidad de control de retroacción informativa con características ventajosas está adaptada para ajustar las tasas de transmisión para cada una de dichas redes de acceso diferentes de tal modo que, cuando dispositivo acceda a dicha al menos dos redes de acceso diferentes como uno de entre una pluralidad de dispositivos de comunicación similares, que acceden simultáneamente a dichas redes de acceso diferentes, una distribución equitativa del ancho de banda para la transmisión de datos se proporciona entre dicha pluralidad de dispositivos de comunicación y/o la utilización de capacidad global de dichas redes de acceso diferentes por dicha pluralidad de dispositivos de comunicación se maximiza de este modo y/o se minimiza los ajustes para las tasas de transmisión realizadas por las unidades de control de retroacción informativa de la pluralidad de dispositivos de comunicación.
Puesto que las diferentes aplicaciones ejecutables en el dispositivo de comunicación pueden tener preferencias diferentes con respecto a algunas características de las redes de acceso, tales como, a modo de ejemplo, un retardo de la red, el medio de cálculo está adaptado preferentemente para calcular un valor de control dependiente de una preferencia predefinida para al menos una de dichas redes de acceso diferentes en donde dicha preferencia predefinida con ventaja operativa se proporciona mediante una representación matricial memorizada en una unidad de memoria del dispositivo.
Puesto que las características de redes pueden variar también con el tiempo, el dispositivo de comunicación comprende ventajosamente medios para medir, en momentos predefinidos, características de redes predeterminadas de al menos una de dichas redes de acceso diferentes, en donde dicho dispositivo de comunicación está adaptado para actualizar dicha preferencia predefinida dependiendo de las características de redes medidas. Realizaciones, a modo de ejemplo, de las características de redes pertinentes comprenden la tasa binaria disponible y/o un tiempo de retardo de al menos una de dichas redes de acceso diferentes.
Además, la invención abarca un sistema de comunicaciones que comprende al menos dos redes de acceso diferentes y una pluralidad de dispositivos de comunicación según se describió con anterioridad, simultáneamente conectables a dichas redes de acceso diferentes. Dependiendo de la aplicación, dichas al menos dos redes de acceso diferentes, también con características ventajosas, pueden conectarse a una red base.
La invención da a conocer un método y sistema de control de tasas nuevo y operativamente robusto para el acceso de red heterogéneo por dispositivos con capacidades de conectividad múltiple (multihoming). Con esta finalidad, se propone una formulación de control óptimo de H-infinito (H∞) para la asignación de tasas a dispositivos en múltiples redes de acceso con características heterogéneas variables en el tiempo. En dicha configuración operativa, el problema de la utilización eficiente de múltiples redes de acceso, inalámbricas y/o cableadas, por dispositivos mediante un control óptimo y operativamente robusto de las tasas de tráfico con una carga mínima de comunicaciones es objeto de consideración. Se propone una funcionalidad de sistema informático middleware de dispositivos de comunicación que supervisa las características de las redes y consigue una asignación de tasas equitativa y operativamente robusta para los dispositivos de comunicación.
Además, se establece una utilización eficiente de las redes de acceso mediante un análisis de equilibrio en el caso estático. Un análisis de H∞ y su diseño permiten que el acoplamiento entre diferentes dispositivos sea de mayor relajación tratando la dinámica para cada dispositivo como independiente de las demás.
BREVE DESCRIPCIÓN DE LOS DIBUJOS
Se ilustra en
La Figura 1 una vista esquemática de una realización, a modo de ejemplo, de un dispositivo de comunicación que tiene acceso a tres redes de acceso diferentes,
La Figura 2 es una vista esquemática de componentes a modo de ejemplo, del dispositivo de comunicación ilustrado en la Figura 1,
La Figura 3 es una vista esquemática de una forma de realización, a modo de ejemplo, de un sistema de comunicaciones que comprende una pluralidad de dispositivos de comunicación que comparten simultáneamente tres redes de acceso diferentes,
La Figura 4 ilustra una tasa de flujo agregada y una capacidad disponible en una primera red de acceso bajo el control óptimo H∞,
La Figura 5 ilustra una tasa de flujo agregada y una capacidad disponible en una segunda red de acceso bajo el control óptimo H∞,
La Figura 6 ilustra una tasa de flujo agregada y una capacidad disponible en una tercera red de acceso bajo el control óptimo H∞,
La Figura 7 ilustra las tasas de transmisión de dos flujos de datos representativos en dicha primera red de acceso bajo el control óptimo H∞,
La Figura 8 ilustra la tasa de transmisión de dos flujos de datos representativos en dicha segunda red de acceso bajo el control óptimo H∞,
La Figura 9 ilustra tasas de transmisión de dos flujos de datos representativos en dicha tercera red de acceso bajo el control óptimo H∞,
La Figura 10 es una tasa de flujo agregada y una capacidad disponible en dicha primera red de acceso bajo el control AIMD,
La Figura 11 es una tasa de flujo agregada y una capacidad disponible en dicha primera red de acceso bajo el control LQG,
La Figura 12 ilustra tasas de transmisión de flujos de datos individuales con puntos iniciales aleatorios en dicha primera red de acceso bajo el control óptimo H∞,
La Figura 13 ilustra tasas de transmisión en dicha primera red de acceso con un número variable de dispositivos de comunicación activos, y
La Figura 14 ilustra una tasa de flujo agregada y una capacidad disponible en dicha primera red de acceso bajo el control óptimo H∞ y con un número variable de dispositivos de comunicación activos.
La Figura 1 ilustra una vista esquemática de una realización, a modo de ejemplo, de un dispositivo de comunicación 100 que tiene acceso a tres redes de acceso diferentes 200a, 200b y 200c. Accediendo a las redes de acceso, se puede establecer una conexión de datos con un nodo de destino 300. En la forma de realización ilustrada, las redes de acceso comprenden una red Ethernet 200a, una red Bluetooth 200b y una red WLAN 200c.
La Figura 2 ilustra la arquitectura del sistema del dispositivo de comunicación 100, a modo de ejemplo, ilustrado en la Figura 1, que accede a múltiples redes 104 que, en la realización ejemplo ilustrada, incluyen una red LAN (Ethernet) 200a, una red Bluetooth 200b y una red Wi-Fi (802,11x) 200c. El dispositivo de comunicación 100 está provisto de las respectivas interfaces de redes diferentes 104a, 104b y 104c para acceder a las redes de acceso diferentes. Las aplicaciones 102 en el dispositivo 100 realizan demandas de ancho de banda al sistema informático middleware 103 que garantiza que el dispositivo obtenga una cantidad equitativa de ancho de banda de cada red. El sistema informático middleware 103 tiene en cuenta las preferencias de aplicación para redes individuales, a modo de ejemplo, debido a requisitos de retardos operativos (véase ecuaciones (3) y (4)).
La herramienta de medición de red 103a mide continuamente el ancho de banda disponible de cada red en 104. Estas magnitudes se representan por el vector ω según se describe en la sección de “Modelo de red”. El módulo 103a pasa ω al subsistema del modelo de red interno 103b que le utiliza como una entidad para la ecuación (1) (véase apartado “Control de flujo operativamente robusto”). La salida del subsistema de modelo de red interno 103b indicada por xd junto con la función de coste en las ecuaciones (3) y (4) constituyen las entradas para el subsistema de control de tasa operativamente robusto óptimo de H-infinito 103c que calcula la salida de control ud así como la asignación de tasas actualizada para cada red según se indica por la ecuación (2).
La Figura 3 ilustra un sistema de comunicaciones 500, a modo de ejemplo, que comprende múltiples dispositivos de comunicación 101-1 a 100-N, que son esencialmente idénticos al dispositivo de comunicación 100, que comparten las múltiples redes 200a, 200b y 200c. Conviene señalar que los dispositivos no comparten ninguna información explícita entre sí y toman decisiones de asignación de tasas independientes. No obstante, el método de control
óptimo H-infinito desarrollado da lugar a un sistema de utilización compartida de tasas de tipo equitativo y operativamente robusto entre dichos dispositivos según se demuestra en las simulaciones descritas más adelante. En la forma de realización ilustrada, las redes de acceso 200a, 200b y 200c están todas ellas conectadas a una red base 400, lo que permite el establecimiento de conexiones de datos entre los dispositivos de comunicación 100-1 a 100-N y un nodo de destino que tiene acceso a dicha red base 400. Modelo de red
En esta sección se presenta un modelo analítico del entorno de redes de acceso heterogéneas. Un conjunto de redes de acceso : = {1,2,...,} simultáneamente disponibles para múltiples dispositivos es objeto de consideración. El conjunto de dichos dispositivos que comparten estas redes se definirá como : = {1,2,...,}. La asignación y control de flujos que tienen origen en estos dispositivos sobre estas redes de acceso constituyen el problema de asignación de recursos subyacente que es uno de los objetivos a resolver por la presente invención. La
tasa de flujo no negativa asigna un dispositivo ∈� a cada red disponible ∈� que será .
En consecuencia, la tasa de flujo total en la red i es
. Una propiedad importante de las redes de acceso aquí investigadas es la alta variabilidad de la capacidad de red C(i)(t), en donde t indica el tiempo. El ancho
de banda disponible B(i) en una red se proporciona entonces por . Cada dispositivo puede estimar, mediante varias herramientas de medición en línea, la magnitud , en donde la función  (·) es aproximadamente proporcional a su argumento, esto es, el ancho de banda disponible B(i). A continuación, se introduce e investiga una formulación de sistema lineal y un controlador H∞ que optimiza la utilización de la red.
Control de flujo operativamente robusto
La mayoría de las redes de acceso disponibles para un dispositivo en un momento dado son inalámbricas. Las características de una red (inalámbrica) ∈� y por lo tanto, su ancho de banda disponible B(i) fluctúa de forma aleatoria debido a los efectos de desvanecimiento operativo en el caso de las redes inalámbricas así como el tráfico de base. En este caso, no se intenta crear un modelo de esta magnitud sino una función de ella ω(i) (B(i)) se toma simplemente como una entidad para los dispositivos. No se realiza ningún supuesto sobre la naturaleza de esta función que captura las variaciones aleatorias en un ancho de banda disponible debido al estado del canal y otros factores.
A continuación, se define un sistema desde la perspectiva de un dispositivo ∈� que mantiene un registro del ancho de banda disponible de una red de acceso única. El estado del sistema
refleja desde la perspectiva del dispositivo d aproximadamente la disponibilidad de ancho de banda en la red i. Con el fin de simplificar el análisis en esta sección, el enfoque está en el caso de red única y el supraíndice i se elimina por comodidad notacional. Entonces, la ecuación del sistema para el dispositivo d es
en donde ud representa la acción de control del dispositivo. Los parámetros a < 0 y b < 0 ajustan el horizonte operativo de la memoria., cuanto más pequeño el valor del parámetro a tanto mayor es la memoria y la efectividad “prevista” de las acciones de control, respectivamente sobre el estado del sistema xd. El dispositivo d basa sus acciones de control en su estado operativo que no solamente toma como entrada el ancho de banda disponible actual sino también acumula el ancho de banda anterior en alguna medida. También es posible interpretar este sistema como un filtro de paso bajo con entrada ω y salida x.
Se definirá un sistema de actualización de tasas que es aproximadamente proporcional a las acciones de control:
en donde  > 0 es suficientemente pequeño. Aunque este sistema de actualización de tasas parece desconectado del sistema en la ecuación (1), éste no es el caso como se demostrará en las secciones siguientes. Como resultado de ser ω una función del ancho de banda disponible B, que, a su vez, es una función de las tasas de usuarios agregadas, los sistemas descritos por las ecuaciones (1) y (2) están conectados mediante un bucle de realimentación operativa. Conviene señalar, además, que se recurre aquí a un denominado “sistema de sondeo de ancho de banda” en un sentido similar a la característica de incremento aditivo – decremento multiplicativo (AIMD) del protocolo de control de transferencia (TCP) bien conocido en esta técnica. Por otro lado, los principales parámetros del sistema aquí descrito se deducen de un problema de optimización que se definirá más adelante.
Ahora la cuestión de cómo calcular la acción de control de tasas ud de un dispositivo es el problema a resolver. Para ser capaz de hacerlo, se formulan primero los objetivos sobre la base de criterios de utilización del ancho de banda completo. Las siguientes observaciones se realizan sobre el sistema descrito por las ecuaciones (1) y (2): en primer lugar, la entrada ω es cero si todos los dispositivos utilizan completamente el ancho de banda disponible en la red de acceso. En segundo lugar, el sistema es estable, esto es, el estado operativo converge a cero a no ser que ω y ud
sean no cero. En tercer lugar, el cambio de tasas es una función de las acciones de control ud. Por último, las acciones de control ud tienen un efecto sobre el estado operativo xd. De este modo, los objetivos del controlador óptimo pueden formularse como minimizando ω, el estado x y las acciones de control u o sus cuadrados. Estos objetivos garantizan que la entrada o “perturbación” para el sistema sea rechazada, esto es, se proporcione una utilización de capacidad máxima, al mismo tiempo que se impiden fluctuaciones excesivas de las tasas que dan lugar a inestabilidades y fluctuaciones operativas. Control óptimo H∞
Con el fin de conseguir los objetivos anteriormente definidos sin realizar explícitamente ningún supuesto sobreω, se utiliza la teoría de control óptimo H∞. Proporciona un potente marco de trabajo que permite un análisis del caso más desfavorable de los problemas de atenuación de perturbaciones. El análisis H∞ permite que se ignore el acoplamiento entre dispositivos diferentes. Además, las dinámicas para cada dispositivo se tratan como independientes de las demás y se impulsan por perturbaciones desconocidas. Examinando la perturbación, en este caso, el ancho de banda disponible, como un oponente a una maximización inteligente en un juego de suma cero dinámico que se realiza con conocimiento de la acción de control del denominado minimizador, el sistema es objeto de evaluación bajo las condiciones más desfavorables posibles en términos de la utilización de la capacidad. Entonces, se determina la acción de control que minimizará los costes o conseguirá los objetivos definidos bajo estas circunstancias más desfavorables.
El sistema descrito puede clasificarse como de tiempo continuo con mediciones de estados perfectas debido a que el estado xd es una variable interna del dispositivo d. Se realiza un análisis de control óptimo H∞ y su diseño teniendo en cuenta lo que antecede. En primer lugar, se introducirá la salida controlada:
en donde g y h son parámetros positivos. El coste de un dispositivo que captura los objetivos definidos y para la finalidad del análisis H∞ es
en donde
Aunque se trata de una relación, se referirá a Ld como el coste (dispositivo) en el resto del análisis. Captura los cambios proporcionales en zd debido a cambios en ω. Si ||ω|| es de gran magnitud, el Ld de coste debe ser bajo aun cuando sea también grande la magnitud de ||zd||. Un valor de ||zd|| grande indica que el estado y el control tienen valores altos que reflejan y reaccionan ante la situación, respectivamente. Sin embargo, no deben desarrollarse sin límites, lo que se garantiza por un bajo coste, Ld. Para el resto del análisis, el subíndice d se eliminará para facilidad de notación.
La teoría del control óptimo 2014 garantiza que se cumplirá un factor de rendimiento. Este factor es también conocido como la norma  de H∞ y puede considerarse como el valor más desfavorable posible para el coste L. Se expresa a continuación por
que es el más bajo valor posible para el parámetro . También puede interpretarse como el nivel de rendimiento óptimo en este contexto de H∞. De **forma de interés, se supone que el ancho de banda disponible es “controlado” por un interviniente de maximización que actúa de forma subordinada en esta formulación conociendo el control aplicado por el dispositivo o interviniente minimizador. Esta formulación así como el orden de realización garantiza que, en realidad, se analiza el escenario operativo en el caso más desfavorable.
Con el fin de resolver el problema para el controlador óptimo (x), se define un juego diferencial correspondiente, que se parametriza por ,
El interviniente maximizador (Murphy) intenta maximizar esta función de coste al mismo tiempo que se minimiza el objetivo de un dispositivo. La acción de control óptima u= puede determinarse a partir de esta formulación de
juego diferencial para cualquier  > *.
Este controlador se expresa en términos de una solución pertinente, σ de una ecuación de Riccati algebraica de juegos relacionados (GARE).
Según la teoría general [12], la solución pertinente de GARE es la “mínima” entre sus múltiples soluciones definidas no negativas. Sin embargo, en este caso, puesto que GARE es escalar, y el sistema es estable en bucle abierto (es
10 decir, α < 0), el GARE (que es una ecuación cuadrática) admite una solución positiva única para todos los parámetros  >  * y el valor de  * puede calcularse explícitamente en términos de los demás parámetros. La resolución para las raíces de (7) proporciona:
en donde
20 El parámetro  podría ser positivo y negativo, dependiendo del valor de , pero para  en valor a * será positiva. Además, * es el valor más pequeño de  para el que GARE tiene una solución real. De este modo, se tiene
25 Por último, un controlador que garantiza un rendimiento dado ligado a  > * es:
Lo que antecede es un controlador de retroacción informativa lineal que opera sobre el estado del sistema del 30 dispositivo x, que puede calcularse fuera de línea utilizando solamente el modelo del sistema cuadrático lineal y para
el sistema y parámetros de coste dados.
Análisis de equilibrio para capacidad estática
35 El controlador de tasas óptimo H∞ que ha sido derivado en el apartado anterior tiene la forma general u = θx, en donde θ es una constante positiva. Un análisis de equilibrio se realiza en el sistema descrito por las ecuaciones (1) y
(2) bajo este controlador de retroacción informativa lineal para una red única de capacidad C fija y accesible por D en el sistema, el supuesto de simplificación se realiza a partir de
y se supone d =1, entonces, 40
En el equilibrio, si existe, tenemos ẋi= ṙi= 0 ∀i. La resolución para los valores de equilibrio de xi y de ri para todos 45 los valores de i es fácil de obtener
Conviene señalar que como →0 tenemos Σi ri→C. Por consiguiente, el controlador óptimo H∞ garantiza una utilización máxima de la red cuando la capacidad C es fija y no existe ningún ruido como  que se aproxime a ser 5 nulo.
Formulación del controlador alternativa
Habiendo establecido y analizado el controlador óptimo H∞ para el sistema en cuestión, se describen sus variaciones
10 y otras formulaciones. Una formulación posible es el problema gaussiano cuadrático lineal (LQG) bien conocido en donde la entrada ω es modelizada como un ruido gaussiano. Aunque este supuesto probablemente no resuelva el problema en cuestión, se utiliza LQG como un caso de comparación. Puede obtenerse aquí simplemente como el
límite del problema de H∞ como →∞. Como el ||z||2 se utiliza como el valor previsto de
que se indica de nuevo por ||z||2 mediante un ligero abuso de notación. 15 Como una alternativa, se define un controlador AIMD simple como otro sistema de comparación:
20 en donde α y β son parámetros positivos. Realización a modo de ejemplo ilustrativo El controlador óptimo H∞ se ilustra con una realización a modo de ejemplo. Los parámetros del coste y del sistema
25 se eligen simplemente como α = -1, b = -1, g = 1, h = 1. Entonces
. Si  = * se elige, entonces la solución positiva única del GARE es
que da lugar al controlador de retroacción informativa simple ƴ* (x) =
x.
Este resultado es objeto de comparación analítica con la formulación de LQG en donde →∞ . Entonces, el GARE, 30 σ2 + 2σ– 1 = 0 simplemente proporciona la solución positiva única , que da lugar a . Se observa que, a pesar de la misma estructura del coste, el controlador H∞ es más “agresivo” con el fin de asegurar un límite superior sobre el coste L haciendo caso omiso del valor de ω. Por otro lado, el controlador de LQG tiene una más baja ganancia de retroacción informativa posiblemente debido al supuesto de ruido gaussiano inherente en ω.
35 Control óptimo H∞ para redes múltiples
En la sección anterior, se ha dado a conocer el análisis y diseño del controlador para una red de acceso única compartida por múltiples dispositivos para aumentar la legibilidad y concentrarse en los conceptos básicos manteniendo simple la notación. En este caso, la formulación de control óptimo H∞ se proporciona para el caso
40 general de múltiples redes de acceso para un dispositivo único d  D y el subíndice d se elimina de nuevo para facilidad de notación.
Se definirá x := [x (i)], r := [r (i)], y u := [u (i)] para todo i∈I. A continuación, la contrapartida del sistema descrito por las ecuaciones (1) y (2) se proporciona por 45
en donde w :=[ω(i)] ∀i. En este caso, las matrices A, B y  se obtienen simplemente multiplicando la matriz de identidad por a, b y , respectivamente.
La contrapartida de la salida controlada en (3) es
en donde se supone que GTG es definida positiva y que ningún coste se establece sobre el producto de acciones de control y establece: HTG = 0. La matriz H representa un coste en la variación del estado cero, esto es, utilización de capacidad completa. Se definirá además Q: = HTH
A continuación se define el coste
en donde y el juego diferencial correspondiente parametrizado por 
como en las secciones anteriores. 15 La expresión de GARE correspondiente
admite una solución definida no negativa mínima única Z̅ γ que existe si (A, B) es estabilizable y (A, H) detectable. 20 De este modo, se obtiene el controlador de retroacción informativa lineal óptimo H∞ para el caso de red múltiple:
Simulaciones
25 Los inventores realizaron pruebas de medición para recoger trazas informativas del ancho de banda disponible en varias redes WLANs y Ethernet. Mediante simulaciones, el sistema de control óptimo H∞ que se utiliza preferentemente por la invención se compara con los sistemas de AIMD y LQG. A continuación, la eficiencia, el carácter equitativo y la robustez operativa del controlador de tasas óptimo H∞ se demuestra mediante simulaciones
30 que utilizan las características de redes reales medidas a escala mundial.
El controlador óptimo H∞ se simula en un escenario operativo en donde 20 dispositivos comparten tres interfaces de redes diferentes con anchos de banda disponibles variables obtenidos a partir de las mediciones reales a escala mundial. Los parámetros son a = -1, b = -1, g = 1 y se eligen para ser los mismos en las tres redes resultantes en G
35 para ser matriz de identidad y A y B ser matrices de identidad negativas. Para los 15 últimos dispositivos, la matriz Q se elige como una matriz de identidad, mientras que para los 5 primeros dispositivos es
40 lo que indica una preferencia para la red 2 debido a, a modo de ejemplo, las características de retardo favorables y la naturaleza de las aplicaciones que se ejecutan en estos dispositivos. De este modo, los controladoresu1 y u2 para los 5 primeros y los 15 últimos dispositivos, respectivamente, son
Los valores * correspondientes se calculan como 0.895 y 0.707, respectivamente.
Las tasas de flujo agregado resultantes y la capacidad de cada red se ilustran en las Figuras 4, 5 y 6. La utilización de capacidad media en las redes son 88.2 %, 89.2 % y 89.9 %, respectivamente. Los flujos individuales 5 correspondientes de dispositivos en cada red se ilustran en las Figuras 7, 8 y 9. Como estaba previsto, los 5 dispositivos con una preferencia para la red 2 obtienen una más alta participación del ancho de banda allí contenido.
A continuación, se compara el controlador óptimo H∞ con el sistema AIMD con parámetros α = 10 y β = 0.75 para 20 dispositivos simétricos en la red 1. Los resultados se ilustran en la Figura 10. Se observa que la utilización de
10 capacidad media bajo el controlador AIMD es solamente del 74.6 % y el controlador óptimo H∞ realiza AIMD en este aspecto. Además, las tasas de flujo fluctúan menos bajo el sistema H∞ a pesar de una elección cuidadosa de los parámetros AIMD.
Como una segunda comparación, se simula el controlador de LQG dentro del mismo entorno. Según se ilustra en la
15 Figura 11, el controlador LQG funciona mejor que el AIMD, pero es más desfavorable que el controlador óptimo H∞ con una utilización de capacidad media del 85.6 %.
Se observa que la tasa de flujo agregado no sigue la capacidad tan próximamente como era el caso con el control óptimo H∞. Es también importante señalar que el sistema de LQG no proporciona una garantía de rendimiento
20 mínimo en el coste L mientras que lo asegura el control H∞.
Posteriormente, se investiga que las propiedades de distribución equitativa de nuestro método simulando 20 dispositivos con tasas de flujo iniciales aleatorias en la red 1. Se observa en la Figura 12 que dentro de un corto periodo de tiempo, cada flujo converge hacia una utilización compartida equitativa del ancho de banda o de la
25 capacidad disponible. La simulación anterior da lugar a lo ilustrado en las Figuras 7, 8 y 9 que muestran también que los dispositivos que obtienen más ancho de banda en la red 2 obtienen menos en las otras dos redes lo que indica, además, la distribución equitativa del método descrito.
Por último, se estudia la robustez operativa del controlador óptimo H∞ con respecto a las variaciones en el número
30 de dispositivos. En esta simulación, cuyos resultados se ilustran en las Figuras 13 y 14, el número de dispositivos que acceden a la red se aumenta bruscamente desde 20 a 40 en un intervalo temporal t = 100 y se desactivan de nuevo en t= 200. Se observa en las Figuras 13 y 14 que el algoritmo descrito responde satisfactoriamente a estos cambios con una alta velocidad de convergencia.
35 La invención da a conocer un método y un sistema de control de flujo, que son operativamente robustos, basados en la teoría de control óptimo H∞ para la finalidad de utilización eficiente de múltiples redes heterogéneas y una asignación de ancho de banda equitativa para dispositivos que acceden a ellas. Las mediciones del ancho de banda y del retardo operativo de diferentes tipos de redes en una configuración en el mundo real tienen fluctuaciones aleatorias indicadas de estas magnitudes y justificaron la necesidad de un sistema de control de tasas
40 operativamente más robusto. El sistema ha sido modelizado desde una perspectiva del dispositivo y derivado un sistema de control de tasas de información mínimo que utiliza acciones de control óptimas obtenidas mediante el análisis de H∞ y su diseño. Reformulando el problema de control de tasas como una teoría de control H∞ de rechazo de perturbaciones se utiliza sin necesidad de realizar ningún supuesto restrictivo sobre la naturaleza aleatoria de las características de las redes.
45 Una utilización eficiente de la red de acceso bajo el algoritmo descrito ha sido establecida mediante un análisis de equilibrio en el caso estático. Además, un sistema de control de LQG (como una variación del sistema H∞) así como un algoritmo de AIMD simple han sido considerados para fines de comparación. Las propiedades de eficiencia, distribución equitativa y robustez operativa del controlador de tasa óptimo H∞ aquí descritas han sido demostradas
50 mediante simulaciones utilizando las características de redes medidas a escala mundial real.

Claims (19)

  1. REIVINDICACIONES
    1. Un método de control dinámico de la tasa de transmisión de un dispositivo de composición (100), que es conectable a por lo menos dos redes de acceso diferentes (200a, 200b, 200c) que comprende las etapas de
    a) establecer una conexión de datos entre el dispositivo de comunicación (100) y un nodo de destino (300),
    b) enrutar a través de cada una de dichas redes de acceso diferentes (200a, 200b, 200c) un flujo de datos
    separado asociado con dicha conexión de datos, en donde la tasa de transmisión de cada flujo de datos es
    ajustable por separado,
    c) estimar para cada red de acceso (200a, 200b, 200c) el ancho de banda disponible para la transmisión de datos,
    d) calcular para cada red de acceso (200a, 200b, 200c) un valor de control dependiente del ancho de banda disponible estimado de la red de acceso respectiva (200a, 200b, 200c) y
    e) ajustar para cada una de dichas redes de acceso diferentes (200a, 200b, 200c), la tasa de transmisión para el respectivo flujo de datos dependiendo del valor de control respectivo, en donde
    las etapas c) a e) se realizan repetidamente en tiempos predefinidos, en donde un control de retroacción informativa para ajustar la tasa de transmisión para cada una de dichas redes de acceso diferentes (200a, 200b, 200c) se establece realizando repetidamente las etapas c) a e), en donde dicho control de retroacción informativa es un control óptimo H∞ adaptado para minimizar una función de coste predefinida y dicho valor de control se determina por medio de un controlador H∞.
  2. 2. El método según la reivindicación 1, en donde la etapa de estimar el ancho de banda disponible para la transmisión de datos de la respectiva red de acceso (200a, 200b, 200c) se realiza con una exactitud limitada y en donde dicho control de retroacción informativa está adaptado para simultáneamente
    -
    maximizar la utilización de la capacidad de transmisión de datos de la respectiva red de acceso y
    -
    minimizar las fluctuaciones en la tasa de transmisión del flujo de datos respectivo resultante de los ajustes.
  3. 3.
    El método según cualquiera de la reivindicaciones precedentes, en donde en la etapa d) dicho valor de control se calcula dependiendo de una preferencia predefinida para al menos una de dichas redes de acceso diferentes (200a, 200b, 200c).
  4. 4.
    El método según la reivindicación 3, en donde dicha preferencia se representa por una matriz.
  5. 5.
    El método según la reivindicación 3 o 4, que comprende las etapas de
    -
    medir, en tiempos predefinidos, las características de redes predeterminadas de al menos una de dichas redes de acceso diferentes (200a, 200b, 200c), y
    -
    actualizar dicha preferencia predefinida dependiendo de las características de redes medidas.
  6. 6.
    El método según la reivindicación 5, en donde las características de redes predeterminadas comprenden la tasa binaria disponible y/o un tiempo de retardo de al menos una de dichas redes de acceso diferentes (200a, 200b, 200c).
  7. 7.
    El método según cualquiera de las reivindicaciones precedentes, en donde la capacidad de transmisión de datos de al menos una de dichas redes de acceso diferentes (200a, 200b, 200c) varía con el tiempo.
  8. 8.
    El método según cualquiera de las reivindicaciones precedentes, en donde al menos una de dichas redes de acceso (200a, 200b, 200c) está basada en Ethernet, WLAN, GPRS, UMTS, DSL o Bluetooth.
  9. 9.
    El método según cualquiera de las reivindicaciones precedentes en donde las etapas a) a e) se realizan por separado y de forma independiente para una pluralidad de dispositivos de comunicación (100-1 – 100-N) accediendo simultáneamente a dichas al menos dos redes de acceso diferentes (200a, 200b, 200c) y
    realizando repetidamente las etapas c) a e) se establece un control de retroacción informativa por separado para cada uno de dicha pluralidad de dispositivos de comunicación (100-1 – 100-N), en donde dicho control de retroacción informativa está adaptado
    -
    para proporcionar una distribución equitativa del ancho de banda para la transmisión de datos entre dicha pluralidad de dispositivos de comunicación (100-1 – 100-N) y/o
    -
    para maximizar la utilización de capacidad global de dichas redes de acceso diferentes (200a, 200b, 200c) por dicha pluralidad de dispositivos de comunicación (100-1 – 100-N) y/o
    -
    para minimizar los ajustes a las tasas de transmisión.
  10. 10. Un dispositivo de comunicación (100) adaptado para establecer una conexión de datos a un nodo de destino (300), en donde flujos de datos separados asociados con dicha conexión de datos se enrutan a través de al menos dos redes de acceso diferentes (200a, 200b, 200c), comprendiendo dicho dispositivo
    -
    al menos dos interfaces de red (104a, 104b, 104c) estando cada una asociada con una respectiva de dichas redes de acceso diferentes (200a, 200b, 200c),
    -
    un medio de estimación de ancho de banda (103a) para determinar un valor estimado del ancho de banda disponible para la transmisión de datos para cada una de dichas redes de acceso diferentes (200a, 200b, 200c)
    -
    medios de cálculo (103b, 103c) para calcular un valor de control para cada una de dichas redes de acceso diferentes (200a, 200b, 200c) dependiendo de un ancho de banda disponible estimado de la respectiva red de acceso (200a, 200b, 200c) proporcionado por dicho medio de estimación de ancho de banda (103a) y
    -
    para cada una de dichas interfaces de red (104a, 104b, 104c), un medio (103c) para ajustar la tasa de transmisión de un flujo de datos enrutado a través de la respectiva interfaz (104a, 104b, 104c) utilizando un respectivo valor de control proporcionado por dichos medios de cálculo (103b, 103c), en donde dichos medios de cálculo (103b, 103c) se proporcionan como una unidad de control de retroacción informativa adaptada para establecer un control de retroacción informativa para ajustar la tasa de transmisión para cada una de dichas redes de acceso diferentes (200a, 200b, 200c), en donde dicha unidad de control de retroacción informativa está adaptada para calcular un controlador H∞ sobre la base de un modelo de control óptimo H∞ para minimizar una función de coste predefinida.
  11. 11.
    El dispositivo de comunicación (100) según la reivindicación 10, en donde dicho medio de estimación de ancho de banda (103a) está adaptado para determinar un valor estimado del ancho de banda disponible para cada una de dichas redes de acceso diferentes (200a, 200b, 200c) repetidamente en tiempos predefinidos.
  12. 12.
    El dispositivo de comunicación (100) según la reivindicación 10 o la reivindicación 11, en donde dicho medio de estimación del ancho de banda (103a) proporciona valores estimados del ancho de banda disponible solamente con una exactitud limitada y en donde dicha unidad de control de retroacción informativa está adaptada para establecer un control de retroacción informativa para cada una de dichas redes de acceso diferentes que simultáneamente
    -
    maximiza la utilización de la capacidad de transmisión de datos de la respectiva red de acceso y
    -
    minimiza las fluctuaciones en la tasa de transmisión del respectivo flujo de datos resultante de los ajustes.
  13. 13. El dispositivo de comunicación (100) según cualquiera de las reivindicaciones 10 a 12, en donde dicha unidad de control de retroacción informativa está adaptada para ajustar las tasas de transmisión para cada una de dichas redes de acceso diferentes (200a, 200b, 200c) de tal modo que,
    cuando dicho dispositivo (100) acceda a dichas al menos dos redes de acceso diferentes (200a, 200b, 200c) como uno de entre una pluralidad de dispositivos de comunicación similares (100-1 -100-N) que accede simultáneamente a dichas redes de acceso diferentes (200a, 200b, 200c),
    -
    una distribución equitativa del ancho de banda para la transmisión de datos se proporciona entre dicha pluralidad de dispositivos de comunicación (100-1 – 100-N) y/o
    -
    utilización de capacidad global de dichas redes de acceso diferentes (200a, 200b, 200c) por dicha pluralidad de dispositivos de comunicación (100-1 – 100-N) se maximiza y/o
    -
    ajustes para la tasa de transmisión realizados por las unidades de control de retroacción informativa de la pluralidad de dispositivos de comunicación (100-– 100-N) se minimizan.
  14. 14.
    El dispositivo de comunicación (100) según cualquiera de las reivindicaciones precedentes, en donde dichos medios de cálculo (103b, 103c) están adaptados para calcular un valor de control dependiente de una preferencia predefinida para al menos una de dichas redes de acceso diferentes (200a, 200b, 200c).
  15. 15.
    El dispositivo de comunicación (100) según la reivindicación 14, en donde dicha preferencia predefinida se proporciona por una representación matricial memorizada en una unidad de memorización del dispositivo (100).
  16. 16. El dispositivo de comunicación (100) según la reivindicación 14 o 15, que comprende un medio (103a) para medir en tiempos predefinidos las características de redes predeterminadas de al menos una de dichas redes de acceso diferentes (200a, 200b, 200c), en donde dicho dispositivo de comunicación (100) está adaptado para actualizar dicha preferencia predefinida dependiendo de las características de redes medidas.
  17. 17. El dispositivo de comunicación (100) según la reivindicación 16, en donde las características de redes predeterminadas comprenden la tasa binaria disponible y/o un tiempo de retardo de al menos una de dichas redes de acceso diferentes (200a, 200b, 200c).
    10 18. El dispositivo de comunicación (100) según cualquiera de las reivindicaciones precedentes, en donde al menos una de dichas interfaces de red (104a, 104b, 104c) está adaptada para acceder a una red de acceso (200a, 200b, 200c) que está basada en Ethernet, WLAN, GPRS, UMTS, DSL o Bluetooth.
  18. 19. Un sistema de comunicaciones (500) que comprende
    15 -al menos dos redes de acceso diferentes (200a, 200b, 200c),
    -
    una pluralidad de dispositivos de comunicación (100-1 – 100-N) según cualquiera de las reivindicaciones 10 a 18, simultáneamente conectables a dichas redes de acceso diferentes (200a, 200b, 200c). 20
  19. 20. El sistema de comunicaciones (500) según la reivindicación 19, en donde dichas al menos dos redes de acceso diferentes (200a, 200b, 200c) están conectadas a una red base (400).
ES07007596.5T 2007-04-13 2007-04-13 Método y dispositivo de comunicación en el modo de conectividad múltiple para un control dinámico de las tasas de transmisión Active ES2546019T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP07007596.5A EP1981212B1 (en) 2007-04-13 2007-04-13 Method and multi-homed communication device for dynamic transmission rate control

Publications (1)

Publication Number Publication Date
ES2546019T3 true ES2546019T3 (es) 2015-09-17

Family

ID=38474136

Family Applications (1)

Application Number Title Priority Date Filing Date
ES07007596.5T Active ES2546019T3 (es) 2007-04-13 2007-04-13 Método y dispositivo de comunicación en el modo de conectividad múltiple para un control dinámico de las tasas de transmisión

Country Status (5)

Country Link
EP (1) EP1981212B1 (es)
DK (1) DK1981212T3 (es)
ES (1) ES2546019T3 (es)
HU (1) HUE025219T2 (es)
PL (1) PL1981212T3 (es)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101754282B (zh) * 2008-12-03 2012-11-28 中兴通讯股份有限公司 长期演进系统中系统带宽自适应调整的方法
GB2495712B (en) 2011-10-17 2014-01-08 Skype Controlling transmission of data
EP3276891B1 (en) * 2016-07-29 2019-02-27 Deutsche Telekom AG Techniques for establishing a communication connection between two network entities via different network flows

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE427601T1 (de) 2004-07-01 2009-04-15 Alcatel Lucent Verfahren zur auswahl zwischen netzwerkschnittstellen, gerat mit mehreren netzwerkschnittstellen und verarbeitungsschicht
WO2006055784A2 (en) 2004-11-19 2006-05-26 The Trustees Of The Stevens Institute Of Technology Multi-access terminal wiht capability for simultaneous connectivity to multiple communication channels

Also Published As

Publication number Publication date
PL1981212T3 (pl) 2015-11-30
HUE025219T2 (en) 2016-02-29
EP1981212A1 (en) 2008-10-15
EP1981212B1 (en) 2015-06-03
DK1981212T3 (en) 2015-09-07

Similar Documents

Publication Publication Date Title
Nan et al. A dynamic tradeoff data processing framework for delay-sensitive applications in cloud of things systems
Ferragut et al. Network resource allocation for users with multiple connections: fairness and stability
Griner et al. Cerberus: The power of choices in datacenter topology design-a throughput perspective
Yap et al. Scheduling packets over multiple interfaces while respecting user preferences
ES2546019T3 (es) Método y dispositivo de comunicación en el modo de conectividad múltiple para un control dinámico de las tasas de transmisión
Alpcan et al. Robust rate control for heterogeneous network access in multihomed environments
Reddy et al. On optimization efficiency of scalability and availability of cloud-based software services using scale rate limiting algorithm
Xu et al. Partial flow statistics collection for load-balanced routing in software defined networks
Lin et al. A game-theoretic analysis of energy efficiency and performance for cloud computing in communication networks
US20050259689A1 (en) Providing soft bandwidth guarantees using elastic TCP-based tunnels
US20130339530A1 (en) Shared bandwidth control method and device in bandwidth sharing network among user groups, and shared bandwidth control system
Lee et al. Dynamic network scheduling for virtual routers
Yan et al. Load balancing routing algorithm among multiple gateways in MANET with Internet connectivity
Eger et al. Resource pricing in peer-to-peer networks
Wang et al. On the collaborations of multiple selfish overlays using multi-path resources
Leino et al. Insensitive load balancing in data networks
Sahinel et al. An agent-based network resource management concept for smart city services
Gkantsidis et al. Traffic management and resource allocation in small wired/wireless networks
Paschos et al. Multirate multicast: Optimal algorithms and implementation
Ichihara et al. On the integrated control of virtual machine live migration and traffic engineering for cloud computing
Wang et al. A fair QoS scheme for bandwidth allocation by precomputation-based approach
Alpcan et al. A robust flow control framework for heterogenous network access
Su et al. Optimization-based, QoS-aware distributed traffic control laws for networks with time-varying link capacities
Ferragut et al. Achieving network stability and user fairness through admission control of TCP connections
Feng et al. Stochastic TCP friendliness: Expanding the design space of TCP-friendly traffic control protocols