Volume 18, 2014


1. Algorithmes de traitement de requêtes de biodiversité dans un environnement distribué

Ndiouma Bame ; Hubert Naacke ; Idrissa Sarr ; Samba Ndiaye.
The GBIF portal contains a description of most of the global biodiversity data. It faces two problems, namely the data availability and a poor expressiveness of queries, mainly due to a growing number of users which keep expressing new needs. To tackle these problems, we envision a scalable and relatively low cost solution. With this in mind, we propose a non-invasive and decentralized architecture for processing GBIF queries over a cloud infrastructure. We define a dynamic strategy for data distribution and queries processing algorithms that fit the GBIF requirements. We demonstrate the feasibility and efficiency of our solution by a prototype implementation which allows for processing extra query types, up to now unsupported by the GBIF portal.

2. Détection des préoccupations transversales par l'analyse formelle de concepts des diagrammes de séquence

Fairouz Dahi ; Nora Bounour.
The existence of crosscutting concerns tangled or scattered, complicates the understanding and evolution of object oriented source code. The industrial adoption of aspect-oriented paradigm has led to research new approaches supporting aspect oriented migration. This migration requires the identification of crosscutting concerns, in order to encapsulate them into aspects. We propose in this paper a new approach for the identification of crosscutting concerns at the conceptual level. We materialize this latter by the UML class and sequence diagrams. We use the formal concept analysis to group scattered functionalities in sequence diagrams, and we analyze the order of method calls to detect the tangled ones. Then, we filter all obtained candidate aspects, in order to avoid the mistakes.

3. Commande optimale en temps minimal d'un procédé biologique d'épuration de l'eau

Walid Bouafs ; Nahla Abdellatif ; Frédéric Jean ; Harmand Jérôme.
In this work, we consider an optimal control problem of a biological sequencing batch reactor for the treatment of pollutants. This model includes two biological reactions, one being aerobic while the other is anoxic. We are first interested in a problem of optimal control in time and then, in both time and energy. The existence of the optimal trajectories is proven and the corresponding optimal controls are derived in each case.

4. Une approche d'implémentation des dictionnaires de métadonnées pour la fédération de données géographiques multisource

Landry Tongo ; Georges-Edouard Kouamou ; Gilbert Armand Tchudjo.
Spatial Metadata are used to describe the existing data sources in order to facilitate their access and sharing between different actors. The problem of exploitation of these metadata arises when they should be catalogued within the framework of a platform for spatial data federation. We describe a service oriented approach for structuring this component, with an implementation based on LDAP. To achieve this, we start from a canonical language that unifies the major known geographic metadata standards, and then we define new classes of LDAP objects which map syntactic units of canonical language.

5. Component reuse methodology for multi-clock Data-Flow parallel embedded Systems

Anne Marie Chana ; Patrice Quinton ; Steven Derrien.
The growing complexity of new chips and the time-to-market constraints require fundamental changes in the way systems are designed. Systems on Chip (SoC) based on reused components have become an absolute necessity to embedded systems companies that want to remain competitive. However, the design of a SoC is extremely complex because it encompasses a range of difficult problems in hardware and software design. This paper focuses on the design of parallel and multi-frequency applications using flexible components. Flexible parallel components are assembled using a scheduling method which combines the synchronous data-flow principle of balance equations and the polyhedral scheduling technique. Our approach allows a flexible component to be modelled and a full system to be assembled and synthesized with automatically generated wrappers. The work presented here is an extension of previous work. We illustrate our method on a simplified WCDMA system. We discuss the relationship of this approach with multi-clock architecture, latency-insensitive design, multidimensional data-flow systems and stream programming

6. Scheduling an aperiodic flow within a real-time system using Fairness properties

Annie Choquet-Geniet ; Sadouanouan MALO.
Nous considérons des systèmes temps-réel composés de tâches périodiques et d’un fluxapériodique. Toutes les tâches, périodiques comme apériodiques, sont soumises à des échéancesstrictes. Une tâche apériodique n’est acceptée que si elle ne remet pas en cause le respect deséchéances par les tâches périodiques et par les tâches apériodiques déjà acceptées. Nous proposonsun protocole d’acceptation des tâches apériodiques de complexité linéaire en le nombre de tâchesapériodiques acceptées présentes dans le système. Ce protocle est utilisable dès lors que les tempscreux sont répartis de manière équitable. Nous proposons donc une approche modèle, à base deréseaux de Petri, pour produire des séquences où les temps creux sont équitablement répartis, pourdes systèmes de tâches interdépendantes.

7. Channel Estimation methods with low complexity for 3GPP/LTE

Moussa Diallo ; Maryline Helard.
Les techniques d’estimation de canal, basée sur des symboles pilotes, par passage dansun domaine de tranfert sont très attractives pour les systèmes de télécommunications utilisant l’OFDM.Cependant, elles montrent des limites pour les systèmes de télécommunications, où un ensemble desous-porteuses de garde, est inséré sur les bords du spectre dans le but d’éviter tout recouvrementspectral avec d’autres applications utilisant des bandes voisines. Ces sous-porteuses de gardeont selon leur nombre tendance à dégrader fortement les performances de ces estimateurs. Nousproposons, dans un premier temps, une optimisation qui permet d’améliorer considérablement lesperformances de ces estimateurs quels que soit le nombre de porteuses de garde. Dans un secondtemps, pour de rendre l’estimateur proposé attractif pour les constructeurs, nous avons proposé unetechnique permettant de réduire leur complexité de réalisation de manière notable.

8. Linear vs non-linear learning methods A comparative study for forest above ground biomass, estimation from texture analysis of satellite images

Hippolyte Tapamo ; Adamou Mfopou ; Blaise Ngonmang ; Pierre Couteron ; Olivier Monga.
The aboveground biomass estimation is an important question in the scope of Reducing Emission from Deforestation and Forest Degradation (REDD framework of the UNCCC). It is particularly challenging for tropical countries because of the scarcity of accurate ground forest inventory data and of the complexity of the forests. Satellite-borne remote sensing can help solve this problem considering the increasing availability of optical very high spatial resolution images that provide information on the forest structure via texture analysis of the canopy grain. For example, the FOTO (FOurier Texture Ordination) proved relevant for forest biomass prediction in several tropical regions. It uses PCA and linear regression and, in this paper, we suggest applying classification methods such as k-NN (k-nearest neighbors), SVM (support vector machines) and Random Forests to texture descriptors extracted from images via Fourier spectra. Experiments have been carried out on simulated images produced by the software DART (Discrete Anisotropic Radiative Transfer) in reference to information (3D stand mockups) from forests of DRC (Democratic Republic of Congo), CAR (Central African Republic) and Congo. On this basis, we show that some classification techniques may yield a gain in prediction accuracy of 18 to 20%