arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Mathieu Jan

48 papers · 2001–2026

2001: 12002: 02003: 12004: 32005: 42006: 32007: 32008: 12009: 12010: 12011: 22012: 12013: 52014: 02015: 32016: 52017: 02018: 32019: 22020: 12021: 12022: 42023: 12024: 12025: 02026: 1
2001peak 5 in 20132026

Frequent co-authors

Papers

showing 1–25 of 48 RSS

On the dynamic resource availability in grids

Alexandru Iosup, Mathieu Jan, Ozan Sonmez +1 more

Computer Networks and Communications · TU/e Research Portal · · cited 100× · DOI ↗ · more like this ·

Currently deployed grids gather together thousands of computational and storage resources for the benefit of a large community of scientists. However, the large scale, the wide geographical spread, and at times the decision of the rightful resource owners to commit the capacity elsewhere, raises serious resource availability issues. Little is known about the characteristics of the grid resource availability, and of the impact of resource unavailability on the performance of grids. In this work, we make first steps in addressing this twofold lack of information. First, we analyze a long-term availability trace and assess the resource availability characteristics of Grid'5000, an experimental grid environment of over 2,500 processors. The average utilization for the studied trace is increased by almost 5%, when availability is considered. Based on the results of the analysis, we further…

JuxMem: An Adaptive Supportive Platform for Data Sharing on the Grid

Gabriel Antoniu, Luc Bougé, Mathieu Jan

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 80× · DOI ↗ · more like this ·

We address the challenge of managing large amounts of numerical data within computing grids consisting of a federation of clusters. We claim that storing, accessing, updating and sharing such data should be considered by applications as an external service. We propose a hierarchical architecture for this service, based on a peer-to-peer approach. This architecture is illustrated through a software platform called JUXMEM (for Juxtaposed Memory), which provides transparent access to mutable data, while enhancing data persistence in a dynamic environment. Managing the volatility of storage resources is specially emphasized. As a proof of concept, we describe a prototype implementation on top of the JXTA peer-to-peer framework, and we report on a preliminary experimental evaluation. 1.

Performance evaluation of JXTA communication layers

Gabriel Antoniu, Philip J. Hatcher, Mathieu Jan +1 more

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 44× · DOI ↗ · more like this ·

The arrival of the P2P model has opened many new avenues for research within the field of distributed computing. This is mainly due to important practical features (such as support for volatility, high scalability). Several generic P2P libraries have been proposed for building higher-level services. In order to judge the appropriateness of using a generic P2P library for a given application type, an experimental performance evaluation of the provided functionalities is unavoidable. Very few analyses of this kind have been reported, as most evaluations are limited to complexity analyses and to simulations. Such experimental analyses are important, especially when using P2P software in a grid computing context, where applications may have precise efficiency requirements. In this paper, we focus on JXTA, which provides generic building blocks and protocols intended to serve as a basis for…

Shedding the Shackles of Time-Division Multiplexing

Farouk Hebbache, Mathieu Jan, Florian Brandner +1 more

Hardware and Architecture · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 22× · DOI ↗ · more like this ·

Multi-core architectures pose many challenges in real-time systems, which arise from contention between concurrent accesses to shared memory. Among the available memory arbitration policies, Time Division Multiplexing (TDM) ensures a predictable behavior by bounding access latencies and guaranteed bandwidth to tasks independently from the other tasks. To do so, TDM guarantees exclusive access to the shared memory in a fixed time window. TDM, however, provides a low resource utilization as it is non-work-conserving. Besides, it is very inefficient for resources having highly variable latencies, such as sharing the access to a DRAM memory. The constant length of a TDM slot is, hence, highly pessimistic and causes an underutilization of the memory. To address these limitations, we present dynamic arbitration schemes that are based on TDM. However, instead of arbitrating at the level of TDM…

Performance scalability of the JXTA P2P framework

Gabriel Antoniu, Loïc Cudennec, Mathieu Jan +1 more

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 22× · DOI ↗ · more like this ·

