arXiv.itsnick.co

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

Author

Louis Rilling

31 papers · 2003–2024

2003: 22004: 22005: 12006: 22007: 12008: 02009: 02010: 12011: 22012: 42013: 02014: 02015: 02016: 22017: 02018: 62019: 32020: 22021: 22022: 02023: 02024: 1
2003peak 6 in 20182024

Frequent co-authors

Papers

showing 1–25 of 31 RSS

Energy-Aware Ant Colony Based Workload Placement in Clouds

Eugen Feller, Louis Rilling, Christine Morin

Information Systems · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 319× · DOI ↗ · more like this ·

With increasing numbers of energy hungry data centers energy conservation has now become a major design constraint. One traditional approach to conserve energy in virtualized data centers is to perform workload (i.e., VM) consolidation. Thereby, workload is packed on the least number of physical machines and over-provisioned resources are transitioned into a lower power state. However, most of the workload consolidation approaches applied until now are limited to a single resource (e.g., CPU) and rely on simple greedy algorithms such as First-Fit Decreasing (FFD), which perform resource-dissipative workload placement. Moreover, they are highly centralized and known to be hard to distribute. In this work, we model the workload consolidation problem as an instance of the multi-dimensional bin-packing (MDBP) problem and design a novel, nature-inspired workload consolidation algorithm based…

Snooze: A Scalable and Autonomic Virtual Machine Management Framework for Private Clouds

Eugen Feller, Louis Rilling, Christine Morin

Information Systems · · cited 132× · DOI ↗ · more like this ·

With the advent of cloud computing and the need to satisfy growing customers resource demands, cloud providers now operate increasing amounts of large data centers. In order to ease the creation of private clouds, several open-source Infrastructure-as-a-Service (IaaS) cloud management frameworks (e.g. Open Nebula, Nimbus, Eucalyptus, Open Stack) have been proposed. However, all these systems are either highly centralized or have limited fault tolerance support. Consequently, they all share common drawbacks: scalability is limited by a single master node and Single Point of Failure (SPOF). In this paper, we present the design, implementation and evaluation of a novel scalable and autonomic (i.e. self-organizing and healing) virtual machine (VM) management framework called Snooze. For scalability the system utilizes a self-organizing hierarchical architecture and performs distributed VM…

Fighting N-day vulnerabilities with automated CVSS vector prediction at disclosure

Clément Elbaz, Louis Rilling, Christine Morin

Signal Processing · · cited 60× · DOI ↗ · more like this ·

The Common Vulnerability Scoring System (CVSS) is the industry standard for describing the characteristics of a software vulnerability and measuring its severity. However, during the first days after a vulnerability disclosure, the initial human readable description of the vulnerability is not available as a machine readable CVSS vector yet. This situation creates a period of time when only expensive manual analysis can be used to react to new vulnerabilities because no data is available for cheaper automated analysis yet. We present a new technique based on linear regression to automatically predict the CVSS vector of newly disclosed vulnerabilities using only their human readable descriptions, with a strong emphasis on decision explicability. Our experimental results suggest real world applicability.

A CASE FOR SINGLE SYSTEM IMAGE CLUSTER OPERATING SYSTEMS: THE KERRIGHED APPROACH

Geoffroy Vallée, Renaud Lottiaux, Louis Rilling +3 more

Computer Networks and Communications · Parallel Processing Letters · · cited 23× · DOI ↗ · more like this ·

In this paper, we present fundamental mechanisms for global process and memory management in an efficient single system image cluster operating system designed to execute workloads composed of high performance sequential and parallel applications. Their implementation in Kerrighed, our proposed distributed operating system, is composed of a set of Linux modules and a patch of less than 200 lines of code to the Linux kernel. Kerrighed is a unique single system image cluster operating system providing the standard Unix interface as well as distributed OS mechanisms such as load balancing on all cluster nodes. Our support for standard Unix interface includes support for multi-threaded applications and a checkpointing facility for both sequential and shared memory parallel applications. We present an experimental evaluation of the Kerrighed system and demonstrate the feasibility of the…

Snooze: A Scalable, Fault-Tolerant and Distributed Consolidation Manager for Large-Scale Clusters

