This thesis is structured in four parts for a total of ten chapters. The first part, introduction and review (Chapters 1 to 4), presents an extensive state-of-the-art review of both symbolic and connectionist GI methods, that serves also to state most of the basic material needed to describe later the contributions of the thesis. These contributions constitute the contents of the rest of parts (Chapters 5 to 10). The second part, contributions on symbolic and connectionist techniques for regular grammatical inference (Chapters 5 to 7), describes the contributions related to the theory and methods for regular GI, which include other lateral subjects such as the representation oí. finite-state machines (FSMs) in recurrent neural networks (RNNs).The third part of the thesis, augmented regular expressions and their inductive inference, comprises Chapters 8 and 9. The augmented regular expressions (or AREs) are defined and proposed as a new representation for a subclass of CSLs that does not contain all the context-free languages but a large class of languages capable of describing patterns with symmetries and other (context-sensitive) structures of interest in pattern recognition problems.The fourth part of the thesis just includes Chapter 10: conclusions and future research. Chapter 10 summarizes the main results obtained and points out the lines of further research that should be followed both to deepen in some of the theoretical aspects raised and to facilitate the application of the developed GI tools to real-world problems in the area of computer vision.

El acceso a las redes ATM y el dimensionado de sus recursos son cuestiones clave ya que cada vez hay una mayor demanda de ancho de banda por parte de los usuarios. Sin embargo, se necesitan alternativas económicamente viables. La multiplexación inversa ATM es una técnica con la que se combinan varios enlaces T1/E1 resultando en un único canal lógico de datos con tasa igual al agregado de los anchos de banda T1/E1 menos una pequeña cantidad debida a overhead de control. Resulta de gran interés caracterizar mediante expresiones fácilmente manejables el comportamiento de los nodos de una red de banda ancha en cuanto a los parámetros principales de calidad de servicio ATM. En esta tesis se aportan varios modelos analíticos para evaluar las prestaciones de un conmutador ATM suficientemente genérico y del dispositivo IMUX que permite estimar de manera ajustada los parámetros de calidad de servicio más relevantes para su diseño: tiempo medio de espera de las celdas en el dispositivo y probabilidad de pérdida de las mismas. La finalidad es constituir una herramienta efectiva para el diseño adecuado de los parámetros que definen al nodo ATM y particularmente al IMUX dada su mayor tratabilidad analítica.Para abordar el análisis, en primer lugar se han estudiado sistemas de colas conocidos y en particular se ha aportado un método analítico para aproximar los parámetros de calidad de servicio del sistema de colas más adecuado para modelar un nodo ATM y en concreto un multiplexor inverso ATM. Esto es, cola M/D/s/s+B con tiempo de servicio discreto y un esquema de cinco niveles de prioridad. Por otro lado, se modifica la semi-cadena de Markov para el sistema M/D/1 adaptándola a las características propias del IMUX. Además, se analizan minuciosamente por separado todos los efectos que tienen lugar en el dispositivo IMUX debido a la inserción de las celdas de control y de relleno, de acuerdo con la especificación IMA del ATM Forum.Finalmente se apuntan las líneas de trabajo futuro como son la incorporación de un esquema de cinco prioridades en el IMUX; el estudio y análisis de los efectos que produce el disponer de ancho de banda bajo demanda en las prestaciones que ofrece el IMUX que además está directamente relacionado con el estudio y análisis del comportamiento del IMUX bajo modelos de tráfico de entrada más realista. / The growing demand of network bandwidth users made indicates that user access to high speed (i.e. ATM) networks is a key issue. The Inverse Multiplexing for ATM (IMA) is a technology that combines multiple T1/E1 links to support the transparent transmission of ATM cells over one single logical data trunk which bandwidth is the aggregate of the T1/E1 capacities, minus a small amount due to overhead. That is, it provides high bandwidth by using already deployed WAN infrastructure and at a reasonable cost. Employing this technology, it is possible to dispose of ATM connections with data rates between the T1/E1 (an economical but sometimes too slow option) and T3/E3 ones (with high bandwidth, but expensive for the mass market of users). In this framework, and facing a new technology, it is crucial to have tools (analytical and simulation ones) easy to manipulate that help telecommunication engineers and network planners on the performance evaluation and dimensioning of these systems. In this paper, the fundamentals and major applications of IMA technology are described. Also, the behavior of IMA multiplexers is carefully analyzed and a method to dimension them proposed. An estimate for the Cell Loss Ratio (CLR) and the mean waiting time measured in the IMUX devices are obtained.In this thesis several analytical models are contributed to evaluate the benefits of a sufficiently generic ATM node and of an IMUX device. That allows computing the parameters of quality of service for its design: average waiting time of the cells in the device and cell loss probability. The purpose is to constitute an effective tool for the suitable design of the parameters that define the ATM node and particularly to the IMUX. In order to start with the analysis, firstly we have adapted the well-known queue systems to model a concrete ATM node and an inverse multiplexer for ATM. An analytical method has been contributed to approximate the parameters of quality of service of the queue systems. That is, we have applied a M/D/s/s+B queue with discreet-time service and a scheme of five levels of priority.The last analytical study is based on the comparison with a M/D/1 queue system. In addition, all the effects that take place in IMUX device are analyzed meticulously separately. They are due to the insertion of the control cells and filler cells, in agreement with the IMA specification of the ATM Forum.Even though, we are aware of the weakness of our assumptions, especially concerning to the Poisson input traffic, the model is compact, easy to understand and to manipulate, therefore it can be valuable to validate simulation models developed to evaluate IMUX devices under more realistic input traffic patterns. Finally, the lines of future work are scored: the incorporation of a five priorities scheme in the IMUX; the study and analysis of the effects of having bandwidth under demand as a benefits that the IMUX offers; the study and analysis of the IMUX behavior under more realistic traffic models.

