Retour au site du LAAS-CNRS

Laboratoire d’analyse et d’architecture des systèmes
Choisir la langue : FR | EN

574documents trouvés

18385
01/01/2019

Asymmetric color cryptosystem using chaotic Ushiki map and equal modulus decomposition in fractional Fourier transform domains

H.CHEN, Z.LIU, L.ZHU, C.TANOUGAST, W.BLONDEL

CRAN, Vandoeuvre, Harbin Institute of Technology, CDA, LCOMS

Revue Scientifique : Optics and Lasers in Engineering, Vol.112, pp.7-15, Janvier 2019 , N° 18385

Lien : https://hal.archives-ouvertes.fr/hal-01931106

Diffusable

Plus d'informations

Abstract

A single channel optical asymmetric cryptosystem for color image in fractional Fourier transform (FrFT) domain is presented. Instead of commonly used RGB channels encryption system, the color image is encoded into grayscale format and encrypted in a single optical channel system. For the design of asymmetric approach, the effective trapdoor one-way function is calculated by employing equal modulus decomposition (EMD). To enhance the security of the proposed cryptosystem, the Ushiki chaotic system is performed to generate the random phase mask in FrFT and a random sequence for scrambling the private key. The sensitive initial values and chaotic data can be regarded as the additional keys and public key. Various numerical experiments are given to verify the validity and capability of the proposed color cryptosystem.

145287
18407
05/12/2018

A Distributed Scalable Approach for Rule Processing: Computing in the Fog for the SWoT

N.SEYDOUX, K.DRIRA, N.HERNANDEZ, T.MONTEIL

SARA, IRIT

Rapport LAAS N°18407, Décembre 2018, 8p.

Lien : https://hal.archives-ouvertes.fr/hal-01871088

Diffusable

Plus d'informations

Abstract

The development of the Semantic Web of Things (SWoT) is challenged by the nature of IoT deployment architec-tures, where constrained devices collect data processed remotely by powerful Cloud servers. Such a deployment pattern introduces bottlenecks constituting a hurdle for scalability, and increases response time. This hinders the development of a number of critical and time-sensitive applications. Enabling the deployment of the Semantic Web stack closer to the constrained devices of the IoT may foster the development of time-sensitive interoperable applications, while reducing forwarding the user data to remote third party Cloud servers. The approach we develop in this paper is a contribution towards this direction, and aims to enable rule-based reasoning closer to sensors producing IoT data. For this purpose, we define a distributed scalable semantic processing algorithm by dynamically propagating deduction rules on Fog nodes. Our goal is to shorten the time needed to deliver high level information deduced from the collected data. This approach is evaluated on a smart building use case where both distribution and scalability have been considered.

145464
18382
26/11/2018

Green energy efficient scheduling management

I.DE COURCHELLE, T.GUEROUT, G.DA COSTA, T.MONTEIL, Y.LABIT

IRIT, SARA, IRIT-UPS

Revue Scientifique : Simulation Modelling Practice and Theory, Novembre 2018, doi 10.1016/j.simpat.2018.09.011 , N° 18382

Lien : https://hal.archives-ouvertes.fr/hal-01930363

Diffusable

Plus d'informations

Abstract

The analysis of the energy efficiency in Cloud Computing infrastructures has become an important research domain as the utilization rate of the various on-demand services is daily higher and higher and its management is now considered as a main objective. Today, to tackle this challenging issue, Cloud providers integrate renewable energy sources to feed their infrastructure. Energy saving is part often an integral many companies goal. Unlike the classic supply of grid energy, the production of green energy is unstable and depends on nature of the weather or wind. It introduces new challenges as pervasive jobs to reduce a server consumption. In this article, studies based on the use and the storage of photovoltaic energy are exposed. We detail our design of a scheduler which uses solar energy production to make an off-line decision. This enables us to schedule virtual machines into a datacenter via different algorithms which consumes the least amount of brown energy as possible. We based our analysis through an existing workload from Google. We describe and study this workload to create one corresponding to our need. We also proposed to evaluate the storage size of a smartgrid related to the solar panel size. It is an analysis of the reliance between both storage (battery) and renewable energy production (solar panel) components sizing.

145281
18354
19/11/2018

New fluid approaches for studying the performance of elastic traffic under class based weighed fair queuing system

M.EL HEDI BOUSSADA, J.M.GARCIA, M.FRIKHA

SUP’COM, MEDIATRON, SARA

Revue Scientifique : International Journal of Network Management, Vol.28, N°6, e2037p., Novembre 2018 , N° 18354

Lien : https://hal.archives-ouvertes.fr/hal-01888319

Diffusable

Plus d'informations

Abstract

