Control design for multicast-aware class-based networks

The expectations of citizens from the Information Technologies (ITs) are increasing as the ITs have become integral part of our society, serving all kinds of activities whether professional, leisure, safety-critical applications or business. Hence, the limitations of the traditional network designs to provide innovative and enhanced services and applications motivated a consensus to integrate all services over packet switching infrastructures, using the Internet Protocol, so as to leverage flexible control and economical benefits in the Next Generation Networks (NGNs). However, the Internet is not capable of treating services differently while each service has its own requirements (e.g., Quality of Service - QoS). Therefore, the need for more evolved forms of communications has driven to radical changes of architectural and layering designs which demand appropriate solutions for service admission and network resources control. This Thesis addresses QoS and network control issues, aiming to improve overall control performance in current and future networks which classify services into classes. The Thesis is divided into three parts. In the first part, we propose two resource over-reservation algorithms, a Class-based bandwidth Over-Reservation (COR) and an Enhanced COR (ECOR). The over-reservation means reserving more bandwidth than a Class of Service (CoS) needs, so the QoS reservation signalling rate is reduced. COR and ECOR allow for dynamically defining over-reservation parameters for CoSs based on network interfaces resource conditions; they aim to reduce QoS signalling and related overhead without incurring CoS starvation or waste of bandwidth. ECOR differs from COR by allowing for optimizing control overhead minimization. Further, we propose a centralized control mechanism called Advanced Centralization Architecture (ACA), that uses a single state-full Control Decision Point (CDP) which maintains a good view of its underlying network topology and the related links resource statistics on real-time basis to control the overall network. It is very important to mention that, in this Thesis, we use multicast trees as the basis for session transport, not only for group communication purposes, but mainly to pin packets of a session mapped to a tree to follow the desired tree. Our simulation results prove a drastic reduction of QoS control signalling and the related overhead without QoS violation or waste of resources. Besides, we provide a generic-purpose analytical model to assess the impact of various parameters (e.g., link capacity, session dynamics, etc.) that generally challenge resource overprovisioning control. In the second part of this Thesis, we propose a decentralization control mechanism called Advanced Class-based resource OverpRovisioning (ACOR), that aims to achieve better scalability than the ACA approach. ACOR enables multiple CDPs, distributed at network edge, to cooperate and exchange appropriate control data (e.g., trees and bandwidth usage information) such that each CDP is able to maintain a good knowledge of the network topology and the related links resource statistics on real-time basis. From scalability perspective, ACOR cooperation is selective, meaning that control information is exchanged dynamically among only the CDPs which are concerned (correlated). Moreover, the synchronization is carried out through our proposed concept of Virtual Over-Provisioned Resource (VOPR), which is a share of over-reservations of each interface to each tree that uses the interface. Thus, each CDP can process several session requests over a tree without requiring synchronization between the correlated CDPs as long as the VOPR of the tree is not exhausted. Analytical and simulation results demonstrate that aggregate over-reservation control in decentralized scenarios keep low signalling without QoS violations or waste of resources. We also introduced a control signalling protocol called ACOR Protocol (ACOR-P) to support the centralization and decentralization designs in this Thesis. Further, we propose an Extended ACOR (E-ACOR) which aggregates the VOPR of all trees that originate at the same CDP, and more session requests can be processed without synchronization when compared with ACOR. In addition, E-ACOR introduces a mechanism to efficiently track network congestion information to prevent unnecessary synchronization during congestion time when VOPRs would exhaust upon every session request. The performance evaluation through analytical and simulation results proves the superiority of E-ACOR in minimizing overall control signalling overhead while keeping all advantages of ACOR, that is, without incurring QoS violations or waste of resources. The last part of this Thesis includes the Survivable ACOR (SACOR) proposal to support stable operations of the QoS and network control mechanisms in case of failures and recoveries (e.g., of links and nodes). The performance results show flexible survivability characterized by fast convergence time and differentiation of traffic re-routing under efficient resource utilization i.e. without wasting bandwidth. In summary, the QoS and architectural control mechanisms proposed in this Thesis provide efficient and scalable support for network control key sub-systems (e.g., QoS and resource control, traffic engineering, multicasting, etc.), and thus allow for optimizing network overall control performance.

Seamless integration of heterogeneous networks in multicast environments

