UNA ASIGNACIN DE PROCESO DE DECISIN DE MARKOV BASADA ENFRAMEWORK PARA ACCESO DE REDES HETEROGNEO

Jatinder Pal Singh (jatinder.singh@telekom.de)Deutsche Telekom Laboratories, 5050 El Camino Real, Los Altos, CA 94022, USATansu Alpcan (tansu.alpcan@telekom.de)Deutsche Telekom Laboratories, Ernst-Reuter Platz 7, 10587 Berlin, GermanyPiyush Agrawal (piyushag@stanford.edu)Department of Electrical Engineering, Stanford University, Stanford, CA 94305,USAVarun SharmaLehman Brothers Inc., IndiaExtracto. Consideramos un guin dnde dispositivos con capabili de conexin en red mltiple-Empata redes de acceso con las caractersticas heterogneas. Presente pide un ajuste, nosotros la direccinEl problema de la utilizacin eficiente de redes de acceso mltiples (radio y / o)Wireline, por dispositivos va optimally con el que la asignacin del trfico circula dar serviciosRedes diferentes. Contraemos y analizamos una funcionalidad de software estndar personalizado de dispositivo esoEl monitor es las caractersticas de la red y emplea un proceso de decisin de Markov (MDP))Fundar el plan de control tan in conjunction with la caracterizacin estocstica delBit disponible recomienda redes de hacia - el consejo y la demora de hacerlo/serlo el en la poltica optimally para la asignacinDe los flujos a redes diferentes. El optimally que la poltica maximiza, la under parte disponibleRecomendar sobre el acceso redes a y retrasar a las restricciones, una recompensa rebajada que lo es unoFuncin de los servicios de circulacin. La poltica de asignacin de circulacin es actualizada peridicamenteY es consultado por los flujos durante los que enrgicamente llevar a cabo la seleccin de la redSus vidas. Llevamos a cabo pruebas de medicin para coleccionar los vestigios de las conjeturas de bit disponiblesY la demora en la que las caractersticas sobre el Ethernet y WLAN conectan a una red sobre un da hbil unoAmbiente de trabajo corporativo. Implementamos nuestra base de asignacin de circulacin en ns-2 y simule el rendimiento de sistema para un juego de flujos usar video -like flexibleEl sereno investiga. Demostramos que el MDP fund la poltica de asignacin de circulacinResulta en el realce importante en el QoS aprovisionar, adivina la asignacin ms alto,Ms bajo paquetes retrasa y llena la prdida del consejo, para los flujos y la mejor red de accesoLa utilizacin, ace comparar a polticas (dinmico o esttico) que asignan los flujos hacerlo/serlo diferenteRedes usar avaro aconseja los enfoques o las heursticas disponible el promedio como el sobre bitRedes.

