arXiv.itsnick.co

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

Author

Pascal Felber

293 papers · 1995–2026

1995: 31996: 11997: 61998: 41999: 62000: 22001: 12002: 82003: 52004: 92005: 32006: 52007: 112008: 172009: 132010: 82011: 82012: 92013: 102014: 142015: 192016: 132017: 152018: 162019: 172020: 112021: 112022: 102023: 152024: 82025: 82026: 7
1995peak 19 in 20152026

Frequent co-authors

Papers

showing 1–25 of 293 RSS

Edge-centric Computing

Pedro López, Alberto Montresor, Dick Epema +6 more

Computer Science Applications · ACM SIGCOMM Computer Communication Review · · cited 932× · DOI ↗ · more like this ·

In many aspects of human activity, there has been a continuous struggle between the forces of centralization and decentralization. Computing exhibits the same phenomenon; we have gone from mainframes to PCs and local networks in the past, and over the last decade we have seen a centralization and consolidation of services and applications in data centers and clouds. We position that a new shift is necessary. Technological advances such as powerful dedicated connection boxes deployed in most homes, high capacity mobile end-user devices and powerful wireless networks, along with growing user concerns about trust, privacy, and autonomy requires taking the control of computing applications, data, and services away from some central nodes (the "core") to the other logical extreme (the "edge") of the Internet. We also position that this development can help blurring the boundary between man…

Dynamic performance tuning of word-based software transactional memory

Pascal Felber, Christof Fetzer, Torvald Riegel

Computer Networks and Communications · reroDoc Digital Library · · cited 480× · DOI ↗ · more like this ·

The current generation of software transactional memories has the advantage of being simple and efficient. Nevertheless, there are several parameters that affect the performance of a transactional memory, for example the locality of the application and the cache line size of the processor. In this paper, we investigate dynamic tuning mechanisms on a new time-based software transactional memory implementation. We study in extensive measurements the performance of our implementation and exhibit the benefits of dynamic tuning. We compare our results with TL2, which is currently one of the fastest word-based software transactional memories.

Efficient filtering of XML documents with XPath expressions

Chee-Yong Chan, Pascal Felber, Minos Garofalakis +1 more

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

We propose a novel index structure, termed XTrie, that supports the efficient filtering of XML documents based on XPath expressions. Our XTrie index structure offers several novel features that make it especially attractive for large scale publish/subscribe systems. First, XTrie is designed to support effective filtering based on complex XPath expressions (as opposed to simple, single-path specifications). Second, our XTrie structure and algorithms are designed to support both ordered and unordered matching of XML data. Third, by indexing on sequences of element names organized in a trie structure and using a sophisticated matching algorithm, XTrie is able to both reduce the number of unnecessary index probes as well as avoid redundant matchings, thereby providing extremely efficient filtering. Our experimental results over a wide range of XML document and XPath expression workloads…

HIERARCHICAL PEER-TO-PEER SYSTEMS

Luis Garcés-Erice, Ernst W. Biersack, Keith W. Ross +2 more

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

Structured peer-to-peer (P2P) lookup services organize peers into a flat overlay network and offer distributed hash table (DHT) functionality. Data is associated with keys and each peer is responsible for a subset of the keys. In hierarchical DHTs, peers are organized into groups, and each group has its autonomous intra-group overlay network and lookup service. Groups are organized in a top-level overlay network. To find a peer that is responsible for a key, the top-level overlay first determines the group responsible for the key; the responsible group then uses its intra-group overlay to determine the specific peer that is responsible for the key. We provide a general framework for hierarchical DHTs with scalable overlay management. We specifically study a two-tier hierarchy that uses Chord for the top level. Our analysis shows that by using the most reliable peers in the top level…

Time-based transactional memory with scalable time bases

Torvald Riegel, Christof Fetzer, Pascal Felber

Computer Networks and Communications · reroDoc Digital Library · · cited 141× · DOI ↗ · more like this ·

Time-based transactional memories use time to reason about the consistency of data accessed by transactions and about the order in which transactions commit. They avoid the large read overhead of transactional memories that always check consistency when a new object is accessed, while still guaranteeing consistency at all times—in contrast to transactional memories that only check consistency on transaction commit. Current implementations of time-based transactional memories use a single global clock that is incremented by the commit operation for each update transaction that commits. In large systems with frequent commits, the contention on this global counter can thus become a major bottleneck. We present a scalable replacement for this global counter and describe how the Lazy Snapshot Algorithm (LSA), which forms the basis for our LSA-STM time-based software transactional memory, has…

