Aquest treball tracta, en primer lloc, sobre les possibilitats d'aplicació de la teoria del caos a l'estudi de les organitzacions i el canvi organitzatiu, a la seva comprensió i gestió des d'una nova perspectiva. La part teòrica és una introducció als principals conceptes implicats en el què es coneix com a teoria de la complexitat, centrant-se principalment en el concepte de caos determinista i el d'autoorganització sense oblidar, però, la seva relació amb altres conceptes importants com els de règim dinàmic, no linealitat i fractals i la seva aplicacio a les ciències socials i a la teoria de l'organització en particular.La part empírica és el resultat d'un estudi fet en organitzacions reals utilitzant metodologia quantitativa i qualitativa. Quantitativament prenent la grandària com a variable important en l'evolució de les organitzacions i, aplicant un model de creixement no lineal (equació de Verhulst) clàssic en el tractament de dades des de la teoria del caos. Qualitativament, utilitzant l'entrevista per a la identificació d'indicadors en organitzacions immerses en règims dinàmics diferents pel que fa a la variable grandària. Les estratègies de recerca utilitzades són doncs, l'estudi i comparació de casos i la "Grounded Theory Methodology". En segon lloc, aquest treball pretén ajudar a construir què signifiquen conceptes com caos, autoorganització, fractals, atractors... quan els apliquem a la vida i evolució de les organitzacions, mitjançant la interrelació entre teoria i resultats obtinguts. Hi ha doncs, un intent de desenvolupament teòric, en un marc paradigmàtic emergent en la teoria de l'organització.