palabras clave: redes de acceso heterogneas, el flujo el cometido, el profesional de decisin de markov-cess, la evaluacin de rendimiento de simulative*1. IntroduccinAlgunas tecnologas de conexin de redes se han desarrollado y se puesto popular desde lo altoLas ltimas dcadas. La Ethernet, DSL, las redes inalmbricas celulares, yIEEErea local inalmbrica 802.11 basada en las redes se han puesto extensamenteDesplegado y cada vez ms accesible. Las redes existentes cuidan ser heterogneoEn sus atributos como la infraestructura de soporte,Protocolos, enviando seales a mecanismos, brindaron rates de datos, etctera. Con la comprensinQue algunas tecnologas continuarn coexistir y habrSea ningn xito claro, la unidad hacia la convergencia de redes est adelantandoVelocidad. La integracin de redes de acceso heterogneas es parte de el4G conecte a una red diseo [23]. IEEE802.21 [1] es delinear una base hacerlo/serloPermita las entregas y la interoperabilidad entre radio heterogneaY redes de wireline. Los subsistemas de multimedia de IP que (IMs) [8] tieneDefini una arquitectura de sobreimpresin para proveer servicios de multimedia onPunta de redes heterogneas.Es hoy comn tener dispositivos electrnicos con el mltiploCapacidad de conexin de redes. Las computadoras personales y computadoras porttiles vienen tpicamenteEquipar con una tarjeta de WLAN incorporada, una ranura PCMCIA, y una EthernetPuerto. Los asistentes personales digitales con WLAN y conectividad de GPRS son sentadoresPopular. Como una multitud del ancho de banda que exige aplicaciones such comoIPTV y el video de Internet aparecen en dispositivos, una red sola puede a menudoNo sea sufficient cubrir los requisitos de las aplicaciones. VariosLos guiones interesantes pueden ser previsto. Imaginar un usuario presente uno corporativoConfiguracin participar en una llamada de videoconferencia va su dispositivo tenerTanta la Ethernet como IEEEConectividad de 802.11g. Mientras participar en elActas de conferencia, el usuario est cargando el contenido sobre un servidor lejanoPara los participantes al acceso, y a al mismo tiempo las necesidad para recuperarSome sale en fila india del servidor. Varios por los que los flujos de trfico son causados por lo tantoEl dispositivo cul enrgicamente monitorea las redes at its disposal.El dispositivo encamina los flujos entonces/luego va estas redes y enrgicamenteLos reasigna a redes diferentes sobre la base de la red diferenteA las caractersticas les gustan rate de mordisco disponible (ABR) y el retraso.Mientras la distribucin del trfico circula entre redes diferentesPuede permitir mejor que el uso de la red solo utilizacin de la red a la vez,La diferencia en las caractersticas de la red como marcas de ABR y retraso elProblema de la asignacin de circulacin estimulante. Especialmente when el accesoLas redes incluyen enlaces de radio, los diferencias de caractersticas de la redRequiera las tcnica de modelado robustas y las herramientas estocsticas. En este trabajo,Abordamos el problema de la asignacin ptima de los flujos sobre un dispositivo enRedes mltiples con las caractersticas heterogneas. Hacemos una aproximacinEl ABR y las demora de las redes de representar los estados federales de un MarkovianSistema. Contraemos y analizamos una funcionalidad de software estndar personalizado entonces/luego Eso monitorea las caractersticas de la red y usa una Markov decisin(MDP) de proceso [6] fund el plan de control de indicar una red a culUna circulacin con la utilidad de servicio en particular debe ser asignado. El MDP selecciona una redQue maximiza una recompensa rebajada que es representada como unoFuncionar del flujo la utilidad y el impacto de la asignacin de circulacin on elSistema. La utilidad de servicio de circulacin depende del ABR por turno y el retraso se presentPor una red a la circulacin. La poltica de asignacin de circulacin MDP basada en lo esSe actualiz peridicamente por el software estndar personalizado y es consultado enrgicamentePor los flujos durante sus vidas seleccionar las redes indicadas.Implementamos la base de asignacin de circulacin en ns - 2 [2] y cobramosVestigios de ABR y retraso para la Ethernet y las redes de WLAN en un realworldAjuste. Valoramos el rendimiento de elstico de rate de bit de orden superior entonces/luegoFlujos video -like que usan cometido de circulacin MDP basado en en contra dinmico yPolticas de asignacin de circulacin estticas, y haga una demostracin de ese flujo MDP basado enLa asignacin por la que el plan resulta en significativamente mejor QoS aprovisionarLos flujos en relacin con las demora de paquete inferior y rates de prdida de paquete.El resto de este papel es organizado de la siguiente manera: hablamos del trabajo relacionadoEn la seccin2. presentamos el modelo de sistema y el marco analticoPara el cometido de circulacin en la seccin3. en section 4, que describimos los resultados dePruebas de medicin dirigieron para redes de acceso heterogneas. ElLa evaluacin de rendimiento de la base de asignacin de circulacin es presentadaEn la seccin5. concluimos el trabajo en la seccin6.2. Trabajo relacionadoEn general, el problemtico de la utilizacin eficiente de redes mltiples vaLa asignacin apropriada de los flujos de trfico ha sido analizada en ajustes diferentesY de perspectivas diferentes. Base un partido terica para el ancho de bandaLa asignacin para servicios elsticos en redes con las calidad fijas haSer addressed en [24, 4, 3]. Nuestro trabajo por otra parte es motivadoPor las caractersticas prcticamente observadas y diferentes de redes esoSer desplegado extensamente hoy. Planificacin de paquete para la utilizacin del mltiploRedes haber sido investigado en [7]. La planificacin oportunistaDe paquetes tener el reembolso de derechos de necesitar un planificador de nivel de paquete yPaquete volver a pedir frecuente en el destinatario. En nuestro trabajo, enfocamos por lo tanto,Sobre la planificacin flujo basada en para redes heterogneas. Una solucin paraAbordar la transferencia, la seleccin de la red y el clculo de autonomicPara la integracin de redes inalmbricas heterogneas ha sido presentadoEn [23]. El trabajo, sin embargo, no hace la direccin eficiente simultneoUso de redes heterogneas y hembras no consideran ajustes de wireline.De forma semejante, el trabajo [9] se concentra en las tcnica de seleccin para usuarios conseguirSe conectaba a la red ms apropriada en relacin con QoS usuario definir4Criterios, y no aborda un guin de dispositivo de multi-homed. En [25],Los escritores han analizado el diseo de una red que comprende la amplia reaY tecnologas del rea local donde los usuario dispositivos seleccionan entre lo dosTecnologas en un modo avaro para maximizar una funcin de utilidadSobre la base del vnculo inalmbrico la calidad, conectar a una red la congestin, etctera. El trabajo lo haceNo aborde el uso simultneo de las dos tecnologas por los usuarios. Recientemente,Un mecanismo de los precios de coste que permite un dispositivo movible de partirse suTrafique IEEE entre varios802.11 el acceso puntos basados en el throughputObtener y precio cobrado, fue propuesto en [19]. Sin embargo, el trabajoNo tiene en cuenta la existencia de redes heterogneasO las caractersticas del trfico, y las hembras no especifican uno en funcionamientoEl mtodo de compartir el trfico. Nuestro trabajo, por otra parte, cuentas paraTodos estos aspectos.Un marco analtico para la asignacin de servicios (por ejemplo la voz yEl datos) a tecnologas de acceso de radio mltiples in order maximizar elLa multi- capacidad de servicio combinada es presentada en [11], y en [16] los escritoresRevisar los algoritmos para la seleccin de acceso dibujando un paralelo conLos problemas de embalaje de recipiente con los recipientes representar las redes de accesoEn cul los usuario servicios tienen que ser packed. Es asumido en [11], [16]Que las redes de acceso de radio son operadas en un modo coordinado.Las estrategias de asignacin del servicio sugeridas representan un network-centricAcrquese para la asignacin de recursos y no tocar la tecnologaLa puesta en prctica especfica es emitida para ejecutar las medidas de asignacin del servicio.Adems, la asignacin de servicios para redes es esttica yNo es enrgicamente variado de acuerdo con las caractersticas de la red diferentes.Nuestro trabajo no requiere ningn cambio dada o la coordinacin entre heterogneoTecnologas de acceso de la red a las que un dispositivo tiene acceso, yIndica las medidas para las que eso puede ser dado trabajo antes del dispositivo enrgicamenteAtribuya los flujos de trfico a las redes de acceso.La circulacin programar para la Internet de colaboracin el acceso en zonas residencialesVa cliente dispositivos multihomeds es hablado de en [22]. La planificacinEl marco propuesto en el trabajo solamente explica los flujos de protocolo TCP y los usosMtricas tiles para el web el trfico incluyendo RTT y el throughput para serDecisiones de planificacin. Nuestro trabajo por otra parte es genricos y los usos elCaracterizacin estocstica de redes y maximizacin de las recompensasOfrecer por redes de acceso a los flujos con las funciones de utilidad en particularPara hacer las decisiones de planificacin de circulacin. Demostramos el rendimientoBeneficios de nuestra base de asignacin de circulacin empleando el video elsticoFluye con servicios cncavos.En una obra reciente [14] sobre la relacin de la usuario - red ptima, uno MDPFundado el marco ha sido usado para la asignacin de ruta la conexin del usuario movible llegandoA una del WLAN disponible o redes de UMTS. El enteroEl trfico generado por un usuario es tratado como una entidad sola y por la virtud5De la decisin de asignacin de ruta en la que el usuario dispositivo se conecta a una red unoTiempo. However en un guin de mundo real, un dispositivo de multi-homed puede haberLa conectividad a redes mltiples y a l(ella/eso) un desafo hacerlo/serlo estar eficientementeEncamine el usuario trfico en estas redes. Nuestro trabajo direcciona stosLos problemas y usos investigan de redes legtimas para demostrar el beneficioDe la circulacin MDP basada en el cometido.En algunas de nuestras propias obras recientes hemos mirado control de rate [5],Sistema de video continuo [26] y arquitecturas de software estndar personalizado [20] para heterogenousRed el acceso. El trabajo actual se concentra en la circulacin el cometido yConecte los problemas de seleccin en redes de multi-homed.El sistema modelo y el marco analticoFig. 1 retrata el guin de operaciones para la asignacin de ruta de los flujos se originarDe aplicaciones correr sobre un dispositivo va el acceso conecta a una red eso elEl dispositivo tiene acceso hacerlo/serlo. El sistema que los componentes del dispositivo incluyen unoLa funcionalidad de software estndar personalizado que opera una herramienta ligera de calcular elABR y el retraso va redes de acceso diferentes para los anfitriones de destinoEn la Internet. ABR y el retraso constituyen las caractersticas de la red de claveEso averigua el rendimiento de una gran variedad de aplicaciones. RatoLa latencia baja es crtica para los flujos de protocolo TCP interactivos y efmeros, elEl rendimiento de flujos duraderos como los flujos de protocolo TCP en grandes cantidades - cesin dependeLa tasa disponible en la red de acceso. El rendimiento del videoFluir las sesiones es gobernado por ambos ABR y retraso como hablaremos deDespus en esta seccin.Aplicaciones que funcionan en el dispositivo consultan el software estndar personalizado para el direccionamientoDe los flujos. La lista de anfitriones de destinos preferidos puede ser mantenido actualizadoEn el dispositivo sobre la base de usuario historia de uso, las usuario preferencias, etctera, en cuanto aEjemplo descrito en [12].Denotamos el conjunto de redes de acceso disponibles para el dispositivo byI = {1, 2. . . ,N}. El sistema que estado, designado como s de? de s, representaEl retraso y las caractersticas de ABR de todas las redes. El objetivoEs decidir una de poltica ptimo * (s) eso, como la funcin del sistema entonces/luegoEstado, sugiere u de accin? I que significa una red para la que ser seleccionadoLa asignacin de una circulacin. El sistema como el que la evolucin es hecha un modelo de uno discontinuoEl tiempo al principio del que el proceso y la poltica ptima son valoradoSujetar huecos para la asignacin de un flujo en particular en el sistemaUna red apropriada. A una poca de decisin en particular, el sistema decide elLa interfaz que maximiza una recompensa rebajada para una circulacin. El estado deEl sistema es como observar completamente las mediciones activas sobre todo accesoInterfaces. La decisin es consultada a una poca de tiempo por una circulacin hacia dentro elEl sistema y esa circulacin son atribuido a una interfaz ptima en consecuencia