Eugen Feller, Louis Rilling, Christine Morin +2 more

Information Systems · · cited 21× · DOI ↗ · more like this ·

Intelligent workload consolidation and dynamic cluster adaptation offer a great opportunity for energy savings in current large-scale clusters. Because of the heterogeneous nature of these environments, scalable, fault-tolerant and distributed consolidation managers are necessary in order to efficiently manage their workload and thus conserve energy and reduce the operating costs. However, most of the consolidation managers available nowadays do not fulfill these requirements. Hence, they are mostly centralized and solely designed to be operated in virtualized environments. In this work, we present the architecture of a novel scalable, fault-tolerant and distributed consolidation manager called Snooze that is able to dynamically consolidate the workload of a software and hardware heterogeneous large-scale cluster composed out of resources using the virtualization and Single System Image…

A new approach to configurable dynamic scheduling in clusters based on single system image technologies

Geoffroy Vallée, C. Morin, Jean-Yves Berthou +1 more

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

Clusters are now considered as an alternative to parallel machines to execute workloads made up of sequential and/or parallel applications. For efficient application execution on clusters, dynamic global process scheduling is of prime importance. Different dynamic scheduling policies that have been studied for distributed systems or parallel machines may be used in clusters. The choice of a particular policy depends on the kind of workload to be executed. In a cluster, it is thus highly desirable to implement a configurable global scheduler to be able to adapt the dynamic scheduling policy to the workload characteristics, to take benefit of all cluster resources and to cope with node shutdown and reboot. In this paper, we present the architecture of the global scheduler and the process management mechanisms of Kerrighed, a single system image operating system designed for high…

Blockchain as a Trusted Component in Cloud SLA Verification

Amir Teshome Wonjiga, Sean Peisert, Louis Rilling +1 more

Information Systems · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 16× · DOI ↗ · more like this ·

Migrating an application from local compute resources to commercial cloud resources involves giving up full control of the physical infrastructure, as the cloud service provider (CSP) is responsible for managing the physical infrastructure, including its security. The reliance of a tenant on a CSP can create a trust issue around whether the CSP is upholding its end of the bargain. CSPs acknowledge this and provide a guarantee through a Service Level Agreement (SLA). SLAs need to be verified for satisfaction of the defined objectives. To avoid raising the trust issue again, such a verification procedure needs to be unbiased and independently achievable by both tenants and CSPs without one relying on the other party. In this paper, we consider an SLA offered by the provider that guarantees the integrity of tenants' data, and propose to verify the SLA using an integrity checking method…

Towards Enforcement of the EU GDPR: Enabling Data Erasure

Subhadeep Sarkar, Jean-Pierre Banâtre, Louis Rilling +1 more

Sociology and Political Science · · cited 13× · DOI ↗ · more like this ·

With the emergence of the Internet of Things (IoT), an increasing need for preserving the privacy of personal data has been realized. In this context, the EU has recently published the general data protection regulation (GDPR), which ensures strengthening of the privacy rights of the data subjects concerning their personal data. In this paper, we present the importance of having a holistic solution aimed towards the enforcement of the GDPR. As a first step towards the enforcement of the GDPR, we present the research challenges in facilitating the erasure of data as per the right to erasure. We also propose the envisaged technical solutions to work through the challenges.

Automated Keyword Extraction from "One-day" Vulnerabilities at Disclosure

Clément Elbaz, Louis Rilling, Christine Morin

Software · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 12× · DOI ↗ · more like this ·

Common Vulnerabilities and Exposures (CVE) databases such as Mitre’s CVE List and NIST’s NVD database identify every disclosed vulnerability affecting any public software. However, during the early hours of a vulnerability disclosure, the metadata associated with these vulnerabilities is either missing, wrong, or at best sparse. This creates a challenge for robust automated analysis of new vulnerabilities. We present a new technique based on TF-IDF to assess the software products most probably affected by newly disclosed vulnerabilities, formulated as an ordered list of relevant keywords. For doing so we rely only on the human readable description of a new vulnerability without any need for its metadata. Our evaluation results suggest real world applicability of our technique.

Using Overlay Networks to Build Operating System Services for Large Scale Grids

