Architecture de communication à QoS garantie pour la simulation distribuée

Les travaux décrits dans cette thèse s'articulent autour des architectures de communication en réseaux locaux et réseaux distants pour les applications de simulation distribuée interactive, particulièrement dans le cadre du projet Platsim. Nous avons traité dans un premier temps, les aspects gestion de la QoS pour les simulations distribuées basées sur les middlewares HLA et DDS en réseaux locaux, et ensuite nous avons étendu cette contribution avec DDS sur des réseaux grandes distances. La première contribution consiste à enrichir PlatSim par un modèle formel pour la gestion de la QoS que nous avons implémentée sur HLA pour combler les manques de QoS dont souffre ce middleware. Ensuite, nous avons proposé une architecture pour l'interconnexion des simulateurs distribués avec le middleware DDS. L'utilisation de DDS est intéressante pour la simplicité de son implémentation et ses performances de communication déjà prouvées sur des systèmes complexes. Dans la deuxième contribution, nous avons développé un algorithme de navigation à l'estime (dead-reckoning) pour l'anticipation du comportement des entités simulées. Cette approche permet d'émuler leur comportement lors de la détermination de l'erreur maximale admissible satisfaisant les contraintes de la QoS requise, ce qui, en cas de défaillance du système de communication, permet d'estimer le comportement des objets simulés. Ensuite, nous avons présenté une proposition pour l'interconnexion des simulations distribuées DDS et cette approche de dead-reckoning, par deux mécanismes différents: dans un premier temps, nous avons montré qu'il est possible d'utiliser le service de routage DDS pour mettre en place un "pont-fédéré" DDS permettant d'interconnecter des domaines DDS différents dans un même domaine IP, et ensuite nous avons proposé un "Proxy DDS" qui permet d'interconnecter des simulations DDS situées dans des domaines DDS différents et des domaines IP hétérogènes. Enfin, nos deux dernières contributions concernent l'étude et la mise en place d'une architecture de communication à grande distance à QoS garantie pour les simulations distribuées sur DDS. Tout d'abord, nous avons présenté une architecture de signalisation de la QoS pour en se basant sur l'utilisation conjointe du protocole COPS et de la signalisation SIP. Ensuite, nous avons étendu des travaux réalisés au LAAS-CNRS dans le cadre du projet européen EuQoS. Nous avons alors utilisé des composants de cette architecture que nous avons adaptés pour fournir, à l'utilisateur final ou à l'administrateur de l'application, des interfaces simples lui permettant de demander le type de service requis pour son application sans avoir besoin de changer le protocole de signalisation.Stimulated by the growth of network-based applications, middleware technologies for Distributed Interactive Simulation (DIS) applications are taking an increasing importance in large scale systems, and motivate the need to achieve end-to-end Quality-of-Service (QoS) over local and large-scale networks. The aims of this thesis revolve around network communication architecture for DIS applications in LAN and WAN. Its first contribution is to design and implement high performance Distributed Interactive Simulation (DIS) application using the HLA (High Level Architecture) and DDS (Data Distribution Service) middleware in LANs: HLA is used in conjonction with Hierarchical Timed Stream Petri Nets (HTSPN) to allow a powerful analysis techniques for validating and implementing QoS mechanisms in the application layer. Then, we show how DDS can successfully deliver the needed capabilities of DIS applications, provides fast and predictable distribution of real-time critical data in local area network. In the second contribution we suggest a novel extension of Dead Reckoning to increase the network availability and fulfill the required QoS in large-scale DIS applications. The proposed algorithm is based on a fuzzy inference system which is trained by the learning algorithm derived from the neuronal networks and fuzzy inference theory. The proposed mechanism is based on the optimization approach to calculate the error threshold violation in networking games. Then, We show the limitations of the usage DDS Routing Services over the Internet and suggests a Proxy DDS to overcome those shortcomings. In the last contributions we present a dynamic ressource allocation SIP-based framework for the signaling plane DDS-based DIS applications. We give the design and implementation of this framework, the new concepts of the extended SIP to improve the QoS management mechanisms. Then, we present an QoS approach using the EuQoS (End-to-End QoS over Heterogeneous Networks) architecture to define a NGN (Next Generation Network) architecture for distributed interactive simulation that builds, uses and manages end-to-end QoS across different administrative domains and heterogeneous networks

Design of Low Cost PC-based Simulators for Education and Training Purpose Using DDS

Abstract-The use of simulation in training and education enables to prepare personal in realistic environment. But the cost and the complexity to create and reuse simulations often limits their application. In this paper we investigate a low cost and high fidelity PC-based simulator based on Data Distribution Service (DDS) middleware. The main parts of the systems and the architecture, including the hardware and the software are introduced. Real-time networking between distributed simulators is achieved using a reliable distributed communication, which employs publish-subscribe middleware build using OMG-DDS. Result shows these methods could produce low cost, extensible, reliable and distributed simulators

Etude des applications de Simulation Distribuée Interactive et l'algorithme Dead Reckoning

