Search For:

Displaying 1-50 out of 52 total
Efficient Filtering of XML Documents with XPath Expressions
Found in: Data Engineering, International Conference on
By Chee-Yong Chan, Pascal Felber, Minos Garofalakis, Rajeev Rastogi
Issue Date:March 2002
pp. 0235
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/subscrib...
 
Lightweight Fault Tolerance in CORBA
Found in: Distributed Objects and Applications, International Symposium on
By Pascal Felber
Issue Date:September 2001
pp. 0239
Abstract: Although fault-tolerant implementations of CORBA have been available for several years, the standard specification of fault-tolerant CORBA (FT-CORBA) has been finalized only recently. This specification defines simple, minimal mechanisms for regu...
 
Optimistic Active Replication
Found in: Distributed Computing Systems, International Conference on
By Pascal Felber, André Schiper
Issue Date:April 2001
pp. 0333
Abstract: Replication is a powerful technique for increasing availability of a distributed service. Algorithms for replicating distributed services do however face a dilemma: they should be (1) efficient (low latency), while (2) ensuring consistency of the...
 
Combining Error Detection and Transactional Memory for Energy-Efficient Computing below Safe Operation Margins
Found in: 2014 22nd Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)
By Gulay Yalcin,Adrian Cristal,Osman Unsal,Anita Sobe,Derin Harmanci,Pascal Felber,Alexey Voronin,Jons-Tobias Wamhoff,Christof Fetzer
Issue Date:February 2014
pp. 248-255
The power envelope has become a major issue for the design of computer systems. One way of reducing energy consumption is to downscale the voltage of microprocessors. However, this does not come without costs. By decreasing the voltage, the likelihood of f...
 
Scaling Up Publish/Subscribe Overlays Using Interest Correlation for Link Sharing
Found in: IEEE Transactions on Parallel and Distributed Systems
By Miguel Matos,Pascal Felber,Rui Oliveira,Jose O. Pereira,Etienne Riviere
Issue Date:December 2013
pp. 2462-2471
Topic-based publish/subscribe is at the core of many distributed systems, ranging from application integration middleware to news dissemination. Therefore, much research was dedicated to publish/subscribe architectures and protocols, and in particular to t...
 
Infrastructure Provisioning for Scalable Content-Based Routing: Framework and Analysis
Found in: 2012 IEEE 11th International Symposium on Network Computing and Applications (NCA)
By Raphael Barazzutti,Pascal Felber,Hugues Mercier,Emanuel Onica,Jean-Francois Pineau,Etienne Riviere,Christof Fetzer
Issue Date:August 2012
pp. 228-235
Content-based publish/subscribe is an attractive paradigm for designing large-scale systems, as it decouples producers of information from consumers. This provides extensive flexibility for applications, which can use a modular architecture. Using this arc...
 
BRISA: Combining Efficiency and Reliability in Epidemic Data Dissemination
Found in: 2012 IEEE International Symposium on Parallel & Distributed Processing (IPDPS)
By Miguel Matos,Valerio Schiavoni,Pascal Felber,Rui Oliveira,Etienne Riviere
Issue Date:May 2012
pp. 983-994
There is an increasing demand for efficient and robust systems able to cope with today's global needs for intensive data dissemination, e.g., media content or news feeds. Unfortunately, traditional approaches tend to focus on one end of the efficiency/robu...
 
CADA: Collaborative Auditing for Distributed Aggregation
Found in: European Dependable Computing Conference
By José Valerio,Pascal Felber,Martin Rajman,Etienne Rivière
Issue Date:May 2012
pp. 1-12
The aggregation of distributions, composed of the number of occurrences of each element in a set, is an operation that lies at the heart of several large-scale distributed applications. Examples include popularity tracking, recommendation systems, trust ma...
 
Transactional memory for dependable embedded systems
Found in: Dependable Systems and Networks Workshops
By Christof Fetzer,Pascal Felber
Issue Date:June 2011
pp. 223-227
Transactional Memory (TM) has been touted as one of the most promising approaches to concurrent programming for multi-core processors. By combining ease of use with high scalability potential, as well as checkpointing capabilities particularly useful for d...
 