Dibujo1. funcionalidad de software estndar personalizado en un dispositivo

La interfaz en la que la asignacin es llevada a cabo para los flujos que existen elSistema en una moda de torneo en huecos sucesivos. Nuestro modeloEvita gastos generales de fabricacin de canje de valores excesivos analizando el sistema tan observablePor una circulacin en particular, y solamente reasignar esa circulacin a una poca de decisin.Notamos que la reasignacin de circulacin viene a costa de el sistema y la redGastos generales de fabricacin. Para los un dispositivo de multi-homed adicional procesamiento y memoriaLa capacidad necesaria para canje de valores no podra estar disponible especialmente para elCaja de peso dispositivos movibles ligeros. Procesamiento adems, adicionalPor el flujo cambiado de tambin es requerido en lo part of la red. Una variable sustitutivaEl servidor tiene que asegurar que los datos de una circulacin son encaminados tpicamenteAl destino correcto sin tener en cuenta las redes que niegan.Cuando estos apoderados manejaran millones de flujo en un real potencialmenteEl guin de mundo, demasiado frecuente en el que canje de valores de un flujo por dispositivo viene unoCosto de tener que desplegar servidores adicionales.Cada? de i de la red por el que soy caracterizado el retraso y ABR valora di [dmini , dmaxi ] and ri [rmini , rmaxi ] Medir en un tiempo usar en particular unoHerramienta de medicin en lnea. Trazamos un mapa del rango del retraso y los valores de ABR deCada red para un conjunto de estados quantizeds. Dejar Sid := {sid1, . . . , sidK} and Sir := {sir1, . . . , sirL} Representar estados sobre la base del retraso quantized y ABR de la red i.. Then each network is associated with a singlesuperset of states Si := Sid Sir Y el whole sistema con Obtener a travs de las operaciones de cruz - producto sobre los juegos.El retraso y ABR de cada uno debido a el que la red presenta las diferencias unoMultitude of factores subyacentes se extender de se desteir y seguir la pista hacia dentroCanales inalmbricos para cruz - trfico y congestin en ones acelerados. RatoEl acceso acelerado en que las redes pueden ser caracterizadas usar tcnica ms simples,Las diferencias rpidas en las caractersticas de la red de acceso de radioRequiera modelos estocsticos robustos. Es mostrado en la literatura esoLos modelos de Markov pueden caracterizar la variacin caracterstica la red bienComportamiento [13, 18]. Adems, all existe bien arraigado computacionalY los mtodos tericos de optimizar procesos de Markovian [6].Por lo tanto, definimos una Markov cadena finito - estado sobre el s de espacio de estado federal hacerlo/serloModelo el sistema inmediato. Denotamos la probabilidad de transicin por la pi, jPi, j: = P (s (n +1) j de = | S (n) i de =), Donde i, s de? de j y s (n) representan el estado actual de todo disponibleEn el tiempo el paso n. hace contactos por consiguiente, la matriz de transicin de estado federal lo esDefinido por M: = [(la pi, j)] y la ecuacin de sistema lo sonp(n + 1) = p(n)M, Donde p de significa el vector de probabilidad sobre el s de espacio de estado federal se escribiendoA todos estados federales posibles de redes heterogneas mltiples.Existir a variety of mtodos para computar las probabilidades de transicinEntre estados de la red. Hacemos la suposicin implcita deErgodicity y stationarity sobre cierto intervalo de tiempo sobre el que M estTiempo - constante. Dado que suficientemente muchos pares de transicin estatales prevalecanDe la evolucin de las caractersticas de la red con el tiempo es posiblePara computar mtodos estndar M usar [10]. Usemos el primer estadoDe cada pareja Cin = p de (n) para dnde es ni siquiera, como las condiciones iniciales n elEl sistema de dynamical subyacente y signifique Cout = p de (n) donde n es raroComo la imagen de estos puntos despus de que uno itera del sistema de dynamical.Despus de identificar los juegos de la entrada y las muestras de producto Cin y CoutLa probabilidad de transicin de estado como el que i para j es calculada

Donde Significar el nmero de k de puntos such eso Cuando el nmero de pares estatal - transicin aumenta (i.e., como n? 8)La medida invariable del operador M de Markovian hace una aproximacin elTiempo - determinar el promedio de la distribucin de los estados federales mejor.El u de accin de control corresponder a la opcin de una red solaModifica el sistema de dynamical y resulta en cadenas de Markov de controlM (u). El pij (uk) de probabilidad de transicin de la Markov cadena controladaSignificar la probabilidad del prximo estado estando en j condicionado on elEstado actual que est siendo uk en i y control. M que (u) por uno u en particular tieneUna nota de S de de s de dimensin a la que u asume un valor in yo se escribirLa opcin de una red.Ahora que tenemos un Markov modelo sobre un estado finito espaciar s conLos muchos finitelys controlan u de acciones, planteamos el problema de control cercaComo uno MDP. Hacia este final definamos la funcin de recompensa verdadero - estimadaR (s, u) sobre el conjunto de s de estados federales y como una funcin del control o de accin U. La funcin de recompensa cuantifica el preferencia para un sistemaEstatal y la opcin de una red por una circulacin. Depender del tipo deLa aplicacin, la funcin de recompensa puede tener caractersticas diferentes. ParaEl ejemplo, el marco de circulacin - asignacin pueden ser applied a aplicacionesSobre la base del protocolo TCP en grandes cantidades - cesin o el trfico de multimedia. Trfico multimediaPuede beneficiarse de la utilizacin eficiente de recursos disponibles especialmente onDispositivos de multi-homed desde el usuario experimentados la calidad cuida ser muyConsciente de la velocidad de trfico binario y el retraso disponible a los flujos. En este trabajo,Formulamos la funcin de recompensa por lo tanto, para representar la recompensa ofrecidaPor una red a los flujos que presentan las caractersticas del video el trfico:

Donde f (ru) es una funcin de utilidad cncava, y nosotros (ru) y nosotros (du) esEl paso de unidad funciona. Los flujos representados en la identificacin (4) ser caracterizadoPor una rmin de velocidad de trfico binario utilizable mnimo. Para rates ms grande queRmin, la utilidad de servicio que la funcin para los flujos es cncava con respecto a elAsign la velocidad de trfico binario. Adems, los paquetes que pertenecen a los flujos lo sonAsociar con una latencia mxima (o la fecha lmite de playout) T esoPueden tolerar. Para f (ru) en la identificacin (4), damos trabajo al codificador de videoEvale modelos de distorsin de [21] y asuma the following formato:.

Que representa el aviso mximo a proporcin de ruido (PSNR) de uno codificarGrabe en video el secuencia con codificador (ri) de D de distorsin dado by