Time-Based Software Transactional Memory

Pascal Felber, Christof Fetzer, Patrick Marlier +1 more

Computer Networks and Communications · IEEE Transactions on Parallel and Distributed Systems · · cited 140× · DOI ↗ · more like this ·

Software transactional memory (STM) is a concurrency control mechanism that is widely considered to be easier to use by programmers than other mechanisms such as locking. The first generations of STMs have either relied on visible read designs, which simplify conflict detection while pessimistically ensuring a consistent view of shared data to the application, or optimistic invisible read designs that are significantly more efficient but require incremental validation to preserve consistency, at a cost that increases quadratically with the number of objects read in a transaction. Most of the recent designs now use a “time-based” (or “time stamp-based”) approach to still benefit from the performance advantage of invisible reads without incurring the quadratic overhead of incremental validation. In this paper, we give an overview of the time-based STM approach and discuss its benefits and…

The implementation of a CORBA object group service

Pascal Felber, Rachid Guerraoui, André Schiper

Computer Networks and Communications · Theory and Practice of Object Systems · · cited 126× · DOI ↗ · more like this ·

The Object Group Service (OGS) extends CORBA with the ability to group objects and invoke them as a single entity. Through this abstraction, OGS provides an adequate support for the construction of reliable and highly available distributed applications with replicated critical components. OGS was designed and implemented in accordance with the Object Management Group guidelines. It does not rely on any Object Request Broker vendorspecific feature and can transparently be used with any CORBA 2.0 Object Request Broker. It is itself made of several CORBA services such as a monitoring service and a consensus service which can themselves be used as standalone CORBA services. 1 Introduction The Common Object Request Broker Architecture (CORBA), specified by the Object Management Group (OMG), provides an object-oriented infrastructure that allows objects to communicate, regardless of the…

SGXBOUNDS

Dmitrii Kuvaiskii, Oleksii Oleksenko, Sergei Arnautov +4 more

Artificial Intelligence · Zenodo (CERN European Organization for Nuclear Research) · · cited 120× · DOI ↗ · more like this ·

Shielded execution based on Intel SGX provides strong security guarantees for legacy applications running on untrusted platforms. However, memory safety attacks such as Heartbleed can render the confidentiality and integrity properties of shielded execution completely ineffective. To prevent these attacks, the state-of-the-art memory-safety approaches can be used in the context of shielded execution.

A scalable protocol for content-based routing in overlay networks

Raphaël Chand, Pascal Felber

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

In content networks, messages are routed on the basis of their content and the interests (subscriptions) of the message consumers. This form of routing offers an interesting alternative to unicast or multicast communication in loosely-coupled distributed systems with large number of consumers, with diverse interests, wide geographical dispersion, and heterogeneous resources (e.g., CPU, bandwidth). In this paper, we propose a novel protocol for content-based routing in overlay networks. This protocol guarantees perfect routing (i.e., a message is received by all, and only those, consumers that have registered a matching subscription) and optimizes the usage of the network bandwidth. Furthermore, our protocol takes advantage of subscription aggregation to dramatically reduce the size of the routing tables, and it fully supports dynamic subscription registrations and cancellations without…

Evaluation of AMD's advanced synchronization facility within a complete transactional memory stack

Dave Christie, JaeWoong Chung, Stephan Diestelhorst +8 more

Computer Networks and Communications · Zenodo (CERN European Organization for Nuclear Research) · · cited 106× · DOI ↗ · more like this ·

AMD's Advanced Synchronization Facility (ASF) is an x86 instruction set extension proposal intended to simplify and speed up the synchronization of concurrent programs. In this paper, we report our experiences using ASF for implementing transactional memory. We have extended a C/C++ compiler to support language-level transactions and generate code that takes advantage of ASF. We use a software fallback mechanism for transactions that cannot be committed within ASF (e.g., because of hardware capacity limitations). Our evaluation uses a cycle-accurate x86 simulator that we have extended with ASF support. Building a complete ASF-based software stack allows us to evaluate the performance gains that a user-level program can obtain from ASF. Our measurements on a wide range of benchmarks indicate that the overheads traditionally associated with software transactional memories can be…