Emmanuel Jeanvoine, Louis Rilling, Christine Morin +1 more

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

Using grid resources to execute scientific applications requiring a large amount of computing power is attractive but not easy from the user point of view. Vigne is a grid operating system designed to provide users with a simplified view of a grid. Vigne deals with the huge number of nodes in a large-scale grid and with the nodes' dynamic behavior by using peer-to-peer overlays as a keystone. In this paper, we show why it is highly desirable to use structured and unstructured peer-to-peer overlays for building the high-level services of Vigne grid operating system. To show the interest of our approach, we detail the features of two Vigne services built on top of peer-to-peer overlays. We also present experimental results obtained on the Grid'5000 testbed showing the scalability of the Vigne infrastructure based on overlays and its practical interest for the implementation of Vigne…

A practical transparent data sharing service for the grid

Louis Rilling, C. Morin

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

We consider a transparent data sharing service for distributed applications in the grid. Our service may alleviate the burden of the user and the programmer to manage the distribution and the migration of data by transparently locating, caching, and managing the consistency of the data. To fit in a large scale and dynamic environment such as the grid, our data sharing service tolerates any number of reconfigurations (benign failures, arrivals and departures of sites) in the system's life time, and up to a fixed number of simultaneous reconfigurations of the system. This service relies on application backward error recovery and replication to ensure the liveness of the application. Reconfiguration has a high impact on data location mechanisms. Our service leverages an underlying structured overlay network to solve this issue. We have experimentally evaluated our service and present in…

Methodology for Specification and Verification of High-Level Requirements with MetAcsl

Virgile Robles, Nikolaï Kosmatov, Virgile Prévosto +2 more

Artificial Intelligence · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 9× · DOI ↗ · more like this ·

Specification and formal verification of high-level properties (such as security properties, like data integrity or confidentiality) over a large software product remains an important challenge for the industrial practice. Recent work introduced METACSL, a plugin of the FRAMA-C verification platform, that allows the user to specify high-level properties, called HIgh-Level ACSL REquirements or HILARE, for C programs and transform them into assertions that can then be verified by classic deductive verification. This paper presents a methodology of specification and verification of a wide range of high-level properties with METACSL and illustrates it on several examples. The goal is to provide verification practitioners with detailed methodological guidelines for common patterns of properties in order to facilitate their everyday work and to avoid some frequent pitfalls. The illustrating…

Verification for security monitoring SLAs in IaaS clouds: The example of a network IDS

Amir Teshome, Louis Rilling, Christine Morin

Information Systems · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 9× · DOI ↗ · more like this ·

In an IaaS cloud the physical infrastructure is controlled by service providers, including its security monitoring aspect. Clients hosting their information system are incited to trust the provider's claim (e.g. infrastructure availability) thanks to the assurance given by Service Level Agreements (SLAs). We aim at extending SLAs to include security monitoring terms. In this paper we describe the challenges to reach this goal, we propose a three-step incremental strategy and we apply the first step of this strategy on the case of network IDS (NIDS) monitoring probes. In this case study we select a relevant metric to describe the performance of an NIDS, that is the metric can figure in an SLA and can be measured to verify that the SLA is respected. In particular we propose an in situ verification method of such a metric on a production NIDS and evaluate experimentally and analytically…

High Availability and Scalability Support for Web Applications

Louis Rilling, Swaminathan Sivasubramanian, Guillaume Pierre

Computer Networks and Communications · VU Research Portal · · cited 8× · DOI ↗ · more like this ·

A database query caching technique, GlobeCBC, can be used to improve the scalability of Web applications. This paper addresses the availability issues in GlobeCBC. Even though high availability is achieved by adding more resources, proper algorithms must be designed to ensure that the clients receive consistent responses amidst failures of the edge and origin servers. We present lightweight algorithms to detect and correct server failures while providing read-your-writes consistency. They exploit the fact that the query workload of Web applications is based on a fixed set of read and write templates. We show that these algorithms incur very low overhead using several microbenchmarks and a complete Web application benchmark

MetAcsl: Specification and Verification of High-Level Properties

Virgile Robles, Nikolai Kosmatov, Virgile Prevosto +2 more