Los parmetros de los que , D0, y r0 pueden ser [21] aproximadamente empricoRate - distorsin se curva va las tcnica de regresin. Ru de (ru, du) es ideado el argumentoEn Fig. 2 para un guin representativo.Ahora la recompensa por la etapa en la base de MDP, g: s R de? de i de ,Bajo una de poltica estacionario (s):? de s por el que yo y en la etapa n es dadoG (s (n), (s)), con R representar el conjunto de los nmeros legtimos. Note esoPara un s de estado federal de sistema y una de poltica estacionario en particular (s), g (s, (s)) lo esIguale R (s, u) a la recompensa con u = (s).Aunque la ventana de stationarity para las polticas puede ser limitada nosotrosAsuma un formulacin de horizonte infinito del problema como una simplificacin.Entonces/luego el total como el que J de recompensa es dado :

Dibujo2. la recompensa (con unidades de PSNR (dB)) ofrecer por una red a una llegadaFlujo para = de 97.8, = de r00.075 (en Mbps), = de D00.49, T = 150ms, y Rmin = 2MbpsDonde el 0 < < 1 escalar positivo significa el factor de descuento desde lo altoEtapas de negocio a trmino (las decisiones). El total mximo por el que la recompensa es definida

Donde es el conjunto de todas polticas posibles. Decimos que la poltica (s)Es ptimo si * de J(S) de de = J de (s) para todos dice s.. Es un hecho conocidoEso bajo las suposiciones seguras ([6], captulo1) existe all uno ptimo de poltica estacionario determinista * (s) que resuelven la ecuacin del Bellman,I.e..,J (s) = g(s, (s)) + _J (sM((s))), s S. (Adems, (s) es la solucin nica de la ecuacin de Bellman.Hay algoritmos alternativos mltiples solucionar el horizonte infinitoDescart el problema de recompensa descrito de arriba. En este trabajo, nosotrosEscoja el algoritmo de repeticin de valor conocido sin la prdida de la generalidad.El lado a la derecha de la ecuacin del Bellman hacia dentro (9) en realidadCorresponde a una repeticin sola o a la recursin del venerable dinmicoAlgoritmo de programacin (DPA).

At the time n de paso y s de? de s de estado federal. El algoritmo de repeticin de valor lo esSobre la base del hecho de que el DPA converge a la recompensa ptima.

Y puede ser obtenido slo girando la ecuacin de Bellman optimalityEn una actualizacin gobierne. Para una discusin detallada sobre el tema que enviamos elLector para [6].El algoritmo de repeticin de valor tan descrito de arriba es ejecutado yActualizar peridicamente por el software estndar personalizado sobre un dispositivo para valorar elControle * de de poltica (s) para la asignacin de una circulacin a un acceso la red.El software estndar personalizado mantiene la informacin sobre la asignacin de circulacin actualY cada hueco da una muestra cul ser a un flujo sobre el dispositivoCircul en una moda de torneo entre los flujos en el tiempo sucesivoHuecos. Cada poca de decisin que el flujo cul consigue la muestra pide el software estndar personalizadoLa consulta y es destinado a una red de acceso de acuerdo conLa poltica de control. La red de acceso de la que los estados son averiguados elMediciones de ABR y RTT en lnea hechas por el software estndar personalizado. Nosotros la importanciaQue el ABR mesurado impone la velocidad de trfico binario sin usar a una interfaz.La tarifa destinar a una circulacin antes de que la asignacin actual sea aadidaEl ABR midi sobre la interfaz sobre cul subsistir antes. EstoDetermina the state of esta interfaz de la perspectiva de la circulacinCon la muestra pedir la asignacin ptima. Por lo tanto, el ABR eficaz en adelanteEsta interfaz es tardada como el suma de ABR notado va las mediciones activasY la tarifa atribuir a la circulacin sobre esa interfaz en el tiempo previopoca. El ABR eficaz sobre otras interfaces es tardado como el ABR notadoVa las mediciones activas. Sobre la interfaz el cometido, la circulacin es provedaUna tasa cul es la mitad de del ABR sobre la interfaz a la que es asignado.Cada invocacin de MDP es preceeded por una capacitacin en qu el sistemaLas transiciones estatales relacionadas con el movimiento de control son monitoreadas yM (u) es valorado por lo tanto,.Durante un hueco, las caractersticas de un acceso las redes puedenCambie. Los flujos continan tener las tarifas desde el principio delHueco. Cuando la decisin de asignacin de circulacin es tomada a la prxima poca, nuevoLas caractersticas de las redes obtenidas va las mediciones en lnea lo sonUsar para la evaluacin de MDP y la asignacin de circulacin.Notamos eso la caracterizacin completa de uno MDP ptimoFund la poltica que maximizaba la recompensa rebajada de un flujo en particularRequerir la informacin sobre algunos parmetros incluyendo la redPara cul la circulacin es asignada, la tarifa asign la identidad a la circulacin,De la circulacin con la muestra, etctera. Desde la asignacin de esta circulacinEs afectado por los flujos remaining en el sistema, el se escribirLa informacin y las recompensas por stos que los flujos remaining tambin necesitaranSer incluido en el modelo. Mientras tal enfoque cederaLa solucin ptima, l seran sacados ventaja de por el espacio pblico conocidoProblema de explosin.Para guardar el dimensionality maleable y la ejecucin de la optimizacinViables, nosotros en nuestro modelo de trabajo la base delPerspectiva de un flujo que pide el cometido del sistema de multi-homedTener conectividad el acceso mltiple conecta a una red. Cada poca de tiempoTal circulacin es escogida va la poltica de muestra circular. Esta circulacin lo esTratar como uno que ha salido en el mtodo de multi-homed y las necesidadesSer destinado a una red de acceso apropriada. El se quedar entra a raudales elEl sistema es considerado como el plano de fondo el trfico. Va las mediciones en lnea,Observamos las caractersticas del sistema como ser visto by elFluya con la muestra. Rebajamos el otro a los detalles en relacin con los flujosQue uno con la muestra. Hablaremos de los detalles de MDP ms lejosEjecucin en la seccin5.Comparamos la asignacin de circulacin MDP basada en anterior que la poltica describiDe arriba con los planes de asignacin de circulacin estticos y dinmicos:- asignacin de circulacin esttica: los flujos son admitidos con un igual de rateAl rmin para su clase. De all en adelante los flujos preocupan a un protocolo TCP - estiloIncrease de multiplicacin poltica de decrecimiento (AIMD) aditiva para rateControl. Una muestra interfaz -specific es hecho circular y una circulacin sobre cada unoLa interfaz que tiene esta ficha incrementa su tasa por r unless la redLa congestin es percibida por una circulacin y en tal caso deja caer su rate by(R-rmin) /2.We nota eso el dejar caer de la tasa por encima del mnimoAntes de las dos es motivado por la dinmica de control de congestin del protocolo TCPWhich reducir a la mitad su ventana sobre la seal de la congestin. Semejante de protocolo TCPEl control de congestin contina ser un mecanismo popular para ambosEl HTTP y el non- HTTP fundaron medios de comunicacin manando sobre la Internet.Empleamos dos polticas de asignacin de circulacin estticas - uno dnde elLos flujos son atribuidos a redes en un modo avaro y lo dems hacia dentroProporcione ABRs de las redes al promedio. Bajo el antiguoLa poltica, un flujo es atribuida a una red que ofrece el mximoLa recompensa instantnea (como dar por la ecuacin (4)) a una circulacin sobreSu admisin. Term esta poltica como avaro - interferencias. Debajo elLa otra asignacin esttica a la que el plan, los flujos son asignados diferenteRedes proporcionado para el ABR corriente en las redes. Hacia dentroOtras palabras los flujos son probabilisticallys atribuir a las redesCon la probabilidad de asignacin proporcional al ABR corriente onLa red. Llamamos este rate de plan de asignacin proporcionalInterferencias (RP - interferencias).- asignacin de circulacin dinmica: a cada poca de tiempo un flujo con una muestraCircular por el software estndar personalizado ser atribuido a una interfaz enrgicamenteWhich ofrecer el ABR mximo a la circulacin. Los usos de flujosControl de rate de AIMD tan explicado para el caso esttico. Declaramos estoEl cometido de circulacin avaro - dinmico.4. Mediciones de la redEn esta seccin presentamos los resultados de las mediciones de la red dirigidasEn un ajuste de mundo real. Emplear la base de modelado deLa seccin previa, use que los vestigios de medicin simulenY valore la base de asignacin de circulacin en las secciones siguientes.Dirigimos pruebas de medicin en un entorno de trabajo corporativoDonde los usuarios tienen acceso para redes como la Ethernet, IEEE802.11gY IEEEWLANs de 802.11b, GPRS, y DSL. Monitoreamos el ABRY RTT en redes diferentes entre las 2 p.m. y las 4 p.m. sobre una obraDa. Las pruebas son dirigidas entre anfitriones en laboratorios de Telekom alemanes(T - laboratorios) en Berln a tres destinos - Stanford University,La universidad tcnica de Munich (Munich de TU), y la universidad de TechnicalDe Berln (Berln de TU) - respectively representar largo, mediados de,Y destinos de distancia cerca. Encuestamos varios pblicamente disponiblesConduce incluyendo Pathrate, Nettest, CapProbe y escoja Abing [17]Para la medicin de ABR y tiempo de viaje de ida y vuelta (RTT). Abing ha unoLa convergencia rpida de la orden de 1-2 segundos, es ligera, y haLa capacidad de correr sobre senderos con exactitud con rates de prdida de paquete altos,Y es informado sobre [17] por lo tanto para ser apropiado para las redes inalmbricas. Lo esSobre la base del paquete emparejar la tcnica de dispersin y los informes el ABR paraEnlaces bidireccionales entre dos anfitriones en la Internet que operan AbingCliente y servidor. El principio subyacente para la medicin es transmitirLa cajetilla hace una investigacin al destino y medir el retraso inter- paquete comoLlegan a un destino. Abing usa pares de paquete habiendo arreglado el tamaoY enva several such investigaciones atentamente espaciadas. El tiempo de viaje de ida y vuelta lo esInformar sobre por la herramienta como el tren de paquetes hacia dentro transmiti en cada direccin paraMida el ABR bidireccional. Operamos servidor de Abing en mquinas enStanford, TU que Munich y Berln de TU conectaron a la Internet va la mximaLAN de velocidad, y las cliente computadoras en T - laboratorios en Berln conectadas vaRedes de acceso diferentes. El ABR y los valores de RTT son notados entonces/luegoCada segundo para los enlaces de T - laboratorios y a destinos diferentes.Para el propsito de este trabajo consideramos los datos coleccionar en 100 mbpsLa Ethernet, IEEE802.11g, y IEEE802.11b conecta a una red. El802.11g yRedes de 802.11b fueron accedidas por computadoras porttiles con el profesional / radio de la Intel2200 tarjetas de b / g a travs de T - seno 154 y radio de WRT - 54GL de linksysAcceda a puntos (APs) respectivamente.El entorno de prueba representaba una red de rea local inalmbrica bien aprovisionadaConfiguracin con 5 APs en una habitacin de la oficina grande. Las redes mesuradas habanInterferencia de otros APs en la habitacin y tambin APs del ms altoY pisos inferior en el edificio. El Cuadro I, II e III indica el promedioABR y RTT y sus desviaciones tpicas para destinos diferentesY para redes diferentes para los 2 rastros de hora. La Ethernet puede ser se encargado de

Tenga ABRs diferentes a destinos diferentes que pueden ser atribuidosA cruz - trfico diferente y a embotellamiento intermedio vincular las calidad conEstos destinos. Sin embargo, el bit medio es importante(s) a destinos diferentesSer no mucho diferente para802.11g y802.11b demostrar elLa posibilidad de que ABR es restringido por el obstculo viaje corto inalmbrico.RTTs para un destino es ms bajo para la Ethernet y ms alto para802.11b.Higos. 3, 4, y 5 mostrar histogramas representativos de los ABRs paraEl Stanford de destino. Los datos estadsticos pueden ser visto para tener diversidadABRs enfrente las tres redes (el ABR corriente sobre la Ethernet puede serloVer de Cuadro I ser dos veces tan mucho como on802.11g que es bruscamenteCuatro veces as much para802.11b). Todas las redes la pantalla perceptiblesDiferencia en ABRs. Por ejemplo el ABR en adelante802.11g puede ser tan alto como24 al que Mbps y lata dejan caer plumn tan bajo como 6 Mbps.El diferente en el que ABRs en las redes refleja la diferencia elCapacidad de estas redes in complacer los volmenes de circulacin de trfico. FlujosPuede ser destinado a las redes de acuerdo con sus ABRs. Sin embargo, comoLas caractersticas de una red en particular fluctan (por ejemplo donde all

Dibujo3. la velocidad de trfico binario disponible en la Ethernet de T - laboratorios a StanfordSer los saltos repentinos en ABR), el sostener del que las aplicaciones pueden verse afectadoDegradacin de rendimiento. Entonces/luego, si algunos de los flujos bajo la red adversaLas condiciones pueden ser dirigido a otra red, al rendimientoDe las aplicaciones y la utilizacin de las redes puede ser mejorado.Investigaremos esto ms lejos en la seccin5.Notbamos que la balanza de la variacin de ABR y retraso era muchaMs grande para las redes inalmbricas que para la Ethernet, cul justificarEl uso del modelado estocstico MDP basado en sobre un enfoque ms simpleCuando el entorno de acceso incluye redes aceleradas e inalmbricas.Por ejemplo el intervalo corriente de la variacin de ABR por 10 % era 10Veces ms altas para802.11b y 3 veces ms altas para802.11g que el ABRDiferencia sobre la Ethernet para T - laboratorios para el caso de Stanford.5. Evaluacin de rendimientoSimulamos la base de asignacin de circulacin que usa - de ns2. la muestraTopologa de la red causada para el propsito es mostrada en higo.6. el nodo-S representa el dispositivo transmitiendo que enva los flujos a nodo - D de destino

Dibujo4. la velocidad de trfico binario disponible on802.11g de T - laboratorios de Stanford

Dibujo5. la velocidad de trfico binario disponible on802.11b de T - laboratorios de StanfordVa las redes N1, N2 y N3 usar su software estndar personalizado. Describimos elFuncionalidad de los componentes y las herramientas empleadas abajo.1. La simulacin de redes de Access: cada red (por ejemplo N1, N2,Y N3 en higo.6) es simulado como un vnculo con variar disponibleCaractersticas de ancho de banda y retraso. Estas caractersticas son obtenidasDe las mediciones prcticas llevar a cabo en redes legtimasAjustes - por ejemplo los ones describir en la seccin4.2. asignacin de circulacin: un ejemplo de classifier de picadillo [2] es adjuntoA un nodo que lleva a cabo el direccionamiento de circulacin y es use simular a un corredorLa funcin de quin ser dirigir los flujos varios a redes diferentes fundadasSobre la poltica calculada por el software estndar personalizado. Nosotros utensilio parte deEl software estndar personalizado con el que la funcionalidad por pitn se conectando funciona- de ns2. el software estndar personalizado para un dispositivo mide el ABR y el retrasoOn el diferente hacer contactos, y llevar a cabo el flujo asignacin usarMDP. Los flujos en un nodo son identificados va ids de circulacin. AseguramosQue el corredor a quien agente fij al nodo tiene informacin sobreCada flujo generado del origen y venir al origen deLa Internet.

Dibujo6. topologa de la red en ns - 2 3. Medicin de retraso de la red: damos trabajo a la puesta en prctica de CapProbe [15]Para ns - 2 calcular RTT de redes. Para este propsito,Adjuntamos un Agente de ping para cada red de ser monitoreados (por ejemplo.N1, N2, N3 en higo.6) al nodo (por ejemplo nodos) llevar a cabo el flujoCometido y socio cada agente de ping con una identificacin de circulacin de ser usadoJunto a el classifier de picadillo para la asignacin de ruta el trfico de ping.4. la medicin de ABR: el ancho de banda de la red utilizado en uno givenEl tiempo es medido durante la simulacin va cola en que monitores [2] se sujetaronA los enlaces que corresponden a las redes. El nmero deBytes transferidos va el enlace durante uno0.1 segundo intervalo es use hacerlo/serloCalcule el ancho de banda usado. ABR durante la simulacin es peridicamenteValorar restando el ancho de banda de la red siendo usadoDel regalo el valor de ABR sola caracterizar la red. Hacia dentroLos guiones de mundo real, las herramientas como Abing puede ser usado medir ABR.Para la demostracin de los resultados de evaluacin, las tres redes mostradasEn la topologa de ns - 2 de Figure 6 ser tardado como la Ethernet,802.11g, y802.11b con ABR (r) y caractersticas de retraso (d) de la seccin4. elD de retraso es se aproximado como la mitad de de valores de RTT midieron para diferenteRedes. Las simulaciones son la carrera durante la 2 hora por la que el datos investiga diferenteDestinos. Para el802.11b y802.11g redes inalmbricas nosotrosLance una prdida de paquete 1 % aleatoria en las simulaciones.Damos trabajo a los flujos de rate de bit de orden superior con las caractersticas de la parte 3Con rmin = 2 mbps y T = 150 milsimas de segundo. Al principio de una simulacin,Un total de 14 flujos llega durante la fase de llegada con una tasa de 2Mbps each, following un proceso de Poisson con un tiempo de interarrival de10s. Posteriormente las tarifas de los flujos se desarrollan segn el control de rateRelacionar con la poltica de asignacin de circulacin empleada. El software estndar personalizadoMonitorea ABR y RTT a los anfitriones de destino va cada redPeridicamente. Para la poltica avaro - interferencias, una circulacin al llegar es destinada a una redEso ofrece la recompensa instantnea mxima dada por la ecuacin(4). Para la asignacin de circulacin RP - esttica, los flujos son destinados a redes hacia dentroProporcin para el promedio sobre el que ABR inform en Cuadro I, II, e III. ParaAmbos estas polticas estticas, la velocidad de trfico binario de cada uno de acuerdo con el que la circulacin es cambiadaUn plan de torneo muestra basado en donde la muestra es hecha circular cada2 segundos. El esquema de torneo funciona por separado y por separadoEn cada red. El flujo con una muestra en una red en particularIncrementa su rate de circulacin por r = 1 mbps y pasa la ficha al prximoFluya en la red.Whenever un aumento de retraso ms all del umbral programado,Dt del que = 150 milsimas de segundo, es observado (por CapProbe la herramienta de medicin) para ningunoLas redes, una alarma de retraso para ese acceso en que la red es provocada, yEl bit en que la tasa para la circulacin es reducida por / de (r - rmin)2.Para la poltica avaro - dinmica, una circulacin sobre su llegada es asignadaA una interfaz eso ofrece el ABR mximo. Un plan de torneoEs seguido entonces/luego para hacer circular una mundial - muestra entre los flujos existentesSobre todas interfaces. A una poca de tiempo en particular, el flujo con esta muestra lo esAtribuir a una interfaz a la que eso ofrece el ABR mximo enrgicamenteLa circulacin. Los flujos en adelante una interfaz tambin llevar una ficha interfaz -specific paraControl de rate de AIMD tan descrito de arriba para las polticas estticas.Para la asignacin de circulacin MDP basada en, cuando los flujos llegan inicialmente,Son asignados a las redes codiciosamente sobre la base del mximoRecompensa. De all en adelante, la asignacin de reasignacin y rate de los flujos lo esHacer va una muestra de torneo el plan con un intervalo de circulacin de muestraDe 2 segundos. Todo el tiempo durante una simulacin que un flujo consigue una muestra, elLa poltica de MDP ptima en el software estndar personalizado es consultada por el corredor, elEl movimiento de control indicar que una interfaz apropriada para la circulacin est ejecutado,Y la tasa en que la asignacin para la circulacin es llevada a cabo.La poca de decisin para ejecutar la poltica de MDP es tardada como 2s. ElABR y valores de retraso sobre las interfaces son quantized. El quantizationEl nivel para ABR sobre las interfaces es llevado para ser 2 Mbps. La EthernetLa interfaz tiene 50 niveles de quantization de ABR, IEEE802.11g tiene 15, y802.11b tiene 3 niveles. El retraso sobre cada interfaz es quantized a 4 nivelesCon un intervalo de quantization de 40 milsimas de segundo. Por lo tanto el espacio pblico sobre cada unoDe estas interfaces tiene un cardinality de 200, 60 y 12 respectivamente. ParaValorar la poltica de MDP que cada poca de tiempo, el software estndar personalizado necesitanLa informacin sobre las transiciones de estado federal de sistema va - a - vis el controlAcciones. Para el propsito mantenemos una ventana sliding de 300 transicionesY combinaciones de accin que ascienden a un tiempo ventana de 600s.La repeticin de valor para solucionar la base de MDP describir en la seccin3 es dado una idea general en el algoritmo1. el algoritmo valora al ptimo(S) de de poltica para todos dice s en las lneas de S de espacio de estado federal que 3-12 representaLa recursin de DPA sobre la identificacin10. sin embargo, con el anterior hablar de

Niveles de quantization de las interfaces y la metodologa de ejecucin,El sistema tendra un total de 144,000 estados federales. Esta explosin de estadoEl espacio hace el entrenamiento necesario para de s de de s que digo la transicin yCombinaciones de accin difciles. Adems, en un guin de mundo real allSer a menudo las limitaciones sobre la memoria, el potencia de procesamiento y batera del usuarioDispositivos.Reiteramos la razn fundamental como hablar en la parte 3 dnde enfocamosEn la ejecucin de MDP de la perspectiva de un flujo en particular que buscaReunin de software estndar personalizado. El flujo con la muestra es tratado como el one Eso ha salido en el mtodo de multi-homed y tiene que ser asignadoA un acceso apropriado la red en virtud de la accin de control. Presente nuestroModelo, descartamos las caractersticas de los otros flujos que son tomadosPara constituir el plano de fondo el trfico. Los detalles en relacin con la identidad deLa circulacin con la muestra, la interfaz a la que el flujo es asignado, etctera no lo sonTrabaj de modelo directamente en la estructura de MDP.Notamos que la decisin de ser hecho en una poca de tiempo en particular lo esRespecto a la interfaz que puede optimally la computadora anfitriona una circulacin durante un perodoEso incluye las pocas de tiempo de negocio a trmino ya que la circulacin se queda en una interfazHasta que recibe la muestra otra vez. Hacemos un presupuesto aproximado por lo tanto, yRebajar el cambio menor en estados de otras interfaces rato valorar elRecursin y meta de DPA escoger la interfaz que brinda el mejorDescart la recompensa a la circulacin con la muestra. Como veremos, tan enormementeReduce el dimensionality del espacio pblico. En un ajuste de mundo real,Las redes de acceso son generalmente aprovisionado por separado (por ejemplo.802.11bY 3G) y por lo tanto el trfico sobre uno no afecta lo dems.En un modelo del que eso explica la informacin completa sobre el estadoEl flujo que es asignado y los otros flujos en el sistema (como hablar deEn la seccin3), el anterior a quienes las suposiciones no sujetaran exacto. Sin embargoEn el enfoque asumido en este trabajo, mostramos stos debajo de esoLas suposiciones resultan en la reduccin slida en la complejidad y el dgito significativoRealce de rendimiento sobre la interfaz convencional el cometidoPolticas en ambientes de multi-homed.Soltamos el espacio pblico de reducir su dimensionality por lo tanto,.En 2 de algoritmo durante el que highlight la repeticin de valor llevar a cabo elSimulaciones. El u de accin de control designa la asignacin a una interfazEn I. El espacio pblico completo por el que s es dada El valor delEl descuento como el que de factor es tomado0.7.

Como consecuencia el nmero del sistema del que los estados son reducidos al sumaLos estados federales de interfaces individuales (272). El nmero de la transicin estatalY las combinaciones de accin ascienden a la pi entonces/luego |Si Si |. El nmero deEstas combinaciones todava ser bao grande ser entrenado. Sin embargo, solamente unoFraccin pequea de stos las combinaciones son relevante para los propsitos de entrenamientoCuando un nmero predominante de la existencia de estado federal y las transiciones estatales lo sonImprobable. Para la existencia de ejemplo de un estado con ABR alto y a gran alturaEl retraso para un destino local es improbable como cundo la velocidad de trfico binario disponibleSobre una interfaz la mxima su retraso sera bajo estar. El Again, la transicinDe un estado con ABR moderado a ABR bajo sobre una interfaz sobreLa circulacin el cometido para esa interfaz no es posible como la asignacin de circulacinSolamente reducir el ABR sobre la interfaz. Para cuantificar esto mejorY respalde nuestro reclamo sobre el que informamos datos estadsticos de nuestras simulaciones. Para TLabsAl caso de Berln de TU, al nmero de estados visitados durante una simulacinFuncionar en la Ethernet en que la interfaz es solamente 23 en nmero y sobre un promedio unoEl estado es visitado7.39 veces durante una transicin estatal y el entrenamiento de accinVentana de 600s. 7 de higo trama la distribucin del nmero de veces unoEl estado es visitado sobre un promedio durante una ventana de 600s en una simulacinCorra. Como poder ser visto 80 % de los estados federales son 4 entrenar o ms vecesEn una ventana. Las modas similares prevalecen on802.11g yInterfaces de 802.11bY para los guiones de la red de destino de Munich y Stanford. Cundo elEl sistema es found estar en un estado federal no visitado antes, al que bajamos elEnfoque avaro. La asignacin de la circulacin es hecha a una interfazEso ofrece la recompensa mxima a la circulacin.Antes de que la asignacin de circulacin MDP basada en pueda ser invocado para el primeroEl tiempo por el software estndar personalizado, MDP necesita un perodo de entrenamiento para valorarM (u). Entrenamos el MDP en el software estndar personalizado por lo tanto para el tiempo inicialVentana con u sobre la base de un enfoque avaro recompensa - maximizar paraSeleccin de la red. La asignacin de rate durante esta fase es guardada elAl igual que eso habl de en la parte 3 bajo la circulacin MDP basada en el cometido,I.e. si como consecuencia de una accin de control un flujo es reasignado hacerlo/serlo unoLa red diferente que l(ella/eso) era antes on, entonces/luego es proporcionado uno rateDe cul es sobre la nueva red, lo por lo dems la tarifa la mitad de de ABR elLa circulacin es incrementada por la mitad de de ABR de la red actual.Con la metodologa de simulacin descrito de arriba, que comparamos elEl rendimiento de las polticas de asignacin de circulacin estticas y dinmicas conEnfoque MDP basado en. Fig. 8, 9, y 10 indican los rates de circulacin mediosDurante las corridas de simulacin para todos los planes de asignacin de circulacin para TLabsA TU que Berln, Munich de TU y Stanford embalan respectivamente. Como lataSea visto para la circulacin tramas, MDP basada en en la que la asignacin resulta el ms altoDetermine el promedio de rates de circulacin entre todas polticas.Piensa que 11, 12, 13, y 14, indica las ventanas de tiempo durante la simulacinCorra con la utilizacin de porcentaje de las redes de acceso para la circulacin diferente

La asignacin conspira para el caso de Berln de TU. La poltica avaro - interferencias conduceA la asignacin de todos los flujos a la interfaz de Ethernet y por lo tanto allLas otras redes de acceso se quedan unutilizeds. La utilizacin corriente delEl acceso se conecta ser tramado en higo.15. el Munich de TU y StanfordLos guiones presentan tendencias similares.El Cuadro IV, V, VI indica el promedio de rates de prdida de paquete y rates de circulacin.Como poder ser visto, MDP fund la asignacin de circulacin en la que la poltica resultaba ms altoDetermine el promedio de rates de circulacin y rates de prdida de paquete significativamente bajo. Por ejemplo,Para la caja de Stanford desde la vuelta la que MDP baja los paquetes la tasa de prdida43 % para avaro - interferencias, 46 % para RP - interferencias, y 53 % para - avaro dinmicoA uno significativamente inferior 8 %.Gota a gota de mesa. Tasa de prdida de paquete (PLR) y la tasa de circulacin datos estadsticos para Stanford University.La asignacin de circulacin MDP basada en resulta en las demora significativamente inferiorEn todas tres redes. Los cdfs de las demora para toda circulacin el cometidoLos planes para el caso de Berln de TU son ideados el argumento de en Figs 16, 17, y18. elLas demora para Stanford y los casos de Munich de TU indican las mismas tendencias

Dibujo15. determine el promedio de utilizacin de porcentaje (T - laboratorios para Berln de TU). La utilizacin de802.11g yRedes de 802.11b para sobras de poltica avaro - interferencias 0 como todos los flujos esAtribuir a la interfaz de Ethernet por la poltica.Table V. tasa de prdida de paquete (PLR) y la tasa de circulacin datos estadsticos para Berln de TU

El PSNR corriente de los flujos para los planes de asignacin de circulacin diferentesDurante una vez ventana en las simulaciones es mostrada en higo.19. como lataSer visto de la trama, los resultados de MDP en el mejor rendimiento de PSNR para elFlujos.El impacto de la variacin de fecha lmite de playout (T) sobre la prdida de paqueteEl rendimiento de rate es indicado en el Cuadro VII. Aumento en las pistas de fecha lmite hacerlo/serloReduccin importante candidata la tasa de prdida de paquete para la asignacin de circulacin MDP basada en,Pero no tiene tan perceptible un impacto para el - avaro dinmico,Polticas avaro - interferencias y RP - estticas.6. conclusinLa utilizacin de la red mltiple va una poltica de asignacin de circulacin cul estocsticamenteCaracteriza las caractersticas de la red y enrgicamente cesionariosFluye a los resultados de redes en el rendimiento significativamente mejoradoSobre polticas estticas y dinmicas que asignan los flujos fundados onA enfoques avaros o a heursticas les gusta la velocidad de trfico binario disponible media on elRedes. Incluso in conjunction with los planes de control de rate apropriados, corrienteLa circulacin esttica o dinmica de la que la asignacin que las polticas se ven afectadas degrad

Rendimiento debido al hecho de que a las caractersticas de la red les gusta ABRY el retraso vara debido a las fluctuaciones en cruz - trfico y los cambios presente elCaractersticas de canal de redes inalmbricas. El MDP fundar dinmicoLa poltica de asignacin de circulacin presentada en este trabajo puede hacerlo/serlo eficientementeUtilice la diversidad de redes disponibles para aumentar el QoS aprovisionarPara aplicaciones. A travs del acceso de mundo real la red caractersticoLas mediciones y los experimentos de simulacin de los que hacemos una demostracin eso nuestroProponer que el flujo el cometido resulte en el mejor rendimiento en relacin conLas demora de paquete y rates de prdida de paquete experimentado por aplicaciones, yUtilizacin de ancho de banda para redes diferentes.Un aspecto perceptible es la capacidad de la asignacin de circulacin MDP basada en hacerlo/serloBrinde rates de prdida de paquete bajos mientras permitir que los flujos tengan su accinDe rates de bit en redes diferentes. Las otras polticas estticas y dinmicas lo sonIncapaz keep el rate de prdida de paquete dentro de los lmites aceptables. Hence, elLa asignacin de circulacin MDP basada en puede garantizar PSNRs aceptables fcilmentePara los flujos multimedia cuyo rendimiento depende de la velocidad de trfico binario yLa prdida de paquete. Otra vez, como los plazos para el paquete la entrega se hace los menosSevero, la poltica de asignacin de circulacin resulta en una reduccin importanteEn rates de prdida de paquete.

ReferenciasIEEE 802.21. http://www.ieee802.org/21/.2. The Network Simulator (ns-2). http://www.isi.edu/ns/.3. Alpcan, T. and T. Basar: 2003, Global Stability Analysis of an End-to-EndCongestion Control Scheme for General Topology Networks with Delay. In:Proc. of the 42nd IEEE Conference on Decision and Control. Maui, HI, pp.1092 1097.4. Alpcan, T. and T. Basar: 2005, A Utility-Based Congestion Control Schemefor Internet-Style Networks with Delay. IEEE Transactions on Networking13(6), 12611274.5. Alpcan, T., J. P. Singh, and T. Basar: 2007, A Robust Flow ControlFramework for Heterogeneous Network Access. In: Proc. 5th InternationalSymposium on Modeling and Optimization in Mobile, Ad-hoc, and WirelessNetworks (WiOpt).6. Bertsekas, D.: 2001, Dynamic Programming and Optimal Control, Vol. 2.Belmont, MA: Athena Scientific, 2nd edition.7. Chebrolu, K. and R. Rao: 2002, Communication using multiple wireless inter-faces. In: Proc. IEEE Wireless Communications and Networking Conference(WCNC 2002), Vol. 1. pp. 327331.8. Cuevas, A., J. I. Moreno, P. Vidales, and H. Einsiedler: 2006, The IMS Plat-form: A Solution for Next Generation Network Operators to Be More ThanBit Pipes. In: IEEE Communications Magazine, issue on Advances of ServicePlatform Technologies.9. Fodor, G., A. Furuksar, and J. Lundsjo: 2004, On Access Selection Techniquesin Always Best Connected Networks. In: Proc. ITC Specialist Seminar onPerformance Evaluation of Wireless and Mobile Systems.10. Froyland, G.: 2001, Nonlinear Dynamics and Statistics: Proceedings, NewtonInstitute, Cambridge, 1998, Chapt. Extracting dynamical behaviour viaMarkov models, pp. 283324. Birkhauser.11. Furuksar, A. and J. Zander: 2005, Multiservice Allocation for MultiaccessWireless Systems. IEEE Transactions on Wireless Communications 4, 174184.12. Guo, F., J. Chen, W. Li, and T. Chiueh: 2004, Experiences in Building aMultihoming Load Balancing System. In: Proc. IEEE INFOCOM.13. Konrad, A., B. Zhao, A. Joseph, and R. Ludwig: 2003, A Markov-BasedChannel Model Algorithm for Wireless Networks. Wireless Networks pp.189199.14. Kumar, D., E. Altman, and J.-M. Kelif: 2007, Globally Optimal User-NetworkAssociation in an 802.11 WLAN and 3G UMTS Hybrid cell. In: Proc. 20thInternational Telegraph Congress. Ottawa, Canada.15. Laboratory, U. N. R., CapProbe. http://www.cs.ucla.edu/NRL/CapProbe/.16. Mariz, D., I. Cananea, D. Sadok, and G. Fodor: 2006, Simulative Analysis ofAccess Selection Algorithms for Multi-access Networks. In: Proc. IEEE InternationSymposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM 2006).17. Navratil, J. and R. L. Cottrell, Abing. http://wwwiepm.slac.stanford.edu/tools/abing/.18. Salmatian, K. and S. Vaton: 2001, Hidden Markov Modeling for networkcommunication channels. In: Proc. ACM SIGMETRICS.19. Shakkottai, S., E. Altman, and A. Kumar, The Case for Non-cooperativeMultihoming of Users to Access Points in IEEE 802.11 WLANs. In: Proc.IEEE INFOCOM.20. Singh, J. P., T. Alpcan, X. Zhu, and P. Agrawal: 2007, Towards HeterogeneousNetwork Convergence: Policies and Middleware Architecture for Efficient FlowAssignment, Rate Allocation and Rate Control for Multimedia Applications.In: Workshop on Middleware for Next-generation Converged Networks andApplication (MNCNA), ACM/IFIP/USENIX 8th International MiddlewareConference.21. StuhlMuller, K., N. Farber, M. Link, and B. Girod: 2000, Analysis ofvideo transmission over lossy channels. IEEE Journal on Selected Areas inCommunication 18(6).22. Thompson, N., G. He, and H. Luo: 2006, Flow Scheduling for End-hostMultihoming. In: Proc. IEEE INFOCOM.23. Vidales, P., J. Baliosion, J. Serrat, G. Mapp, F. Stejano, and A. Hopper: 2005,Autonomic System for Mobility Support in 4G Networks. IEEE Journal onSelected Areas in Communications 23(12).24. Yaiche, H., R. Mazumdar, and C. Rosenburg: 2000, A game theoretic frame-work for bandwidth allocation and pricing in broadband networks. 8(5),667678.25. Zemlianov, A. and G. de Veciana: 2005, Cooperation and decision-making ina Wireless multi-provider setting. In: Proc. IEEE INFOCOM. pp. 114.26. Zhu, X., P. Agrawal, J. P. Singh, T. Alpcan, and B. Girod: 2007, Rate Allo-cation for Multi-user Video Streaming over Heterogeneous Access Networks.In: Proc. ACM Multimedia.