La tendencia de las redes actuales de telecomunicaciones es la integración de todo tipo de servicios los cuales demandan distintos criterios de calidad. A pesar de ello se siguen utilizando redes clásicas que originalmente fueron pensadas para soportar un único tipo de servicio. Dichas redes son adaptadas para poder soportar con mayor o menor éxito la demanda de nuevos servicios exigida por los usuarios. En este entorno parece lógico desarrollar nuevas herramientas que permitan evaluar el comportamiento de estas redes integradoras de servicios.En este trabajo se han desarrollado nuevas herramientas de análisis para estudiar la de pérdida de información en el buffer de un multiplexor. Para caracterizar el tráfico agregado se ha utilizado un modelo de fluidos con fuentes ON-OFF heterogéneas. Así pues a partir de modelos fiables de tráfico real basados en fuentes ON-OFF es posible utilizar estas herramientas para el diseño y dimensionado de redes de telecomunicaciones. Se han desarrollado técnicas analíticas que permiten obtener una mayor precisión en el cálculo de la probabilidad de pérdida. En el caso de utilizar muchas fuentes, el cálculo de esta probabilidad puede ser una tarea computacionalmente muy costosa e incluso inabordable. En este trabajo se propone una expresión aproximada que facilita dicho cálculo, de manera que tenga un coste computacional razonable. Se han comparado los resultados obtenidos utilizando la expresión aproximada con los valores exactos, obteniendo un resultado bastante satisfactorio. Además la expresión propuesta también es de utilidad para el diseño y el dimensionamiento de nodos y enlaces en redes de telecomunicaciones. Finalmente también se ha propuesto un algoritmo heurístico para el diseño de topologías de redes conmutadas en las cuales se quiera acotar la probabilidad de pérdida de la información. Dicho algoritmo consta de dos fases, primero se construye una topología inicial que cumpla con las restricciones de calidad de servicio impuestas a la red. En una segunda fase se intentan combinar pares de nodos para formar uno solo, siempre y cuando se sigan cumpliendo las restricciones de conectividad y de calidad de servicio. El objetivo es obtener una topología con el mínimo número de nodos y de enlaces posible.

