25 research outputs found

    SISCOM: smart services for information systems and communication networks

    Get PDF
    The SISCOM (Smart Services for Information Systems and Communication Networks) research group focuses on technologies that make it possible to provide intelligent services for information services and communication networks. We teach and do research in topics related to privacy, performance evaluation of networks, wireless adhoc and mesh networks, design of routing protocols, among others. Our research activities are funded by public research projects granted by the Spanish Government and the European Commission.Peer ReviewedPostprint (published version

    Mathematically optimized, recursive prepartitioning strategies for k-anonymous microaggregation of large-scale datasets

    Get PDF
    © Elsevier. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/The technical contents of this work fall within the statistical disclosure control (SDC) field, which concerns the postprocessing of the demographic portion of the statistical results of surveys containing sensitive personal information, in order to effectively safeguard the anonymity of the participating respondents. A widely known technique to solve the problem of protecting the privacy of the respondents involved beyond the mere suppression of their identifiers is the k-anonymous microaggregation. Unfortunately, most microaggregation algorithms that produce competitively low levels of distortions exhibit a superlinear running time, typically scaling with the square of the number of records in the dataset. This work proposes and analyzes an optimized prepartitioning strategy to reduce significantly the running time for the k-anonymous microaggregation algorithm operating on large datasets, with mild loss in data utility with respect to that of MDAV, the underlying method. The optimization strategy is based on prepartitioning a dataset recursively until the desired k-anonymity parameter is achieved. Traditional microaggregation algorithms have quadratic computational complexity in the form T(n2). By using the proposed method and fixing the number of recurrent prepartitions we obtain subquadratic complexity in the form T(n3/2), T(n4/3), ..., depending on the number of prepartitions. Alternatively, fixing the ratio between the size of the microcell and the macrocell on each prepartition, quasilinear complexity in the form T(nlog¿n) is achieved. Our method is readily applicable to large-scale datasets with numerical demographic attributes.Peer ReviewedPostprint (author's final draft

    Redes, sistemas y servicios de comunicación : exámenes resueltos

    Get PDF
    Aquest llibre és una recopilació d'exàmens resolts corresponents als exàmens finals de l'assignatura Xarxes Sistemes i Serveis de Comunicació de la ETSETB, en la qual s'imparteixen els coneixements bàsics per a l'anàlisi, l'avaluació i el dimensionament de xarxes de dades. La col·lecció està formada per dotze exàmens, que comprenen un període de sis anys. En tot moment, s'ha volgut ser fidel als exàmens que es van proposar al seu dia i, per tant, s'ha mantingut íntegrament el contingut de tots els enunciats. Esperem que aquesta obra sigui d'ajuda als estudiants para resoldre possibles dubtes en el desenvolupament dels exercicis i que els permeti augmentar la capacitat d'autoaprenentatge. Com a complement dels exercicis proposats, s'aconsella als estudiants que realitzin altres exercicis dels quals no disposin prèviament de la solució

    Contribución a la evaluación y dimensionado de nodos y enlaces en redes de alta velocidad

    No full text
    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

    Anàlisi i avaluació de xarxes

    No full text
    Descripció del recurs: 14 juliol 2022En aquest llibre s’utilitza la teoria de cues per modelar sistemes de transmissió en xarxes telemàtiques. S’analitzen diversos sistemes de cues i els possibles escenaris on es podrien fer servir aquests models. S’utilitzen aquests models per avaluar diferents aspectes dels nodes de commutació com el retard que pateixen els paquets, l’ocupació dels seus buffers i la probabilitat de pèrdua de paquets. A més de l’estudi a nivell de node de commutació, també es fa una anàlisi a nivell de xarxa estudiant nombre mitjà de salts que fa un paquet, el seu retard extrem a extrem, com fer un repartiment òptim de la càrrega de trànsit en una xarxa i diferents mecanismes de control de congestió. Finalment, s’avaluen diverses tècniques d’accés al medi, tant deterministes com aleatòries.Primera edici

    A novel dynamic reputation-based source routing protocol for mobile ad hoc networks

    Get PDF
    Abstract  Routing in mobile ad hoc networks is based on the cooperation of the network’s nodes. The presence of selfish nodes that do not cooperate in this task drastically reduces the number of delivered packets. In order to find the better paths that include nodes willing to cooperate, we propose a new routing algorithm based on the reputation of the nodes. In our proposal, each node locally assigns a reputation value to the rest of the nodes in the network and next it uses the assigned reputation values to find out the better routing paths, in order to minimize the overall packet loss ratio. We assume that nodes have a stationary routing behavior, but we also include a mechanism to detect changes in their behavior. Our approach has been evaluated in the presence of selfish nodes, in order to compare it with the dynamic source routing algorithm, obtaining a reduction in the packet loss ratio at the expenses of a small increase in the number of hops taken by the packets to reach their destinations
    corecore