Deadline-aware scheduling for Software Transactional Memory
Found in: Dependable Systems and Networks, International Conference on
By Walther Maldonado,Patrick Marlier,Pascal Felber,Julia Lawall,Giller Muller,Etienne Riviere
Issue Date:June 2011
pp. 257-268
Software Transactional Memory (STM) is an optimistic concurrency control mechanism that simplifies the development of parallel programs. Still, the interest of STM has not yet been demonstrated for reactive applications that require bounded response time f...
 
WHISPER: Middleware for Confidential Communication in Large-Scale Networks
Found in: Distributed Computing Systems, International Conference on
By Valerio Schiavoni, Etienne Rivière, Pascal Felber
Issue Date:June 2011
pp. 456-466
A wide range of distributed applications requires some form of confidential communication between groups of users. In particular, the messages exchanged between the users and the identity of group members should not be visible to external observers. Classi...
 
The Velox Transactional Memory Stack
Found in: IEEE Micro
By Yehuda Afek, Ulrich Drepper, Pascal Felber, Christof Fetzer, Vincent Gramoli, Michael Hohmuth, Etienne Riviere, Per Stenstrom, Osman Unsal, Walther Maldonado Moreira, Derin Harmanci, Patrick Marlier, Stephan Diestelhorst, Martin Pohlack, Adrian Cristal, Ib
Issue Date:September 2010
pp. 76-87
The adoption of multi- and many-core architectures for mainstream computing undoubtedly brings profound changes in the way software is developed. In particular, the use of fine grained locking as the multi-core programmer’s coordination methodol...
 
Handling Crash and Software Faults Efficiently in Distributed Event Stream Processing
Found in: Dependability, International Conference on
By Andrey Brito, Stefan Weigert, Martin Süßkraut, Christof Fetzer, Pascal Felber
Issue Date:July 2010
pp. 164-172
Active replication is a common approach to handle failures in distributed systems, including Event Stream Processing (ESP) systems. However, one weakness of conventional active replication is that replicas, being equal and in the same state, are susceptibl...
 
Time-Based Software Transactional Memory
Found in: IEEE Transactions on Parallel and Distributed Systems
By Pascal Felber, Christof Fetzer, Patrick Marlier, Torvald Riegel
Issue Date:December 2010
pp. 1793-1807
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 simpl...
 
Multithreading-Enabled Active Replication for Event Stream Processing Operators
Found in: Reliable Distributed Systems, IEEE Symposium on
By Andrey Brito, Christof Fetzer, Pascal Felber
Issue Date:September 2009
pp. 22-31
Event Stream Processing (ESP) systems are very popular in monitoring applications. Algorithmic trading, network monitoring and sensor networks are good examples of applications that rely upon ESP systems. As these systems become larger and more widely depl...
 
Stabilizing Distributed R-Trees for Peer-to-Peer Content Routing
Found in: IEEE Transactions on Parallel and Distributed Systems
By Silvia Bianchi, Pascal Felber, Maria Gradinariu Potop-Butucaru
Issue Date:August 2010
pp. 1175-1187
Publish/subscribe systems provide useful platforms for delivering data (events) from publishers to subscribers in a decoupled fashion. Developing efficient publish/subscribe schemes in dynamic distributed systems is still an open problem for complex subscr...
 
Minimizing Latency in Fault-Tolerant Distributed Stream Processing Systems
Found in: Distributed Computing Systems, International Conference on
By Andrey Brito, Christof Fetzer, Pascal Felber
Issue Date:June 2009
pp. 173-182
Event stream processing (ESP) applications target the real-time processing of huge amounts of data. Events traverse a graph of stream processing operators where the information of interest is extracted. As these applications gain popularity, the requiremen...
 
TM-Stream: An STM framework for distributed event stream processing
Found in: Parallel and Distributed Processing Symposium, International
By Heiko Sturzrehm,Pascal Felber,Christof Fetzer
Issue Date:May 2009
pp. 1-8
We extend DSTM2 with a combination of two techniques: First, we applied speculative dependencies between transactions, as first introduced in [1]. Specifically, transactions may read data of earlier transactions that have completed their execution, but are...
 
Assertion-Driven Development: Assessing the Quality of Contracts Using Meta-Mutations
Found in: Software Testing Verification and Validation Workshop, IEEE International Conference on
By Thomas Knauth, Christof Fetzer, Pascal Felber
Issue Date:April 2009
pp. 182-191
Agile development methods have gained momentum inthe last few years and, as a consequence, test-driven developmenthas become more prevalent in practice. However, test cases arenot sufficient for producing dependable software and we ratheradvocate approache...
 