La premi ere partie de cette th ese s'int eresse au groupage de tra c dans les r eseaux de t el ecommunications. La notion de groupage de tra c correspond a l'agr egation de ux de faible d ebit dans des conduits de plus gros d ebit. Cependant, a chaque insertion ou extraction de tra c sur une longueur d'onde il faut placer dans le noeud du r eseau un multiplexeur a insertion/extraction (ADM). De plus il faut un ADM pour chaque longueur d'onde utilis ee dans le noeud, ce qui repr esente un co^ut d' equipements important. Les objectifs du groupage de tra c sont d'une part le partage e cace de la bande passante et d'autre part la r eduction du co^ut des equipements de routage. Nous pr esentons des r esultats d'inapproximabilit e, des algorithmes d'approximation, un nouveau mod ele qui permet au r eseau de pouvoir router n'importe quel graphe de requ^etes de degr e born e, ainsi que des solutions optimales pour deux sc enarios avec tra c all-to-all: l'anneau bidirectionnel et l'anneau unidirectionnel avec un facteur de groupage qui change de mani ere dynamique. La deuxi eme partie de la th ese s'interesse aux probl emes consistant a trouver des sousgraphes avec contraintes sur le degr e. Cette classe de probl emes est plus g en erale que le groupage de tra c, qui est un cas particulier. Il s'agit de trouver des sous-graphes d'un graphe donn e avec contraintes sur le degr e, tout en optimisant un param etre du graphe (tr es souvent, le nombre de sommets ou d'ar^etes). Nous pr esentons des algorithmes d'approximation, des resultats d'inapproximabilit e, des etudes sur la complexit e param etrique, des algorithmes exacts pour les graphes planaires, ainsi qu'une m ethodologie g en erale qui permet de r esoudre e cacement cette classe de probl emes (et de mani ere plus g en erale, la classe de probl emes tels qu'une solution peut ^etre cod e avec une partition d'un sous-ensemble des sommets) pour les graphes plong es dans une surface. Finalement, plurieurs annexes pr esentent des r esultats sur des probl emes connexes.

Ethernet está empezando a pasar de las redes de área local a una red de transporte. Sin embargo, como los requisitos de las redes de transporte son más exigentes, la tecnología necesita ser mejorada. Esquemas diseñados para mejorar Ethernet para que cumpla con las necesidades de transporte se pueden categorizar en dos clases. La primera clase mejora solo los componentes de control de Ethernet (Tecnologías basadas en STP), y la segunda clase mejora tanto componentes de control como de encaminamiento de Ethernet (tecnologías basadas en etiquetas). Esta tesis analiza y compara el uso de espacio en las etiquetas de las tecnologias basadas en ellas para garantizar su escalabilidad. La aplicabilidad de las técnicas existentes y los estudios que se pueden utilizar para superar o reducir los problemas de escalabilidad de la etiqueta son evaluados. Además, esta tesis propone un ILP para calcular el óptimo rendimiento de las technologias basadas en STP y las compara con las basadas en etiquetas para ser capaz de determinar, dada una específica situacion, que technologia utilizar. / Ethernet is starting to move from Local area networks to carrier networks. Nevertheless as the requirements of carrier networks are more demanding, the technology needs to be enhanced. Schemes designed for improving Ethernet to match carrier requirements can be categorized in two classes. The first class improves Ethernet control components only (STP based technologies), and the second class improves both Ethernet control and forwarding components (label based forwarding technologies). This thesis analyzes and compares label space usage for the label based forwarding technologies to ensure their scalability. The applicability of existing techniques and studies that can be used to overcome or reduce label scalability issues is evaluated. Additionally this thesis proposes an ILP to calculate optimal performance of STP based approaches and compares them with label based forwarding technologies to be able to determine, given a specific scenario, which approach to use.