Nowadays, communication environments are already characterized by a myriad of competing and complementary technologies that aim to provide an ubiquitous connectivity service. Next Generation Networks need to hide this heterogeneity by providing a new abstraction level, while simultaneously be aware of the underlying technologies to deliver richer service experiences to the end-user. Moreover, the increasing interest for group-based multimedia services followed by their ever growing resource demands and network dynamics, has been boosting the research towards more scalable and exible network control approaches. The work developed in this Thesis enables such abstraction and exploits the prevailing heterogeneity in favor of a context-aware network management and adaptation. In this scope, we introduce a novel hierarchical control framework with self-management capabilities that enables the concept of Abstract Multiparty Trees (AMTs) to ease the control of multiparty content distribution throughout heterogeneous networks. A thorough evaluation of the proposed multiparty transport control framework was performed in the scope of this Thesis, assessing its bene ts in terms of network selection, delivery tree recon guration and resource savings. Moreover, we developed an analytical study to highlight the scalability of the AMT concept as well as its exibility in large scale networks and group sizes. To prove the feasibility and easy deployment characteristic of the proposed control framework, we implemented a proof-of-concept demonstrator that comprehends the main control procedures conceptually introduced. Its outcomes highlight a good performance of the multiparty content distribution tree control, including its local and global recon guration. In order to endow the AMT concept with the ability to guarantee the best service experience by the end-user, we integrate in the control framework two additional QoE enhancement approaches. The rst employs the concept of Network Coding to improve the robustness of the multiparty content delivery, aiming at mitigating the impact of possible packet losses in the end-user service perception. The second approach relies on a machine learning scheme to autonomously determine at each node the expected QoE towards a certain destination. This knowledge is then used by di erent QoE-aware network management schemes that, jointly, maximize the overall users' QoE. The performance and scalability of the control procedures developed, aided by the context and QoE-aware mechanisms, show the advantages of the AMT concept and the proposed hierarchical control strategy for the multiparty content distribution with enhanced service experience. Moreover we also prove the feasibility of the solution in a practical environment, and provide future research directions that bene t the evolved control framework and make it commercially feasible.

Uso del suolo e accessi in stazione: un’analisi di regressione multipla per la rete metropolitana di Napoli

Obiettivo dello studio è l’esame delle relazioni esistenti tra il numero di accessi alle stazioni della metropolitana e le caratteristiche di uso del suolo di ciascuna area di influenza. A questo scopo è stata implementata un’analisi di regressione lineare multipla, utilizzando come variabile indipendente il numero di viaggiatori in ingresso alle stazioni e come variabili dipendenti le caratteristiche socio-economiche e di uso del suolo delle aree urbane che circondano le stazioni. L’utilizzo di tecniche GIS ha permesso la costruzione del database e la visualizzazione su mappe tematiche dei risultati. In sintesi dallo studio emerge che il flusso di passeggeri è influenzato in misura prevalente dall’indice di connessione nelle aree centrali, dalla densità di addetti nelle aree periferiche e dalla densità residenziale e dal mix funzionale nelle aree di stazione suburbane. I risultati di questo studio possono contribuire al processo decisionale ed alla definizione di strategie di Transit Oriented Development al fine di incrementare l’utilizzo della rete su ferro o viceversa possono essere utilizzati per la valutazione di pratiche di uso del suolo.

Management Driven Hybrid Multicast Framework for Content Aware Networks

The need for better adaptation of networks to transported flows has led to research on new approaches such as content aware networks and network aware applications. In parallel, recent developments of multimedia and content oriented services and applications such as IPTV, video streaming, video on demand, and Internet TV reinforced interest in multicast technologies. IP multicast has not been widely deployed due to interdomain and QoS support problems; therefore, alternative solutions have been investigated. This article proposes a management driven hybrid multicast solution that is multi-domain and media oriented, and combines overlay multicast, IP multicast, and P2P. The architecture is developed in a content aware network and network aware application environment, based on light network virtualization. The multicast trees can be seen as parallel virtual content aware networks, spanning a single or multiple IP domains, customized to the type of content to be transported while fulfilling the quality of service requirements of the service provider.