A Model for Error Avoidance and Error Correction in Peer-to-Peer Networks
Found in: Semantic Media Adaptation and Personalization, International Workshop on
By Christian Spielvogel, Sabina Serbu, Pascal Felber, Peter Kropf
Issue Date:December 2008
pp. 100-105
Video streaming over best effort networks remains a challenging task. Video quality decreases with the number of frames that are corrupted, lost or received after the playback time. In order to deliver videos in high quality, a model for selecting the prop...
 
P2P Experimentations with Splay: From Idea to Deployment Results in 30 min.
Found in: Peer-to-Peer Computing, IEEE International Conference on
By Lorenzo Leonini, Étienne Rivière, Pascal Felber
Issue Date:September 2008
pp. 189-190
Splay is an integrated system that facilitates the complete chain of distributed systems evaluation, from design and implementation to deployment and experiments control. Algorithms are expressed in a concise, yet very efficient, language based on Lua. Imp...
 
Scalable Distribution of XML Content with XNet
Found in: IEEE Transactions on Parallel and Distributed Systems
By Raphael Chand, Pascal Felber
Issue Date:April 2008
pp. 447-461
The XNet XML content network was designed to implement efficient and reliable distribution of structured XML content to very large populations of consumers. For that purpose, our system integrates several technologies: the routing protocol, XRoute, makes e...
 
Dynamic Load Sharing in Peer-to-Peer Systems: When Some Peers Are More Equal than Others
Found in: IEEE Internet Computing
By Sabina Serbu, Silvia Bianchi, Peter Kropf, Pascal Felber
Issue Date:July 2007
pp. 53-61
Object caching and replication are the primary mechanisms for addressing load balancing in peer-to-peer systems. In structured P2P networks, object popularity compounds the challenge as both the request and forwarding loads increase for the nodes responsib...
 
Stabilizing Peer-to-Peer Spatial Filters
Found in: Distributed Computing Systems, International Conference on
By Silvia Bianchi, Ajoy Datta, Pascal Felber, Maria Gradinariu
Issue Date:June 2007
pp. 27
<p>In this paper, we propose and prove correct a distributed stabilizing implementation of an overlay, called DR-tree, optimized for efficient selective dissemination of information. DR-tree copes with nodes dynamicity (frequent joins and leaves) and...
 
Tree-Pattern Similarity Estimation for Scalable Content-based Routing
Found in: Data Engineering, International Conference on
By Raphael Chand, Pascal Felber, Minos Garofalakis
Issue Date:April 2007
pp. 1016-1025
With the advent of XML as the de facto language for data publishing and exchange, scalable distribution of XML data to large, dynamic populations of consumers remains an important challenge. Content-based publish/subscribe systems offer a convenient design...
 
Self-organization in Cooperative Content Distribution Networks
Found in: Network Computing and Applications, IEEE International Symposium on
By Marc Schiely, Lars Renfer, Pascal Felber
Issue Date:July 2005
pp. 109-118
<p>Traditional client-server content distribution techniques usually suffer from scalability problems when dealing with large client population or sizable content. The advent of peer-to-peer (P2P) network offers the technical means to efficiently dis...
 
XNET: A Reliable Content-Based Publish/Subscribe System
Found in: Reliable Distributed Systems, IEEE Symposium on
By Raphaël Chand, Pascal Felber
Issue Date:October 2004
pp. 264-273
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...
 
Proactive Hot Spot Avoidance for Web Server Dependability
Found in: Reliable Distributed Systems, IEEE Symposium on
By Pascal Felber, Tim Kaldewey, Stefan Weiss
Issue Date:October 2004
pp. 309-318
Flash crowds, which result from the sudden increase in popularity of some online content, are among the most important problems that plague today's Internet. Affected servers are overloaded with requests and quickly become
 
Automatic Detection and Masking of Nonatomic Exception Handling
Found in: IEEE Transactions on Software Engineering
By Christof Fetzer, Pascal Felber, Karin Högstedt
Issue Date:August 2004
pp. 547-560
The development of robust software is a difficult undertaking and is becoming increasingly more important as applications grow larger and more complex. Although modern programming languages such as C++ and Java provide sophisticated exception handling mech...
 