In the last few years Wireless Sensor Networks (WSNs) have become an interesting field of research mainly due to the challenges and constraints of their design and the broad range of potential applications they can provide. One of the most important constraints is the limited energy resources of the sensor nodes that directly influences the design of the Medium Access Control (MAC) layer, as it is the responsible of controlling the transceiver that is the most consuming component of a sensor node. In this thesis the limitations of preamble sampling, one of the most well-known MAC protocols for WSNs, have been studied. Moreover, a new approach, called Low power listening with Wake up after Transmissions MAC (LWT-MAC), has been designed with the goal to overcome preamble sampling limitations while maintaining its reduced energy consumption and simplicity. The performance results obtained have shown that the LWT-MAC protocol is able to significantly improve the performance of WSNs. / Les xarxes de sensors sense fils han esdevingut una interessant àrea de recerca degut als reptes que presenta el seu disseny i a la gran quantitat d’aplicacions potencials que poden proporcionar. Un dels principals problemes d’aquestes xarxes és la limitació en els recursos energètics dels nodes sensors, cosa que afecta directament al disseny del nivell Medium Access Control (MAC), degut a què és el responsable de controlar la ràdio, el component de major consum energètic d’un node sensor. En aquesta tesi s’estudien les limitacions d'un dels protocols MAC per xarxes de sensors més conegut: preamble sampling. A més, s’ha dissenyat un nou protocol, anomenat Low power listening with Wake up after Transmissions MAC (LWT-MAC), amb l’objectiu de reduir les limitacions de preamble sampling però mantenint el seu baix consum energètic i la seva simplicitat. Els resultats obtinguts mostren que el protocol LWT-MAC és capaç de millorar de forma significativa el rendiment de la xarxa.