cs.SE · · cited 6× · arXiv ↗ · more like this ·

Modular deductive verification is a powerful technique capable to show that each function in a program satisfies its contract. However, function contracts do not provide a global view of which high-level (e.g. security-related properties of a whole software module are actually established, making it very difficult to assess them. To address this issue, this paper proposes a new specification mechanism, called meta-properties. A meta-property can be seen as an enhanced global invariant specified for a set of functions, and capable to express predicates on values of variables, as well as memory related conditions (such as separation) and read or write access constraints. We also propose an automatic transformation technique translating meta-properties into usual contracts and assertions, that can be proved by traditional deductive verification tools. This technique has been implemented as…

SLA definition for network intrusion detection systems in IaaS clouds

Amir Teshome Wonjiga, Louis Rilling, Christine Morin

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

Migrating to the cloud results in losing full control of the physical infrastructure as the cloud service provider (CSP) is responsible for managing the infrastructure including its security. To solve the trust issue that this raises, CSPs provide tenants with guarantees through Service Level Agreements (SLA). However no such SLA addresses the security monitoring aspect of tenants' information systems. Moreover, security monitoring services should be configured according to the tenant's specific requirements. In this paper, we propose a method allowing CSPs to define SLAs providing each tenant with guarantees about the performance of a security monitoring probe, specifically a Network Intrusion Detection System (NIDS), configured according to the tenant's requirements. This method is based on an enhanced cloud SLA language and an efficient SLA template preparation method allowing a CSP…

Reactive and Adaptive Security Monitoring in Cloud Computing

Clément Elbaz, Louis Rilling, Christine Morin

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

Cloud computing enabled service-level agreements (SLAs) to gain widespread use among information systems stakeholders. It is now normal for performance and availability of such systems to be carefully measured and evaluated. Contracts that include financial penalties in case of breach are now common. However security is lagging behind this trend; it is as important to stakeholders as performance and availability, but is generally not included in the scope of service-level agreements between stakeholders, and handled instead on a best-effort basis, without any transparency nor SLA with their clients. One reason for this is the difficulty of objectively measuring security. Indeed, the actual security level of a system is dependent on a wide range of factors, some intrinsic to the system - such as a design or implementation mistake resulting in a vulnerability - and some extrinsic to it.…

SAIDS: A Self-Adaptable Intrusion Detection System for IaaS Clouds

Anna Giannakou, Louis Rilling, Christine Morin +1 more

Information Systems · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 3× · DOI ↗ · more like this ·

IaaS clouds allow customers (called tenants) to deploy their IT as virtualized infrastructures. However IaaS clouds features, such as multi-tenancy and elasticity, generate new security vulnerabilities for which the security monitoring must be partly run by the cloud provider to give visibility at the virtualization infrastructure level. Unfortunately the same IaaS clouds features make the virtualized infrastructures frequently reconfigurable and thus affect the ability of a provider-run security monitoring system to detect attacks.

Définition de SLAs pour la supervision de la sécurité dans les clouds de type IaaS : exemple d’un IDS réseau

Amir Teshome Wonjiga, Louis Rilling, Christine Morin

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

In an IaaS cloud the physical infrastructure is controlled by service providers,including its security monitoring aspect. Clients hosting their information system need to trustand rely on what the providers claim. At the same time providers try to give assurance for someaspects of the infrastructure (e.g. availability) through service level agreements (SLAs). We aimat extending SLAs to include security monitoring terms. In our previous study [1] we proposeda verification method for security monitoring SLAs describing the performance on an networkintrusion detection system (NIDS). In this paper we address the problem of security monitoringSLA definition, specifically for the case of NIDSs in cloud. We present the following contributions.First we propose a security monitoring service description with relevant key performance indicators(KPIs). Second we propose an extension to an SLA…

AL-SAFE: A Secure Self-Adaptable Application-Level Firewall for IaaS Clouds

Anna Giannakou, Louis Rilling, Jean-Louis Pazat +1 more

Artificial Intelligence · · cited 2× · DOI ↗ · more like this ·

Application-level firewalls filter traffic based on a white list of processes that are allowed to access the network. Although they have a complete overview of the system in which they are executed, they can be easily bypassed by knowledgable attackers. In this paper we present AL-SAFE, a cloud-tailored application-level self-adaptable firewall which combines the high degree of visibility of an application-level firewall with the isolation of a traditional standalone firewall. AL-SAFE is able to filter traffic at two distinct points in the virtual infrastructure and adapt the enforced rulesets based on changes in the virtual infrastructure topology and the list of services running inside the virtual machines. Our performance analysis shows that AL-SAFE imposes a tolerable delay to legitimate network connections while it is able to filter out all unauthorised packets.

A Coherence Protocol for Cached Copies of Volatile Objects in Peer-to-Peer Systems

Louis Rilling, Christine Morin

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

We consider the problem of executing distributed applications using the shared memory paradigm on dynamic and large scale distributed systems, such as structured peer-to-peer systems. The shared memory is private to an application, volatile, and components of the application transparently access shared memory objects via their usual address space. The peer-to-peer system tolerates up to f simultaneous reconfiguration events (node failure, disconnection, or join) and an infinite number of reconfigurations. We give a coherence protocol similar to K. Li's protocols for cached copies of memory objects. The protocol uses the peer-to-peer architecture to handle up to f simultaneous reconfiguration events and an infinite number of reconfigurations with a fail-stop/recovery model. Failures are tolerated using backward error recovery and replicated automata to avoid restarts of applications when…

Simulating the Network Environment of Sandboxes to Hide Virtual Machine Introspection Pauses

Léo Cosseron, Louis Rilling, Matthieu Simonin +1 more

Signal Processing · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 1× · DOI ↗ · more like this ·

Virtual Machine Introspection (VMI) is used by sandbox-based dynamic malware detection and analysis frameworks to observe malware samples while staying isolated and stealthy. Sandbox detection and evasion techniques based on hypervisor introspection are becoming less of an issue since running server and workstation environments on hypervisors is becoming standard and high-end sandboxes manipulate virtual clocks to mask VM execution pauses caused by VMI. However, the fake network environment around a sandbox VM offers opportunities similar to hypervisor introspection for malware to evade. Malware can evaluate the discrepancy between observed performances and a real, presumed network environment of infected targets. VMI pauses also cause visible network performance glitches. To solve this issue we propose to extend virtual clock manipulation to synchronize hardware-accelerated virtual…

Towards Energy-Efficient, Scalable, and Resilient IaaS Clouds

Eugen Feller, Louis Rilling, Christine Morin

Information Systems · IGI Global eBooks · · cited 1× · DOI ↗ · more like this ·

With increasing numbers of energy hungry data centers, energy conservation has now become a major design constraint for current and future Infrastructure-as-a-Service (IaaS) cloud providers. In order to efficiently manage such large-scale environments, three important properties have to be fulfilled by the management frameworks: (1) scalability, (2) fault-tolerance, and (3) energy-awareness. However, the scalability and fault tolerance capabilities of existing open-source IaaS cloud management frameworks are limited. Moreover, they are far from being energy-aware. This chapter first surveys existing efforts on building IaaS platforms. This includes both, system architectures and energy-aware virtual machine (VM) placement algorithms. Afterwards, it describes the architecture and implementation of a novel scalable, fault-tolerant, and energy-aware VM manager called Snooze. Finally, a…

SLAs pour la supervision de sécurité dans les clouds : le cas de l’intégrité des données

Amir Teshome Wonjiga, Louis Rilling, Christine Morin

Information Systems · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 0× · OpenAlex ↗ · more like this ·

The cloud computing business model introduced a new paradigm in terms of ownership of a system. Before the cloud, a user acquires physical infrastructure and uses it by installing and configuring according to her/his needs. In that scenario, the full system is owned by a single entity. In the cloud, when the user outsources a service for a cloud provider the user owns some part of the system while the provider owns the remaining part. Thus, ownership in the cloud is divided between different entities. Clients hosting their information system need to trust and rely on what the providers claim. At the same time providers try to give assurance for some aspects of the provided service (e.g. availability) through service level agreements (SLAs). We aim at extending SLAs to include security monitoring terms. In a previous study [1] we proposed an SLA verification method for security…