Features of the P2P model, such as scalability and volatility tolerance, have motivated its use in distributed systems. Several generic P2P libraries have been proposed for building distributed applications. However, very few experimental evaluations of these frameworks have been conducted, especially at large scales. Such experimental analyses are important, since they can help system designers to optimize P2P protocols and better understand the benefits of the P2P model. This is particularly important when the P2P model is applied to special use cases, such as grid computing. This paper focuses on the scalability of two main protocols proposed by the JXTA P2P platform. First, we provide a detailed description of the underlying mechanisms used by JXTA to manage its overlay and propagate messages over it: the rendezvous protocol. Second, we describe the discovery protocol used to find…

JUXMEM: Weaving together the P2P and DSM paradigms to enable a Grid Data-sharing Service

Gabriel Antoniu, Luc Bougé, Mathieu Jan

Computer Networks and Communications · OpenGrey (Institut de l'Information Scientifique et Technique) · · cited 21× · OpenAlex ↗ · more like this ·

Although P2P systems and DSM systems have been designed in rather different contexts, both can be usefully woven together in the specific context of Grid computing. In this paper, we address the design of such a hybrid Grid Data-sharing Service, with intermediate hypotheses and properties. This service decouples data management from grid computation, by providing location transparency as well as data persistence in a fully dynamic environment. We illustrate the proposed concept and demonstrate its feasibility by reporting on a software prototype called the JUXMEM platform.

Method and Tools for Mixed-Criticality Real-Time Applications within PharOS

Matthieu Lemerre, Emmanuel Ohayon, Damien Chabrol +2 more

Hardware and Architecture · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 20× · DOI ↗ · more like this ·

This paper provides an overview of some principles and mechanisms to securely operate mixed-criticality real-time systems on embedded platforms. Those principles are illustrated with PharOS a complete set of tools to design, implement and execute real-time systems on automotive embedded platforms. The keystone of this approach is a dynamic time-triggered methodology that supports full temporal isolation without wasting CPU time. In addition, memory isolation is handled through automatic off-line generation of fine-grained memory protection tables used at runtime. These isolation mechanisms are building blocks for the support of mixed-criticality applications. Several extensions have been brought to this model to expand the support for mixed-criticality within the system. These extensions feature fault recovery, support for the cohabitation of event-triggered with time-triggered tasks…

Wormhole networks properties and their use for optimizing worst case delay analysis of many-cores

Laure Abdallah, Mathieu Jan, Jérôme Ermont +1 more

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 19× · DOI ↗ · more like this ·

Many-core architectures are promising hardware to design hard real-time systems as they are based on simpler and thus more predictable processors than multi-core systems. However, the worst-case behavior of the Network-on-Chip (NoC) for both inter-core and core to external memories or peripherals communications must be established. Several NoCs targeting hard real-time systems, made of specific hardware extensions, have been designed. However, none of these extensions are currently available in commercially existing NoC-based many-core architectures, that instead rely on wormhole switching with round-robin arbitration. In this paper, we thus demonstrate three properties of such NoC-based wormhole networks to identify worst-case scenarios and reduce the pessimism when modeling flows in contentions. We then describe and evaluate an algorithm to compute Worst-Case Traversal Time (WCTT) of…

Reducing the Contention Experienced by Real-Time Core-to-I/O Flows over a Tilera-Like Network on Chip

Laure Abdallah, Mathieu Jan, Jérôme Ermont +1 more

Computer Networks and Communications · Open Archive Toulouse Archive Ouverte (University of Toulouse) · · cited 16× · DOI ↗ · more like this ·

Many-core architectures are promising hardware to design real-time systems. However, the worst-case behavior of the Network-on-Chip (NoC) for both core-to-core and core-to-Input/Output (I/O) communications of critical applications must be established. The mapping over the NoC of both critical and non-critical applications has an impact on the network contention these critical communications exhibit. So far, all existing mapping strategies have focused on core-to-core communications. However, many-cores in embedded real-time systems will be integrated within backbone Ethernet networks, as they mostly provide Ethernet controllers as I/O interfaces. In a previous work we have shown that Ethernet packets can be dropped due to an internal congestion in a Tilera-like NoC. In this work, we describe and evaluate a mapping strategy for such Tilera-like NoCs that minimizes the contention of…

A scheduling algorithm to reduce the static energy consumption of multiprocessor real-time systems

Vincent Legout, Mathieu Jan, Laurent Pautet

Hardware and Architecture · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 16× · DOI ↗ · more like this ·

Energy consumption of real-time embedded systems is a growing concern. It includes both static and dynamic consumption and is now dominated by static consumption as the semiconductor technology moves to deep sub-micron scale. In this paper, we propose a new approach to efficiently use the low-power states of multiprocessor embedded hard real-time systems in order to reduce their static consumption. In a low-power state, the processor is not active and the deeper the low-power state is, the lower is the energy consumption but the higher is the transition delay to come back to the active state. Our approach increases the duration of the idle periods to allow the activation of deeper low-power states. Offline, we use an additional task to model the idle time and we use mixed integer linear programming to reduce its number of preemptions. Online, we extend an existing scheduling algorithm…

Flex‐eWare: a flexible model driven solution for designing and implementing embedded distributed systems

Mathieu Jan, Christophe Jouvray, Fabrice Kordon +8 more

Artificial Intelligence · Software Practice and Experience · · cited 14× · DOI ↗ · more like this ·

SUMMARY The complexity of modern embedded systems increases as they incorporate new concerns such as distribution and mobility. These new features need to be considered as early as possible in the software development life cycle. Model driven engineering promotes an intensive use of models and is now widely seen as a solution to master the development of complex systems such as embedded ones. Component‐based software engineering is another major trend that gains acceptance in the embedded world because of its properties such as reuse, modularity, and flexibility. This article proposes the Flex‐eWare component model (FCM) for designing and implementing modern embedded systems. The FCM unifies model driven engineering and component‐based software engineering and has been evaluated in several application domains with different requirements: wireless sensor networks, distributed…

Usage of the safety-oriented real-time OASIS approach to build deterministic protection relays

Mathieu Jan, Vincent David, Jimmy Lalande +1 more

Hardware and Architecture · · cited 10× · DOI ↗ · more like this ·

As any safety-related system, medium voltage protection relays have to comply with a Safety Integrated Level (SIL), as defined by the IEC 61508 standard. The safety-function of the software part of protection relays is first to detect any faults within the supervised power network, then ask the tripping of the circuit breakers in order to isolate the faulty portion of the network. However, it is required that detection and isolation of faults must occur within a given time, as specified by the IEC 60255 standard. Schneider Electric currently achieves the demonstration that a protection relay is performing its safety-function within such temporal constraints at the price of a costly phase of tests. The OASIS approach is a complete tool-chain to build safety-critical deterministic real-time systems, which enables the demonstration of the system timeliness. In this paper, we show how we…

Enabling Transparent Data Sharing in Component Models

Gabriel Antoniu, Hinde Lilia Bouziane, L. Breuil +2 more

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 9× · DOI ↗ · more like this ·

The fast growth of high-bandwidth unde-area networks has encouraged the development of computational grids. To deal with the increasing complexity of grid applications, the software component technology seems very appealing since it emphasizes software composition and re-use. However, current software component models only support explicit data transfers between components. The distributed shared memory paradigm has demonstrated its utility by enabling a transparent access to data via a globally shared data space. This paper proposes to extend software component models with shared memory capabilities, enabling tmnsparent access to shared data across components and leading to further decreased software complexity.

Enabling JXTA for High Performance Grid Computing

Gabriel Antoniu, Mathieu Jan, David Noblet

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 8× · OpenAlex ↗ · more like this ·

Grid computing has recently emerged as a response to the growing demand for resources (processing power, storage, etc.) exhibited by scientific applications. However, as grid sizes increase, the need for self-organization and dynamic reconfigurations is becoming more and more important. Since such properties are exhibited by P2P systems, the convergence of grid computing and P2P computing seems natural. However, using P2P systems (usually running on the Internet) on a grid infrastructure (generally available as a federation of SAN-based clusters interconnected by high-bandwidth WANs) may raise the issue of the adequacy of the P2P communication mechanisms. This paper evaluates the communication performance of the JXTA P2P library over SANs and WANs, for both J2SE and C bindings. We analyze these results and we evaluate solutions able to improve the performance of JXTA on such grid…

Formal Executable Models for Automatic Detection of Timing Anomalies

Mihail Asăvoae, Belgacem Ben Hédia, Mathieu Jan

Computational Theory and Mathematics · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · · cited 7× · DOI ↗ · more like this ·

A timing anomaly is a counterintuitive timing behavior in the sense that a local fast execution slows down an overall global execution. The presence of such behaviors is inconvenient for the WCET analysis which requires, via abstractions, a certain monotony property to compute safe bounds. In this paper we explore how to systematically execute a previously proposed formal definition of timing anomalies. We ground our work on formal designs of architecture models upon which we employ guided model checking techniques. Our goal is towards the automatic detection of timing anomalies in given computer architecture designs.

Formal Semantics of Predictable Pipelines: a Comparative Study

Mathieu Jan, Mihail Asăvoae, Martin Schoeberl +1 more

Computational Theory and Mathematics · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 6× · DOI ↗ · more like this ·

Computer architectures used in safety-critical domains are subjected to worst-case execution time analysis. The presence of performance-driven microarchitectures may trigger undesired timing phenomena, called timing anomalies, and complicate the timing analysis. This paper investigates pipelines specifically designed to simplify the worst-case execution time analysis (also called predictable pipelines). We propose formal and executable models of four research-oriented pipelines and one industrial pipeline to validate some of their claims related to their timing behavior. We indeed validate, via bounded model checking, the absence of a type of timing anomalies called amplification timing anomalies, or its potential presence by identifying prerequisite to situations where they can occur.

Poster Abstract: I/O Contention Aware Mapping of Multi-Criticalities Real-Time Applications over Many-Core Architectures

Laure Abdallah, Mathieu Jan, Jérôme Ermont +1 more

Hardware and Architecture · · cited 6× · DOI ↗ · more like this ·

Many-core architectures are more promising hardware to design real-time systems than multi-core systems as they should enable an easier mastered integration of an higher number of applications, potentially of different level of criticalities. However, the worst-case behavior of the Network-on-Chip (NoC) for both inter-core and core-to-Input/Output (I/O) communications of critical applications must be established. We use the term core-to-I/O for both core communications from or to I/O interfaces. The mapping over the NoC of both critical and non-critical applications has an impact on the network contention these critical communications exhibit. So far, all existing mapping strategies have focused on inter-core communications. However, we claim that many-cores in embedded real-time systems will be integrated within backbone ethernet networks, as they mostly provide ethernet controllers as…

High accuracy failure injection in parallel and distributed systems using virtualization

Thomas Hérault, Thomas Largillier, Sylvain Peyronnet +3 more

Computer Networks and Communications · · cited 6× · DOI ↗ · more like this ·

Emulation sits between simulation and experimentation to complete the set of tools available for software designers to evaluate their software and predict behavior under conditions usually unachievable in a laboratory experiment. It consists in running the real application in an emulated environment. Thus, it behaves more realistically than a simulation, but under a controlled and reproducible environment, more suitable for behavior analysis.

One step further in large-scale evaluations: the V-DS environment

Benjamin Quétier, Mathieu Jan, Franck Cappello

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 6× · OpenAlex ↗ · more like this ·

Validating current and next generation of distributed systems targeting large-scale infrastructures is a complex task. Several methodologies are possible. However, experimental evaluations on real testbeds are unavoidable in the life-cycle of a distributed middleware prototype. In particular, performing such real experiments in a rigorous way requires to benchmark developed prototypes at larger and larger scales. Fulfilling this requirement is an open challenge but is mandatory in order to fully observe and understand the behaviors of distributed systems. In this work, we present our Virtualization environment for large-scale Distributed Systems, called V-DS, as an answer for reaching scales steps further than current experimental evaluation scales. Then, through the use of V-DS, we experimentally benchmark the scalability of three P2P libraries by reaching scales commonly used for…

Time- and angle-triggered real-time kernel

Damien Chabrol, D.P. Roux, Vincent David +4 more

Hardware and Architecture · · cited 5× · DOI ↗ · more like this ·

Powertrain controllers are automotive applications that bring real-time constraints on software treatments based on the angular position of tooth in the motor. Theses constraints depend on the engine speed and can be as short as 100µsec. A time-triggered approach provides a predictable and reproducible execution of real-time systems but cannot cope with so tight constraints and does not allow to directly specifying the temporal behavior of the system based on angles. The contribution of this work is to present how the ability of the PharOS technology to combine several time domains (time and angle triggered) allows designing and executing powertrain controllers in a deterministic way on multi-core architectures. To this end, we present a prototype of a subset of a powertrain controller from Delphi based on PharOS.

Is This Still Normal? Putting Definitions of Timing Anomalies to the Test

Benjamin Binder, Mihail Asăvoae, Belgacem Ben Hédia +2 more

Hardware and Architecture · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 4× · DOI ↗ · more like this ·

Correctness is an important concern during the development of real-time systems. In addition to the functional correctness, the timing behavior is often formally verified in order to ensure that correct results are delivered in-time for all possible execution conditions. The timing behavior of real-time software is thus often validated through a rigorous timing analysis that aims at determining the worst-case execution time.Timing anomalies present a major obstacle during the validation of timing properties on modern computer platforms. Out-of-order execution and concurrent accesses to shared resources may sometimes lead to – at first sight – surprising timing behavior. Several (semi-)formal definitions have been proposed in the literature in order to capture such situations. However, as we present in this work, none of the existing definitions appears to be precise enough to be…

Performance Evaluation of JXTA Communication Layers (extended version)

Gabriel Antoniu, Phil Hatcher, Mathieu Jan +1 more

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 4× · OpenAlex ↗ · more like this ·

The arrival of the P2P model has opened many new avenues for research within the field of distributed computing. This is mainly due to important practical features (such as support for volatility, high scalability). Several generic P2P libraries have been proposed for building higher-level services. In order to judge the appropriateness of using a generic P2P library for a given application type, an experimental performance evaluation of the provided functionalities is unavoidable. Very few analyses of this kind have been reported, as most evaluations are limited to complexity analyses and to simulations. Such experimental analyses are important, especially when using P2P software in a grid computing context, where applications may have precise efficiency requirements. In this paper, we focus on JXTA, which provides generic building blocks and protocols intended to serve as a basis for…

Going Large-scale in P2P Experiments Using the JXTA Distributed Framework

Gabriel Antoniu, Luc Bougé, Mathieu Jan +1 more

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 4× · OpenAlex ↗ · more like this ·

The interesting properties of P2P systems (high availability despite node volatility, support for heterogeneous architectures, high scalability, etc.) make them attractive for distributed computing. However, conducting large-scale experiments with these systems arise as a major challenge. Simulation allows to model only partially the behavior of P2P prototypes. Experiments on real testbeds encounter serious difficulty with large-scale deployment and control of peers. This paper shows that using an optimized version of the JXTA Distributed Framework (JDF) allows to easily deploy, configure and control P2P experiments. We illustrate these features with sample tests performed with our JXTA-based grid data sharing service, for various large-scale configurations.

Fault-Resistant Partitioning of Secure CPUs for System Co-Verification against Faults

Simon Tollec, Vedad Hadži ́c, Pascal Nasahl +6 more

Hardware and Architecture · IACR Transactions on Cryptographic Hardware and Embedded Systems · · cited 3× · DOI ↗ · more like this ·

Fault injection attacks are a serious threat to system security, enabling attackers to bypass protection mechanisms or access sensitive information. To evaluate the robustness of CPU-based systems against these attacks, it is essential to analyze the consequences of the fault propagation resulting from the complex interplay between the software and the processor. However, current formal methodologies combining hardware and software face scalability issues due to the monolithic approach used. To address this challenge, this work formalizes the k-fault-resistant partitioning notion to solve the fault propagation problem when assessing redundancy-based hardware countermeasures in a first step. Proven security guarantees can then reduce the remaining hardware attack surface when introducing the software in a second step. First, we validate our approach against previous work by reproducing…

Combining Data Sharing with the Master-Worker Paradigm in the Common Component Architecture

Gabriel Antoniu, Hinde Lilia Bouziane, Mathieu Jan +2 more

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 3× · OpenAlex ↗ · more like this ·

Abstract Software component technologies are being accepted as an adequate solution for handling the complexity of applications. However, existing software component models tend to be specialized to some types of resource architectures (e.g. in-process, distributed environments, etc.) and/or do not provide a very high level of abstraction. This paper focuses on handling data sharing on operation invocations between components as a solution allowing applications to be efficiently executed on all kinds of resources. In particular, the data sharing pattern appears in master–worker applications, when workers need to access only a part of a large piece of data, either in read or write mode. This approach is applied to the Common Component Architecture model. Its benefits are discussed using an image rendering application.