A mesura que Internet i les xarxes IP s'han anat integrant dins la societat i les corporacions, han anat creixent les expectatives de nous serveis convergents així com les expectatives de qualitat en les comunicacions. Les Next Generation Networks (NGN) donen resposta a les noves necessitats i representen el nou paradigma d'Internet a partir de la convergència IP. Un dels aspectes menys desenvolupats de les NGN és el control de la Qualitat del Servei (QoS), especialment crític en les comunicacions multimèdia a través de xarxes heterogènies i/o de diferents operadors. A més a més, les NGN incorporen nativament el protocol IPv6 que, malgrat les deficiències i esgotament d'adreces IPv4, encara no ha tingut l'impuls definitiu.Aquesta tesi està enfocada des d'un punt de vista pràctic. Així doncs, per tal de poder fer recerca sobre xarxes de proves (o testbeds) que suportin IPv6 amb garanties de funcionament, es fa un estudi en profunditat del protocol IPv6, del seu grau d'implementació i dels tests de conformància i interoperabilitat existents que avaluen la qualitat d'aquestes implementacions. A continuació s'avalua la qualitat de cinc sistemes operatius que suporten IPv6 mitjançant un test de conformància i s'implementa el testbed IPv6 bàsic, a partir del qual es farà la recerca, amb la implementació que ofereix més garanties.El QoS Broker és l'aportació principal d'aquesta tesi: un marc integrat que inclou un sistema automatitzat per gestionar el control de la QoS a través de sistemes multi-domini/multi-operador seguint les recomanacions de les NGN. El sistema automatitza els mecanismes associats a la configuració de la QoS dins d'un mateix domini (sistema autònom) mitjançant la gestió basada en polítiques de QoS i automatitza la negociació dinàmica de QoS entre QoS Brokers de diferents dominis, de forma que permet garantir QoS extrem-extrem sense fissures. Aquesta arquitectura es valida sobre un testbed de proves multi-domini que utilitza el mecanisme DiffServ de QoS i suporta IPv6.L'arquitectura definida en les NGN permet gestionar la QoS tant a nivell 3 (IP) com a nivell 2 (Ethernet, WiFi, etc.) de forma que permet gestionar també xarxes PLC. Aquesta tesi proposa una aproximació teòrica per aplicar aquesta arquitectura de control, mitjançant un QoS Broker, a les noves xarxes PLC que s'estan acabant d'estandarditzar, i discuteix les possibilitats d'aplicació sobre les futures xarxes de comunicació de les Smart Grids.Finalment, s'integra en el QoS Broker un mòdul per gestionar l'enginyeria del tràfic optimitzant els dominis mitjançant tècniques de intel·ligència artificial. La validació en simulacions i sobre un testbed amb routers Cisco demostra que els algorismes genètics híbrids són una opció eficaç en aquest camp.En general, les observacions i avenços assolits en aquesta tesi contribueixen a augmentar la comprensió del funcionament de la QoS en les NGN i a preparar aquests sistemes per afrontar problemes del món real de gran complexitat. / A medida que Internet y las redes IP se han ido integrando dentro de la sociedad y las corporaciones, han ido creciendo las expectativas de nuevos servicios convergentes así como las expectativas de calidad en las comunicaciones. Las Next Generation Networks (NGN) dan respuesta a las nuevas necesidades y representan el nuevo paradigma de Internet a partir de la convergencia IP. Uno de los aspectos menos desarrollados de las NGN es el control de la Calidad del Servicio (QoS), especialmente crítico en las comunicaciones multimedia a través de redes heterogéneas y/o de diferentes operadores. Además, las NGN incorporan nativamente el protocolo IPv6 que, a pesar de las deficiencias y agotamiento de direcciones IPv4, aún no ha tenido el impulso definitivo.Esta tesis está enfocada desde un punto de vista práctico. Así pues, con tal de poder hacer investigación sobre redes de prueba (o testbeds) que suporten IPv6 con garantías de funcionamiento, se hace un estudio en profundidad del protocolo IPv6, de su grado de implementación y de los tests de conformancia e interoperabilidad existentes que evalúan la calidad de estas implementaciones. A continuación se evalua la calidad de cinco sistemas operativos que soportan IPv6 mediante un test de conformancia y se implementa el testbed IPv6 básico, a partir del cual se realizará la investigación, con la implementación que ofrece más garantías.El QoS Broker es la aportación principal de esta tesis: un marco integrado que incluye un sistema automatitzado para gestionar el control de la QoS a través de sistemas multi-dominio/multi-operador siguiendo las recomendaciones de las NGN. El sistema automatiza los mecanismos asociados a la configuración de la QoS dentro de un mismo dominio (sistema autónomo) mediante la gestión basada en políticas de QoS y automatiza la negociación dinámica de QoS entre QoS brokers de diferentes dominios, de forma que permite garantizar QoS extremo-extremo sin fisuras. Esta arquitectura se valida sobre un testbed de pruebas multi-dominio que utiliza el mecanismo DiffServ de QoS y soporta IPv6. La arquitectura definida en las NGN permite gestionar la QoS tanto a nivel 3 (IP) o como a nivel 2 (Ethernet, WiFi, etc.) de forma que permite gestionar también redes PLC. Esta tesis propone una aproximación teórica para aplicar esta arquitectura de control, mediante un QoS Broker, a las noves redes PLC que se están acabando de estandardizar, y discute las posibilidades de aplicación sobre las futuras redes de comunicación de las Smart Grids.Finalmente, se integra en el QoS Broker un módulo para gestionar la ingeniería del tráfico optimizando los dominios mediante técnicas de inteligencia artificial. La validación en simulaciones y sobre un testbed con routers Cisco demuestra que los algoritmos genéticos híbridos son una opción eficaz en este campo.En general, las observaciones y avances i avances alcanzados en esta tesis contribuyen a augmentar la comprensión del funcionamiento de la QoS en las NGN y en preparar estos sistemas para afrontar problemas del mundo real de gran complejidad. / The steady growth of Internet along with the IP networks and their integration into society and corporations has brought with it increased expectations of new converged services as well as greater demands on quality in communications. The Next Generation Networks (NGNs) respond to these new needs and represent the new Internet paradigm from the IP convergence. One of the least developed aspects in the NGNs is the Quality of Service (QoS) control, which is especially critical in the multimedia communication through heterogeneous networks and/or different operators. Furthermore, the NGNs natively incorporate the IPv6 protocol which, despite its shortcomings and the depletion of IPv4 addresses has not been boosted yet.This thesis has been developed with a practical focus. Therefore, with the aim of carrying out research over testbeds supporting the IPv6 with performance guarantees, an in-depth study of the IPv6 protocol development has been conducted and its degree of implementation and the existing conformance and interoperability tests that evaluate these implementations have been studied. Next, the quality of five implementations has been evaluated through a conformance test and the basic IPv6 testbed has been implemented, from which the research will be carried out. The QoS Broker is the main contribution to this thesis: an integrated framework including an automated system for QoS control management through multi-domain/multi-operator systems according to NGN recommendations. The system automates the mechanisms associated to the QoS configuration inside the same domain (autonomous system) through policy-based management and automates the QoS dynamic negotiation between peer QoS Brokers belonging to different domains, so it allows the guarantee of seamless end-to-end QoS. This architecture is validated over a multi-domain testbed which uses the QoS DiffServ mechanism and supports IPv6.The architecture defined in the NGN allows QoS management at level 3 (IP) as well as at level 2 (e.g. Ethernet, WiFi) so it also facilitates the management of PLC networks. Through the use of a QoS Broker, this thesis proposes a theoretical approach for applying this control architecture to the newly standardized PLC networks, and discusses the possibilities of applying it over the future communication networks of the Smart Grids.Finally, a module for managing traffic engineering which optimizes the network domains through artificial intelligence techniques is integrated in the QoS Broker. The validations by simulations and over a Cisco router testbed demonstrate that hybrid genetic algorithms are an effective option in this area.Overall, the advances and key insights provided in this thesis help advance our understanding of QoS functioning in the NGNs and prepare these systems to face increasingly complex problems, which abound in current industrial and scientific applications.