1.° Tractatus pacis inter Ludovicum IX. Regem Francorum, et Henricum III. Regem Angliae : anno 1259. — 2.° Tractatus pacis inter Philippum III. Regem Francorum, et Edwardum I. Regem Angliae : anno 1279. — 3.° Tractatus pacis inter eosdem Reges : anno 1286. — 4.° Quarta et ultima pax facta inter Reges : anno 1303. translata de romancio in latinum, de verbo ad verbum. — 5.° Alia concordantia, seu compositio vel pax inter Reges : anno 1303. — 6.° Pronunciatio Bonifacii, Papae, super pacibus : anno pontificatus quarto. — 7.° De remediis Aquitanorum adversùs vexationem curiae Regis Franciae. — 8.° Copia arresti contra Arnaldum de Romynhano, dati anno 1312. — 9.° Variae litterae Philippi Pulchri et Ludovici X. de rebus Anglicis. — 10.° Bulla Clementis, Papae V. approbans donationem Motae et domorum de Pessaco, factam ecclesiae Burdegalensi à nobili viro Gaillardo de Guto, germano suo, anno primo pontificatus. — 11.° Traitté de paix conclu entre les Rois Philippe et Edouard ; sans date. — 12.° Lettres de Charles IV. Roy de France et de Navarre, touchant les excès commis au lieu de Saint-Sacerdos par le Senechal de Gascogne : l'an 1324. — 13.° Traitté entre la France et l'Angleterre : en la même année. — 14.° Judicium latum apud Oleronem, anno 1287. per D. Norwicensem Episcopum, contra D. Joannem de Greilliaco, dudum Senescallum Vasconiae. — 15.° Tractatus matrimonii inter Alienoram filiam Edwardi Regis Angliae, et Alphonsum filium majorem Petri Regis Aragonum. — 16.° Litterae Petri, Regis Aragonum, de matrimonio filii sui Alphonsi cum Alienora, filia primogenita Regis Edwardi. — 17.° Joannis XXII. bulla contra Michaëlem de Cesena, Ministrum generalem ordinis Minorum : VIII. idus Junii, pontificatus anno XII. — 18.° Edwardi, Regis Anglorum, constitutiones variae ad Aquitaniam spectantes et ad Angliam. — 19.° Traitté de paix entre les Rois de France et d'Angleterre, fait en l'an 1325. — 20.° Litterae Agennensium ad Carolum IV. Regem Franciae, pro Rege Angliae, nominatim de facto Sancti-Sacerdotis, scriptae anno 1324. — 21.° Tractatus matrimonii inter Alphonsum, Regem Castellae et Legionis, et Alienoram, filiam Edwardi Regis Angliae ; item alius inter Edwardum, Regis Angliae primogenitum, et Alienoram sororem Regis Castellae : anno 1325. — 22.° Instructions données par le Roy d'Angleterre à ses Ambassadeurs allans en Espagne pour le fait dudit mariage. — 23.° Abusiones quae exercentur in regno Angliae circa beneficia ecclesiastica ; et remedia sine quibus nunquam cessare creduntur. — 24.° Clementis V. bulla de saecularisatione monasterii de sancto Aemiliano, in dioecesi Burdigalensi ; data anno pontificatus quinto. — 25.° Litterae Edwardi II. Regis Angliae, de servanda pace facta cum Carolo IV. Rege Franciae. — 26.° Ejusdem litterae quibus Edmundum, Comitem Cantiae, fratrem suum, constituit Capitaneum in Ducatu Aquitaniae. — 27.° Lettres de Charles IV. Roy de France, contre le Roy d'Angleterre, qui refusoit de luy faire les foy et hommage pour la Duché d'Aquitaine : de l'année 1324. — 28.° Litterae ejusdem Caroli IV. Regis Francorum, de eadem re ; quibus Carolo, Comiti Valesiae, patruo suo, dat potestatem puniendi rebelles Aquitaniae ; datae anno 1324. — 29.° Litterae ejusdem de salvagardia Guillelmi Galteri, Clerici, datae anno 1323. — 30.° Ejusdem litterae pro Margareta de Guouda, tutrice Pontii domini de Castellione, filii sui, datae anno 1323. — 31.° Ejusdem litterae pro Comitissa Fuxi et Vicecomitissa Bearni et Marciani, tutrice Gastonis filii sui ; datae anno 1322. — 32.° Litterae Antonini Pessaigne, Senescalli Ducatus Aquitaniae, quibus Ostencium Jordani, Clericum ac Jurisperitum, constituit suum et Regis Angliae Procuratorem ; datae anno 1318. — 33.° Litterae Almarici domini de Credonio, Senescalli Ducatus Aquitaniae, quibus Roberto de la Vertadausa, Anglico, decem libras Turonensium parvorum singulis annis solvendas concedit vice et nomine Regis Angliae ; datae anno 1322. — 34.° Divers actes entre les Rois de France et d'Angleterre, pour assurer la paix ; faits depuis l'an 1259. jusques en 1323. — 35.° Acta processus habiti in curia Romana inter capitulum ecclesiae Coventrensis et capitulum ecclesiae Lichefeldiensis de electione Episcopi, tempore Joannis XXII. — 36.° Traitté d'alliance et de confederation entre la France et l'Ecosse contre l'Angleterre ; fait en 1325. — 37.° Articuli exhibiti à Procuratore ecclesiae Lichfeldensis. — 38.° Articuli exhibiti à Procuratore ecclesiae Coventrensis. — 39.° Joannis XXII. bulla de unione Episcopatuum Corkagiensis et Clonensis, data Avenione anno pontificatus XI. — 40.° Acta processus apud eumdem Papam agitati super praebenda sancti Stephani in ecclesia Beverlacensi.