Experiences, strategies, and challenges in building fault-tolerant CORBA systems

Pascal Felber, Priya Narasimhan

Computer Networks and Communications · IEEE Transactions on Computers · · cited 103× · DOI ↗ · more like this ·

It has been almost a decade since the earliest reliable CORBA implementation and, despite the adoption of the fault-tolerant CORBA (FT-CORBA) standard by the Object Management Group, CORBA is still not considered the preferred platform for building dependable distributed applications. Among the obstacles to FT-CORBA's widespread deployment are the complexity of the new standard, the lack of understanding in implementing and deploying reliable CORBA applications, and the fact that current FT-CORBA do not lend themselves readily to complex, real-world applications. We candidly share our independent experiences as developers of two distinct reliable CORBA infrastructures (OGS and Eternal) and as contributors to the FT-CORBA standardization process. Our objective is to reveal the intricacies, challenges, and strategies in developing fault-tolerant CORBA systems, including our own. Starting…

The design of a CORBA group communication service

Pascal Felber, Benoît Garbinato, Rachid Guerraoui

Computer Networks and Communications · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · · cited 102× · DOI ↗ · more like this ·

The common object request broker architecture (CORBA) is becoming a standard for distributed application middleware, and there are increasing needs for enriching the basic functionalities of CORBA. While mechanisms for persistence, transactions, event channels, etc. have been designed and specified for CORBA, no standard support is provided to handle object replication. In this paper we discuss the issue of augmenting CORBA with group communication, which is considered an adequate paradigm to handle replication. We distinguish two main approaches: the integration approach and the service approach. We argue that the service approach is more appropriate to CORBA as it preserves the modularity of the architecture. We describe a proposal for a group communication service and discuss some implementation issues.

Snapshot Isolation for Software Transactional Memory

Torvald Riegel, Christof Fetzer, Pascal Felber

Computer Networks and Communications · reroDoc Digital Library · · cited 99× · OpenAlex ↗ · more like this ·

Software transactional memory (STM) has been proposed to simplify the development and to increase the scalability of concurrent programs. One problem of existing STMs is that of having long-running read transactions co-exist with shorter update transactions. This problem is of practical importance and has so far not been addressed by other papers in this domain. We approach this problem by investigating the performance of a STM using snapshot isolation and a novel lazy multi-version snapshot algorithm to decrease the validation costs- which can increase quadratically with the number of objects read in STMs with invisible reads. Our measurements demonstrate that snapshot isolation can increase throughput for workloads with long transactions. In comparison to other STMs with invisible reads, we can reduce the validation costs by using our lazy consistent snapshot algorithm. 1.

Failure detectors as first class objects

Pascal Felber, Xavier Défago, Rachid Guerraoui +1 more

Computer Networks and Communications · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · · cited 99× · DOI ↗ · more like this ·

One of the fundamental differences between a centralized system and a distributed one is the notion of partial failures. The ability to efficiently and accurately detect failures is a key element underlying reliable distributed computing. In current distributed systems, however, failure detection is either left to the application developer or hidden from the programmer and provided in an ad-hoc manner behind the scenes. We plead for an intermediate approach where failure detectors are first-class objects. We view failure detection as an abstraction, the complexity of which is encapsulated behind well-defined interfaces. The various roles of a failure detection service are all represented as first-class objects. Following our approach, one can reuse existing failure detection protocols as they are, or, through composition or refinement, one can define new protocols that match the…

FaaSdom: A Benchmark Suite for Serverless Computing

Pascal Maissen, Pascal Felber, Peter Kropf +1 more

cs.DC · · cited 94× · arXiv ↗ · more like this ·

Serverless computing has become a major trend among cloud providers. With serverless computing, developers fully delegate the task of managing the servers, dynamically allocating the required resources, as well as handling availability and fault-tolerance matters to the cloud provider. In doing so, developers can solely focus on the application logic of their software, which is then deployed and completely managed in the cloud. Despite its increasing popularity, not much is known regarding the actual system performance achievable on the currently available serverless platforms. Specifically, it is cumbersome to benchmark such systems in a language- or runtime-independent manner. Instead, one must resort to a full application deployment, to later take informed decisions on the most convenient solution along several dimensions, including performance and economic costs. FaaSdom is a…