Aquest treball de recerca se centra en un dels processos més rellevants de les persones: l’intercanvi de coneixements (IC). El coneixement pot ser explícit o tàcit. L’explícit es pot codificar, estructurar i emmagatzemar de manera que pugui estar disponible. El coneixement tàcit, conegut també com a tacit knowing, és l’acció de conèixer que no es pot codificar ni estructurar, sinó que depèn de les experiències, el criteri i els valors de la persona. Les xarxes socials informals de les organitzacions esdevenen un mitjà pel qual es pot facilitar la transmissió del tacit knowing, de manera que mitjançant l’anàlisi de xarxes socials (social network analysis, SNA) es poden entendre i analitzar les relacions entre les persones, més enllà de les estructures formals i jeràrquiques. Aquesta situació és rellevant perquè l’alta direcció potenciï, i no cerqui d’estructurar o de controlar, aquestes xarxes socials i amb una gestió adequada incentivi que el coneixement flueixi a través d’elles. Es plantegen els objectius següents: 1) establir l’impacte de la complexitat de tasques en la intensitat de la interacció de xarxes socials en una organització; 2) establir l’impacte de la complexitat de tasques en el procés d’intercanvi de coneixement, i 3) verificar si hi ha alguna relació entre la intensitat de la interacció de les xarxes socials en el procés d’intercanvi de coneixement (IC). En la recerca, s’ha administrat una enquesta a tres organitzacions peruanes intensives en coneixement. Es planteja que, com més complexes siguin les tasques, la propensió de la persona a intercanviar coneixements ha de ser més gran. Els criteris de classificació de la complexitat es basen en la multiplicitat de resultats, esquemes de solució, conflictes i incertesa, i s’ha pres la qualificació d’experts de les tres organitzacions, els quals indiquen en els individus qualificats el percentatge de temps que dediquen per realitzar cada tipus de tasca en la seva rutina normal. La intensitat de la interacció de xarxes i la propensió a l’IC s’obtenen de les enquestes. De l’anàlisi efectuada, s’observa una relació directa entre la complexitat de tasques i la intensitat en la interacció de la xarxa social de coneixement, com també entre la complexitat i la propensió a intercanviar coneixement. Així mateix, s’ha trobat una relació directa entre les persones que tenen un grau més alt d’interacció en la xarxa social de coneixement i la seva propensió a l’intercanvi de coneixements. Les contribucions principals d’aquesta recerca són aquestes: 1) en l’aspecte acadèmic, la metodologia plantejada quan es treballa amb la qualificació de la persona que coneix millor la naturalesa del treball; 2) en l’aspecte pràctic, la sistematització que es pot obtenir per identificar les persones que tenen més propensió a intercanviar coneixements per potenciar-los dins de l’organització. / El presente trabajo de investigación enfoca uno de los procesos más relevantes de las personas, el Intercambio de Conocimientos (IC). El conocimiento puede ser explícito o tácito. El explícito se puede codificar, estructurar y almacenar de manera que pueda estar disponible. El conocimiento tácito, o también conocido como Tacit Knowing, es la acción de conocer que no se puede codificar ni estructurar; este depende de las experiencias, el criterio y los valores de la persona. Las redes sociales informales en las organizaciones se convierten en un medio por el cual se puede facilitar la transmisión del Tacit Knowing, por lo que mediante el análisis de redes sociales (Social Network Analysis (SNA)) se puede entender y analizar las relaciones entre las personas más allá de las estructuras formales y jerárquicas. Esta situación es relevante para que la alta gerencia potencie, y no trate de estructurar o controlar, estas redes sociales y con una adecuada gestión que incentive que el conocimiento fluya a través de ellas. Se plantean los siguientes objetivos: 1) establecer el Impacto de la Complejidad de Tareas en la intensidad de la interacción de Redes Sociales en una organización, 2) establecer el Impacto de la Complejidad de Tareas en el proceso de Intercambio de Conocimiento y 3) verificar si existe alguna relación entre la intensidad de la interacción de las redes sociales en el proceso de Intercambio de Conocimiento (IC). En la investigación se ha aplicado una encuesta a tres organizaciones peruanas intensivas en conocimiento. Se plantea que a mayor complejidad de tareas, la propensión que debe de tener la persona al intercambio de conocimientos debe ser mayor. Los criterios de clasificación para la complejidad se basan en la multiplicidad de resultados, esquemas de solución, conflictos e incertidumbre y se ha tomado la calificación de expertos de las tres organizaciones, quienes indican en los individuos calificados el porcentaje de tiempo de cada tipo de tareas realizadas en su rutina normal. La intensidad de la interacción de redes y la propensión al IC se obtienen de las encuestas. Del análisis efectuado, se observa una relación directa entre la complejidad de tareas y la intensidad en la interacción de la red social de conocimiento, así como entre la complejidad y la propensión a intercambiar conocimiento. Asimismo, se ha encontrado una relación directa entre las personas que tienen un mayor grado interacción en la red social de conocimiento y su propensión al intercambio de conocimientos. Las principales contribuciones de la presente investigación son las siguientes: 1) en el aspecto académico está la metodología planteada cuando se trabaja con la calificación de la persona que mejor conoce la naturaleza del trabajo; 2) en el aspecto práctico está en la sistematización que se puede obtener para identificar a las personas que tienen una mayor propensión a intercambiar conocimiento para potenciarlos dentro de la organización. / The research addresses one of the most important processes of people, the Knowledge Sharing (KS). Knowledge can be explicit or tacit. The explicit can be structured and stored in a manner that may be available. Tacit knowledge, or also known as Tacit Knowing, is action learning that can not be encoded or structure, this depends on the experience, judgment and values of the person. Informal social networks in organizations become a means to facilitate the transmission of Tacit Knowing, so by analyzing social networks (Social Network Analysis (SNA)) can be understood and analyzed the relationships between people beyond formal and hierarchical structures. This situation is relevant to senior management in order to enhance, rather than try to structure or control, these social networks. An appropriate management should incentive that knowledge flows through them. The research objectives are: 1) establish the Impact of Task Complexity in the intensity of the interaction of social networks in an organization, 2) set the Impact of Task Complexity in the process of knowledge sharing and 3) verify if there is any relationship between the intensity of the interaction of social networks in the process of Knowledge Sharing (KS). A survey has been applied to three peruvian knowledge intensive organizations. It argues that a more complex task, the propensity that the person must have knowledge sharing should be higher. The classification criteria for complexity based on the multiplicity of outcomes, settlement schemes, conflict and uncertainty and has taken the qualification of experts from the three organizations, who qualified individuals listed in the percentage of time each type of task made in their normal routine. The intensity of the interaction of networks and the propensity to KS are obtained from surveys. The analysis conducted, there is a direct relation between task complexity and intensity in the interaction of the social network of knowledge and between complexity and propensity to share knowledge. Also found a direct relationship between people with greater social interaction network of knowledge and their propensity to knowledge sharing. The main contributions of this research are: 1) academically the proposed methodology when working with the qualification of the person who best knows the nature of work, 2) on the practical aspect is that the systematization can get to identify people who have a greater propensity to share knowledge to empower them within the organization.