Colbertinus

Novel multicast protocols in ad-hoc networks

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Multicast extension of unicast charging for QoS Services

In order to successfully deploy multicast services in QoS-aware networks, pricing architectures must take into account the particular characteristics of multicast sessions. With this objective, we propose a charging scheme for QoS multicast services, assuming that the unicast cost of each interconnecting link is determined and that such cost is expressed in terms of quality of service (QoS) parameters. Our scheme allows determining the cost distribution of a multicast session along a cost distribution tree (CDT), and basing such distribution in those pre-existing unicast cost functions. The paper discusses in detail the main characteristics of the problem in a realistic interdomain scenario and how the proposed scheme would contribute to its solution

A quality-based cost distribution charging scheme for QoS multicast networks

This paper presents a new charging scheme for cost distribution along a point-to-multipoint connection when destination nodes are responsible for the cost. The scheme focus on QoS considerations and a complete range of choices is presented. These choices go from a safe scheme for the network operator to a fair scheme to the customer. The in-between cases are also covered. Specific and general problems, like the incidence of users disconnecting dynamically is also discussed. The aim of this scheme is to encourage the users to disperse the resource demand instead of having a large number of direct connections to the source of the data, which would result in a higher than necessary bandwidth use from the source. This would benefit the overall performance of the network. The implementation of this task must balance between the necessity to offer a competitive service and the risk of not recovering such service cost for the network operator. Throughout this paper reference to multicast charging is made without making any reference to any specific category of service. The proposed scheme is also evaluated with the criteria set proposed in the European ATM charging project CANCAN

On the use of QoS requirements as base of multicast charging

We propose a charging scheme for cost distribution along a multicast tree when cost is the responsibility of the receivers. This scheme focuses on QoS considerations and it does not depend on any specific type of service. The scheme has been designed to be used as a bridge between unicast and multicast services, solving the problem of charging multicast services by means of unicast charging and existing QoS routing mechanisms. We also include a numerical comparison and discussions of the case of non-numerical or relative QoS and on the application to some service examples in order to give a better understanding of the proposal

Multicast algorithms evaluation using an adaptative routing in ATM networks

This paper proposes a multicast implementation based on adaptive routing with anticipated calculation. Three different cost measures for a point-to-multipoint connection: bandwidth cost, connection establishment cost and switching cost can be considered. The application of the method based on pre-evaluated routing tables makes possible the reduction of bandwidth cost and connection establishment cost individually

All-Optical Unicast/Multicast Routing in WDM Networks

Optical transport networks (OTN) must be prepared in terms of better resource utilization, for accommodating unicast and multicast traffic together. Light-trees have been proposed for supporting multicast connections in OTN. Nevertheless when traffic grooming is applied in light-trees, resources can be underutilized as traffic can be routed to undesirable destinations in order to avoid optical-electrical-optical (OEO) conversions. In this paper, a novel architecture named S/G light- tree for supporting unicast/multicast connections is proposed. The architecture allows traffic dropping and aggregation in different wavelengths without performing OEO conversions. A heuristic that routes traffic demands using less wavelengths by taking advantage of the proposed architecture is designed as well. Simulation results show that the architecture can minimize the number of used wavelengths and OEO conversions when compared to light-trees