La próxima cuarta generación (4G) de redes de comunicaciones móviles celulares considera una interfaz radio basada en OFDMA (Orthogonal Frequency Division Multiple Access). Esta tecnología ofrece robustez a la propagación multicamino y diversidad en frecuencia gracias a la división del ancho de banda de operación en un conjunto de pequeños subcanales en frecuencia para así alcanzar un uso eficiente del espectro. Sin embargo, un importante desafío en una interfaz radio OFDMA es la manera en la que los subcanales en frecuencia se asignan a las distintas celdas. En primer lugar, la carga de tráfico podría variar a lo largo del tiempo y del espacio, de modo que los clásicos patrones fijos de asignación de espectro (es decir, los esquemas de planificación de frecuencias) pueden conducir a una carencia de recursos en ciertas celdas o a una falta de aprovechamiento de los mismos en otras. En segundo lugar, los futuros marcos reguladores del espectro cambiarán la mentalidad sobre su uso, planteando la coexistencia de usuarios primarios y secundarios del espectro en una misma área geográfica. Por lo tanto, una adecuada gestión del espectro primario podría facilitar la aparición de oportunidades del uso del espectro para usuarios secundarios a la vez que el operador podría obtener una nueva entrada de ingresos por ese uso. Finalmente, los futuros escenarios celulares tenderán a ser descentralizados, especialmente con la aparición de nuevos despliegues basados en femtoceldas (puntos de acceso de limitada cobertura desplegados por el propio usuario en la banda espectral en la que el operador tiene licencia), donde se requerirá un alto grado de independencia a la hora de decidir los canales que usa cada femtocelda, ya que, obviamente, las tareas centralizadas planificación de frecuencias tienen poco sentido práctico en estos escenarios.Esta tesis contribuye a la investigación sobre la asignación de espectro en redes móviles celulares 4G basadas en OFDMA proponiendo una solución para manejar dinámicamente la asignación de espectro por celda. Con este fin, se proponen estrategias dinámicas asignación de espectro (en inglés Dynamic Spectrum Assigment: DSA) y un marco práctico para ejecutarlas. Para reducir costes operacionales y la intervención humana en el proceso, el marco DSA propuesto se ha diseñado basándose en conceptos de autoorganización de modo que la red puede de forma autónoma (i) observar el funcionamiento de la asignación actual de espectro, (ii) analizar si una nueva asignación de espectro es necesaria, y (iii) decidir una nueva asignación de espectro que se adapte mejor a las condiciones de la red. Además, se propone una arquitectura funcional centralizada y descentralizada que permite que el marco DSA pueda aplicarse a varios escenarios, desde escenarios macrocelulares donde típicamente se emplea un control centralizado, a futuros escenarios con femtoceldas donde los nodos son prácticamente independientes y requieren de decisiones autónomas a nivel de celda para la asignación de espectro. La tarea de decisión del marco DSA reside en las estrategias DSA propuestas, donde una de ellas se basa en el aprendizaje máquina para explotar el conocimiento adquirido previamente en el pasado. Además, esta estrategia tiende a seleccionar una asignación de espectro óptima en el sentido de que maximiza una señal de recompensa definida apropiadamente en términos de métricas del funcionamiento de la red (e.g., eficiencia espectral, SINR, entre otras). Ciertamente, la autoorganización y el aprendizaje máquina en el contexto de la asignación de espectro en interfaces radio basadas en OFDMA se han explotado poco y constituyen así una novedad importante derivada del trabajo de esta tesis.Los resultados revelan importantes mejoras sobre estrategias del estado del arte en términos de eficiencia espectral (en bits/s/Hz), satisfacción de la calidad de servicio de los usuarios, fairness entre el throughput obtenido por los usuarios, y la capacidad para generar oportunidades para el uso secundario del espectro en grandes áreas geográficas. También, el marco DSA propuesto basado en autoorganización muestra atractivas capacidades desde la perspectiva del despliegue inicial, donde los nodos son capaces de autoconfigurarse después de su encendido introduciendo un impacto mínimo en sistema ya desplegado. Así el marco propuesto constituye una contribución práctica para solucionar el despliegue de millares de femtoceldas en un escenario macrocelular. / Next fourth generation (4G) of cellular mobile networks envisage a radio interface based on OFDMA (Orthogonal Frequency Division Multiple Access). OFDMA offers frequency diversity and robustness against multipath channel propagation thanks to the division of a wide bandwidth into small OFDMA frequency resources, so that an efficient spectrum usage is attained. However, one important challenge in a 4G OFDMA-based radio interface of a cellular network is the way in which OFDMA frequency resources are assigned to cells. First, intercell interference must be mitigated to achieve the highest spectral efficiency. Second, traffic loads could vary along time and space, so typical fixed spectrum assignment patterns (i.e., frequency planning) could lead to lack of spectrum resources in some cells or underutilization of them in others. Third, future regulatory spectrum frameworks will change the mindset about the usage of the spectrum by planning the co-existence of primary (licensees) and secondary users of the spectrum in the same geographical area. Hence, an adequate primary management of the spectrum could ease the appearance of spectrum usage opportunities for secondary users at the same time that the primary operator could obtain a new revenue income for that usage. Finally, future cellular scenarios will tend to be decentralized, especially with the appearance of new femtocell deployments (short-range user-deployed access points in the operator's licensed spectrum band), where a high degree of independency when deciding the usage of OFDMA frequency resources will be needed, since, obviously, centralized frequency planning tasks has little practical sense in those scenarios.This thesis contributes to the research on the spectrum assignment in 4G OFDMA-based mobile cellular networks by proposing a solution to dynamically manage the cell-by-cell spectrum assignment. To this end, adequate Dynamic Spectrum Assignment (DSA) strategies and a practical framework to execute them are proposed. In order to reduce operational costs and to reduce human intervention, the DSA framework has been designed based on self-organization so that the network is able to autonomously (i) observe the performance of current spectrum assignment, (ii) analyze if a new spectrum assignment is needed, and (iii) decide a new spectrum assignment to better adapt to networks conditions. Furthermore, a centralized and decentralized functional architecture is proposed so that the framework can be applied to a vast number of scenarios, ranging from typical macrocell scenarios where centralized control is employed, to future femtocell scenarios where nodes are almost independent and require autonomous spectrum assignment decisions at the cell level. The decision task of the framework resides on proposed DSA strategies, where one of them is based on machine learning to exploit knowledge previously acquired in the past. Moreover, this machine learning strategy tends to select a spectrum assignment that is optimal in the sense that maximizes a given reward signal appropriately defined in terms of network performance metrics (e.g., spectral efficiency, SINR, among others). Certainly, self-organization and machine learning on the context of spectrum assignment in OFDMA based radio interfaces have been little exploited and thus constitutes a major novelty of the work of this thesis.Performance results reveal important improvements over state-of-the-art strategies in terms of spectral efficiency (i.e. in bits/s/Hz), users' QoS satisfaction, fairness between the throughput obtained by users, and capacity for generating opportunities for secondary spectrum usage in large geographical areas. Also, the proposed DSA framework, based on self-organization, demonstrates appealing capabilities from the perspective of initial deployment, where nodes are able to self-configure after switch-on introducing a minimal impact on the already deployed system, being then a practical contribution to solve the deployment of thousands of femtocells in macrocell environments.

En la presente tesis se analiza el problema del coloreado de grafos tanto desde el punto de vista teórico como en relación a la resolución del problema mediante técnicas algorítmicas, algunas de las cuales se describen por vez primera. Se estudian asimismo distintas variaciones del problema simple del coloreado incluyendo el coloreado de vértices etiquetados, en que se asigna un número variable de colores a cada vértice, y el coloreado con aristas etiquetadas, en el que los colores asignados a vértices adyacentes deben guardar una distancia mayor o igual a la etiqueta de la arista que los une, así como combinaciones de ambos.Las técnicas descritas para el coloreado de grafos han sido posteriormente adaptadas a un problema de asignación de frecuencias en telefonía móvil habiéndose aplicado los algoritmos sobre distintos tipos de redes celulares. Las distintas redes analizadas pueden incorporar o no conmutación en frecuencia, variando la naturaleza del problema en cada caso. Para el caso de coloreado múltiple asociado al problema de asignación de frecuencias se ha descrito un conjunto de matrices asociadas a un grafo G(V,E) y un coloreado simple C que permiten reasignar colores a distintos vértices de G(V,E) aprovechando colores de C. Este reciclaje, en combinación con las métodos algorítmicos aplicados en coloreados simples, ha permitido resolver con eficiencia el problema del multicoloreado de grafos y en consecuencia el problema de asignación de frecuencias en redes celulares.En la segunda parte de la tesis se estudian las redes pequeño-mundo y se describen pautas deterministas para su obtención. De este modo se describe en primer lugar el modelo probabilista definido por Watts y Strogatz y se analiza la aparición de autoorganización crítica en las redes pequeño-mundo (caracterizadas por un apiñamiento elevado y un diámetro o distancia máxima entre vértices reducido) para a continuación ampliar el concepto sobre modelos deterministas. Se ha demostrado de este modo la posibilidad de obtener redes pequeño-mundo sobre grafos circulantes, mallas toroidales e hipercubos.Finalmente se ha probado la universalidad del efecto pequeño-mundo, es decir, la posibilidad de recortar arbitrariamente el diámetro de un grafo genérico G(V,E) sin que se produzcan variaciones significativas en su topología local (medida a partir del factor de clustering o apiñamiento del grafo), explicando así la ubicuidad de las redes pequeño-mundo y su descripción en entornos de todo tipo: social, biológico, industrial, matemático, etcétera.