Para el logro de un desarrollo sano es de vital importancia contar con un equilibrio económico en los diferentes rubros de la actividad productiva de las ciudades hermanas (CJS- ELP) y no sólo concretarse al ámbito de la 'maquila'. Si bien el turismo como una opción es viable, su incorporación como forma activa para otras regiones económicas del mismo estado no se ha presentado, de manera que la búsqueda de alternativas para atraer visitantes es aún un desafío para la actividad turística de Juárez-El Paso. La interrogante para los inversionistas y el gobierno es cómo encaminar los esfuerzos en la actividad turística que permitan un crecimiento armónico en la región binacional.La nvestigación, plantea valorar el fenómeno del turismo transfronterizo y se acomete una aproximación de las condiciones reticulares de los actores- stakeholders del turismo de la actividad turística en la frontera México - Estados Unidos bajo un entorno de inseguridad, mediante el análisis del caso de las ciudades hermanas de Ciudad Juárez - El Paso. Los objetivos específicos del examen reticular permiten concebir una relación entre la conformación de redes dinámicas en un espacio territorial fronterizo con potencialidades de alianzas, colaboración y cooperación en un destino binacional. / To achieve healthy development is essential to have an economic balance in the different areas of productive activity in the sister cities (CJS-ELP) and not only realized the scope of the 'maquila'. While tourism is a viable option, its incorporation as a proactive manner to other economic regions of the state has not been submitted, so that the search for alternatives to attract visitors is still a challenge for tourism in Juarez - El Paso. The question for investors and the government is how to direct efforts in tourism to allow balanced growth in the binational region. The research raises assess the phenomenon of cross-border tourism and begin an approximation of the reticular conditions of the actors- stakeholders in tourism in the Mexico - United States under a climate of insecurity, by analyzing the case of sister cities of Ciudad Juárez - El Paso. The specific objectives of the reticular review design allow a relationship between the formation of dynamic networks in a territorial area bordering potential partnerships, collaboration and cooperation in a bi-national destiny.