Experiences, Strategies, and Challenges in Building Fault-Tolerant CORBA Systems
Found in: IEEE Transactions on Computers
By Pascal Felber, Priya Narasimhan
Issue Date:May 2004
pp. 497-511
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 dependa...
 
Automatic Detection and Masking of Non-Atomic Exception Handling
Found in: Dependable Systems and Networks, International Conference on
By Christof Fetzer, Karin Högstedt, Pascal Felber
Issue Date:June 2003
pp. 445
Developing robust applications is a challenging task. Although modern programming languages like C++ and Java provide sophisticated exception handling-mechanisms to detect and correct runtime error conditions, exception handling code must still be programm...
 
Scalable Filtering of XML Data for Web Services
Found in: IEEE Internet Computing
By Pascal Felber, Chee-Yong Chan, Minos Garofalakis, Rajeev Rastogi
Issue Date:January 2003
pp. 49-57
<p>Scalable content-based routing architectures for Web applications can handle the growing number of XML messages associated with Web services.</p>
 
Probabilistic Atomic Broadcast
Found in: Reliable Distributed Systems, IEEE Symposium on
By Pascal Felber, Fernando Pedone
Issue Date:October 2002
pp. 170
Reliable distributed protocols, such as consensus and atomic broadcast, are known to scale poorly with large number of processes. Recent research has shown that algorithms providing probabilistic guarantees are a promising alternative for such environments...
 
Workshop on Dependable Middleware-Based Systems
Found in: Dependable Systems and Networks, International Conference on
By Priya Narasimhan, Pascal Felber
Issue Date:June 2002
pp. 792
No summary available.
   
Using Semantic Knowledge of Distributed Objects to Increase Reliability and Availability
Found in: Object-Oriented Real-Time Dependable Systems, IEEE International Workshop on
By Pascal Felber, Ben Jai, Rajeev Rastogi, Mark Smith
Issue Date:January 2001
pp. 153
As systems become more distributed,they also become more complex.To ensure consistent execution while maximizing availability,distributed applications use various mechanisms such as replication,load balancing,and data caching.The protocols used for consist...
 
Programming with Object Groups in CORBA
Found in: IEEE Concurrency
By Pascal Felber, Rachid Guerraoui
Issue Date:January 2000
pp. 48-58
<p>The authors describe a distributed programming model based on an Object Group Service and discuss various levels of group transparency and their impact on invocation overheads. Their OGS extends CORBA so that it can gather several objects inside a...
 
Workshop on Reliable Middleware
Found in: Reliable Distributed Systems, IEEE Symposium on
By Pascal Felber, Rachid Guerraoui
Issue Date:October 1999
pp. 309
This workshop aims at gathering researchers and practitioners to exchange their proposals and needs for new reliable middleware solutions in terms of security, availability, consistency and response time. The workshop is organized in conjunction with the S...
 
Failure Detectors as First Class Objects
Found in: Distributed Objects and Applications, International Symposium on
By Pascal Felber, Xavier Défago, Rachid Guerraoui, Philipp Oser
Issue Date:September 1999
pp. 132
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 distri...
 
Optimization Techniques for Replicating Corba Objects
Found in: Object-Oriented Real-Time Dependable Systems, IEEE International Workshop on
By Xavier Defago, Pascal Felber, Andre Schiper
Issue Date:January 1999
pp. 2
The CORBA Object Group Service (OGS) is a new CORBA service that provides support for fault-tolerance through the replication of CORBA objects.In this paper, we present several optimization techniques that are used to improve the performance of OGS. For ea...
 