Twine: An Embedded Trusted Runtime for WebAssembly

Jämes Ménétrey, Marcelo Pasin, Pascal Felber +1 more

cs.CR · · cited 85× · arXiv ↗ · more like this ·

WebAssembly is an increasingly popular lightweight binary instruction format, which can be efficiently embedded and sandboxed. Languages like C, C++, Rust, Go, and many others can be compiled into WebAssembly. This paper describes Twine, a WebAssembly trusted runtime designed to execute unmodified, language-independent applications. We leverage Intel SGX to build the runtime environment without dealing with language-specific, complex APIs. While SGX hardware provides secure execution within the processor, Twine provides a secure, sandboxed software runtime nested within an SGX enclave, featuring a WebAssembly system interface (WASI) for compatibility with unmodified WebAssembly applications. We evaluate Twine with a large set of general-purpose benchmarks and real-world applications. In particular, we used Twine to implement a secure, trusted version of SQLite, a well-known full-fledged…

The CORBA object group service : a service approach to object groups in CORBA

Pascal Felber

Computer Networks and Communications · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · · cited 80× · DOI ↗ · more like this ·

Distributed computing is one of the major trends in the computer industry. As systems become more distributed, they also become more complex and have to deal with new kinds of problems, such as partial crashes and link failures. To answer the growing demand in distributed technologies, several middleware environments have emerged during the last few years. These environments however lack support for "one-to-many" communication primitives; such primitives greatly simplify the development of several types of applications that have requirements for high availability, fault tolerance, parallel processing, or collaborative work. One-to-many interactions can be provided by group communication. It manages groups of objects and provides primitives for sending messages to all members of a group, with various reliability and ordering guarantees. A group constitutes a logical addressing facility…

Data indexing in peer-to-peer DHT networks

Luis Garcés-Erice, Pascal Felber, Ernst W. Biersack +2 more

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

Peer-to-peer distributed hash table (DHT) systems make it simple to discover specific data when their complete identifiers - or keys - are known in advance. In practice, however, users looking up resources stored in peer-to-peer systems often have only partial information for identifying these resources. We describe techniques for indexing data stored in peer-to-peer DHT networks, and discovering the resources that match a given user query. Our system creates multiple indexes, organized hierarchically, which permit users to locate data even using scarce information, although at the price of a higher lookup cost. The data itself is stored on only one (or few) of the nodes. Experimental evaluation demonstrates the effectiveness of our indexing techniques on a distributed peer-to-peer bibliographic database with realistic user query workloads.

Proceedings of the 7th ACM european conference on Computer Systems

Pascal Felber, Frank Bellosa, Herbert Bos

Computer Networks and Communications · · cited 76× · OpenAlex ↗ · more like this ·

It is our great pleasure to present the proceedings of the 7th ACM European Conference on Computer Systems. Ever since the first EuroSys conference in 2006, EuroSys has gained and maintained a reputation as one of the premier systems conferences in the world. This year is no exception. The program is thought-provoking, high quality, and very broad---with topics ranging from kernels to clouds; from storage to security; and from energy to multicore. In addition, the program includes 8 colocated workshops, 3 tutorials, posters and demos. We are thrilled to announce that Steve Furber (University of Manchester), one of the original designers of the BBC Micro and the ARM 32-bit RISC processor, will give the keynote about Biologically-Inspired Massively-Parallel Computing. With an acceptance rate of just 15%, the bar for papers to be accepted was exceptionally high. All papers in the…

Romulus

Andreia Correia, Pascal Felber, Pedro Ramalhete

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

Byte addressable persistent memory eliminates the need for serialization and deserialization of data, to and from persistent storage, allowing applications to interact with it through common store and load instructions. In the event of a process or system failure, applications rely on persistent techniques to provide consistent storage of data in non-volatile memory (NVM). For most of these techniques, consistency is ensured through logging of updates, with consequent intensive cache line flushing and persistent fences necessary to guarantee correctness. Undo log based approaches require store interposition and persistence fences before each in-place modification. Redo log based techniques can execute transactions using just two persistence fences, although they require store and load interposition which may incur a performance penalty for large transactions. So far, these techniques…

XNET: a reliable content-based publish/subscribe system

Raphaël Chand, Pascal Felber

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