National audienceLa simulation distribuée vise à proposer une architecture de communication commune permettant l'intégration et l'interopérabilité d'un ensemble de simulateurs géographiquement distant. Les techniques de simulation distribuée permettent de réduire le temps et le coût de la conception de prototypes, leurs développements, leurs tests et le raffinement de leur cycle de vie. Ce domaine, aujourd'hui mature mais encore en pleine évolution, recèle encore des difficultés concernant la mise en oeuvre de simulateurs temps réels répartis sur des grandes distances. En effet, les effets du réseau sur la transmission d'information entre simulateurs sont gérés et compensés par des techniques relativement basiques. Les progrès fait dans le domaine de la gestion de la qualité de service dans les réseaux de nouvelle génération, ouvrent de nouvelles perspectives quand à l'adéquation de la simulation distribuée sur les nouveaux services de transmission offerts. Cette thèse à donc pour objectif d'aborder cette problématique. L'article présentera l'architecture que nous envisageons et se focalisera sur un point particulier qui est la compensation de l'erreur par une méthode de dead-reckoning originale

A Formal Model for the Specification and Analysis of HLA-based Distributed Multimedia Interactive Simulation using Hierarchical Time Stream Petri Nets

International audienceThis paper proposes a formal model for the specification and analysis of distributed multimedia simulation. This model is based on Hierarchical Timed Stream Petri Nets (HTSPN), which has been proposed for specifying temporal and logical constraints in high level multimedia description and simulation. It takes into account a powerful synchronization definition between different flows issued from distributed multimedia systems. A simulation was done using a special Java-based framework to assess the methodology and analyze the expression and interpretation power of HTSPNs. For instance, such an interpreted model permits powerful analysis techniques for validating the quality of service in computer networks before protocol implementation. Consequently, it allows the specification of both the temporal non-determinism of weakly distributed applications and the temporal variability of the multimedia processing. An example is used to demonstrate the capabilities of this scheme to specify the QoS requirements of simulated applications

Leveraging SDN for The 5G Networks: Trends, Prospects and Challenges

International audienceToday 4G mobile systems are evolving to provide IP connectivity for diverse applications and services up to 1Gbps. They are designed to optimize the network performance, improve cost efficiency and facilitate the uptake of mass market IP-based services. Nevertheless, the growing demand and the diverse patterns of mobile traffic place an increasing strain on cellular networks. To cater to the large volumes of traffic delivered by the new services and applications, the future 5G network will provide the fundamental infrastructure for billions of new devices with less predictable traffic patterns will join the network. The 5G technology is presently in its early research stages, so researches are currently underway exploring different architectural paths to address their key drivers. SDN techniques have been seen as promising enablers for this vision of carrier networks, which will likely play a crucial role in the design of 5G wireless networks. A critical understanding of this emerging paradigm is necessary to address the multiple challenges of the future SDN-enabled 5G technology. To address this requirement, a survey the emerging trends and prospects, followed by in-depth discussion of major challenges in this area are discussed

Rethinking the Design of LR-WPAN IoT Systems with Software-Defined Networking

International audienceWireless Sensor Networks (WSNs) are becoming a key enabling technology for Internet of Things (IoT) by virtue of providing a highly unstructured cloud of wireless devices. Despite these advances, the current Internet architecture is not able to cater to the high volume of new traffic patterns delivered by these smart sensing devices. In this context, Software Defined Networking (SDN) has emerged as an intelligent solution to deliver dramatic improvements in network programmability, agility and flexibility. However, SDN was originally targeted to wired networks deployed in cloud data centers, and does not lend itself well to WSNs due primarily to its higher footprint and lack of WSN programmable interfaces. To address these challenges, this paper describes an approach to realize software-defined wireless sensor networks by introducing a novel SDN-enabled architecture for WSNs that can be used for diverse IoT systems. Specifically, we propose new control plane services for supporting automatic topology discovery, sensor virtualization as well as managing network policies. Additionally, we introduce new customized SDN-enabled flow tables to meet the requirements of sensor network packets. Finally, we introduce a programmable MAC layer to support fine-grained flow processing

A Formal Model for the Specification and Analysis of HLA-based Distributed Multimedia Interactive Simulation using Hierarchical Time Stream Petri Nets

International audienceThis paper proposes a formal model for the specification and analysis of distributed multimedia simulation. This model is based on Hierarchical Timed Stream Petri Nets (HTSPN), which has been proposed for specifying temporal and logical constraints in high level multimedia description and simulation. It takes into account a powerful synchronization definition between different flows issued from distributed multimedia systems. A simulation was done using a special Java-based framework to assess the methodology and analyze the expression and interpretation power of HTSPNs. For instance, such an interpreted model permits powerful analysis techniques for validating the quality of service in computer networks before protocol implementation. Consequently, it allows the specification of both the temporal non-determinism of weakly distributed applications and the temporal variability of the multimedia processing. An example is used to demonstrate the capabilities of this scheme to specify the QoS requirements of simulated applications

Controlled Stochastic Petri Net Model for End-to-End Network QoS Provisioning in Middleware-based Multimedia and Real-Time Systems

International audienceEnd-to-end quality of service (QoS) is central to the objectives of the today's networks requirements of middleware based distributed real-time and embedded (DRE) systems. Any middleware based QoS system should be totally oriented to this goal, and in the scope of this purpose several mechanisms, components and approaches were, are being and will be developed in order to achieve it. In this paper, we show how controlled behavior of such QoS-aware systems can be developed based on stochastic Petri Nets. Afterwards, We show how to obtain, using such an interpreted formal model, powerful numerical analysis for the management of the network QoS