Although TCP is typically designed to carry data (transfer of documents such as files or web pages), it is also suitable, today, for transporting most commercial video-streaming traffic such as YouTube or Netflix traffic. The class-based weighted fair queuing is still an important router discipline that allows different classes of elastic flows (generally, TCP flows) to be transported together in a truly converged network. Such system has been extensively studied in packet level by evaluating several criteria of effectiveness such as the mean queue length and the average queue waiting time, without proposing a general model that captures the flow-level dynamics and the real coupling aspect between different queues. Moreover, most studies limited their works to a simple two-queue system where performance evaluation is very much easier. Even the few works focusing on providing extended results did not give accurate results for very loaded systems. Proposed packet-level models seem, then, to be not convenient to predict the performance of large-scale operator networks with millions of users, millions of flows, and unexpected user behaviors. This paper aims to overcome these limitations by presenting new analytical explicit mathematical expressions evaluating the flow-level performance metrics of elastic traffic under a general class-based weighted fair queuing system. The core of our analysis is based on some approximations proven for balanced fairness allocation, which provides a reasonable framework for estimating bandwidth sharing among elastic traffic for best-effort allocations. Detailed packet level simulations are used to verify the accuracy and the effectiveness of the proposed approaches.

145100
18398
16/11/2018

Towards interoperable IOT systems with a constraint-aware semantic web of things

N.SEYDOUX

SARA

Doctorat : INSA de Toulouse, 16 Novembre 2018, 216p., Président: N.AGOULMINE, Rapporteurs: M.D'AQUIN, Examinateurs: R.GARCIA-CASTRO, C.ROUSSEY, T.MONTEIL, N.HERNANDEZ, M MALESHKOVA, Directeurs de thèse: K.DRIRA , N° 18398

Diffusable

Plus d'informations

Résumé

Cette thèse porte sur le Web Sémantique des Objets (WSdO), un domaine de recherche à l'interface de l'Internet des Objets (IdO) et du Web Sémantique (WS). L’intégration des approche du WS à l'IdO permettent de traiter l'importante hétérogénéité des ressources, des technologies et des applications de l'IdO, laquelle est une source de problèmes d'interopérabilité freinant le déploiement de systèmes IdO. Un premier verrou scientifique est lié à la consommation en ressource des technologies du WS, là où l'IdO s’appuie sur des objets aux capacités de calcul et de communication limitées. De plus, les réseaux IdO sont déployés à grande échelle, quand la montée en charge est difficile pour les technologies du WS. Cette thèse a pour objectif de traiter ce double défi, et comporte deux contributions. La première porte sur l'identification de critères de qualité pour les ontologies de l'IdO, et l’élaboration de IoT-O, une ontologie! modulaire pour l'IdO. IoT-O a été implantée pour enrichir les données d'un bâtiment instrumenté, et pour être moteur de semIoTics, notre application de gestion autonomique. La seconde contribution est EDR (Emergent Distributed Reasoning), une approche générique pour distribuer dynamiquement le raisonnement à base de règles. Les règles sont propagées de proche en proche en s'appuyant sur les descriptions échangées entre noeuds. EDR est évaluée dans deux scénario concrets, s'appuyant sur un serveur et des noeuds contraints pour simuler le déploiement.

Abstract

This thesis is situated in the Semantic Web of things (SWoT) domain, at the interface between the Internet of Things (IoT) and the Semantic Web (SW). The integration of SW approaches into the IoT aim at tackling the important heterogeneity of resources, technologies and applications in the IoT, which creates interoperability issues impeding the deployment of IoT systems. A first scientific challenge is risen by the resource consumption of the SW technologies, inadequated to the limites computation and communication capabilities of IoT devices. Moreover, IoT networks are deployed at a large scale, when SW technologies have scalability issues. This thesis addresses this double challenge by two contributions. The first one is the identification of quality criteria for IoT ontologies, leading to the proposition of IoT-O, a modular IoT ontology. IoT-O is deployed to enrich data from a smart building, and drive semIoTics, our autonomic computing application. The second co! ntribution is EDR (Emergent Distributed Reasoning), a generic approach to dynamically distributed rule-based reasoning. Rules are propagated peer-to-peer, guided by descriptions exchanged among nodes. EDR is evaluated in two use-cases, using both a server and some constrained nodes to simulate the deployment.

Mots-Clés / Keywords
Semantic web of things; Semantic fog computing; IoT interoperability; Distributed rule-based reasoning; Web sémantique; Interopérabilité; Internet des objets;

145433
18366
09/11/2018

Environnement décentralisé et protocole de communication pour le calcul intensif sur grille

B.FAKIH

CDA

Doctorat : Université de Toulouse III - Paul Sabatier, Novembre 2018, 133p., Président: N.EMAD, Rapporteurs: J.F.MEHAUT, , Examinateurs: P.BERTHOU, Directeurs de thèse: D.ELBAZ , N° 18366

Diffusable

Plus d'informations

Abstract