Content-based publish/subscribe systems are usually implemented as a network of brokers that collaboratively route messages from information providers to consumers. A major challenge of such middleware infrastructures is their reliability and their ability to cope with failures in the system. In this paper, we present the architecture of the XNET XML content network and we detail the mechanisms that we implemented to gracefully handle failures and maintain the system state consistent with the consumer population at all times. In particular, we propose several approaches to fault tolerance so that our system can recover from various types of router and link failures. We analyze the efficiency of our techniques in a large scale experimental deployment on the PlanetLab testbed. We show that XNET does not only offer good performance and scalability with large consumer populations under…

Secure Content-Based Routing Using Intel Software Guard Extensions

Rafael Pires, Marcelo Pasin, Pascal Felber +1 more

cs.DC · · cited 65× · arXiv ↗ · more like this ·

Content-based routing (CBR) is a powerful model that supports scalable asynchronous communication among large sets of geographically distributed nodes. Yet, preserving privacy represents a major limitation for the wide adoption of CBR, notably when the routers are located in public clouds. Indeed, a CBR router must see the content of the messages sent by data producers, as well as the filters (or subscriptions) registered by data consumers. This represents a major deterrent for companies for which data is a key asset, as for instance in the case of financial markets or to conduct sensitive business-to-business transactions. While there exists some techniques for privacy-preserving computation, they are either prohibitively slow or too limited to be usable in real systems. In this paper, we follow a different strategy by taking advantage of trusted hardware extensions that have just been…

WebAssembly as a Common Layer for the Cloud-edge Continuum

Jämes Ménétrey, Marcelo Pasin, Pascal Felber +1 more

cs.DC · · cited 63× · arXiv ↗ · more like this ·

Over the last decade, the cloud computing landscape has transformed from a centralised architecture made of large data centres to a distributed and heterogeneous architecture embracing edge and IoT units. This shift has created the so-called cloud-edge continuum, which closes the gap between large data centres and end-user devices. Existing solutions for programming the continuum are, however, dominated by proprietary silos and incompatible technologies, built around dedicated devices and run-time stacks. In this position paper, we motivate the need for an interoperable environment that would run seamlessly across hardware devices and software stacks, while achieving good performance and a high level of security -- a critical requirement when processing data off-premises. We argue that the technology provided by WebAssembly running on modern virtual machines and shielded within trusted…

Intel MPX Explained: An Empirical Study of Intel MPX and Software-based Bounds Checking Approaches

Oleksii Oleksenko, Dmitrii Kuvaiskii, Pramod Bhatotia +2 more

cs.CR · · cited 63× · arXiv ↗ · more like this ·

Memory-safety violations are a prevalent cause of both reliability and security vulnerabilities in systems software written in unsafe languages like C/C++. Unfortunately, all the existing software-based solutions to this problem exhibit high performance overheads preventing them from wide adoption in production runs. To address this issue, Intel recently released a new ISA extension - Memory Protection Extensions (Intel MPX), a hardware-assisted full-stack solution to protect against memory safety violations. In this work, we perform an exhaustive study of the Intel MPX architecture to understand its advantages and caveats. We base our study along three dimensions: (a) performance overheads, (b) security guarantees, and (c) usability issues. To put our results in perspective, we compare Intel MPX with three prominent software-based approaches: (1) trip-wire - AddressSanitizer, (2)…

SPLAY: distributed systems evaluation made simple (or how to turn ideas into live systems in a breeze)

Lorenzo Leonini, Étienne Rivière, Pascal Felber

Computer Networks and Communications · reroDoc Digital Library · · cited 61× · OpenAlex ↗ · more like this ·

This paper presents SPLAY, an integrated system that facilitates the design, deployment and testing of large-scale distributed applications. Unlike existing systems, SPLAY covers all aspects of the development and evaluation chain. It allows developers to express algorithms in a concise, simple language that highly resembles pseudocode found in research papers. The execution environment has low overheads and footprint, and provides a comprehensive set of libraries for common distributed systems operations. SPLAY applications are run by a set of daemons distributed on one or several testbeds. They execute in a sandboxed environment that shields the host system and enables SPLAY to also be used on nondedicated platforms, in addition to classical testbeds like PlanetLab or ModelNet. A controller manages applications, offering multi-criterion resource selection, deployment control, and…