Time-based transactional memory with scalable time bases
Found in: Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures (SPAA '07)
By Christof Fetzer, Pascal Felber, Torvald Riegel
Issue Date:June 2207
pp. 221-228
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 ...
     
StreamHub: a massively parallel architecture for high-performance content-based publish/subscribe
Found in: Proceedings of the 7th ACM international conference on Distributed event-based systems (DEBS '13)
By Christof Fetzer, Emanuel Onica, Etienne Rivière, Jean-François Pineau, Marcelo Pasin, Pascal Felber, Raphaël Barazzutti, Stefan Weigert
Issue Date:June 2013
pp. 63-74
By routing messages based on their content, publish/subscribe (pub/sub) systems remove the need to establish and maintain fixed communication channels. Pub/sub is a natural candidate for designing large-scale systems, composed of applications running in di...
     
FastLane: improving performance of software transactional memory for low thread counts
Found in: Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming (PPoPP '13)
By Christof Fetzer, Etienne Rivière, Gilles Muller, Jons-Tobias Wamhoff, Pascal Felber
Issue Date:February 2013
pp. 113-122
Software transactional memory (STM) can lead to scalable implementations of concurrent programs, as the relative performance of an application increases with the number of threads that support it. However, the absolute performance is typically impaired by ...
     
Thrifty privacy: efficient support for privacy-preserving publish/subscribe
Found in: Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems (DEBS '12)
By Emanuel Onica, Etienne Rivière, Hugues Mercier, Pascal Felber, Raphaël Barazzutti
Issue Date:July 2012
pp. 225-236
Content-based publish/subscribe is an appealing paradigm for building large-scale distributed applications. Such applications are often deployed over multiple administrative domains, some of which may not be trusted. Recent attacks in public clouds indicat...
     
Optimizing hybrid transactional memory: the importance of nonspeculative operations
Found in: Proceedings of the 23rd ACM symposium on Parallelism in algorithms and architectures (SPAA '11)
By Christof Fetzer, Martin Nowack, Pascal Felber, Patrick Marlier, Torvald Riegel
Issue Date:June 2011
pp. 53-64
Transactional memory (TM) is a speculative shared-memory synchronization mechanism used to speed up concurrent programs. Most current TM implementations are software-based (STM) and incur noticeable overheads for each transactional memory access. Hardware ...
     
Scheduling support for transactional memory contention management
Found in: Proceedings of the 15th ACM SIGPLAN symposium on Principles and practice of parallel computing (PPoPP '10)
By Adi Suissa, Alexandra Fedorova, Danny Hendler, Gilles Muller, Julia L. Lawall, Pascal Felber, Patrick Marlier, Walther Maldonado
Issue Date:January 2010
pp. 79-90
Transactional Memory (TM) is considered as one of the most promising paradigms for developing concurrent applications. TM has been shown to scale well on >multiple cores when the data access pattern behaves "well," i.e., when few conflicts are induced. ...
     
Managing collaborative feedback information for distributed retrieval
Found in: Proceeding of the 2008 ACM workshop on Large-Scale distributed systems for information retrieval (LSDS-IR '08)
By Etienne Riviere, Martin Rajman, Pascal Felber, Toan Luu
Issue Date:October 2008
pp. 1001-1001
Despite the many research efforts invested recently in peer-to-peer search engines, none of the proposed system has reached the level of quality and efficiency of their centralized counterpart. One of the main reasons for this inferior performance is the d...
     
Speculative out-of-order event processing with software transaction memory
Found in: Proceedings of the second international conference on Distributed event-based systems (DEBS '08)
By Andrey Brito, Christof Fetzer, Heiko Sturzrehm, Pascal Felber
Issue Date:July 2008
pp. 1-29
In event stream applications, events flow through a network of components that perform various types of operations, e.g., filtering, aggregation, transformation. When the operation only depends on the input events, one can trivially parallelize its process...
     
Automatic data partitioning in software transactional memories
Found in: Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures (SPAA '08)
By Christof Fetzer, Pascal Felber, Torvald Riegel
Issue Date:June 2008
pp. 13-14
We investigate to which extent data partitioning can help improve the performance of software transactional memory (STM). Our main idea is that the access patterns of the various data structures of an application might be sufficiently different so that it ...
     
Dynamic performance tuning of word-based software transactional memory
Found in: Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming (PPoPP '08)
By Christof Fetzer, Pascal Felber, Torvald Riegel
Issue Date:February 2008
pp. 26-33
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...
     
From causal to z-linearizable transactional memory
Found in: Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing (PODC '07)
By Christof Fetzer, Heiko Sturzrehm, Pascal Felber, Torval Riegel
Issue Date:August 2007
pp. 340-341
The current generation of time-based transactional memories (TMs) has the advantage of being simple and efficient, and providing strong linearizability semantics. Linearizability matches well the goal of TM to simplify the design and implementation of conc...
     
 1  2 Next >>