A green intelligent routing algorithm supporting flexible QoS for many-to-many multicast

The tremendous energy consumption attributed to the Information and Communication Technology (ICT) field has become a persistent concern during the last few years, attracting significant academic and industrial efforts. Networks have begun to be improved towards being “green”. Considering Quality of Service (QoS) and power consumption for green Internet, a Green Intelligent flexible QoS many-to-many Multicast routing algorithm (GIQM) is presented in this paper. In the proposed algorithm, a Rendezvous Point Confirming Stage (RPCS) is first carried out to obtain a rendezvous point and the candidate Many-to-many Multicast Sharing Tree (M2ST); then an Optimal Solution Identifying Stage (OSIS) is performed to generate a modified M2ST rooted at the rendezvous point, and an optimal M2ST is obtained by comparing the original M2ST and the modified M2ST. The network topology of Cernet2, GéANT and Internet2 were considered for the simulation of GIQM. The results from a series of experiments demonstrate the good performance and outstanding power-saving potential of the proposed GIQM with QoS satisfied

Modelos de programação linear inteira para problemas de dimensionamento e engenharia de tráfego de redes de telecomunicações

Tese de doutoramento, Estatística e Investigação Operacional (Optimização), 2009, Universidade de Lisboa, Faculdade de CiênciasIn this thesis, we develop Integer Linear Programming models to address network dimensioning and traffic engineering problems in telecommunications networks. Given the ever increasing need for reliable and delay sensitive services, our main focus is on survivability and delay constraints. We study the theoretical properties of the proposed models and we test their efficiency. In particular: 1. We analyse different classes of (sub)models which guarantee the existence of D paths between two nodes; 2. Based on those submodels, we compare the different formulations thus obtained for a MPLS network design problem; 3. In the context of a MPLS over WDM network dimensioning problem, we analyse the extent to which network costs are determined by different survivability mechanisms. We also develop a heuristic approach to this problem; 4. We study two classes of models disaggregated and aggregated to address two traffic engineering problems defined over the network solutions mentioned in 3. The theoretical and computational results discussed in this thesis clearly demonstrate, we believe, the value of good problem formulations using Integer Linear Programming.Fundação para a Ciência e Tecnologia (SFRH/ BD/ 28837/ 2006

Modelo de correlación QoS-QoE en un ambiente de aprovisionamiento de servicio de telecomunicaciones OTT-Telco

ANTECEDENTES El aprovisionamiento de la Calidad de la Experiencia (QoE) en servicios de telecomunicaciones requiere de sistemas de gestión que permitan monitorizar y controlar la QoE de los usuarios luego de consumir diferentes servicios de internet provistos sobre la red del operador. En efecto, el consumo elevado de datos por parte de los usuarios requiere, a nivel de gestión de la red, la asignación de recursos suficientes para el correcto funcionamiento de los servicios. En particular, la configuración de la Calidad del Servicio (QoS) ofrecida por el operador dentro de su dominio de operación se torna fundamental para proveer un tratamiento apropiado del tráfico, permitiendo que la percepción de la calidad del servicio por parte de los usuarios finales pueda mantenerse dentro del umbral de tolerancia de acuerdo con las políticas establecidas por la compañía de telecomunicaciones (Telco). En consecuencia, un modelo de correlación QoS-QoE es clave en el aprovisionamiento de servicios de internet sobre la infraestructura del operador de telecomunicaciones. OBJETIVOS La presente tesis de doctorado se centra en proponer un modelo de correlación QoS-QoE en un ambiente de aprovisionamiento de servicios de telecomunicaciones OTT-Telco. Para ello, cinco acciones generales deben llevarse a cabo; a saber: () caracterizar los parámetros de QoS que mayor efecto tienen en la degradación de servicios OTT. () determinar las características, condiciones, parámetros y medidas de QoE en la prestación de un servicio OTT. () establecer las condiciones y restricciones de prestación de un servicio OTT en la infraestructura de una Telco que mantenga una buena relación QoS-QoE. () desarrollar un mecanismo de estimación o predicción de QoE con base en los factores de influencia de QoS que afectan la prestación de un servicio OTT. () evaluar experimentalmente el modelo de correlación QoE-QoS. MÉTODOS Para el cumplimiento de los objetivos, se definió un modelo integrado por un macro-componente Conceptualización y otro Operacional. El macro-componente Conceptualización está orientado por el referente metodológico para la construcción de marcos conceptuales de Jabareen, y el macro-componente Operacional está alineado con las fases definidas para el desarrollo de proyectos de minería de datos, CRISP-DM. Adicionalmente, se emplearon diseños de comprobación para los algoritmos, con el fin de comprobar la validez del modelo de estimación basado en algoritmos de aprendizaje automático; es decir, el modelo de estimación fue evaluado a partir de un diseño de comprobación donde se definen, para cada uno de los algoritmos, los parámetros iniciales de operación, las configuraciones de las diferentes pruebas, y las métricas usadas para evaluar su desempeño. RESULTADOS Los resultados más importantes alcanzados son los siguientes: un mapa estratégico del estado de la ciencia en el aprovisionamiento de la QoE para servicios OTT, una conceptualización de los perfiles del modelo de correlación, un modelo matemático para la valoración de la QoE de acuerdo con el comportamiento de consumo de los usuarios, un conjunto de datos de tráfico etiquetado que relaciona el comportamiento de la red con la percepción de la calidad de los usuarios, y un modelo de estimación de la QoE de los usuarios a partir del comportamiento de tráfico de la red. CONCLUSIONES El modelo de correlación QoS-QoE puede ser empleado en sistemas gestión de la QoE donde se requiere por parte de la Telco un diagnóstico y monitorización más objetiva de la percepción de la calidad del servicio por parte de sus usuarios dentro su red de aprovisionamiento. De igual manera, el empleo de parámetros adicionales de contexto de usuario enriquecería los sistemas de gestión de la QoE en el aprovisionamiento de servicios OTT.BACKGROUND Quality of Experience (QoE) provisioning requires robust QoE-centric network and application management on Telco network for providing internet services. Indeed, traffic growth over Telco network demands resource allocation for service well performance. Particularly, Quality of Service (QoS) configuration offered by network provider operational domain becomes a key component for traffic control in a proper manner. Hence, the quality of services perceived can be managed within a tolerance threshold according to telecom operator policies. Therefore, a QoS-QoE correlational model for internet services provisioning over the telecom operator infrastructure is required. AIMS The doctoral thesis is focused on propose a correlation QoS-QoE model for provisioning telecommunications services in OTT-Telco context. To this end, five goals must be accomplishing. () To characterize QoS parameters that more impact have on OTT services performance. () To determinate QoE assumptions, features, parameters, and metrics for OTT service provisioning. () To establish the assumptions and restrictions for providing a well QoS-QoE relation in the telecom operator. () To develop an estimation model for QoE based on QoS factors in the OTT services provisioning. () To evaluate the correlation QoS-QoE model. METHODS To accomplish the aims, a model with a Conceptual and Operational macro-component was structured. The Conceptual macro-component is based on the principles for building conceptual frameworks by Jabareen, and an Operational macro-component aligned with data mining project development phases, CRISP-DM. Furthermore, test bed design was structured to validate the estimation model base on machine learning algorithms; namely, algorithms initial parameters, some tests setup, and regression metrics were determined on a test bed for validate the performance of the estimation model proposed RESULTS The most relevant results achieved are the following: a strategic science map in the QoE provisioning for OTT services, three conceptual profiles as part of the correlation QoS-QoE model, a mathematical model for QoE assessment according to user consumption behavior, a label traffic dataset that relates the traffic network with quality of services perception, and estimation QoE model for users based on traffic flows. CONCLUSIONS The QoS-QoE correlational model can be applied in QoE-Driven application and network management in which an objective controlling and monitoring of quality of services perception by users is required. Moreover, additional user context parameters could be taking account for improving the QoE management systems in OTT services provisioning.Programa de Doctorado en Ciencia y Tecnología Informática por la Universidad Carlos III de MadridPresidente: Jesús García Herrero.- Secretario: José Armando Ordóñez Córdoba.- Vocal: Juan Carlos Cuéllar Quiñóne