This thesis aims at designing an environment for the implementation of high performance computing applications on Grid platforms. We are interested in applications like loosely synchronous applications and pleasingly parallel applications. For loosely synchronous applications, we are interested in particular in applications in the domains of numerical simulation that can be solved via parallel or distributed iterative methods, i.e., synchronous, asynchronous and hybrid iterative method; while, for pleasingly parallel applications, we are interested in planning problems. Our thesis work aims at designing the decentralized environment GRIDHPC. GRIDHPC exploits all the computing resources (all the available cores of computing nodes) using OpenMP as well as several types of networks like Ethernet, Infiniband and Myrinet of the grid platform using the reconfigurable multi network protocol RMNP. Note that RMNP can configure itself automatically and dynamically in function of application requirements like schemes of computation, i.e., synchronous or asynchronous iterative schemes, elements of context like network topology and type of network like Ethernet, Infiniband and Myrinet by choosing the best communication mode between computing nodes and the best network. We present and analyze a set of computational results obtained on Grid5000 platform for the obstacle and planning problems.

Résumé

Dans cette thèse nous présentons un environnement décentralisé pour la mise en oeuvre des calcul intensif sur grille. Nous nous intéressons à des applications dans les domaines de la simulation numérique qui font appel à des modèles de type parallélisme de tâches et qui sont résolues par des méthodes itératives parallèles ou distribuées; nous nous intéressons aussi aux problèmes de planification. Mes contributions se situent au niveau de la conception et la réalisation d’un environnement de programmation GRIDHPC. GRIDHPC permet l’utilisation de tous les ressources de calcul, c’est-à-dire de tous les coeurs des processeurs multi-coeurs ainsi que l’utilisation du protocole de communication RMNP pour exploiter simultanément différents réseaux hauts débits comme Infiniband, Myrinet et aussi Ethernet. Notons que RMNP peu se reconfigurer automatiquement et dynamiquement en fonction des exigences de l’application, comme les schémas de calcul, c.-à-d, les schémas itératifs synchrones ou asynchrones, des éléments de contexte comme la topologie du réseau et le type de réseau comme Ethernet, Infiniband et Myrinet en choisissant le meilleur mode de communication entre les noeuds de calcul et le meilleur réseau. Nous présentons et analysons des résultats expérimentaux obtenus sur des grappes de calcul de la grille Grid5000 pour le problème de l’obstacle et le problème de planification.

Mots-Clés / Keywords
Protocole de communication; Calcul sur grille; Calcul haute performance; Calcul parallèle; Planification; Simulation numérique; Communication Protocols; Grid calculation; High performance computing; Numerical simulation;

145157
18295
02/11/2018

Virtual Link Embedding in Software-Defined Multi-radio Multi-channel Multi-hop Wireless Networks

L.CHEN, S.ABDELLATIF, A.SIMO TEGUEU, T.GAYRAUD

SARA

Manifestation avec acte : ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems ( MSWIM ) 2018 du 28 octobre au 02 novembre 2018, Montreal (Canada), Novembre 2018, 10p. , N° 18295

Lien : https://hal.archives-ouvertes.fr/hal-01869640

Diffusable

Plus d'informations

Abstract

There is rising interest in applying SDN principles to wireless multi-hop networks, as this paves the way towards bringing the pro-grammability and flexibility that is lacking in today's distributed wireless networks (ad-hoc, mesh or sensor networks) with the promising perspectives of better mitigating issues as scalability, mobility and interference management and supporting improved controlled QoS services. This paper investigates this latter aspect and proposes an Integer Linear Programming (ILP) based wireless resource allocation scheme for the provision of point-to-point and point-to-multipoint end-to-end virtual links with bandwidth requirements in software-defined multi-radio multi-channel wireless multi-hop networks. The proposed scheme considers the specificities of wireless communications: the broadcast nature of wireless links which can be leveraged for point-to-multipoint links resource allocations, and, the interference between surrounding wireless links. It also considers switching resource consumption of wireless nodes since, for the time being, the size of SDN forwarding tables remains quite limited. A Genetic Algorithm derived from the ILP formulation is also proposed to address the case of large wireless networks. Our simulation results show that both methods work effectively.

144675
18406
26/10/2018

Towards Cooperative Semantic Computing: a Distributed Reasoning approach for Fog-enabled SWoT

N.SEYDOUX, K.DRIRA, N.HERNANDEZ, T.MONTEIL

SARA, IRIT

Manifestation avec acte : International Conference on COOPERATIVE INFORMATION SYSTEMS ( CoopIS ) 2018 du 24 octobre au 26 octobre 2018, La Valette (Malte), Octobre 2018, 19p. , N° 18406

Lien : https://hal.archives-ouvertes.fr/hal-01871055

Diffusable

Plus d'informations

Abstract