Valoració i sortida a borsa de les societats anònimes esportives espanyoles : anàlisi comparativa amb el cas anglès.

Resumen tomado del autor. Contiene gráficas de resultados

Multi-objective optimization scheme for static and dynamic multicast flows

Muchas de las nuevas aplicaciones emergentes de Internet tales como TV sobre Internet, Radio sobre Internet,Video Streamming multi-punto, entre otras, necesitan los siguientes requerimientos de recursos: ancho de banda consumido, retardo extremo-a-extremo, tasa de paquetes perdidos, etc. Por lo anterior, es necesario formular una propuesta que especifique y provea para este tipo de aplicaciones los recursos necesarios para su buen funcionamiento. En esta tesis, proponemos un esquema de ingeniería de tráfico multi-objetivo a través del uso de diferentes árboles de distribución para muchos flujos multicast. En este caso, estamos usando la aproximación de múltiples caminos para cada nodo egreso y de esta forma obtener la aproximación de múltiples árboles y a través de esta forma crear diferentes árboles multicast. Sin embargo, nuestra propuesta resuelve la fracción de la división del tráfico a través de múltiples árboles. La propuesta puede ser aplicada en redes MPLS estableciendo rutas explícitas en eventos multicast. En primera instancia, el objetivo es combinar los siguientes objetivos ponderados dentro de una métrica agregada: máxima utilización de los enlaces, cantidad de saltos, el ancho de banda total consumido y el retardo total extremo-a-extremo. Nosotros hemos formulado esta función multi-objetivo (modelo MHDB-S) y los resultados obtenidos muestran que varios objetivos ponderados son reducidos y la máxima utilización de los enlaces es minimizada. El problema es NP-duro, por lo tanto, un algoritmo es propuesto para optimizar los diferentes objetivos. El comportamiento que obtuvimos usando este algoritmo es similar al que obtuvimos con el modelo. Normalmente, durante la transmisión multicast los nodos egresos pueden salir o entrar del árbol y por esta razón en esta tesis proponemos un esquema de ingeniería de tráfico multi-objetivo usando diferentes árboles para grupos multicast dinámicos. (en el cual los nodos egresos pueden cambiar durante el tiempo de vida de la conexión). Si un árbol multicast es recomputado desde el principio, esto podría consumir un tiempo considerable de CPU y además todas las comuicaciones que están usando el árbol multicast serán temporalmente interrumpida. Para aliviar estos inconvenientes, proponemos un modelo de optimización (modelo dinámico MHDB-D) que utilice los árboles multicast previamente computados (modelo estático MHDB-S) adicionando nuevos nodos egreso. Usando el método de la suma ponderada para resolver el modelo analítico, no necesariamente es correcto, porque es posible tener un espacio de solución no convexo y por esta razón algunas soluciones pueden no ser encontradas. Adicionalmente, otros tipos de objetivos fueron encontrados en diferentes trabajos de investigación. Por las razones mencionadas anteriormente, un nuevo modelo llamado GMM es propuesto y para dar solución a este problema un nuevo algoritmo usando Algoritmos Evolutivos Multi-Objetivos es propuesto. Este algoritmo esta inspirado por el algoritmo Strength Pareto Evolutionary Algorithm (SPEA). Para dar una solución al caso dinámico con este modelo generalizado, nosotros hemos propuesto un nuevo modelo dinámico y una solución computacional usando Breadth First Search (BFS) probabilístico. Finalmente, para evaluar nuestro esquema de optimización propuesto, ejecutamos diferentes pruebas y simulaciones. Las principales contribuciones de esta tesis son la taxonomía, los modelos de optimización multi-objetivo para los casos estático y dinámico en transmisiones multicast (MHDB-S y MHDB-D), los algoritmos para dar solución computacional a los modelos. Finalmente, los modelos generalizados también para los casos estático y dinámico (GMM y GMM Dinámico) y las propuestas computacionales para dar slución usando MOEA y BFS probabilístico.