This thesis studies robustness against large-scale failures in communications networks. If failures are isolated, they usually go unnoticed by users thanks to recovery mechanisms. However, such mechanisms are not effective against large-scale multiple failures. Large-scale failures may cause huge economic loss. A key requirement towards devising mechanisms to lessen their impact is the ability to evaluate network robustness. This thesis focuses on multilayer networks featuring separated control and data planes. The majority of the existing measures of robustness are unable to capture the true service degradation in such a setting, because they rely on purely topological features. One of the major contributions of this thesis is a new measure of functional robustness. The failure dynamics is modeled from the perspective of epidemic spreading, for which a new epidemic model is proposed. Another contribution is a taxonomy of multiple, large-scale failures, adapted to the needs and usage of the field of networking. / Esta tesis estudia la robustez contra fallos de gran escala en redes de comunicaciones. Si los fallos son aislados, usualmente pasan inadvertidos para los usuarios gracias al uso de mecanismos de recuperación. Sin embargo, tales mecanismos no son efectivos contra fallos múltiples de gran escala. Los fallos de gran escala pueden causar grandes pérdidas económicas. Un requisito clave a la hora de diseñar mecanismos efectivos para reducir los efectos negativos es la habilidad de evaluar la robustez de la red. Esta tesis se centra en redes multinivel que poseen planos de control y de datos separados. La mayoría de las medidas de robustez existentes no capturan correctamente la verdadera degradación de los servicios en tales escenarios porque basan la evaluación en propiedades puramente topológicas. Una de las contribuciones de esta tesis es una nueva métrica de robustez funcional. La dinámica de los fallos se modela desde la perspectiva de la propagación de epidemias, para lo cual un nuevo modelo epidémico es propuesto. Otra contribución es una taxonomía de los fallos múltiples de gran escala, adaptado a las necesidades y uso del campo de las redes de comunicaciones.