The development of the Semantic Web of Things (SWoT) is challenged by the nature of IoT architectures where constrained devices are connected to powerful cloud servers in charge of processing remotely collected data. Such an architectural pattern introduces multiple bottlenecks constituting a hurdle for scalability, and degrades the QoS parameters such as response time. This hinders the development of a number of critical and time-sensitive applications. As an alternative to this Cloud-centric architecture, Fog-enabled architectures can be considered to take advantage of the myriad of devices that can be used for partially processing data circulating between the local sensors and the remote Cloud servers. The approach developed in this paper is a contribution in this direction: it aims to enable rule-based processing to be deployed closer to data sources, in order to foster the implementation of semantic-enabled applications. For this purpose, we define a dynamic deployment technique for rule-based semantic reasoning on Fog nodes. This technique has been evaluated according to a strategy improving information delivery delay to applications. The implementation in Java based on SHACL rules has been executed on a platform containing a server, a laptop and a Raspberry Pi, and is evaluated on a smart building use case where both distribution and scalability have been considered.

145463
18321
23/10/2018

Federation of Internet of Things Testbeds for the Realization of a Semantically-Enabled Multi-Domain Data Marketplace

L.SANCHEZ, J.LANZA, J.R.SANTANA, A.AGARWAL, R.AGARWAL, P.G.RAVERDY, T.ELSALEH, Y.FATHY, S.JEONG, A.DADOUKIS, T.KORAKIS, S.KERANDINIS, P.O'BRIEN, J.HORGAN, A.SACHETTI, G.MASTANDREA, A.FRAGKIADAKIS, P.CHARALAMPIDIS, N.SEYDOUX, C.ECREPONT, M.ZHAO

UNICAN, INRIA Paris, Surrey, KETI, University of Thess, Grinet, Grece, WIT, Ireland, Tera srl, Italy, FORTH, SARA, IDEA, Easy Global Market

Revue Scientifique : Sensors, Vol.18, N°10, 3375p., Octobre 2018 , N° 18321

Lien : https://hal.inria.fr/hal-01889896

Diffusable

Plus d'informations

Abstract

The Internet of Things (IoT) concept has attracted a lot of attention from the research and innovation community for a number of years already. One of the key drivers for this hype towards the IoT is its applicability to a plethora of different application domains. However, infrastructures enabling experimental assessment of IoT solutions are scarce. Being able to test and assess the behavior and the performance of any piece of technology (i.e. protocol, algorithm, application, service, etc.) under real-world circumstances is of utmost importance to increase the acceptance and reduce the time to market of these innovative developments. This paper describes the federation of eleven IoT deployments from heterogeneous application domains (e.g. smart cities, maritime, smart building, crowd-sensing, smart grid, etc.) with over 10,000 IoT devices overall which produce hundreds of thousands of observations per day. The paper summarizes the resources that are made available through a cloud-based platform. The main contributions from this paper are twofold. In the one hand, the insightful summary of the federated data resources are relevant to the experimenters that might be seeking for an experimental infrastructure to assess their innovations. On the other hand, the identification of the challenges met during the testbed integration process, as well as the mitigation strategies that have been implemented to face them, are of interest for testbed providers that can be considering to join the federation.

144872
18317
19/10/2018

Performance of a fixed reward incentive scheme for two-hop DTNs with competing relays (long version)

T.NGUYEN, O.BRUN, B.PRABHU

SARA

Rapport LAAS N°18317, Octobre 2018, 33p.

Lien : https://hal.laas.fr/hal-01575320

Diffusable

Plus d'informations

Abstract

We analyse the performance of an incentive scheme for two-hop DTNs in which a back-logged source proposes a fixed reward to the relays to deliver a message. Only one message at a time is proposed by source. For a given message, only the first relay to deliver this message gets the reward corresponding to this message thereby inducing a competition between the relays. The relays seek to maximize the expected reward for each message whereas the objective of the source is to satisfy a given constraint on the probability of message delivery. We show that the optimal policy of a relay is of threshold type: it accepts a message until a first threshold and then keeps the message until it either meets the destination or reaches the second threshold. Formulas for computing the thresholds as well as probability of message delivery are derived for a backlogged source.

144820
Les informations recueillies font l’objet d’un traitement informatique destiné à des statistiques d'utilisation du formulaire de recherche dans la base de données des publications scientifiques. Les destinataires des données sont : le service de documentation du LAAS.Conformément à la loi « informatique et libertés » du 6 janvier 1978 modifiée en 2004, vous bénéficiez d’un droit d’accès et de rectification aux informations qui vous concernent, que vous pouvez exercer en vous adressant à
Pour recevoir une copie des documents, contacter doc@laas.fr en mentionnant le n° de rapport LAAS et votre adresse postale. Signalez tout problème de dysfonctionnement à sysadmin@laas.fr. http://www.laas.fr/pulman/pulman-isens/web/app.php/